====== 75.41. Algoritmos y Programación II  ======

<note important>
Este es sólo un esqueleto sobre esta materia; te invitamos a que colabores completando la información relativa a la misma; al editar tendrás todas las instrucciones para hacerlo.
</note>

<!--
# Para editar esta página:
# Simplemente completá la información sugerida en estos comentarios; una vez que completes un comentario, borrá al mismo.
# Si necesitás ver los parámetros con los que nos manejamos; consultá la página de alguna otra materia que ya esté pasada, así todo se hace según las mismas convenciones.
-->

<!-- # Info del coordinador de la materia:
**Coordinador:** [[mail|nombre]]\\
-->

**Página web oficial - Cátedra Carolo:** [[http://www.algo2.fi.net.ar]]\\
**Grupo de Consultas/Información - Cátedra Calvo:** [[http://campus.fi.uba.ar/course/view.php?id=470]]\\
**Página web oficial - Cátedra Wachenchauzer:** [[https://sites.google.com/site/fiuba7541rw/]]\\

++++Carreras:|
^  Carrera  ^  Créditos  ^  Correlativas  ^  Condición  ^
|[[carreras:sistemas|Licenciatura en Análisis de Sistemas]]  |  6  |  [[40|75.40]]  |  Obligatoria  |
|[[carreras:informática|Ingeniería en Informática]]  |  6  |  [[40|75.40]]  |  Obligatoria  |
++++

===== Programa =====

<!-- # Objetivos de la materia:
++++Objetivos|
  - listaconlosobjetivos...
++++
-->

++++Programa sintético|
  -Fundamentos de la Estructura de Datos Dinámica
  -Fundamentos del Tipo de Dato Abstracto
  -Estructuras de Datos Lineales
  -Aplicaciones con Estructuras de Datos Lineales
  -Grafos
  -Recursividad
  -Estructuras de Datos No Lineales y Aplicaciones
  -Ordenación
  -Programación Orientada a Objetos
++++
++++Programa analítico|
  -**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.
  -**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.
  -**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.
  -**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.
  -**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.
  -**Recursividad** \\ Concepto y Principios de Recursión. Funcionamiento Interno. Pautas. Algoritmos Divide y Vencerás. Implementación de procedimientos recursivos mediante pilas.
  -**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.
  -**Ordenación** \\ Conceptos de Ordenación. Algoritmos de Ordenación Quicksort y Heapsort.
  -**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.
++++


===== Cursos =====

<!-- # Cursos de la materia:
++++Mostrar cursos|
^  Curso  ^  Modalidad  ^  Docentes  ^  Días  ^  Horario  ^
# Para cada curso o modalidad u horario:
|  #curso  |  (TP|TPO|PO|P|...)  |Nombre Docentes  |  diasdelasemana  |  desde - hasta (HH:MM)  |
++++
-->
++++Mostrar cursos|
**Nota: Estos son los horarios del 1º cuatrimestre del 2009**
^  Curso  ^  Modalidad  ^  Docentes  ^  Días  ^  Horario  ^
|  1  |  TPO   |CAROLO - SANZ - CALOT - TRIPODI - GARCIA JAIME |  Lunes y Jueves  |  19:00 - 22:00 / 18:00 - 21:00  |
|  1  |  TPO   |CAROLO - GHIZZARDI - CALOT - LOVAGLIO - GAVINOWICH |  Miercoles y Jueves  |  19:00 - 22:00 / 18:00 - 21:00  |
|  2  |  TPO   |CALVO - JUAREZ - SCHMIDT - SOTO -TUGNARELLI  |  Lunes y Martes  |  19:00 - 22:00 / 18:30 - 21:30  |
++++







===== Material =====

<!-- # Enlaces a los artículos sobre parciales:
# Para cada parcial
    - [[.numeromateria:parcial_(#catedra)_yyyymmdd_(#articulo)|Descripción del parcial]]
# Rellenando con x los datos desconocidos.
# Por ejemplo: [[.63:parcial_13_200605xx_1|Primer parcial, primer cuatrimestre, cátedra X]]
-->

++++Parciales|
    * [[.41:parcial_XXX_XXXXXXXX_X|Ejercicios Varios de Parcial]]
Mandrafina
    * [[.41:parcial_002_20010508_2|08/05/01, Primer fecha de parcial, Primer Cuatrimestre, 2001 (Pascal), ¿Cátedra Mandrafina?]]
    * [[.41:parcial_002_xxxxxxxx_1|Parcial (Banco, en Pascal), Cátedra Mandrafina]]
    * [[.41:parcial_002_20041008_1|08/10/04, Primera fecha de parcial, Segundo Cuatrimestre 2004, Cátedra Mandrafina]]
    * [[.41:parcial_002_20041210_1|10/12/04, Tercera fecha de parcial, Segundo Cuatrimestre 2004, Cátedra Mandrafina]]
    * [[.41:parcial_002_20050520_1|20/05/05, Primera fecha de parcial, Primer Cuatrimestre 2005, Cátedra Mandrafina]]
    * [[.41:parcial_002_20060222_1|22/02/06, Tercera fecha de parcial, Segundo Cuatrimestre 2005, Cátedra Mandrafina]]
    * [[.41:parcial_002_20061027_1|27/10/06, Primera fecha de parcial, Segundo Cuatrimestre 2006, Cátedra Mandrafina]]
    * [[.41:parcial_002_20061124_1|24/11/06, Segunda fecha de parcial, Segundo Cuatrimestre 2006, Cátedra Mandrafina]]
    * [[.41:parcial_002_20070223_4|23/02/07, Cuarta (¡!) fecha de parcial, Segundo Cuatrimestre 2006, Cátedra Mandrafina]]
Wachenchauzer
    * [[.41:parcialito_wachenchauzer_28092012|Primer parcialito, segundo cuatrimestre 2012, catedra Wachenchauzer]]
    * [[.41:parcialito_wachenchauzer_22102012|Segundo parcialito, segundo cuatrimestre 2012, catedra Wachenchauzer]]
    * [[.41:parcialito_wachenchauzer_23112012|Tercer parcialito, segundo cuatrimestre 2012, catedra Wachenchauzer]]
    * [[.41:parcialito_wachenchauzer_14122012|Tercer parcialito (recuperatorio), segundo cuatrimestre 2012, catedra Wachenchauzer]]
    * [[.41:parcialito_wachenchauzer_07122012|Cuarto parcialito, segundo cuatrimestre 2012, catedra Wachenchauzer]]
    * [[.41:parcialito_20141010_1|Segundo Parcialito del 10/10/2014, Tema 1]]
    * [[.41:parcialito_20141212_1|Primer Parcialito del 12/12/2014, 1er Recuperatorio]]
    * [[.41:parcialito_20141212_2|Segundo Parcialito del 12/12/2014, 1er Recuperatorio]]
    * [[.41:parcialito_20141512_3|Tercer Parcialito del 15/12/2014, 1er Recuperatorio]]
    * [[.41:parcialito_20141912_3|Tercer Parcialito del 19/12/2014, 2do Recuperatorio]]
    * [[.41:parcialito_20142811_4|Cuarto Parcialito del 28/11/2014]]
    * [[.41:parcialito_20141512_4|Cuarto Parcialito del 15/12/2014, 1er Recuperatorio]]
    * {{:materias:75:ejercicios_3er_parcialito.pdf|Tercer parcialito, ejercicios surtidos }}
Calvo
    * [[.41:parcial_XXX_XXXXXXXX_X|Primer parcial cátedra Calvo 20/05/13]]
Carolo
    * {{:materias:75:41:7541_parciales_carolo_resueltos.zip|5 Parciales resueltos 2006, 2010-2012}}
++++

++++Trabajos Prácticos|
    * [[.41:tp_002_2004_1cuat_1_|Primer TP - TDA Log - Primer Cuatrimestre 2004 - Cátedra Mandrafina]]
++++

<!-- # Enlaces a los artículos sobre finales: -->
++++Finales|
<!-- # Para cada final 
    - [[.numeromateria:final_(#catedra)_yyyymmdd_(#articulo)|Descripción del final]]
# Rellenando con x los datos desconocidos.
# Por ejemplo: [[.63:final_13_200601xx_1|Primer final, verano de 2006, cátedra X]]
-->
    * [[.41:final_mandrafina_20050224_1|24/02/05, verano de 2005, Cátedra Mandrafina]]
    * [[.41:final_carolo_20060710_1|10/07/06, Primer final, invierno de 2006, Cátedra Carolo]]
    * [[.41:final_mandrafina_20060804_1|04/08/06, Tercer final, invierno de 2006, Cátedra Mandrafina]]
    * [[.41:final_mandrafina_2006xxxx_1|2006, Ejercicios varios de final, primer cuatrimestre 2006, Cátedra Mandrafina]]
    * [[.41:varios_finales_wachenchauzer_2009-2011]]
    * [[.41:final_calvo_20110215_1| Verano 2011, Cátedra Calvo]] 
    * [[.41:final_calvo_201307xx_1| Invierno 2013, Cátedra Calvo]] 
    * {{:materias:75:coloquio_16.pdf|Coloquio 16/07/2013, Cátedra Calvo}}
    * {{:materias:75:41:coloquios_de_algoritmos_2_-_calvo.rar| Coloquios Cátedra Calvo}}
    * [[.41:final_calvo_20130730_1| Coloquio 30/07/2013, Cátedra Calvo]]
    * [[.41:final_wachenchauzer_151214_1| Coloquio 15/12/2014, Cátedra Wachenchauzer]] 
    * [[.41:final_calvo_20150210| Coloquio 10/02/2015, Cátedra Calvo]]
    * [[.41:final_calvo_20150218| Coloquio 18/02/2015, Cátedra Calvo]]
    * [[.41:final_wachenchauzer_200215_1|Coloquio 20/02/2015, Cátedra Wachenchauzer]]
  ++++
<!-- # Enlaces a las guías de ejercicios:
  * ++++Guías|
# Para cada capítulo:
    - [[.numeromateria:guia_[#catedra_]_(#guía)|Nombre unidad]]
# Por ejemplo: [[.63:guia_1|Sistemas Materiales]]
  ++++
-->

<!-- # Enlaces a páginas con material:
  * ++++Enlaces|
# Para cada enlace:
    * [[http://paginawebenlace|Nombre Enlace]]: Descripción del material.
++++
-->

++++Enlaces|

  * [[foro>viewtopic.php?t=1007|¿Carolo o Mandrafina?]]
  * [[http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/quick/quicken.htm|Teoría de Quicksort (Inglés)]]
  * [[http://www.it.uc3m.es/java/ordenacion/QuickSort.html|Quicksort Interactivo (Español)]]
  * [[http://ranger.uta.edu/~holder/courses/cse2320/lectures/applets/quicksort/|Quicksort Interactivo (Inglés)]]
  * [[http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/heap/heapen.htm|Teoría de Heapsort (Inglés)]]
  * [[http://www2.hawaii.edu/~copley/665/HSApplet.html|Heapsort Interactivo (Inglés)]]
  * [[http://www.geocities.com/SiliconValley/Network/1854/Sort1.html|Demostración gráfica de varios algoritmos (Inglés)]]
  * [[http://www.bridgeport.edu/~dichter/lilly/heapsorting.htm|Demostración gráfica de varios algoritmos (Inglés)]]

++++