Índice

En esta página encontrarás enlaces a todos los vídeos del curso, clasificados por tema. Estos vídeos aparecen también enlazados en la pestaña de la semana correspondiente.

Notas sobre C++

Atributos y métodos (Semana 1)
Constructores y listas de inicialización (Semana 1)
Métodos const (Semana 1)
Objetos y memoria dinámica (Semana 2)
Destructores (Semana 2)
Constructores de copia (Semana 2)
Sobrecarga de operadores (Semana 3)
Operador de asignación (Semana 3)
Plantillas en funciones (Semana 4)
Plantillas en clases (Semana 4)
Contenedores lineales en la STL (Semana 5)
Iteradores en la STL (Semana 5)
Algoritmos en la STL (1) (Semana 5)
Punteros inteligentes (smart pointers) (Semana 6)
Los tipos pair y tuple (Semana 6)
Funciones de orden superior (Semana 7)
Objetos función (Semana 7)
Expresiones lambda (Semana 7)
Contenedores asociativos en la STL (Semana 10)
Algoritmos en la STL (2) (Semana 10 - Opcional)
Manejo de excepciones (Semana 11)
Herencia y polimorfismo (Semana 11 - Opcional)

Notas sobre Java

Contenedores lineales (Semana 5 - Opcional)
Contenedores asociativos (Semana 11 - Opcional)

1. Introducción a los tipos abstractos de datos

Motivación (Semana 1)
Definición de TAD (Semana 1)
Encapsulación (Semana 1)
Modelo vs. Representación (Semana 1)

2. Tipos de datos lineales

El TAD Lista (Semana 2)
Implementación del TAD Lista mediante arrays (Semana 2)
Modificación de listas mediante referencias (Semana 2)
Implementación del TAD Lista mediante listas enlazadas (Semana 2)
Constructores de copia en el TAD Lista (Semana 2)
Nodos fantasma (Semana 3)
Listas doblemente enlazadas (1) (Semana 3)
Listas doblemente enlazadas (2) (Semana 3)
Listas enlazadas circulares (Semana 3)
Sobrecargando operadores en el TAD Lista (Semana 3)
El TAD Pila (Semana 4)
Implementando el TAD Pila (Semana 4)
Aplicaciones de pilas (Semana 4)
El TAD Cola (Semana 4)
Implementando el TAD Cola (Semana 4)
El TAD Cola doble (Semana 4)
Introducción a los iteradores (Semana 5)
Iteradores y listas enlazadas (Semana 5)
Inserción y borrado con iteradores (Semana 5)
Iteradores constantes (Semana 5)
Adaptando la sintaxis de los iteradores (Semana 5)
Iteradores en ListArray (Semana 5)

3. Tipos de datos arborescentes

Introducción a los árboles (Semana 6)
El TAD Árbol Binario (Semana 6)
Implementación de árboles binarios (Semana 6)
Compartición en árboles binarios (Semana 6)
Funciones sobre árboles binarios (Semana 6)
Demostración de coste de height (Semana 6)
Recorridos de árboles binarios (Semana 7)
Implementando recorridos en profundidad (DFS) (Semana 7)
Implementando recorridos en anchura (BFS) (Semana 7)
Parametrizando el recorrido de un árbol (Semana 7)
El TAD Conjunto (Semana 8)
Implementación del TAD Conjunto mediante listas ordenadas (Semana 8 - Opcional)
Árboles binarios de búsqueda (Semana 8)
Inserción en árboles binarios de búsqueda (Semana 8)
Eliminación en árboles binarios de búsqueda (Semana 8)
Implementación del TAD Conjunto mediante árboles binarios de búsqueda (Semana 8)
Recorrido en inorden iterativo (1) (Semana 9)
Recorrido en inorden iterativo (2) (Semana 9 - Opcional)
Iteradores en árboles (Semana 9)

4. Diccionarios

El TAD Diccionario (Semana 9)
Diccionarios mediante árboles binarios de búsqueda (Semana 9)
Relaciones de árboles en árboles binarios de búsqueda (Semana 9)
Introducción a las tablas hash (Semana 10)
Tablas hash abiertas (Semana 10)
Tablas hash cerradas (Semana 10)
Análisis de coste en tablas hash (Semana 10)
Tablas hash redimensionables (Semana 10)

5. Aplicaciones de Tipos Abstractos de Datos