324 computacion

324 – T.P.

1/7

UNIVERSIDAD NACIONAL ABIERTA
VICERRECTORADO ACADÉMICO
ÁREA INGENIERÍA

TRABAJO PRÁCTICO: X
ASIGNATURA: COMPUTACIÓN II
CÓDIGO: 324
FECHA DE ENTREGA DE LAS ESPECIFICACIONES AL ESTUDIANTE:
A partir de la primera semana de aplicación de pruebas, a través del
asesor de la asignatura en su centro local
FECHA DE DEVOLUCIÓN DEL INFORME POR EL ESTUDIANTE:
Adjunto a laSegunda Prueba Integral
NOMBRE DEL ESTUDIANTE:
CÉDULA DE IDENTIDAD:
CENTRO LOCAL:
CARRERA: 236
NÚMERO DE ORIGINALES:
FIRMA DEL ESTUDIANTE:
LAPSO: 2010/2
UTILICE ESTA MISMA PÁGINA COMO
CARÁTULA DE SU TAREA O TRABAJO
RESULTADOS DE CORRECCIÓN:
OBJ N°
0:NL

1

2

3

4

5

6

7

8

9

10

11

12

1:L

Especialista: María E. Mazzei

Ingeniería de SistemasEvaluador: Carmen Velásquez

13

324 – T.P.

2/7

TRABAJO PRÁCTICO
COMPUTACIÓN II (324)

ESPECIFICACIONES
A continuación se describen las especificaciones del Trabajo Práctico
que usted deberá desarrollar para lograr los objetivos 4, 5 y 6, del
lapso actual.
1- OBJETIVO 4
Una Empresa de Transporte, realiza una serie de actividades, entre
ellas se encuentra: mantener informados del estadode las vías
terrestres a todos los transportistas desplegados a lo largo y ancho
del territorio nacional. Esto con el fin de ofrecer información acerca de
las mejores rutas para desplazarse por vía terrestre, desde una
ciudad a otra de la región. Para ello la empresa dispone
cartográficamente del mapa de la región, el cual consta de veinte
ciudades, así como de las distancias entre ellas ylas vías de acceso.
(Ver figura 1, en el anexo)
La empresa genera una tabla, denominada Tabla Estatus, a partir de
la información que recibe sobre el estado de las vías, en donde
presenta un valor real estimado entre 0 y 1, para cada vía de acceso.
Este valor refleja el estado de cada vía, de tal manera que si su valor
es 0 dicha vía no presenta problemas, pero si el valor se acerca a 1, elestado de la vía observa mayor deterioro.
Las condiciones que se establecieron para el cumplimiento de lo
anterior son las siguientes: Si la distancia entre dos puntos (i,j) es dij, y
el valor correspondiente es rij, se considerará la distancia efectiva
como: (rij + 1)dij, llevada a entero, a efectos de calcular su magnitud.
Sobre la base de lo anteriormente expuesto, elabore un programa enPASCAL que realice lo siguiente:

Especialista: María E. Mazzei

Ingeniería de Sistemas

Evaluador: Carmen Velásquez

324 – T.P.

3/7

• Represente la red de ciudades empleando una estructura de
grafo. La data estará almacenada en un archivo. Imprima la data
una vez creado el grafo.
• Elabore una tabla Estatus, cuyos valores se obtienen empleando
la generación de númerosaleatorios entre 0 y 1. Esta tabla
contiene, un valor entre 0 y 1 por cada vía existente en la región.
Imprima la tabla A.
• Elabore un proceso continuo de lectura de pares de nombres de
ciudades (ci, cj), solicitando ciudad origen y ciudad destino. El
programa determinará la ruta de menor distancia entre las dos
ciudades, empleando el concepto de distancia efectiva. Imprima
la ruta que deberárealizar y el factor de deterioro rij de cada vía
de esta ruta.
• Presente en una hoja adjunta a su trabajo un esquema del TAD
grafo con el que Ud. ha trabajado, que incluya las operaciones
que permitieron resolver el problema. Proponga otras
operaciones.
Nota: Para generar números aleatorios entre 0 y 1, puede emplear la
función Random del PASCAL
2- OBJETIVO 5
Elabore un programa en PASCALque realice lo siguiente:
• Dado un archivo con los siguientes datos:
Código de la vía
Códigos de las dos ciudades que une
Factor de deterioro de la vía (rij)
• Ordene esta colección de datos, por código de la vía
(ascendentemente)
y
por
factor
de
deterioro
(descendentemente), empleando los siguientes métodos de
ordenación interna:

•

1- Inserción
2- Shell
Imprima los...