Documentos de Académico
Documentos de Profesional
Documentos de Cultura
190304006 – 1
• DOCENTE:
ELIZABETH OSPINA ROJAS
CONTACTO: elizabethospina@itm.edu.co
ASESORÍAS: Horarios a convenir
Contenido del curso
HERRAMIENTAS PARA ANÁLISIS DE ALGORITMOS
• Introducción
• Que es un algoritmo?
• Análisis de algoritmos
• Tiempo de ejecución
• Análisis en el peor de los casos
• Análisis asintótico
• Algoritmos recursivos, recurrencias y teorema maestro
Contenido del curso
ESTRUCTURAS DE DATOS AVANZADAS
• Conjuntos y diccionarios
• Tablas de dispersión
• Colas de prioridad
• Heap
• Arboles binarios de búsqueda
• Grafos
TÉCNICAS PARA DISEÑO DE ALGORITMOS
• Dividir y Conquistar
• Programación Dinámica
CONOCIMIENTOS PRELIMINARES
CONOCIMIENTOS EN PROGRAMACIÓN
• Escritura y análisis de seudocódigos
• Pruebas de escritorio
• Procedimientos recursivos
• Estructuras de datos simples (arreglos, listas, colas, pilas)
CÁLCULO ELEMENTAL
• Funciones
• Series y sucesiones
LIBRO GUÍA
INTRODUCTION TO ALGORITHMS
MIT Press, Second Edition. Thomas H.
Cormen y Charles E. Leiserson
EVENTOS EVALUATIVOS
EVENTO PONDERACIÓN FECHA
TALLER 1 10 % SEMANA 5
28 AGOSTO – 1 SEPTIEMBRE
EXAMEN 1 20% SEMANA 6
4 SEPTIEMBRE – 8 SEPTIEMBRE
TALLER 2 10% SEMANA 9
25 SEPTIEMBRE – 29 SEPTIEMBRE
EXAMEN 2 20% SEMANA 10
2 OCTUBRE – 6 OCTUBRE
TALLER 3 5% SEMANA 13
23 OCTUBRE – 27 OCTUBRE
EXAMEN 3 15% SEMANA 14
30 OCTUBRE – 3 NOVIEMBRE
EXAMEN 4 20% SEMANA 17
20 NOVIEMBRE – 24 NOVIEMBRE
Contenido del curso
HERRAMIENTAS PARA ANÁLISIS DE ALGORITMOS
• Introducción
• Que es un algoritmo?
• Análisis de algoritmos
• Tiempo de ejecución
• Análisis en el peor de los casos
• Análisis asintótico
• Algoritmos recursivos, recurrencias y teorema maestro
INTRODUCCIÓN
• QUÉ ES UN ALGORITMO?
COSTO REPETICIONES
C1 n
C2 t-1
C3 t-1
C4 t-1
EJERCICIO DE REPASO
Peor de los casos, hallar T(n)
COSTO REPETICIONES
C1 n
C2
C3
C4