Docencia‎ > ‎

Electiva: Análisis de Algoritmos


Horario:
A convenir con los estudiantes

Sección: 001
Periodo: Segundo 2018

Las consultas en línea se realizarán los días previos al exámen vía Google Hangout.


Mostrando 4 elementos
UnidadContenidoDuración
Ordenar 
 
Ordenar 
 
Ordenar 
 
UnidadContenidoDuración
Unidad 1: Algoritmos y eficiencia de Algoritmo Definiciones básicas. Eficiencia de un algoritmo. Principio de invarianza. 2 semanas + 1 de práctica y evaluación 
Unidad 2: Análisis y estrategias de diseño de algoritmos Tiempos de ejeciución. Complejidad. Programación dinámica. Algoritmos ávidos.  3 semanas + 1 semana de práctica y evaluación 
Unidad 3: Algoritmos de ordenamiento y búsqueda Ordenamiento: Inserción. Selección. Burbuja. Bubblesort. Quicksort. Heapsort. Búsqueda: Lineal. Binaria. Árboles de búsqueda.  3 semanas + 1 semana de práctica y evaluación 
Unidad 4: Teoría de grafos y complejidad computacional Recorridos en grafos. Árbol recubridor mínimo. Distancias mínimas en grafos dirigidos. Complejidad computacional 2 semanas + 1 de práctica y evaluación 
Mostrando 4 elementos