Estructura de Datos y Algoritmos

Lección que introduce el concepto de abstracción y muestra cómo definir e implementar tipos abstractos de datos.

Código Java de la especificación  y de la implementación de  un TAD sobre números complejos.

Lección que introduce el concepto de estructuras de datos lineales y explica la diferencia entre estructuras estáticas y dinámicas.

Lección que describe el TAD Pila y su implementación.

Lección que describe el TAD Cola y su implementación.

Lección que describe el TAD Lista y su implementación simplemente enlazada.

Lección que describe el TAD Lista y su implementación doblemente enlazada.

Lección que explica qué es el análisis de algoritmos, presenta los conceptos de complejidad temporal y espacial, muestra cómo calcular la función temporal de un algoritmo, define el orden de una función y los conceptos de caso peor, medio y mejor.

Lección que se centra en la estrategia algorítmica de recursión y que muestra varios ejemplos donde se aplica.

Lección que presenta los principales conceptos del TAD árbol.

Lección que presenta la estructura de datos de árboles binarios de búsqueda y sus algoritmos de consulta, modificación y recorridos.

Lección que presenta las estrategias para mantener los árboles balanceados. En concreto, se presenta el equilibrado perfecto (tamaño) y equilibrado en altura (árboles AVL).

Lección que presenta el tipo abstracto de datos, sus principales representaciones (matriz y lista de adyacencia) y sus algoritmos de recorrido.

Lección que presenta la estrategia algorítmica de divide y vencerás y muestra varios ejemplos de uso.