Análisis y Diseño de Algoritmos
Si pide clave haga click en "Solo lectura"
|
Nombre |
Contenido |
|
Eficiencia de Algoritmos Memoria Utilizada Tiempo de ejecución Notación Asintótica Cota Superior asintótica La Notación “O Grande” Cota Inferior asintótica La Notación “Omega Grande” Cota ajustada asintótica La Notación “Theta Grande” Reglas para el cálculo de la complejidad Jerarquía de Complejidades | |
|
Clase02-AnalisisDeOrdenamientoBusqueda.pps |
|
|
Características Algoritmos greedy famosos Algoritmos greedy como heurística Ejemplos: Cambio de monedas Programación de Tareas La mochila fraccionaria La mochila entera con greedy | |
|
Esquema general Complejidad de funciones DyV Teorema Maestro Potencia entera de un número y su complejidad Subsecuencia de suma máxima Calendario de un campeonato | |
|
Backtracking Características Dimensiones (altura y anchura) Ejemplos: Selección de objetos Esquema general Variaciones Números que suman un valor objetivo El Problema de las N Reinas | |
|
El Problema de la Mochila Binaria o entera Sudoku El Principio Minimax Tres en raya con minimax | |
|
Subestructuras óptimas El principio de optimalidad de Bellman El enfoque de la programación dinámica La sucesión de fibonacci Coeficientes binomiales Números primos La Mochila Dinámica | |
|
| |
|
| |
|
Recorrido en anchura en un grafo construido implícitamente. Se tiene 2 garrafas una de 5 litros y otra de 3 litros de capacidad, inicialmente vacías y un manantial del cual pueden sacar agua de manera ilimitada. Se pide obtener exactamente 4 litros en una de las garrafas, usando la mínima cantidad de operaciones.
| |
| Solucion Al Problema De Las Garrafas | Video donde se explica la solución |
|
Duro de Matar 3 |
Video donde Samuel Jackson y Bruce Willis resuelven el problema de las garrafas |
|
Recorrido en anchura en un grafo construido implícitamente. 3 misioneros y 3 caníbales se encuentran en la orilla del río. En dicha orilla hay una balsa que puede transportar a máximo 2 personas. Si en algún momento, hay menos misioneros que caníbales, los caníbales se los cenaran. Encuentre el número mínimo de viajes en balsa, para que sean transportados todos los misioneros y caníbales, sin que los misioneros sean devorados. | |
|
Juego en Flash. | |
|
|
|