Skip to content

Latest commit

 

History

History
17 lines (17 loc) · 1.31 KB

File metadata and controls

17 lines (17 loc) · 1.31 KB

Laboratorio de EDD

Contenido del laboratorio del curso de Estructuras de Datos.

Clase 1 - Introducción al análisis de algoritmos

En esta clase se tratan temas teóricos para poder analizar el comportamiento asintótico de distintos algoritmos.

Clase 2 - Memoria dinámica, listas y generics

En esta clase se da una introducción al manejo de memoria dinámica con elementos teóricos y varios ejemplos prácticos en C++, además de un vistazo simple a los Generics.

Clase 3 - Arreglos y mapeo

En esta clase se abordó la temática del mapeo para arreglos multidimensionales, tanto con índices fijos, como con índices compuestos.

Clase 4 - Árboles binarios

En esta clase se trataron temas relacionados con los árboles binarios y se desarrolló un ejemplo desde cero de cómo programar un árbol binario simple en C.

Clase 5 - Matrices

Me salté esta clase :(

Clase 6 - Árboles AVL

Esta clase trató de Árboles AVL, porqué son necesarios, qué rotaciones se deben hacer y un cheat sheet para saber qué rotaciones hacer según el factor de balance de los nodos.

Clase 7 - Tablas de dispersión

Esta clase trató de Tablas de dispersión, se elaboró un ejemplo en clase y se discutió en clase la importancia de conocer las estructuras de datos para un desarrollador en su día a día.

Próxima clase: Grafos