Edición de «Algoritmos y Estructuras de Datos»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 1: | Línea 1: | ||
'''Algoritmos y Estructuras de Datos II''' es una materia donde se estudia la especificación formal de tipos de datos, y el diseño de los mismos para su posterior implementación. Tambien se ve, paralelamente, eliminación de la recursión, inducción estructural, métodos algoritmicos y algoritmos de sorting. | |||
Según el [[Plan de la Carrera]] es una materia a ser cursada en [[Plan de la Carrera#Segundo año|Segundo año]]. Es correlativa de [[Algoritmos y Estructuras de Datos I]] y es necesaria para cursar [[Algoritmos y Estructuras de Datos III]], [[Lógica y Computabilidad]] y [[Sistemas Operativos]] | |||
== Información General sobre la Cursada == | |||
Algoritmos II consiste de clases teóricas y prácticas. Para aprobar la materia se deben rendir 2 exámenes parciales y 4 trabajos prácticos. | |||
== | == Trabajos Prácticos == | ||
La materia tiene 4 Trabajos Prácticos. El '''TP0''' es un trabajo corto cuyo objetivo es hacer que el alumno tome contacto y se acostumbre al desarrollo de estructuras de datos en [[Lenguaje: Cpp|C++]]. | |||
Los otros 3 Trabajos Prácticos consisten en las 3 etapas (Especificación, Diseño, Implementación) de un problema dado. | |||
Los trabajos prácticos por lo general son bastante largos, pero sirven de buena experiencia para ese tipo de actividades. | |||
Algoritmos II es promocionable. La condición de promoción del último cuatrimestre (2do Cuatri 2014) fue tener el primer ejercicio de cada parcial muy bien, y el resto todos bien, además de los 3 TPs aprobados con Muy Bien. | |||
== Contenidos == | == Contenidos == | ||
Cuando se habla de especificación formal de tipos de datos ( | Cuando se habla de especificación formal de tipos de datos (tambien conocidos como TADs) se refiere a expresar el comportamiento que va a tener en funcion de las diferentes acciones que se le aplican. Para ésto es que se vale de la lógica algebraica, o por axiomas, la cual (intenta) eliminar la ambiguedad que se podría producir si se hace en lenguaje castellano. | ||
En diseño lo que se hace es elegir la mejor manera (la mejor en términos de requerimientos de performance pero a su vez fácil de hacer) de representar los TADs en la "realidad" (principalmente, ésta realidad es un medio computacional). Para ésto es que se valen de estructuras de datos "básicas" mediante las cuales construir otras mas complejas que sirvan para otras aún más complejas, y | En diseño lo que se hace es elegir la mejor manera (la mejor en términos de requerimientos de performance pero a su vez fácil de hacer) de representar los TADs en la "realidad" (principalmente, ésta realidad es un medio computacional). Para ésto es que se valen de estructuras de datos "básicas" mediante las cuales construir otras mas complejas que sirvan para otras aún más complejas, y asi sucesivamente. | ||
* | *[[Tipos Abstractos de Datos]] (TADs) | ||
*[[Inducción Estructural]] | |||
* | *[[Sorting]] | ||
* | *[[Estructuras de Datos]] | ||
* | *[[Eliminación de la Recursión]] | ||
* | *[[Diseño]] | ||
== Prácticas == | == Prácticas (2015) == | ||
[http://dc.uba.ar/materias/aed2/2015/2c/descargas/practicas/practica-1/at_download/file Practica 1]: Tipos algebraicos y especificación. | |||
[http://dc.uba.ar/materias/aed2/2015/2c/descargas/practicas/practica-2-1/at_download/file Practica 2]: Inducción estrutural. | |||
[http://dc.uba.ar/materias/aed2/2015/2c/descargas/practicas/practica-3-1/at_download/file Practica 3]: Diseño -- invariante de representación y función de abstracción. | |||
[http://dc.uba.ar/materias/aed2/2015/2c/descargas/practicas/practica-4-1/at_download/file Practica 4]: Ordenes y complejidad algorítmica. | |||
[http://dc.uba.ar/materias/aed2/2015/2c/descargas/practicas/practica-5-1/at_download/file Practica 5]: Diseño. | |||
[http://dc.uba.ar/materias/aed2/2015/2c/descargas/practicas/practica-6-1/at_download/file Practica 6]: Divide and Conquer. | |||
[http://dc.uba.ar/materias/aed2/2015/2c/descargas/practicas/practica-7-1/at_download/file Practica 7]: Ordenamiento. | |||
== | == Parciales == | ||
*[[Medio:Algo2-1erParcial2014-2c-parte1.jpg|1er Parcial, 2do cuatrimestre 2014 (parte 1)]] [[Medio:Algo2-1erParcial2014-2c-parte2.jpg|(parte 2)]] | |||
*[[Medio:AED2_2parcial_14-06-14.pdf|2do Parcial (resuelto), 1er cuatrimestre 2014]] | |||
*[[Medio:Algo2-2doParcial2014-2c-parte1.jpeg|2do Parcial, 2do cuatrimestre 2014 (parte 1)]] [[Medio:Algo2-2doParcial2014-2c-parte2.jpg|(parte 2)]] | |||
*[[Medio:Algo2-2doRecu2015-1c-parte1.jpg|2do Recuperatorio, 1er cuatrimestre 2015 (parte 1)]] [[Medio:Algo2-2doRecu2015-1c-parte2.jpg|(parte 2)]] | |||
== Finales == | == Finales == | ||
*[[Final 1C/2006 (Algoritmos II)|Final del primer cuatrimestre de 2006]] | |||
*[[Final 2C/2006 (Algoritmos II)|Final del segundo cuatrimestre de 2006]] | |||
| | *[[Final 1C/2007 (Algoritmos II)|Final del primer cuatrimestre de 2007]] | ||
|| | *[[Final 1/2C/2007 (Algoritmos II)|Final del segundo cuatrimestre de 2007 (1)]] | ||
| | *[[Final 2/2C/2007 (Algoritmos II)|Final del segundo cuatrimestre de 2007 (2)]] | ||
|| | *[[Final 2/2C/2008 (Algoritmos II)|Final del primer cuatrimestre de 2008]] | ||
| | *[[Final 2/2C/2009 (Algoritmos II)|Final del segundo cuatrimestre de 2009 (1)]] | ||
|| | *[[Final 2/2C/2009 (Algoritmos II) (2) |Final del segundo cuatrimestre de 2009 (2)]] | ||
| | *[[Final 1C/2010 (Algoritmos II)|Final del primer cuatrimestre de 2010]] | ||
| | *[[Final 1C/2011 (Algoritmos II)|Final del primer cuatrimestre de 2011]] | ||
*[[Final 10/3/2011 (Algoritmos II)|Final del 10/3/11]] | |||
*[[Final 2C/2012 (Algoritmos II)|Final del segundo cuatrimestre de 2012]] | |||
*[[Final 1C/2013 (Algoritmos II)|Final del primer cuatrimestre de 2013 (1)]] | |||
*[[Final 1C/2013 2 (Algoritmos II)|Final del primer cuatrimestre de 2013 (2)]] | |||
*[[Final 2C/2013 (Algoritmos II)|Final del segundo cuatrimestre de 2013]] | |||
*[[Final 1C/2014 (Algoritmos II)|Final del primer cuatrimestre de 2014]] | |||
*[[Final 2C/2014 (Algoritmos II)|Final del segundo cuatrimestre de 2014]] | |||
*[[Final 20/2/2015 (Algoritmos II)|Final del 20/2/15]] | |||
*[[Final 27/2/2015 (Algoritmos II)|Final del 27/2/15]] | |||
*[[Final 30/7/2015 (Algoritmos II)|Final del 30/7/15]] | |||
*[[Final 10/12/2015 (Algoritmos II)|Final del segundo cuatrimestre de 2015 (1, 2 y 3)]] | |||
*[[Final 15/02/2015 (Algoritmos II)|Final del 15/02/16]] | |||
*[[Final 25/02/2016 (Algoritmos II)|Final del 25/02/16]] | |||
== Apuntes == | == Apuntes == | ||
*[https://github.com/ | *[https://github.com/guidotag/AVL/raw/master/documento/main.pdf Balanceo de árboles y árboles AVL]: Notas sobre balanceo de árboles en general, profundizando en la implementación de árboles AVL. | ||
*[https://github.com/CubaWiki/AED2-ApunteFinal-Rama/releases/download/1.2/resumen.pdf Resumen bastante completo.] Toca los 4 temas principales de la materia: especificación, diseño, algoritmos y estructuras. [https://github.com/CubaWiki/AED2-ApunteFinal-Rama Código fuente del resumen en GitHub.] | *[https://github.com/CubaWiki/AED2-ApunteFinal-Rama/releases/download/1.2/resumen.pdf Resumen bastante completo.] Toca los 4 temas principales de la materia: especificación, diseño, algoritmos y estructuras. [https://github.com/CubaWiki/AED2-ApunteFinal-Rama Código fuente del resumen en GitHub.] | ||
== Bibliografía | == Bibliografía Recomendada == | ||
*Thomas Cormen; Charles Leirserson; Ronald Rivest y Clifford Stein, ''Introduction to algorithms'', MIT Press, 2001 ('''Circulante 681 332 Cormen''' en la [[Biblioteca Central]]) | *Thomas Cormen; Charles Leirserson; Ronald Rivest y Clifford Stein, ''Introduction to algorithms'', MIT Press, 2001 ('''Circulante 681 332 Cormen''' en la [[Biblioteca Central]]) | ||
== Enlaces externos == | == Enlaces externos == | ||
*[ | *[http://www.dc.uba.ar/materias/aed2/ Página oficial de la materia] | ||
*[http://www.sorting-algorithms.com Demostraciones graficas de los distintos algortimos de sorting] | *[http://www.sorting-algorithms.com Demostraciones graficas de los distintos algortimos de sorting] | ||