Temario de algoritmos y programación para el examen de ingreso 2015-1

TEMA: PROGRAMACION Y ESTRUCTURAS DE DATOS
Diseño de algoritmos y su representación en diagramas de flujo, pseudo-código y lenguaje natural.
Estructuras de control, programación funcional, programación orientada a objetos.
Estructuras simples: Arreglos, Registros, Listas Ligadas.
Ordenamiento: basado en comparaciones, lineal.
Búsqueda: secuencial, binaria, interpolada.
Árboles: binarios, de búsqueda, balanceados, de mínima expansión, recorridos.
Grafos: representaciones, rutas, ciclos, búsquedas, ruta más corta entre pares.

TEMA: ESTRUCTURAS Y TECNICAS AVANZADAS
Tablas de direccionamiento directo (Hash).
Redes de Flujo.
Paradigma Divide y Vencerás.
Programación Dinámica.
Estrategias Voraces.
Manejo de Cadenas.
Algoritmos Aleatorios.
Estrategias de Calendarización.

TEMA: TEORIA DE LA COMPUTACION Y ANALISIS DE ALGORITMOS
Máquina de Turín y Arquitectura de Von Neumann.
Máquinas de estado finito.
Análisis de corrección: invariante de lazo.
Análisis de tiempo de ejecución: mejor y peor caso, funciones asintóticas.
Recurrencias: análisis de algoritmos recursivos, método del árbol, método maestro.
Lenguajes formales.
Complejidad Computacional.