Algoritmos y programacion II - 95.15

Repositorio de trabajos prácticos de la materia Algoritmos y Programacion II (FIUBA), correspondiente a la cursada 2021.

ABB, Heap y TP3 realizados en conjunto con Nicolas Llosas.

Tipos de datos abstractos

• Vector dinámico
• Pila dinámica
• Cola enlazada
• Lista enlazada
• Hash
• Árbol binario de búsqueda
• Heap

Trabajos Prácticos

• TP0: Repaso general de lenguaje C
• TP1: Dividido en tres partes: Funciones de manejo de strings en C (strutil.c), una calculadora en notacion posfija (dc.c) y un conversor de notación infija a notación posfija (infix.c)
• TP2: Utilización de heap, hash, count min sketch para cumplir los tiempos pedidos en consigna. Algoritmos de ordenamiento no comparativos
• TP3: Uso del TDA grafo, implementando BFS, Page Rank, Label Propagation, Backtracking, etc. para la resolucion del TP (explicado en la consigna)

Otros TDA

Utilizados en TPs o ejercicios de la materia

• Count Min Sketch: En TP2
• Grafo: En TP3
• Union Find: Para algoritmo de Kruskal