Algoritmos II [75.41] FIUBA

Se encuentran los trabajos prácticos realizados en Algoritmos II Curso Méndez 2C2020.

Contenidos de la materia:

• Lenguajes compilados e interpretados.
• Lenguaje de programación C.
• Punteros y Manejo de memoria.
• Análisis de algoritmos y complejidad computacional. Notación Big O. Teorema maestro.
• Algoritmos recursivos. Recursividad de cola.
• Resolución de problemas con backtracking.
• Tipos de datos abstractos (TDA). Concepto y uso.
• TDA vistos:
  • Pila
  • Cola
  • Lista (Operaciones básicas + Iteradores internos y externos)
  • ABB
  • AVL
  • Rojo negro
  • Árboles B
  • Heap binario
• Métodos de ordenamiento:
  • Quicksort
  • Merge sort
  • Heap sort
  • Métodos no comparativos
• Diccionarios, definición y uso. Implementación de diccionario con tablas de Hash. Hashes abiertos y cerrados.
• Introducción a grafos. Conceptos, características y representación. Dijkstra, Prim, Kruskal. Recorridos de grafos.