▣ HOME ▣ RESEARCH & RESOURCES ▣ PUBLICATIONS ▣ THESES ▣ TEACHING

Resolución de Problemas / Estrategias Algorítmicas

Información del Curso:

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

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 del cambio mínimo
Algoritmo voraz, problema de la mochila 0/1
Algoritmo voraz, problema de la mochila con objetos fraccionables
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, ordenamiento por mezcla
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)