- Lenguajes compilados e interpretados.
- Lenguaje de programación C.
- Punteros y Manejo de memoria.
- Análisis de algoritmos y complejidad computacional. Notación Big O. Teorema maestro.
- Algoritmos recursivos. Recursividad de cola.
- Resolución de problemas con backtracking.
- Tipos de datos abstractos (TDA). Concepto y uso.
- TDA vistos:
- Pila
- Cola
- Lista (Operaciones básicas + Iteradores internos y externos)
- ABB
- AVL
- Rojo negro
- Árboles B
- Heap binario
- Métodos de ordenamiento:
- Quicksort
- Merge sort
- Heap sort
- Métodos no comparativos
- Diccionarios, definición y uso. Implementación de diccionario con tablas de Hash. Hashes abiertos y cerrados.
- Introducción a grafos. Conceptos, características y representación. Dijkstra, Prim, Kruskal. Recorridos de grafos.