324 TP Lapso 2021-2 1/7

UNIVERSIDAD NACIONAL ABIERTA

ÁREA DE INGENIERÍA
CARRERA INGENIERÍA DE SISTEMAS

INSTRUCTIVO ESPECIFICO PARA EL TRABAJO PRÁCTICO (TP) DE LA ASIGNATURA

COMPUTACION II (CÓD. 324)

1. El trabajo práctico es estrictamente individual y de 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 nivel corrector, solicitar una
verificación del logro de objetivos, mediante una videoconferencia o cualquier
otra estrategia que estime conveniente.

2. En el trabajo práctico de la asignatura Computación I, Código 323, se evalúan

los objetivos 5, 6 y 7. En él se evidenciará las competencias y destrezas
adquiridas por el estudiante, vinculadas con los objetivos a evaluar. Para su
realización se recomienda seguir las siguientes instrucciones:
- Responda, de manera clara, ordenada, secuencial y argumentada, cada
una de las preguntas relacionadas con los objetivos a evaluar y enunciadas
más abajo. Refleje detalladamente todos los pasos y cálculos realizados,
donde aplique. Se espera un trabajo de calidad.
- Si el trabajo práctico lo realiza usando un procesador de textos (Word,
OpenOffice, LibreOffice). Utilice letra tipo Arial, tamaño 11 o Times New
Román, tamaño 12. Emplee el editor de ecuaciones donde sea requerido.
- Si el trabajo lo realiza a mano, escriba con una letra legible y clara. Utilice
bolígrafo o marcador punta fina de color negro.
- El envío del TP a su nivel corrector debe realizarse en un solo archivo.
No se recibirán los trabajos enviados a través de imágenes tipo foto en
varios archivos.
- No olvide hacer buen uso de la ortografía y de la formalidad que debe
caracterizar un trabajo escrito.

3. Para la realización del TP el estudiante contará hasta el 23-10-2021. Los

resultados del TP deben ser enviados, vía correo electrónico al nivel corrector
de la asignatura en el centro local. Si la corrección está a cargo del nivel central,
deben enviarse al Jefe de la Unidad Académica del centro local, quien luego,
remitirá a la coordinación de la carrera (isistemas@[Link]) en un solo
correo electrónico, todos los trabajos prácticos recibidos de la asignatura
Computación II (Cód. 324) en su centro local. Este correo debe enviarse hasta
dos días después de la fecha y hora pautada para la entrega. No se recibirán
más respuestas de trabajo práctico sustitutivos después de la fecha pautada.
No hay prorroga.
Especialista: Juan C. Briceño Ingeniería de Sistemas
324 TP Lapso 2021-2 2/7

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
ÁREA INGENIERÍA

TRABAJO PRÁCTICO

ASIGNATURA: COMPUTACIÓN II

CÓDIGO: 324

FECHA DE PUBLICACIÓN EN BLOG DEL SUBPROGRAMA DISEÑO

ACADÉMICO: En las primeras semanas del Lapso 2021-2

FECHA DE DEVOLUCIÓN DEL INFORME POR EL ESTUDIANTE:

El estudiante contará hasta el día 23/10/2021 sin prórroga para su realización y
envío.

NOMBRE DEL ESTUDIANTE:

CÉDULA DE IDENTIDAD:

CORREO ELECTRÓNICO:

TELEFONO:

CENTRO LOCAL: CARRERA: 236

NÚMERO DE ORIGINALES:

FIRMA DEL ESTUDIANTE:

LAPSO: 2021-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 TP Lapso 2021-2 3/7

ESPECIFICACIONES DEL TRABAJO PRÁCTICO

Este trabajo se corresponde con el Objetivo No. 5 del Módulo II y los objetivos 6 y
7 del Módulo III. En él se espera 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 Lenguajes de Programación.

Objetivo 5

1. Dada la Red de la Figura 1, mostrada a continuación, se desea saber la ruta

más corta desde el nodo O al nodo T. Los números que se muestran en las
aristas representan la distancia entre los nodos.
Elabore un programa en C++ que encuentre la ruta más corta entre los nodos
O y T utilizando el algoritmo de Dijkstra.

Figura 1

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 un breve comentario acerca del proceso, método o definición de
estructura, según sea el caso.

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

324 TP Lapso 2021-2 4/7

 El programa corre sin restricciones. En general cada programa incluye

funciones que realizan o contribuyen a alcanzar lo solicitado en las
especificaciones.

Objetivo 6

2. El algoritmo de ordenación Shell fue creado por Donald Shell, y se denomina

Shell en honor a su inventor. El algoritmo en cuestión, se parece al algoritmo
de ordenación por inserción.

En el algoritmo de inserción, cada elemento se compara con los elementos

contiguos de su izquierda de uno en uno, pero con el algoritmo de Shell la
comparación se hace con intervalos mayores a uno, logrando con ello que la
ordenación sea más rápida. Generalmente se toma como intervalo inicial n div
2, siendo n la cantidad de elementos de la lista a ordenar, luego se reduce los
intervalos a la mitad hasta que el intervalo llegue a ser uno.

Cuando la ordenación de la lista se hace con un intervalo de 1 el algoritmo se

comporta como el algoritmo de inserción, pero con la ventaja de que, al tener
una lista casi ordenada, debido a los ordenamientos por intervalos anteriores,
el ordenamiento se hará más rápido.

Tomando en consideración la información antes planteada y la siguiente lista

de números que representan las calles 7, 3, 10, 1, 9, 8, 4 que dan a los
edificios de la Fig.1 mostrada a continuación. Realizar:

a) un programa en C++ que ordene los números de menor a mayor

(ascendentemente).

b) Imprima el primer recorrido y el segundo recorrido aplicando el

algoritmo Shell Sort.

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

324 TP Lapso 2021-2 5/7

3 10

9 8

Fig.1

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 un breve comentario acerca del proceso, método o definición de
estructura, según sea el caso.

 El programa corre sin restricciones. En general cada programa incluye

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

 Imprime los valores a ordenar, obtenidos de manera aleatoria y al final los

valores ordenados al aplicar cada método.

Objetivo 7

3. Dada la tabla No.1, mostrada a continuación, que contiene nombres de los

componentes internos de una fuente de poder de un computador.

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

324 TP Lapso 2021-2 6/7

Tabla No.1
Partes de la Fuente de Poder

No Partes
1 Transformador de conmutación
2 Transistores conmutadores
3 Capacitadores de filtrado
4 Diodos
5 Bobina
6 Conector BERG
7 Auxiliar de procesador
8 Ventilador
9 Resistencias
11 Fusible
12 Cable de poder MOLEX

Desarrolle un programa en C++, que construya una estructura tipo hashing o

dispersión, para almacenar los partes de la fuente de poder por su posición
dada en la tabla, en un archivo tipo texto. El programa se hará bajo las
siguientes consideraciones:

 A través del archivo de texto, extraiga cada parte de la fuente de poder y

ubíquelo en la estructura mencionada.
 Imprima la parte de la fuente de poder a medida que lo inserta en la
estructura y el número de la celda para ello utilice una función de hashing.

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 un breve comentario acerca del proceso, método o definición de
estructura, según sea el caso.
 El programa corre sin restricciones. En general cada programa incluye
módulos que realizan o contribuyen a alcanzar lo solicitado en las
especificaciones.
 Imprime los resultados exigidos.

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

324 TP Lapso 2021-2 7/7

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.

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, con una portada similar a la presentada en
las especificaciones de este trabajo.

FIN DE LAS ESPECIFICACIONES DEL TP

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, en los casos que lo considere necesario.

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