Contenido

Temas

Cola de prioridad (PriorityQueue)

Tipos de datos abstractos (TDA)

Recorrido de grafos y su complejidad

Algoritmo de Dijkstra

Algoritmo de Dijkstra en código

Algoritmo de Kruskal

Algoritmo de Prim

UnionFind

Coloreo

Projecto de investigación: Librería de Python

Clases

1. Introducción y repaso de objetos

2. Pruebas de software (Junit y TDD)

3. Casos de prueba

TP00 - Casos de prueba

4. Complejidad computacional - BIG O Notation

5. Algoritmos de ordenamiento

6. Recursividad