Algoritmos y Programacion II - 75.41/95.15

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).

Tipos de datos abstractos

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)

Trabajos prácticos

A grandes rasgos, los TP consistieron en:

1. TP0: repaso del lenguaje C. Se debía completar algunos algoritmos de búsqueda, comparación y de ordenamiento.

2. TP1: uso de los TDA stack y queue. Manejo de strings en C e implementacion simple de los comandos diff y tail de Linux.

3. 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.

4. 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.

Ejercicios de parciales

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.