UNIDAD 2:
Objetos: Clases, métodos. Visibilidad, implementación.
Estructuras lineales: pilas, colas y listas. Listas simple y doblemente
enlazadas, implentaciones.
Arboles: componentes, características y propiedades. Clasificación: Binarios,
Balanceados y B.
Representación de árboles mediante punteros.
Operaciones primitivas: recorrido, inserción, eliminación y búsqueda.
Tipos: árboles generales, n-arios y binarios. Estructuras: 8-árboles, árboles
B+, árboles B*, árboles binarios de búsqueda, árboles desplegados, árboles
AVL.
UNIDAD 3:
Grafos: Representación. Listas de adyacencias. Recorrido. Caminos.
Ordenación. Ordenacion.
Técnicas de Spanners y Sparsifiers. Algoritmo de Page Rank. Algoritmos para
Streaming.
Algoritmos: Estructuras de decisión y repetición numérica y condicional.
Funciones y procedimientos. Análisis y eficiencia de algoritmos. Algoritmos de
ordenación y búsqueda.
Algoritmos recursivos.
UNIDAD 4:
Python: Características, tipos de datos, jerarquía de tipos, variables,
constantes, operadores, bloques de código y estructuras de control,
depuración, operaciones de entrada y salida.
Módulos, paquetes y librerías.
Manejo de errores.