0% encontró este documento útil (0 votos)
103 vistas5 páginasTrabajo Práctico de Computación II C++
Este documento presenta las especificaciones de un trabajo práctico de la asignatura Computación II para la Universidad Nacional Abierta. El trabajo práctico requiere que el estudiante desarrolle programas en C++ para resolver tres objetivos relacionados con grafos, ordenamiento y búsqueda binaria aplicados a problemas de fiabilidad de rutas, ordenamiento de precios y búsqueda de precios en un arreglo.
Cargado por
Vipul ShahDerechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
103 vistas5 páginasTrabajo Práctico de Computación II C++
Este documento presenta las especificaciones de un trabajo práctico de la asignatura Computación II para la Universidad Nacional Abierta. El trabajo práctico requiere que el estudiante desarrolle programas en C++ para resolver tres objetivos relacionados con grafos, ordenamiento y búsqueda binaria aplicados a problemas de fiabilidad de rutas, ordenamiento de precios y búsqueda de precios en un arreglo.
Cargado por
Vipul ShahDerechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
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.
