Skip to content
/ LabEDD Public

Contenido del laboratorio del curso de Estructuras de Datos. USAC, Escuela de Ciencias y Sistemas

Notifications You must be signed in to change notification settings

Esvux/LabEDD

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

38 Commits
 
 
 
 
 
 
 
 

Repository files navigation

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

About

Contenido del laboratorio del curso de Estructuras de Datos. USAC, Escuela de Ciencias y Sistemas

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published