Análisis y Diseño de Algoritmos

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
Electrónica
Profesor Universidad Politécnica de Puebla
Áreas de Interés
Aprendizaje Automático
Minería de Datos
2
Bienvenidos al Curso!
Análisis y Diseño de Algoritmos
Horario: 7 – 9 am.
Salón: 104D / 104
3
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
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
4
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
Técnicas para el diseño de algoritmos
2.
Divide y vencerás
Programación dinámica
Algoritmos avaros
Backtracking
5
Temas y Subtemas
Algoritmos de búsqueda
3.
•
•
•
Tablas hash
Árboles binarios
Árboles balanceados
Algoritmos de grafos
4.
•
•
•
Búsqueda en profundidad
Búsqueda a lo ancho
Árboles de extensión mínima (Dijsktra, Kruskal, Prim)
Algoritmos de teoría de números
5.
•
•
Nociones básicas de teoría de números
Sistema de criptografía de llave RSA
6
Temas y Subtemas
Clases de Problemas
6.
•
•
7.
Clase P
Clase NP y NP – Completos
Introducción al Cómputo Paralelo
7
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,
Investigaciones) – 30%
Examen oral final (10%)
Total: 100%
9
Evaluación
Puntos a Considerar para la Evaluación de
Tareas y/o Actividades
Contenido
Claridad en la Exposición del contenido
Originalidad
Estructura (Antecedentes, Desarrollo del Tema,
Resultados, Conclusiones)
Programas
Resultados precisos
Basado en la técnica indicada
10
Material de Apoyo
Referencias
Thomas H. Cormen; et.al. Introduction to
Algoritms. Second Edition. MIT Press
G. Brassard. Fundamentos de Algoritmia.
Prentice Hall
12