En este repositorio se encuentran disponibles los tipos de datos abstractos (TDA), trabajos prácticos y resueltos de ejercicios de parciales de la materia Algoritmos y Programacion II (FIUBA).
Los TDA realizados, con sus respectivos test, son:
- Vector dinámico
- Pila dinámica
- Cola enlazada
- Lista enlazada
- Tablas de hash
- Árbol binario de búsqueda
- Heap (cola de prioridad)
- Grafo (incluido en el TP3)
A grandes rasgos, los TP consistieron en:
-
TP0: repaso del lenguaje C. Se debía completar algunos algoritmos de búsqueda, comparación y de ordenamiento.
-
TP1: uso de los TDA stack y queue. Manejo de strings en C e implementacion simple de los comandos diff y tail de Linux.
-
TP2: uso de los TDA stack, linked list, heap, hash y BST para implementar una interfaz que permita ordenar, procesar, y buscar de forma eficiente unos archivos de log.
-
TP3: uso del TDA grafo para resolver, dentro de un determinado contexto, el problema del viajante mediante un algoritmo de backtracking y un algoritmo greedy. Además, se utiliza el algoritmos de Dijkstra y se ven los conceptos de orden topologico y arbol de tendido minimo.
Se encuentran los ejercicios de parcialitos resueltos que mas se suelen tomar en los examanes. No todos estan completamente resueltos y algunos pueden contener errores.