Algoritmos y estructuras de datos II

Cursada sugerida

Segundo cuatrimestre del segundo año, en paralelo con el curso “Matemática discreta”.

Objetivos

Introducir las estructuras de datos basadas en árboles y estructuras de hashing. Introducir y aplicar las principales técnicas de diseño de algoritmos.

Correlatividades

Para cursar y aprobar el curso es necesario tener aprobado el curso “Algoritmos estructuras de datos I”.

Contenidos mínimos 

• Árboles y algoritmos sobre árboles. Árboles binarios y árboles binarios de búsqueda. Árboles balanceados y árboles AVL. Representación de conjuntos y diccionarios por medio de árboles.

• Estructuras de hashing. Hashing cerrado y hashing abierto. Colas de prioridad. Heaps.

• Técnicas de diseño de algoritmos: métodos de backtracking, programación dinámica y métodos de búsqueda. Técnicas de divide and conquer.

Carga horaria

Dos clases teórico-prácticas semanales, una clase es de 4 horas y la otra es de 2 horas cada una durante 16 semanas, totalizando 96 horas de clase. Las clases se dictan en un laboratorio de computación.

Régimen de aprobación

Para aprobar el curso, se deben aprobar dos trabajos prácticos y un examen final, o sus respectivos recuperatorios. Los trabajos prácticos constan del diseño e implementación de una solución computacional para problemas que involucren la implementación eficiente de estructuras de datos.