PDF de programación - 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
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.
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
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
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

5

Temas y Subtemas

3. Algoritmos de búsqueda

•

•

Tablas hash
Árboles binarios
Árboles balanceados
Algoritmos de grafos
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

6

Temas y Subtemas

6. Clases de Problemas

• Clase P
• Clase NP y NP – Completos

7.
7.

Introducción al Cómputo Paralelo
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,
 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
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
Prentice Hall

12