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. Al menos hasta el segundo cuatrimestre 2016, en el que se cambió el TP0 por 5 talleres de C++ obligatorios que fueron presentando durante la cursada, teniendo una semana para entregar cada uno. | |||
== Trabajos prácticos == | |||
La materia tenía 4 Trabajos Prácticos. El '''TP0''' era un trabajo corto cuyo objetivo era 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 consistían 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 era 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. | |||
Desde el segundo cuatrimestre de 2016, los trabajos prácticos se vieron reducidos a tres, correspondientes con las tres etapas de un problema, y se dividió el TP0 en cinco talleres obligatorios, con otros dos opcionales. (En orden: programar una pila, uso de templates, un ABB, un Trie, iteradores (opcional), un diccionario sobre Hash Tables y uno de sorting (opcional)). | |||
Para promocionar la materia según esta modalidad, se tenian que tener los dos primeros trabajos prácticos Muy Bien, el primer ejercicio de cada parcial Muy Bien, y ningún Regular o Insuficiente en los otros ejercicios. | |||
Actualmente, en el segundo cuatrimestre de 2017, se eliminó la opción de promoción. | |||
== Contenidos == | == Contenidos == | ||
Línea 18: | Línea 25: | ||
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 así sucesivamente. | 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 así sucesivamente. | ||
* | *[[Tipos Abstractos de Datos]] (TADs) | ||
* | *[[Inducción Estructural]] | ||
*[[Sorting]] | |||
*[[Estructuras de Datos]] | |||
*[[Eliminación de la Recursión]] | |||
* | *[[Diseño]] | ||
== Guías prácticas == | |||
Las guías de ejercicios correspondientes al cuatrimestre en curso pueden encontrarse en la página oficial de la materia. | |||
<!--[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.--> | |||
=== Guías prácticas de segundo cuatrimestre de 2017 resuelta === | |||
*[[AED2_resumen_2C-17|Práctica 1]] | |||
=== Guías prácticas de segundo cuatrimestre de 2019 resueltas === | |||
*[https://github.com/muripic/divide-and-conquer Práctica 6] | |||
*[http://cuede.herokuapp.com/computacion/algoritmos-y-estructuras-de-datos-ii/ Página de soluciones colaborativas de los ejercicios] | |||
*[ | |||
*[https://drive.google.com/drive/u/0/folders/1j5sUa6jlVm828vFDea7q1u2ylPNqWggr Drive con las guías de Algo2 virtual] | |||
== Parciales == | == Parciales == | ||
Línea 44: | Línea 64: | ||
! Año !! Cuatrimestre !! Fecha !! Instancia !! Links | ! Año !! Cuatrimestre !! Fecha !! Instancia !! Links | ||
|- | |- | ||
|| | || 2021 || Primer Cuatrimestre || 07/07/2021 || Recuperatorio || [[Medio:AED2_1Recu_07-07-21.pdf|enunciado (pdf) ]] | ||
|- | |||
|| 2021 || Primer Cuatrimestre || 17/04/2021 y 15/05/2021 || Parcial || [[Medio:AED2_1Parcial_17-04-21.pdf|enunciado axiomatización y modelado (pdf) ]], | |||
[[Medio:AED2_2Parcial_15-05-21.pdf|enunciado complejidad y rep/abs (pdf) ]] | |||
|- | |||
|| 2019 || Primer Cuatrimestre || 06/07/2019 || Recuperatorio || | |||
[[Medio:AED2_2Parcial_06-07-19.pdf|enunciado (pdf) ]], | |||
[[Medio:Medio-AED2_2Parcial_06-07-19(resuelto)..pdf|resolución (pdf) ]] | |||
|- | |||
|| 2019 || Primer Cuatrimestre || 04/05/2019 || Parcial || | |||
[[Medio:AED2_1Parcial_04-05-19_resuelto.pdf|enunciado + resolución (pdf) ]] | |||
|- | |||
|| 2018 || Primer Cuatrimestre || 05/05/2018 || Parcial || | |||
[[Medio:AED2_1Parcial_05-25-18_resuelto.pdf|enunciado + resolución (pdf) ]] | |||
|- | |||
|| 2017 || Segundo Cuatrimestre || 30/09/2017 || Parcial || | |||
[[Medio:AED2_1parcial_30-09-17_resuelto.pdf|enunciado + resolución (pdf) ]] | |||
|- | |- | ||
|| 2017 || Primer Cuatrimestre || 03/05/2017 || Parcial || | |||
[[Medio:AED2_1parcial_03-05-17_resuelto.pdf|enunciado + resolución (pdf) ]] | |||
|- | |- | ||
|| | || 2016 || Segundo Cuatrimestre || 16/09/2016 || Parcial || | ||
[[Medio:AED2_1parcial_16-09-16_resuelto.pdf|enunciado + resolución (pdf) ]] | |||
|- | |- | ||
|| 2016 || Segundo Cuatrimestre || 16/09/2016 || Parcial || | |||
[[Medio:AED2_1parcial_16-09-16_resuelto.pdf|enunciado + resolución (pdf) ]] | |||
|- | |- | ||
|| | || 2016 || Primer Cuatrimestre || 23/04/2016 || Parcial || | ||
[[Medio:AED2_1parcial_23-04-16_resuelto.pdf|enunciado + resolución (pdf) ]] | |||
|- | |||
|| 2014 || Segundo Cuatrimestre || 27/09/2014 || Parcial || | |||
[[Medio:Algo2-1erParcial2014-2c-parte1.jpg|enunciado parte 1 (pdf) ]] | |||
[[Medio:Algo2-1erParcial2014-2c-parte2.jpg|enunciado parte 2 (pdf) ]] | |||
|} | |} | ||
Línea 56: | Línea 102: | ||
{| class="wikitable sortable" | {| class="wikitable sortable" | ||
! Año !! Cuatrimestre !! Fecha !! Instancia !! Links | ! Año !! Cuatrimestre !! Fecha !! Instancia !! Links | ||
|- | |- | ||
|| 2019 || Primer Cuatrimestre || 22/06/2019 || Parcial || | |||
[[Medio:AED2_2Parcial_22-06-19_resuelto.pdf|enunciado + resolución (pdf) ]] | |||
|- | |- | ||
|| | || 2018 || Segundo Cuatrimestre || 24/11/2018 || Parcial || | ||
[[Medio:AED2_2Parcial_24-11-18_resuelto.pdf|enunciado + resolución (pdf) ]] | |||
|- | |- | ||
|| | || 2018 || Primer Cuatrimestre || 23/06/2018 || Parcial || | ||
[[Medio:AED2_2Parcial_23-06-18_resuelto.pdf|enunciado + resolución (pdf) ]] | |||
|- | |- | ||
| | || 2017 || Segundo Cuatrimestre || ??/??/2017 || Parcial || | ||
[[Medio:AED2_2parcial_resuelto.pdf|enunciado + resolución (pdf) ]] | |||
|- | |||
|| 2017 || Primer Cuatrimestre || 12/06/2017 || Parcial || | |||
[[Medio:AED2_2parcial_12-06-17_resuelto.pdf|enunciado + resolución (pdf) ]] | |||
|- | |- | ||
|| | || 2016 || Segundo Cuatrimestre || 02/11/2016 || Parcial || | ||
[[Medio:AED2_2parcial_02-11-16_Resuelto.pdf|enunciado + resolución (pdf) ]] | |||
|- | |- | ||
|| | || 2016 || Primer Cuatrimestre || 08/06/2016 || Parcial || | ||
[[Medio:AED2_2parcial_08-06-16.pdf|enunciado (pdf) ]] | |||
|- | |- | ||
|| | || 2014 || Segundo Cuatrimestre || 15/11/2014 || Parcial || | ||
[[Medio:Algo2-2doParcial2014-2c-parte1.jpeg|enunciado parte 1 (pdf) ]], | |||
[[Medio:Algo2-2doParcial2014-2c-parte2.jpg|enunciado parte 2 (pdf) ]] | |||
|- | |- | ||
|| 2014 || Primer Cuatrimestre || 14/06/2014 || Parcial || | |||
[[Medio:AED2_2parcial_14-06-14.pdf|enunciado + resolución (pdf) ]] | |||
|} | |} | ||
=== Compilado de parciales === | |||
*[https://campus.exactas.uba.ar/mod/resource/view.php?id=75770 Primeros Parciales] | |||
*[https://campus.exactas.uba.ar/mod/resource/view.php?id=75771 Segundos Parciales] | |||
== Finales == | |||
*[[Final 2/2C/2007 (Algoritmos II)|Final del segundo cuatrimestre de 2007]] | |||
*[[Final 2/2C/2008 (Algoritmos II)|Final del primer cuatrimestre de 2008]] | |||
*[[Final 2/2C/2009 (Algoritmos II) (2) |Final del segundo cuatrimestre de 2009]] | |||
*[[Final 1C/2011 (Algoritmos II)|Final del primer cuatrimestre de 2011]] | |||
*[[Final 10/3/2011 (Algoritmos II)|Final del 10/03/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/02/15]] | |||
*[[Final 27/2/2015 (Algoritmos II)|Final del 27/02/15]] | |||
*[[Final 30/7/2015 (Algoritmos II)|Final del 30/07/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]] | |||
*[[Final 13/12/2016 (Algoritmos II)|Final del 13/12/16]] | |||
*[[Final 20/12/2016 (Algoritmos II)|Final del 20/12/16 (Resuelto)]] | |||
*[[Final 10/03/17 (Algoritmos II)|Final del 10/03/17]] | |||
*[[Final 03/05/17 (Algoritmos II)|Final del 03/05/17]] | |||
*[[Final 20/09/17 (Algoritmos II)|Final del 20/09/17]] | |||
*[[Final 13/12/17 (Algoritmos II)|Final del 13/12/17]] | |||
*[[Final 22/02/18 (Algoritmos II)|Final del 22/02/18]] | |||
*[[Final 01/03/18 (Algoritmos II)|Final del 01/03/18]] | |||
*[[Final 20/07/18 (Algoritmos II)|Final del 20/07/18]] | |||
*[[Final 06/12/19 (Algoritmos II)|Final del 06/12/19]] | |||
*[[Final 20/12/19 (Algoritmos II)|Final del 20/12/19]] | |||
*[[Medio:final.pdf|Final del 25/02/21]] | |||
*[[Medio:AED2 final 04-03-21.pdf|Final del 04/03/21]] | |||
*[[Medio:AED2 final 21-04-21.pdf|Final del 21/04/21]] | |||
== Apuntes == | == Apuntes == | ||
*[[Medio:AED2_apunte_final_2021.pdf|Apunte teórico de la materia (2021)]] | *[[Medio:AED2_apunte_final_2021.pdf|Apunte teórico de la materia (2021)]] | ||
*[https://github.com/CubaWiki/AED2-ApunteRotacionesAVL-gtagliavini/raw/master/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-ApunteRotacionesAVL-gtagliavini/raw/master/main.pdf Balanceo de árboles y árboles AVL]: Notas sobre balanceo de árboles en general, profundizando en la implementación de árboles AVL. | ||
Línea 91: | Línea 179: | ||
*[https://github.com/FerFrassia/Algo2/files/2216488/Sorting.pdf Apunte de Sorting.] [https://github.com/FerFrassia/Algo2/ Código fuente en GitHub.] | *[https://github.com/FerFrassia/Algo2/files/2216488/Sorting.pdf Apunte de Sorting.] [https://github.com/FerFrassia/Algo2/ Código fuente en GitHub.] | ||
*[https://docs.google.com/spreadsheets/d/1k1LTX-qF_-eGeR3UwuvmAR4JsKLqk2vHsV6Bhmpen38/edit#gid=0 Googlesheet con respuestas de alumnes para el final de algoritmos 2] | *[https://docs.google.com/spreadsheets/d/1k1LTX-qF_-eGeR3UwuvmAR4JsKLqk2vHsV6Bhmpen38/edit#gid=0 Googlesheet con respuestas de alumnes para el final de algoritmos 2] | ||
*[https://www.youtube.com/channel/UC4iUWhAWlMZkkJDCqyzz2hw/featured Canal de Youtube AED2 - DC - UBA] | |||
*[https:// | |||
== Bibliografía recomendada == | == Bibliografía recomendada == | ||
Línea 102: | Línea 189: | ||
== 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] | |||
*[https://www.youtube.com/channel/UC4iUWhAWlMZkkJDCqyzz2hw/featured Canal de Youtube AED2 - DC - UBA] | *[https://www.youtube.com/channel/UC4iUWhAWlMZkkJDCqyzz2hw/featured Canal de Youtube AED2 - DC - UBA] | ||
[[Category:Materias]] | [[Category:Materias]] | ||
[[Category:Computación]] | [[Category:Computación]] | ||
[[Category:Programación]] | [[Category:Programación]] |