EVALUACIÓN EXAMEN T2

ANALISIS DE ALGORITMOS Y
ESTRATEGIA DE PROGRAMACIÓN
SEMESTRE 2022-2
Duración: 90 min.
Docente: LUIS ALBERTO DAVILA HURTADO Calificación:
Fila: A
ESTUDIANTE
NRC (NÚMERO
CARRERA FECHA: / /
DE CLASE)

INDICACIONES:
1. Prohibido el préstamo de materiales de clase como copias, lapiceros, cuadernos, etc.
2. No está permitido el uso de material de consulta
3. Recuerda que tanto el plagio como el intento de plagio son sancionados
4. Prohibido el uso de celulares o cualquier dispositivo móvil.

1. Haciendo uso de la programación dinámica. Calcular usando el algoritmo de FLOYD (Tabla de

Ponderaciones y recorrido) la distancia del camino mínimo del siguiente grafo (5 puntos). Obtener
la distancia mínima del vértice A al vértice E, y también indicar el camino recorrido. (Enviar
las capturas Fotos del desarrollo del caso (lápiz y papel))

Según el artículo 11 del reglamento del estudiante, cometer actos en contra de la probidad de las evaluaciones, entre ellos el plagio, es falta sancionada con
inhabilitación en un curso.
1
2. Calcular usando el método grafico (Tablas) el problema de la mochila dinámica. Capacidad de mochila
12 Kg, N. de objetos 4. Indicar cuales son los objetos en las cuales se obtiene el máximo beneficio. (5
puntos). (Enviar las capturas Fotos del desarrollo del caso (lápiz y papel))

 Objeto 1 - Peso: 1 Kg. Beneficio 1: $ 3

 Objeto 2 - Peso: 3 Kg. Beneficio 2: $ 4
 Objeto 3 - Peso: 4 Kg. Beneficio 3: $ 5
 Objeto 4 - Peso: 5 Kg Beneficio 4: $ 7

3. Haciendo uso de la programación dinámica DOWN -TOP obtener e imprimir las siguientes series. (5
puntos). (Enviar el código fuente del programa C++/Java/C#). El valor de número de términos (n) es
ingresado por teclado

𝒔𝒆𝒓𝒊𝒆𝟏(𝒏) = 20, 5, 10, 35, 50, 95, 180, 325 … 𝑛

4. Haciendo uso de la programación dinámica obtener los N números primos, donde N es ingresado por
teclado. (5 puntos). (Enviar el código fuente del programa C++/Java/C#)

Según el artículo 11 del reglamento del estudiante, cometer actos en contra de la probidad de las evaluaciones, entre ellos el plagio, es falta sancionada con
inhabilitación en un curso.
2
 T2 – RÚBRICA
ANALISIS DE ALGORITMOS Y
ESTRATEGIA DE PROGRAMACION

CRITERIOS DE DESEMPEÑO DE LA
COMPETENCIA "A" EVALUACIÓN DEL NIVEL DE LOGRO II
CR1 Programación dinámica -teoría NL-CR1 Conocimiento sobre programación dinámica
CR2 Programación dinámica -teoría NL-CR2 Conocimiento sobre programación dinámica

CR3 Programación dinámica -practica NL-CR3 Conocimiento sobre programación dinámica

CR4 Programación dinámica -practica NL-CR4 Conocimiento sobre programación dinámica

Según el artículo 11 del reglamento del estudiante, cometer actos en contra de la probidad de las evaluaciones, entre ellos el plagio, es falta sancionada con
inhabilitación en un curso.
3