Universidad Nacional de Ingeniería

Estructuras de Datos

Cómo organizar los datos para que un programa siga siendo rápido cuando crecen: construir cada estructura, predecir su costo y medirlo. En C++.

Teoría2 h por semanaUna sesión

Laboratorio4 h por semanaDos sesiones de 2 h

DocenteGerson Garrido

Primera semana

Semana 1De C a C++ y costos

TeoríaPresentación · De C a C++: referencias, clases, std::string, std::vector y pruebas
LabPortar un módulo de C a C++

Bienvenidos al curso
Este curso continúa Introducción a la Programación. Antes del primer laboratorio, revisen la guía del entorno y su cuenta de GitHub. Para la primera sesión, lean el capítulo 1 de los apuntes.

Clases, ownership y templates en C++, análisis asintótico y cómo medir un programa.

Arreglos dinámicos, listas enlazadas, pilas, colas, deques y ordenamiento.

Tablas hash y árboles de búsqueda, balanceados con AVL y rojinegros.

Heaps, grafos, union-find y caminos mínimos.