ESTRUCTURAS DE DATOS

Catalog description

Tres horas de conferencia y 1.5 horas de taller a la semana. Tipos de datos abstractos, su implantación eficiente y aplicación a la solución de pro blemas. Introducción al análisis asintótico de algoritmos. Estructuras de datos fundamentales tales como colas, pilas, listas y árboles, su implantación eficiente y aplicaciones. Introducción a “hash-tables”, colas de prioridades y grafos. T écnicas básicas de ordenamiento y búsqueda. Introducción a estructuras de datos concurrentes. El curso tiene tres horas de conferencia a la semana e incluye un taller de una hora y media a la semana. En el taller los estudiantes pondrán en práctica los conceptos aprendidos en la clase.