You are here: Foswiki>Main/AED Web>VideosTeoria (24 Aug 2021, MarioStorti)Edit Attach

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

(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)

play.jpg 0. Introducción. Dictado de la materia
play.jpg 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.
play.jpg 2.2. Interfaz C++ para lista
play.jpg 2.3. Funciones que retornan referencias
play.jpg 2.4. Ejemplo de programación con lista. La función purge
play.jpg 2.5. Implementación de listas por vectores (parte 1)

Clase 2 (2016-08-23)

play.jpg 2.6. Implementación de listas por arreglos (parte 2)
play.jpg 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.
play.jpg 2.8. Implementación de listas con celdas enlazadas por cursores

Clase 3 (2016-08-30)

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

Clase 4 (2016-09-06)

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

Clase 5 (2016-09-13)

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

Clase 6 (2016-09-20)

play.jpg 2.14 Correspondencias Implementación con contenedores lineales ordenados. Listas ordenadas. Interfaz compatible con STL
play.jpg 2.15 Correspondencias Implementación con vectores ordenados
play.jpg 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.
play.jpg 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.
play.jpg 3.3 Arboles. Notación Lisp para árboles. Reconstrucción del árbol.
play.jpg 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)

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

Clase 8 (2016-09-29)

play.jpg 3.12 Arboles binarios. Implementación por punteros. La clase cell. La clase iterator.
play.jpg 3.13 Arboles binarios La clase btree. Interfaz avanzada
play.jpg 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
play.jpg 3.15 Arboles binarios Arboles de Huffman. Intro. a compresión. Condición de prefijos
play.jpg 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
play.jpg 4.1 Conjuntos Introducción. Definición de una relación de orden

Clase 9 (2016-10-11)

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

Clase 10 (2016-10-18)

play.jpg 4.9 El TAD diccionario Tablas de dispersión
play.jpg 4.10. El TAD diccionario Tablas de dispersión abiertas. Detalles de implementación. Tiempos de ejecución.
play.jpg 4.11. El TAD diccionario Funciones de dispersión
play.jpg 4.12 El TAD diccionario Tablas de dispersión cerradas
play.jpg 4.13 El TAD diccionario Tablas de dispersión cerradas
play.jpg 4.14 El TAD diccionario Tablas de dispersión cerradas. Costo de la inserción exitosa
play.jpg 4.15 El TAD diccionario Costo de la inserción no exitosa. Costo de la búsqueda. Supresión de elementos
play.jpg 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)

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

Clase 12 (2016-11-01)

play.jpg 5.2 Ordenamiento. Métodos de ordenamiento lentos. Utilizando la función de comparación. Método de burbuja, ``bubble-sort''
play.jpg 5.3 Ordenamiento Método de inserción, ``insertion-sort'' Método de selección, ``selection-sort''. Tiempos de ejecución*
play.jpg 5.4 Ordenamiento Ordenamiento rápido (Quick-Sort). Detalles de implementación
play.jpg 5.5 Ordenamiento Quick-sort. Peor caso. Observaciones
play.jpg 5.6 Ordenamiento Ordenamiento por montículos. (Heapsort) Montículo
play.jpg 5.7 Ordenamiento Inserción en montículo. Eliminar el mínimo. Re-heap.
play.jpg 5.8 Ordenamiento Make-heap. Implementación. Implementación in-place en un vector
Topic revision: r20 - 24 Aug 2021, MarioStorti
This site is powered by FoswikiCopyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding Foswiki? Send feedback