Análisis de algoritmos
Ejercicios 07: Diseño de soluciones con Programación
Dinámica
M. en C. Edgardo Adrián Franco Martínez 1
[Link]
edfrancom@[Link]
@edfrancom edgardoadrianfrancom
Ejercicios 07: Diseño de soluciones con Programación Dinámica
1. Longest Common Subsequence
Análisis de algoritmos
Prof. Edgardo Adrián Franco Martínez
Ejercicios 07: Diseño de soluciones con Programación Dinámica
[Link]
2
2. Subsecuencias monotónicas crecientes
[Link]
Análisis de algoritmos
3
Ejercicios 07: Diseño de soluciones con Programación Dinámica
Prof. Edgardo Adrián Franco Martínez
3. Escalera
[Link]
Análisis de algoritmos
4
Ejercicios 07: Diseño de soluciones con Programación Dinámica
Prof. Edgardo Adrián Franco Martínez
4. Cuenta Árboles
[Link]
Análisis de algoritmos
5
Ejercicios 07: Diseño de soluciones con Programación Dinámica
Prof. Edgardo Adrián Franco Martínez
5. Convoy
[Link]
Análisis de algoritmos
6
Ejercicios 07: Diseño de soluciones con Programación Dinámica
Prof. Edgardo Adrián Franco Martínez
6. Karel, el Pintor
[Link]
Análisis de algoritmos
7
Ejercicios 07: Diseño de soluciones con Programación Dinámica
Prof. Edgardo Adrián Franco Martínez
7. Bacterias
[Link]
Análisis de algoritmos
8
Ejercicios 07: Diseño de soluciones con Programación Dinámica
Prof. Edgardo Adrián Franco Martínez
8. 431 - Trial of the Millennium
[Link]
Análisis de algoritmos
Prof. Edgardo Adrián Franco Martínez
Ejercicios 07: Diseño de soluciones con Programación Dinámica
&page=show_problem&problem=372
9
9. 147 - Dollars
[Link]
Análisis de algoritmos
Prof. Edgardo Adrián Franco Martínez
Ejercicios 07: Diseño de soluciones con Programación Dinámica
&page=show_problem&problem=83
10
10. 1213 - Sum of Different Primes
[Link]
Análisis de algoritmos
Prof. Edgardo Adrián Franco Martínez
Ejercicios 07: Diseño de soluciones con Programación Dinámica
_problem&problem=3654
11
11. 10003 - Cutting Sticks
[Link]
Análisis de algoritmos
Prof. Edgardo Adrián Franco Martínez
Ejercicios 07: Diseño de soluciones con Programación Dinámica
55&page=show_problem&problem=944
12
12. 10496 - Collecting Beepers
[Link]
Análisis de algoritmos
Prof. Edgardo Adrián Franco Martínez
Ejercicios 07: Diseño de soluciones con Programación Dinámica
ory=654&page=show_problem&problem=1437
13
[Link]
13. ELIS - Easy Longest Increasing Subsequence
Análisis de algoritmos
14
Ejercicios 07: Diseño de soluciones con Programación Dinámica
Prof. Edgardo Adrián Franco Martínez
14. BYTESM2 - Philosophers Stone
[Link]
Análisis de algoritmos
15
Ejercicios 07: Diseño de soluciones con Programación Dinámica
Prof. Edgardo Adrián Franco Martínez
[Link]
15. KNAPSACK - The Knapsack Problem
Análisis de algoritmos
16
Ejercicios 07: Diseño de soluciones con Programación Dinámica
Prof. Edgardo Adrián Franco Martínez
16. AIBOHP - Aibohphobia
[Link]
Análisis de algoritmos
17
Ejercicios 07: Diseño de soluciones con Programación Dinámica
Prof. Edgardo Adrián Franco Martínez
17. MIXTURES - Mixtures
[Link]
Análisis de algoritmos
18
Ejercicios 07: Diseño de soluciones con Programación Dinámica
Prof. Edgardo Adrián Franco Martínez
Observaciones
• Se deberá incluir la captura de pantalla del problema
Análisis de algoritmos
Prof. Edgardo Adrián Franco Martínez
Ejercicios 07: Diseño de soluciones con Programación Dinámica
aceptado en el juez online con fecha y hora.
• Incluir la redacción de cada ejercicio.
• Explicar cada solución de Programación Dinámica e indicar si
el modelo de implementación en Top Down o Botton Up.
• Incluir el algoritmo y código de la solución.
• Para que los ejercicios cuenten al 100% deberán de
contestarse al menos 6 correctamente.
• Portada con fotografía y encabezados de pagina.
19
Lista cotejo de la evaluación del ejercicio
Indicador SI NO
Análisis de algoritmos
Prof. Edgardo Adrián Franco Martínez
Ejercicios 07: Diseño de soluciones con Programación Dinámica
Redacción del Problema (El reporte cuenta con
encabezados y los datos están redactados
completamente)
Análisis del Problema (Identifica y explica las
instrucciones o variables a considerar para el análisis)
Desarrollo del Problema (Explica el análisis
realizado y los pasos con lo que llego al resultado,
muestra las pantallas de envió y “Acepted” en el Juez
Online)
Secuencia Lógica (Hay una correcta
interpretación de los conceptos, cálculos y formulas)
Código (El código es original, esta autodocumentado
y documentado. )
20
Fecha máxima de entrega en el sitio Web
• La entrega se realizará a través de la página:
Análisis de algoritmos
Prof. Edgardo Adrián Franco Martínez
Ejercicios 07: Diseño de soluciones con Programación Dinámica
[Link]
Entregar a más tardar el día martes 14 de Mayo de 2019
21
• Grupo y contraseña
Análisis de algoritmos
Prof. Edgardo Adrián Franco Martínez
Ejercicios 07: Diseño de soluciones con Programación Dinámica
Grupo Contraseña
3CM3 analisis3cm3
3CM4 analisis3cm4
• Escribir y almacenar las claves de confirmación, para
aclaraciones a con respecto a la evaluación.
22