Videos (screencast) de las clases de Teoría dictado 2016

• COMPARTIR (URL corto de esta página) https://bit.ly/33zYfzM

(Playlist en Youtube) Nota: Los videos aparecen en el orden en que se dieron en clase, y no coincide necesariamente con el orden en que aparecen en los apuntes y transparencias.

Clase 1 (2016-08-16)

	0. Introducción. Dictado de la materia
	2.1. Operaciones abstractas sobre listas. Ventajas del uso de estructuras de datos. Niveles de abstracción en la definición de un TAD. Tipos de datos abstractos fundamentales. El TAD lista. Descripción matemática Listas. Operaciones abstractas sobre listas. Algoritmo purge. Posiciones abstractas. Manejo de posiciones abstractas.
	2.2. Interfaz C++ para lista
	2.3. Funciones que retornan referencias
	2.4. Ejemplo de programación con lista. La función purge
	2.5. Implementación de listas por vectores (parte 1)

Clase 2 (2016-08-23)

	2.6. Implementación de listas por arreglos (parte 2)
	2.7. Implementación de listas con celdas enlazadas por punteros El tipo posición. Celda de encabezamiento. Implementación de listas con celdas enlazadas por punteros.
	2.8. Implementación de listas con celdas enlazadas por cursores

Clase 3 (2016-08-30)

	2.9. Implementación de listas con cursores (parte 2)
	2.10 Interfaz avanzada para lista
	1.1 Diseño de y análisis de algoritmos

Clase 4 (2016-09-06)

	1.2 Diseño de y análisis de algoritmos (parte 2)
	1.3 Tiempos de ejecución
	1.4 Notación asintótica (parte 1)
	1.5 Notación asintótica (parte 2)
	1.6 Notación asintótica (parte 3)
	1.7 Conteo de operaciones (parte 1)
	1.8 Conteo de operaciones (parte 2)

Clase 5 (2016-09-13)

	1.9 Conteo de operaciones (parte 3)
	2.11 TDA fundamentales. Pila y cola
	2.12 Correspondencia
	2.13 Implementación de correspondencias con contenedores lineales (parte 1)

Clase 6 (2016-09-20)

	2.14 Correspondencias Implementación con contenedores lineales ordenados. Listas ordenadas. Interfaz compatible con STL
	2.15 Correspondencias Implementación con vectores ordenados
	3.1 Arboles Nomenclatura básica de árboles. Camino en un árbol. Descendientes y antecesores. Hojas. Altura de un nodo. Profundidad de un nodo. Nivel. Nodos hermanos. Orden de los nodos. Posiciones no dereferenciables. Particionamiento del conjunto de nodos.
	3.2 Arboles Orden previo. Orden posterior. Orden simétrico. Orden posterior y la notación polaca invertida. Una calculadora RPN con una pila. Notación Lisp para árboles. Reconstrucción del árbol. Algoritmos para listar nodos. Orden previo. Orden posterior.
	3.3 Arboles. Notación Lisp para árboles. Reconstrucción del árbol.
	3.4 Arboles. Algoritmos para listar nodos. Orden previo Orden posterior. Notación Lisp. Inserción en árboles. Algoritmo para copiar árboles. Algoritmo para copiar árboles espejado. Supresión en árboles.

Clase 7 (2016-09-27)

	3.5 Arboles. Operaciones básicas sobre árboles. Interfaz básica para árboles.
	3.6 Arboles. Ejemplos de programación con la interfaz. Listado orden previo. Listado orden posterior. Notación Lisp. Copia. Copia espejo. Poda impares
	3.7 Arboles. Implementación por punteros. El tipo iterator. Implementación por punteros
	3.8 Arboles. Interfaz avanzada. Ejemplo de uso de la interfaz avanzada. Tiempos de ejecución
	3.9 Arboles binarios.
	3.10 Arboles binarios. Listado en orden simétrico. Notación Lisp. Operaciones abstractas sobre árboles binarios.
	3.11 Arboles binarios. Interfaz básica. Ejemplo de uso. Predicado de igualdad. Semejante.

Clase 8 (2016-09-29)

	3.12 Arboles binarios. Implementación por punteros. La clase cell. La clase iterator.
	3.13 Arboles binarios La clase btree. Interfaz avanzada
	3.14 Arboles binarios Ejemplo de uso. Apply (progr. funcional). Otros ejemplos de progr. funcional. Programación funcional con clases y templates. Programación funcional con polimorfismo
	3.15 Arboles binarios Arboles de Huffman. Intro. a compresión. Condición de prefijos
	3.16 Arboles binarios Representación con árboles de Huffman. Códigos redundantes. Generación de todos los posibles árboles. El algoritmo de Huffman. Implementación del algoritmo. Un programa de compresión de archivos
	4.1 Conjuntos Introducción. Definición de una relación de orden

Clase 9 (2016-10-11)

	4.1 Conjuntos Introducción. Definición de una relación de orden
	4.2 Conjuntos _Notación de conjuntos
	4.3 Conjuntos Interfaz básica para conjuntos. Análisis de flujo de datos
	4.4 Conjuntos Implementación por vectores de bits
	4.5 Conjuntos Otros conjuntos universales
	4.6 Conjuntos Descripción de la implementación. Implementación con listas. Similaridad entre conjunto y correspondencia. Operaciones binarias con listas
	4.7 Conjuntos Descripción de la implementación. Tiempos avanzada.
	4.8 Conjuntos El diccionario. Tablas de dispersión.

Clase 10 (2016-10-18)

	4.9 El TAD diccionario Tablas de dispersión
	4.10. El TAD diccionario Tablas de dispersión abiertas. Detalles de implementación. Tiempos de ejecución.
	4.11. El TAD diccionario Funciones de dispersión
	4.12 El TAD diccionario Tablas de dispersión cerradas
	4.13 El TAD diccionario Tablas de dispersión cerradas
	4.14 El TAD diccionario Tablas de dispersión cerradas. Costo de la inserción exitosa
	4.15 El TAD diccionario Costo de la inserción no exitosa. Costo de la búsqueda. Supresión de elementos
	4.16 El TAD diccionario Costo de las funciones cuando hay supresión. Reinserción de la tabla. Reinserción continua.

Clase 11 (2016-10-25)

	4.17 Diccionarios por tablas de dispersión. Detalles de implementación
	4.18 Conjuntos por árboles binarios de búsqueda (ABB)
	4.19 Conjuntos por ABB. Longitud promedio de un camino.
	4.20 Conjuntos por ABB. La operación next
	4.21 Conjuntos por ABB. Implementación. Tiempos de ejecución.
	4.22 Conjuntos por ABB. Balanceo del ABB.
	5.1 Ordenamiento. Discusión básica de eficiencia. Métodos de ordenamiento ineficientes.

Clase 12 (2016-11-01)

	5.2 Ordenamiento. Métodos de ordenamiento lentos. Utilizando la función de comparación. Método de burbuja, ``bubble-sort''
	5.3 Ordenamiento Método de inserción, ``insertion-sort'' Método de selección, ``selection-sort''. Tiempos de ejecución*
	5.4 Ordenamiento Ordenamiento rápido (Quick-Sort). Detalles de implementación
	5.5 Ordenamiento Quick-sort. Peor caso. Observaciones
	5.6 Ordenamiento Ordenamiento por montículos. (Heapsort) Montículo
	5.7 Ordenamiento Inserción en montículo. Eliminar el mínimo. Re-heap.
	5.8 Ordenamiento Make-heap. Implementación. Implementación in-place en un vector