Resolución de Problemas / Estrategias Algorítmicas

Información del Curso:

Cinvestav-Tamaulipas
Cursos Propedéuticos del Proceso de Admisión 2020

Instructor: Dr. Mario Garza Fabre

Notas / Presentaciones:

1. Estrategias Algorítmicas - Parte 1
2. Estrategias Algorítmicas - Parte 2
3. Estrategias Algorítmicas - Parte 3

Programas de ejemplo:

Algoritmo voraz, problema de la mochila 0/1

Algoritmo voraz, problema de la mochila con objetos fraccionables

Algoritmo voraz, problema del cambio mínimo

Búsqueda exhaustiva, problema de la mochila 0/1

Búsqueda con retroceso, problema de la mochila 0/1

Ramificación y poda, problema de la mochila 0/1

Divide y vencerás, torres de Hanoi

Decrementa y vencerás, potenciación

Programación dinámica, Fibonacci

Programación dinámica, problema de la mochila 0/1

Otros recursos:

Libro: Técnicas de Diseño de Algoritmos (Rosa Guerequeta y Antonio Vallecillo)