324 – T. P.

Lapso 2019-2 1/5

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
ÁREA INGENIERÍA

TRABAJO PRÁCTICO:

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 la Prueba Integral

NOMBRE DEL ESTUDIANTE:

CÉDULA DE IDENTIDAD:

CORREO ELECTRÓNICO:

TELEFONO:

CENTRO LOCAL:

CARRERA: 236

NÚMERO DE ORIGINALES:

FIRMA DEL ESTUDIANTE:

LAPSO: 2019-2

UTILICE ESTA MISMA PÁGINA COMO CARÁTULA DE SU TRABAJO

RESULTADOS DE CORRECCIÓN:
OBJ N° 5 6 7
0:NL 1:L

Especialista: Juan C. Briceño Ingeniería de Sistemas

324 – T. P. Lapso 2019-2 2/5

ESPECIFICACIONES DEL TRABAJO PRÁCTICO

Este trabajo se basará en el Objetivo No. 5 del Módulo II y los objetivos 6 y 7
correspondientes al Módulo III. En él se evidenciará las habilidades y destrezas
adquiridas por el estudiante, al momento de implementar algoritmos para la
resolución de problemas empleando la estructura de Grafos, así como algoritmos
de ordenación y búsqueda en lLenguajes de pProgramación.

Objetivo 5

1. En la red de la figura 1 mostrada a continuación, se ha indicado o colocado en

cada enlace la probabilidad de que el enlace esté operativo (de que no
fallen).

A 0.95 C

0.99
0.99 0.99
R
0.98
T 0.98
0.99 0.99

E
B 0.90 D

Figura 1

Teniendo en cuenta que los fallos en enlaces diferentes son independientes

entre sí, se pide: encuentre, elaborando un programa en C++, Encontrar,
u sa nd o el algoritmo de Dijkstra, la ruta de máxima fiabilidad entre los
nodos T y R, utilizando el algoritmo de Dijkstra

 Elabore un programa en C++ que encuentre dicha ruta de máxima

fiabilidad entre los nodos T y R.

Criterio de corrección

Se considera logrado el objetivo si al menos se cumple con lo siguiente:

 Entrega del listado documentado del programa, codificado en C++ en forma

modular y estructurada. En el encabezado de cada función o sección del
programa que lo requiera y en la declaración de las estructuras de datos se
Especialista: Juan C. Briceño Ingeniería de Sistemas
324 – T. P. Lapso 2019-2 3/5

debe incluir ye un breve comentario acerca del proceso, método o definición

de la estructura, según sea el caso.

 La corrida del programa El programa corre sin restricciones. El En general

cada programa debe incluir incluye funciones que realizan o contribuyen a
alcanzar lo solicitado en las especificaciones.

OBJETIVO 6

2. Elabore un programa en C++ que realice lo siguiente:

En un supermercado se tiene la lista de los precios del arroz de los últimos 16
meses, los cuales están indicados en la siguiente lista: [13 14 94 33 82 25 59
94 65 23 45 27 73 25 39 10]. Utilizando el Algoritmo de ordenamiento Shell,
implemente un programa en C++ que permita introducir dicha lista con los
precios indicados y los imprima ordenados en forma descendente.

Criterio de corrección

Se considera logrado el objetivo si al menos se cumple con lo siguiente:

 Entrega del listado documentado del programa, codificado en C++, en forma

modular y estructurada. En el encabezado de cada función o sección de
programa que lo requiera y en la declaración de las estructuras de datos se
incluye debe incluir un breve comentario acerca del proceso, método o
definición de la estructura, según sea el caso.

 La corrida del programa El programa corre sin restricciones. En general

cada programa incluye módulos que realizan o contribuyen a alcanzar lo
solicitado en las especificaciones.

 La impresión de Imprime los valores a ordenar, obtenidos de manera

aleatoria y al final de la corrida los valores ordenados al aplicar cada el
método indicado.

OBJETIVO 7

3. En una Floristería se tienen almacenadosa la información relacionada con el

precio de los diferentes tipos de rosas. Esta información está ubicada en un

Especialista: Juan C. Briceño Ingeniería de Sistemas

324 – T. P. Lapso 2019-2 4/5

arreglo contentivo de los la información del precios en $ de las rosas como se

muestra en la figura 2 a continuación.

17 19 21 22 24 26 29 31 32 33 35 36 37 39 40 45
Precio

Figura 2

Haciendo uso de la BÚSQUEDA BINARIA, implemente un programa en C++ para

saber si el precio de un tipo de rosas, con el valor de $29 se encuentra y en qué
posición está dentro del arreglo.

Criterio de corrección

Se considera logrado el objetivo si al menos se cumple con lo siguiente:

 Entrega del listado documentado del programa, codificado en C++, en forma

modular y estructurada. En el encabezado de cada función o sección de
programa que lo requiera y en la declaración de las estructuras de datos se
debe incluir incluye un breve comentario acerca del proceso, método o
definición de la estructura, según sea el caso.
 La corrida del El programa corre sin restricciones. En general cada programa
incluye módulos que realizan o contribuyen a alcanzar lo solicitado en las
especificaciones.
 La impresión de Imprime los resultados exigidos.

Instrucciones generales sobre el Trabajo Práctico

El estudiante debe entregar lo siguiente:

 Listado documentado del programa fuente. En el encabezado de cada función

o sección de programa que lo requiera, debe incluir un breve comentario del
proceso que se realiza o del método que aplica. Igualmente es conveniente
hacerlo en la definición de las estructuras de datos y variables utilizadas.

 Listado de los resultados.

 CD (Disco Compacto) que contenga el programa fuente (.CPP) y el programa

ejecutable (.EXE), debidamente identificado.

Especialista: Juan C. Briceño Ingeniería de Sistemas

324 – T. P. Lapso 2019-2 5/5

Recomendaciones

 Emplee nombres de variables, constantes y funciones alusivos a lo que

representan.

 Utilice un diseño modular para la resolución del problema. Esta estructura

aportará legibilidad y facilidad de comprensión, además evitará redundancias
en los procesos. Evite variables globales en las funciones. Emplee parámetros
en los mismos, determine cuáles son parámetros valor y cuáles parámetros
variables.

 Desarrolle algoritmos eficientes.

 Elabore funciones de validación de la data y de detección de errores para

evitar interrupciones inesperadas en la ejecución del trabajo.

 El CD debe estar libre de virus y debe entregarse en un sobre conjuntamente

con el listado de programa y resultados. No use cinta engomada para adherir el
CD.

 El trabajo se entregará completo, adjunto a la segunda prueba integral, con

una portada similar a la presentada en las especificaciones de este trabajo.

FIN DE LAS ESPECIFICACIONES DEL TRABAJO PRÁCTICO

NOTA: Los Trabajos Prácticos son estrictamente individuales y una

producción inédita del estudiante, cualquier indicio que ponga en duda su
originalidad, será motivo para su anulación. Queda a discreción del asesor
o profesor corrector, solicitar una verificación de los objetivos contemplados
en el mismo, únicamente en aquellos casos en los que se vea
comprometida la originalidad de la autoría del presente trabajo práctico.

Especialista: Juan C. Briceño Ingeniería de Sistemas