Análisis y Diseño de Algoritmos

Vista previa del material en texto

Análisis y Diseño de 
Algoritmos
Presentación del Curso
Dr. Ivan Olmos Pineda
Presentación
� Experiencia Profesional
� Profesor Tiempo Completo, Universidad 
Tecnológica de la Mixteca
� Profesor Instituto Nacional de Astrofísica, Óptica y 
2
Profesor Instituto Nacional de Astrofísica, Óptica y 
Electrónica
� Profesor Universidad Politécnica de Puebla
� Áreas de Interés
� Aprendizaje Automático
� Minería de Datos
Bienvenidos al Curso!
� Análisis y Diseño de Algoritmos
� Horario: 7 – 9 am.
3
� Horario: 7 – 9 am.
� Salón: 104D / 104
Objetivo General del Curso
� Desarrollar la capacidad de abstraer las 
características relevantes de un problema y ejercitar 
su capacidad creativa para diseñar un algoritmo 
eficiente que lo resuelva, empleando diferentes 
técnicas de diseño
4
técnicas de diseño
� Desarrollar una cultura de mejora continua al 
identificar, mediante el análisis de la eficiencia de un 
algoritmo, aquellas partes que tienen un bajo 
desempeño y que pueden optimizarse
Temas y Subtemas
- Introducción
1. Análisis de Complejidad
� Análisis de algoritmos iterativos
� Análisis de algoritmos recursivos
Análisis de algoritmos de ordenamiento
5
� Análisis de algoritmos de ordenamiento
2. Técnicas para el diseño de algoritmos
� Divide y vencerás
� Programación dinámica
� Algoritmos avaros
� Backtracking
Temas y Subtemas
3. Algoritmos de búsqueda
• Tablas hash
• Árboles binarios
• Árboles balanceados
Algoritmos de grafos
6
4. Algoritmos de grafos
• Búsqueda en profundidad
• Búsqueda a lo ancho
• Árboles de extensión mínima (Dijsktra, Kruskal, Prim)
5. Algoritmos de teoría de números
• Nociones básicas de teoría de números
• Sistema de criptografía de llave RSA
Temas y Subtemas
6. Clases de Problemas
• Clase P
• Clase NP y NP – Completos
7. Introducción al Cómputo Paralelo
7
7. Introducción al Cómputo Paralelo
Políticas de Evaluación
Evaluación
� 2 Exámenes Parciales (40%)
� 1er Examen Parcial (20%)
� 2o Examen Parcial (20%)
� Proyecto Final (20%)
Tareas (Programas, Presentaciones, 
9
� Tareas (Programas, Presentaciones, 
Investigaciones) – 30%
� Examen oral final (10%)
� Total: 100%
Evaluación
� Puntos a Considerar para la Evaluación de 
Tareas y/o Actividades
� Contenido
� Claridad en la Exposición del contenido
Originalidad
10
� Originalidad
� Estructura (Antecedentes, Desarrollo del Tema, 
Resultados, Conclusiones)
� Programas
� Resultados precisos
� Basado en la técnica indicada
Material de Apoyo
Referencias
� Thomas H. Cormen; et.al. Introduction to 
Algoritms. Second Edition. MIT Press
� G. Brassard. Fundamentos de Algoritmia. 
Prentice Hall
12
Prentice Hall