75.41. Algoritmos y Programación II

1. Fundamentos de la Estructura de Datos Dinámica
2. Fundamentos del Tipo de Dato Abstracto
3. Estructuras de Datos Lineales
4. Aplicaciones con Estructuras de Datos Lineales
5. Grafos
6. Recursividad
7. Estructuras de Datos No Lineales y Aplicaciones
8. Ordenación
9. Programación Orientada a Objetos

1. Fundamentos de la Estructura de Datos Dinámica
   Distribución de la Memoria en Turbo Pascal. Segmentos. Estructura de Datos Dinámica. Punteros. Declaraciones y Operaciones con Variables Punteros. Asignación y Liberación de Memoria.
2. Fundamentos del Tipo de Dato Abstracto
   Abstracción. Conceptos. Métodos Formales de Verificación. Principio de Diseño de Sistemas. Diseño de un Módulo. Concepto y Estructura de Unidad. Métodos de Estructuración de Programas. Tipo de Dato Abstracto.
3. Estructuras de Datos Lineales
   Concepto, definición e implementación del TDA Listas. Modelos de Listas. Creación, Recorrido, Búsquedas, Localizaciones y Operaciones en ListaSE, ListaDE, ListaEnc y ListaCir. Listas Ordenadas. Implementación de la Unidad Lista mediante Primitivas Fundamentales.
4. Aplicaciones con Estructuras de Datos Lineales
   Conceptos de Indices de Información. Problemática de la Localización de la Información. Aplicación de los Modelos de Listas a Indices de Información . Concepto del Tipo de Dato Abstracto Pila y Colas. Especificación Formal e Implementación de la Unidad Pila y Colas mediante Primitivas Fundamentales. Bicolas. Colas de Prioridades.
5. Grafos
   Conceptos y definiciones. Caminos y Representaciones. Tipo de Dato Abstracto Grafo Recorridos y Componentes Conexas de un Grafo. Longitud de Camino más Corto.
6. Recursividad
   Concepto y Principios de Recursión. Funcionamiento Interno. Pautas. Algoritmos Divide y Vencerás. Implementación de procedimientos recursivos mediante pilas.
7. Estructuras de Datos No Lineales y Aplicaciones
   Concepto, Características y Propiedades de los Arboles. Arboles Binarios. Construcción e Implementación de Operaciones con Arboles Binarios.- Arboles Binarios de Búsquedas. Aplicaciones. Arboles Equilibrados. Arboles AVL. Operaciones y Manipulación . Arbol B. Definición, Representación y Operaciones. Aplicaciones en Indices.
8. Ordenación
   Conceptos de Ordenación. Algoritmos de Ordenación Quicksort y Heapsort.
9. Programación Orientada a Objetos
   Conceptos de Objetos. Tipo de Dato Abstracto Objeto. Estructura y sintaxis de los Objetos. Encapsulamiento. Definición de Objetos mediante Unidades. La Herencia. Objetos Dinámicos. Asignación de objetos dinámicos. Liberación de memoria y destructores. La cláusula Self. Polimorfismo. Constructores y destructores en objetos dinámicos. Constructores y Destructores. Los procedimientos New y Dispose en POO. La ocultación mediante Public y Private.

Nota: Estos son los horarios del 1º cuatrimestre del 2009

• Ejercicios Varios de Parcial

Mandrafina

• 08/05/01, Primer fecha de parcial, Primer Cuatrimestre, 2001 (Pascal), ¿Cátedra Mandrafina?
• Parcial (Banco, en Pascal), Cátedra Mandrafina
• 08/10/04, Primera fecha de parcial, Segundo Cuatrimestre 2004, Cátedra Mandrafina
• 10/12/04, Tercera fecha de parcial, Segundo Cuatrimestre 2004, Cátedra Mandrafina
• 20/05/05, Primera fecha de parcial, Primer Cuatrimestre 2005, Cátedra Mandrafina
• 22/02/06, Tercera fecha de parcial, Segundo Cuatrimestre 2005, Cátedra Mandrafina
• 27/10/06, Primera fecha de parcial, Segundo Cuatrimestre 2006, Cátedra Mandrafina
• 24/11/06, Segunda fecha de parcial, Segundo Cuatrimestre 2006, Cátedra Mandrafina
• 23/02/07, Cuarta (¡!) fecha de parcial, Segundo Cuatrimestre 2006, Cátedra Mandrafina

Wachenchauzer

• Primer parcialito, segundo cuatrimestre 2012, catedra Wachenchauzer
• Segundo parcialito, segundo cuatrimestre 2012, catedra Wachenchauzer
• Tercer parcialito, segundo cuatrimestre 2012, catedra Wachenchauzer
• Tercer parcialito (recuperatorio), segundo cuatrimestre 2012, catedra Wachenchauzer
• Cuarto parcialito, segundo cuatrimestre 2012, catedra Wachenchauzer
• Segundo Parcialito del 10/10/2014, Tema 1
• Primer Parcialito del 12/12/2014, 1er Recuperatorio
• Segundo Parcialito del 12/12/2014, 1er Recuperatorio
• Tercer Parcialito del 15/12/2014, 1er Recuperatorio
• Tercer Parcialito del 19/12/2014, 2do Recuperatorio
• Cuarto Parcialito del 28/11/2014
• Cuarto Parcialito del 15/12/2014, 1er Recuperatorio
• Tercer parcialito, ejercicios surtidos

Calvo

• Primer parcial cátedra Calvo 20/05/13

Carolo

• 5 Parciales resueltos 2006, 2010-2012

• Primer TP - TDA Log - Primer Cuatrimestre 2004 - Cátedra Mandrafina

• 24/02/05, verano de 2005, Cátedra Mandrafina
• 10/07/06, Primer final, invierno de 2006, Cátedra Carolo
• 04/08/06, Tercer final, invierno de 2006, Cátedra Mandrafina
• 2006, Ejercicios varios de final, primer cuatrimestre 2006, Cátedra Mandrafina
• varios_finales_wachenchauzer_2009-2011
• Verano 2011, Cátedra Calvo
• Invierno 2013, Cátedra Calvo
• Coloquio 16/07/2013, Cátedra Calvo
• Coloquios Cátedra Calvo
• Coloquio 30/07/2013, Cátedra Calvo
• Coloquio 15/12/2014, Cátedra Wachenchauzer
• Coloquio 10/02/2015, Cátedra Calvo
• Coloquio 18/02/2015, Cátedra Calvo
• Coloquio 20/02/2015, Cátedra Wachenchauzer

• ¿Carolo o Mandrafina?
• Teoría de Quicksort (Inglés)
• Quicksort Interactivo (Español)
• Quicksort Interactivo (Inglés)
• Teoría de Heapsort (Inglés)
• Heapsort Interactivo (Inglés)
• Demostración gráfica de varios algoritmos (Inglés)
• Demostración gráfica de varios algoritmos (Inglés)