Tarea 3 - Laboratorio de Programacin 2 Cuso 2013

Facultad de Ingeniera | Instituto de Computacin 1

TAREA 3

LABORATORIO
DE PROGRAMACIN 2
Curso 2013




InCorreo
Sistema de Envo y
Seguimiento de Paquetes




Tercera Tarea Complemento Parte 1


Tarea 3 - Laboratorio de Programacin 2 Cuso 2013

Facultad de Ingeniera | Instituto de Computacin 2
1 Introduccin

La presente letra describe el complemento de la pre-entrega de la tarea 3 del obligatorio. Aqu se introduce el
concepto Expresin, el cual requiere de la implementacin de nuevos mdulos.
Se recuerda que, la fecha lmite para la pre-entrega de la tarea 3, es el mircoles 05 de junio a las 13:00 horas.
2. Implementacin
Consulte la descripcin de los TADs, as como la de sus operaciones, en cada uno de los archivos .def.
3. Distribucin
Con esta letra se entrega: ColaToken.def, Expresion.def, ExpresionSimple.def, PilaExpresion.def, PilaToken.def y
Token.def.
4. Expresin
Este trabajo incorpora al laboratorio el concepto de Expresin. Se trata de expresiones aritmticas, cuyos posibles
operadores se detallan a continuacin.

Suma (+)
Resta (-)
Divisin (/)
Multiplicacin (*)

Las expresiones pueden tomar cualquiera de las siguientes formas:
Nmero entero
Nombre de variable
Expresin Operador Expresin
( Expresin )

El orden de precedencia de los operadores es el habitual de las expresiones aritmticas. Los operadores divisin y
multiplicacin tienen mayor precedencia que la suma y la resta. En caso de empate, se toman los operadores de iz-
quierda a derecha.
Por ejemplo: 5 + 3 * 2 es equivalente a 5 + (3 * 2)
4.1. Ejemplos de expresiones

Expresiones simples:
a) 18
b) saltos

Si el valor de la variable saltos es 10, el valor de la expresin b ser 10.

Expresiones compuestas:
a) 3 * 2
b) saltos * 10
c) saltos * ( capacidad 5 )
d) saltos + costo
Tarea 3 - Laboratorio de Programacin 2 Cuso 2013

Facultad de Ingeniera | Instituto de Computacin 3





Si costo=10, capacidad=12 y saltos=1, el valor de las expresiones ser:


a) 6
b) 10
c) 7
d) 11

5. Dependencia de Mdulos
















Cabe destacar que se aplica la propiedad transitiva, por ejemplo: el mdulo Expresion necesita del mdulo Cola-
Token, y ColaToken necesita de Token. Aplicando la propiedad transitiva Expresion necesita de Token. Para simplificar
el grfico se han eliminado las flechas que se obtienen por transitividad.
6 Prueba de los mdulos
La prueba de los mdulos debe realizarse en la ventana de comandos. Se debe compilar, ejecutar y hacer las
comparaciones en un ambiente similar al que se usar en la correccin. Se sugiere adaptar las recomendaciones da-
das en AmbienteDeTrabajo.pdf.
7 Entrega de la tarea 3
El estudiante deber entregar los siguientes mdulos:
ABBPaquetes.mod
CDP.mod
CnjCDPs.mod
Token
PilaToken
Expresion
PilaExpresion
ColaToken
ExpresionSimple
Tarea 3 - Laboratorio de Programacin 2 Cuso 2013

Facultad de Ingeniera | Instituto de Computacin 4
ColaToken.mod
Expresin.mod
ExpresinSimple.mod
LstIdsCDP.mod
ManejadorPersistencia.mod
ManejadorRutas.mod
Paquete.mod
PilaExpresin.mod
PilaToken.mod
Ruta.mod
Rutas.mod
Token.mod
Tramo.mod
TramosHabilitados.mod

Se destacan en negrita los mdulos incorporados o modificados en esta 3da parte de la tarea. Puede hacer las modifi-
caciones y correcciones que crea convenientes en los mdulos ya entregados en las partes anteriores del laboratorio.

No se pueden realizar mdulos adicionales a los solicitados.