Revisión actual |
Tu texto |
Línea 1: |
Línea 1: |
| {{Plan 1993|Técnicas de Diseño de Algoritmos}}
| | '''Algoritmos y Estructuras de Datos III''' (antes llamada Matemática Discreta) pertenece al área de [[Programación (Area)|Programación]] y, según el [[Plan de la Carrera]] es una materia a ser cursada en [[Plan de la Carrera#Tercer año|Tercer año]]. Es correlativa de [[Algoritmos y Estructuras de Datos II]] y es necesaria para cursar [[Ingeniería de Software I]]. |
| | |
| '''Algoritmos y Estructuras de Datos III''' (antes llamada Matemática Discreta) pertenece al área de Algoritmos y, según el [[Plan de la Carrera]] es una materia a ser cursada en [[Plan de la Carrera#Tercer año|Tercer año]]. Es correlativa de [[Algoritmos y Estructuras de Datos II]] y es necesaria para cursar [[Ingeniería de Software I]]. | |
|
| |
|
| == Información general sobre la cursada == | | == Información general sobre la cursada == |
| La cursada consiste de clases teóricas y prácticas-laboratorio. Para aprobar la materia se deben rendir 2 exámenes parciales y 2 trabajos prácticos. La materia no es promocionable. | | La cursada consiste de clases de laboratorio, teóricas y prácticas. Para aprobar la materia se deben rendir 2 exámenes parciales y 3 trabajos prácticos, y se puede promocionar si tanto en las notas de los parciales como en las de los TPS se obtiene 7 de promedio. |
|
| |
|
| == Programa == | | == Programa == |
Línea 42: |
Línea 40: |
| * [[Práctica 11: Matching - Flujo Máximo (Algoritmos III) | Práctica 11: Matching / Flujo Máximo]] | | * [[Práctica 11: Matching - Flujo Máximo (Algoritmos III) | Práctica 11: Matching / Flujo Máximo]] |
| * [[Práctica 12: Problemas P y NP (Algoritmos III) | Práctica 12: Problemas P y NP]] | | * [[Práctica 12: Problemas P y NP (Algoritmos III) | Práctica 12: Problemas P y NP]] |
|
| |
| === 2023 ===
| |
|
| |
| * [https://github.com/honi/uba-aed3 Guías resueltas 1C2023]
| |
| * [https://github.com/IgnaOromendia/UBA_AED3 Guías resueltas 2C2023]
| |
|
| |
|
| == Parciales == | | == Parciales == |
Línea 54: |
Línea 47: |
| ! Año !! Cuatrimestre !! Fecha !! Instancia !! Links | | ! Año !! Cuatrimestre !! Fecha !! Instancia !! Links |
| |- | | |- |
| |2023 || Primer cuatrimestre || 12/05/2023 || Parcial || [[Media:AED3-12-05-23.pdf|enunciado (pdf)]], [[Media:2023c1p1_solucion.pdf |resuelto por Profesor (pdf)]]
| | |2020 || Segundo cuatrimestre (virtual) || 09/12/2020 || Recuperatorio || [[Media:AED3_1recu_09-12-20.pdf|enunciado]] |
| |-
| |
| |2022 || Segundo cuatrimestre || 28/11/2022 || Recuperatorio || [[Media:2c_r1_2022.pdf|enunciado (pdf)]]
| |
| |-
| |
| |2022 || Segundo cuatrimestre || 30/09/2022 || Parcial || [[Media:AED32022_c2p1.pdf|enunciado (pdf)]]
| |
| |-
| |
| |2022 || Primer cuatrimestre || 01/07/2022 || Recuperatorio || [[Media:1c_r1_2022.pdf|enunciado (pdf)]]
| |
| |-
| |
| |2022 || Primer cuatrimestre || 29/04/2022 || Parcial || [[Media:2022c1p1.pdf|enunciado (pdf)]]
| |
| |-
| |
| |2021 || Segundo cuatrimestre (virtual) || 17/11/2021 || Recuperatorio|| [[Media:AED3_1recu2021_2c.pdf|enunciado (pdf)]]
| |
| |-
| |
| |2021 || Segundo cuatrimestre (virtual) || 22/09/2021 || Parcial|| [[Media:AED3_1parcial_2021_2c.pdf|enunciado (pdf)]]
| |
| |-
| |
| |2021 || Primer cuatrimestre (virtual) || 25/06/2021 || Recuperatorio|| [[Media:AED3_1recu_25-06-21.pdf|enunciado (pdf)]] [[Media:AED3_1recu_25-06-21_resolucion.pdf|resuelto (pdf)]]
| |
| |-
| |
| |2021 || Primer cuatrimestre (virtual) || 14/05/2021 || Parcial|| [[Medio:AED3_1parcial_14-05-21.pdf|enunciado]], [[Media:.AED3_1parcial_1c_21_resolucion.pdf|resuelto por Profesor (pdf)]], [[Media:AED3_1parcial_1c_21_resolucion.pdf|resuelto (pdf)]]
| |
| |-
| |
| |2020 || Segundo cuatrimestre (virtual) || 09/12/2020 || Recuperatorio || [[Media:AED3_1recu_09-12-20.pdf|enunciado]] | |
| |- | | |- |
| |2020 || Segundo cuatrimestre (virtual) || 07/10/2020 <br/> 14/10/2020|| Parcial || [[Media:AED3_1parcial_07-10-20.pdf|parte domiciliaria]]<br/> [[Media:AED3_1parcial_14-10-20.pdf|parte presencial]] | | |2020 || Segundo cuatrimestre (virtual) || 07/10/2020 <br/> 14/10/2020|| Parcial || [[Media:AED3_1parcial_07-10-20.pdf|parte domiciliaria]]<br/> [[Media:AED3_1parcial_14-10-20.pdf|parte presencial]] |
Línea 85: |
Línea 60: |
| |- | | |- |
| |2019 || Primer cuatrimestre || 08/05/2019 || Parcial || [[Media:AED3_1parcial_08-05-19.pdf|enunciado + resuelto (pdf)]] | | |2019 || Primer cuatrimestre || 08/05/2019 || Parcial || [[Media:AED3_1parcial_08-05-19.pdf|enunciado + resuelto (pdf)]] |
| |-
| |
| |2018 || Segundo cuatrimestre || 03/10/2018 || Parcial || [[Media:AED3_1parcial_03-10-18.png|enunciado]]
| |
| |- | | |- |
| |2018 || Primer cuatrimestre || 13/07/2018 || Recuperatorio || [[Media:AED3_1recu_13-07-18.pdf|enunciado + resuelto (pdf)]] | | |2018 || Primer cuatrimestre || 13/07/2018 || Recuperatorio || [[Media:AED3_1recu_13-07-18.pdf|enunciado + resuelto (pdf)]] |
Línea 164: |
Línea 137: |
| {| class="wikitable sortable" | | {| class="wikitable sortable" |
| ! Año !! Cuatrimestre !! Fecha !! Instancia !! Links | | ! Año !! Cuatrimestre !! Fecha !! Instancia !! Links |
| |-
| |
| |2023 || Primer cuatrimestre || 28/06/2023 || Parcial|| [[Media:Algo3_2023c1p2.pdf |enunciado y resuelto profesor]]
| |
| |-
| |
| |2022 || Segundo cuatrimestre || 07/12/2022 || Recuperatorio|| [[Media:AED3-2r2c2022.pdf |enunciado]]
| |
| |-
| |
| |2022 || Segundo cuatrimestre || 23/11/2022 || Parcial|| [[Media:AED3_2parcial_13-11-22_2c.pdf|enunciado]]
| |
| |-
| |
| |2022 || Primer cuatrimestre || 24/06/2022 || Recuperatorio|| [[Media:AED3-2r1c2022.pdf |enunciado]]
| |
| |-
| |
| |2022 || Primer cuatrimestre || 24/06/2022 || Parcial|| [[Media:AED3-2p1c2022.pdf |enunciado]]
| |
| |-
| |
| |2021 || Segundo cuatrimestre (virtual) || 24/11/2021 || Recuperatorio|| [[Media:AED3_2recu2021_2c.pdf|enunciado]]
| |
| |-
| |
| |2021 || Segundo cuatrimestre (virtual) || 10/11/2021 || Parcial|| [[Media:AED3_2parcial_2021_2c.pdf|enunciado]]
| |
| |-
| |
| | 2021 || Primer cuatrimestre (virtual) || 02/07/2021 || Recuperatorio|| [[Media:AED3_2parcial_02-07-21.pdf |enunciado (pdf)]]
| |
| |-
| |
| | 2021 || Primer cuatrimestre (virtual) || 18/06/2021 || Parcial || [[Media:AED3_2parcial_18-06-21.pdf |enunciado (pdf)]] [[Media:AED3_2parcial_18-06-21_resolucion.pdf |resolución (pdf)]]
| |
| |- | | |- |
| |2020 || Segundo cuatrimestre (virtual) || 18/12/2020 || Recuperatorio || [[Media:AED3_2recu_18-12-20.pdf|enunciado]] | | |2020 || Segundo cuatrimestre (virtual) || 18/12/2020 || Recuperatorio || [[Media:AED3_2recu_18-12-20.pdf|enunciado]] |
Línea 192: |
Línea 147: |
| |- | | |- |
| | 2019 || Primer cuatrimestre || 05/07/2019 || Parcial|| [[Media:AED3_2parcial_05-07-19.pdf |enunciado + resuelto (pdf)]] | | | 2019 || Primer cuatrimestre || 05/07/2019 || Parcial|| [[Media:AED3_2parcial_05-07-19.pdf |enunciado + resuelto (pdf)]] |
| |-
| |
| | 2018 || Segundo cuatrimestre || 03/12/2018 || Parcial|| [[Media:AED3_2parcial_03-12-18.gif |enunciado ]]
| |
| |- | | |- |
| | 2018 || Primer cuatrimestre || 20/07/2018 || Recuperatorio|| [[Media:AED3_2recu_20-07-18.pdf |enunciado + semi-resuelto (pdf)]] | | | 2018 || Primer cuatrimestre || 20/07/2018 || Recuperatorio|| [[Media:AED3_2recu_20-07-18.pdf |enunciado + semi-resuelto (pdf)]] |
Línea 272: |
Línea 225: |
|
| |
|
| === Ambos === | | === Ambos === |
| [https://drive.google.com/file/d/1Alaz5KHPlkgTlaIkKX3q8y0VWmgBs86h/view?usp=sharing Ejercicios v1.732 (439 enunciados - 419 soluciones)]. | | [https://drive.google.com/file/d/1HhwzosEYELX87Nuz-hcg6OFMl-xtFEBg/view?usp=sharing Ejercicios con soluciones]. |
|
| |
|
| == Finales == | | == Finales == |
Línea 297: |
Línea 250: |
| * [[Final del 11/06/19 (Algoritmos_III) | Final del 11/06/19]]: Tomado por Flavia Bonomo. | | * [[Final del 11/06/19 (Algoritmos_III) | Final del 11/06/19]]: Tomado por Flavia Bonomo. |
| * [[Final del 20/12/19 (Algoritmos_III) | Final del 20/12/19]]: Tomado por Min Chih Lin. | | * [[Final del 20/12/19 (Algoritmos_III) | Final del 20/12/19]]: Tomado por Min Chih Lin. |
| * [[Medio:Final_del_09-02-21_(Algoritmos_III).pdf | Final del 09/02/21]]: Tomado por Paula Zabala.
| |
| * [[Medio:Final_del_19-02-21_(Algoritmos_III).pdf | Final del 19/02/21]]: Tomado por Paula Zabala.
| |
| * [[Medio:Final_del_26-02-21_(Algoritmos_III).pdf | Final del 26/02/21]]: Tomado por Paula Zabala.
| |
| * [[Medio:Final_del_04-03-21_(Algoritmos_III).pdf | Final del 04/03/21]]: Tomado por Paula Zabala.
| |
| * [[Medio:Final_del_20-04-21_(Algoritmos_III).pdf | Final del 20/04/21]]: Tomado por Paula Zabala.
| |
| * [[Medio:Final_del_20-07-21_(Algoritmos_III).pdf | Final del 20/07/21]]: Tomado por Paula Zabala.
| |
| * [[Medio:Final_del_11-08-21_(Algoritmos_III).pdf | Final del 11/08/21]]: Tomado por Paula Zabala.
| |
| * [[Medio:Final_del_17-02-22_(Algoritmos_III).jpg | Final del 17/02/22]]: Tomado por Paula Zabala.
| |
| * [[Medio:AED3_final_24-02-22.jpeg | Final del 24/02/22]]: Tomado por Paula Zabala.
| |
| * [[Medio:Final_del_03-03-22_(Algoritmos_III).pdf | Final del 03/03/22]]: Tomado por Paula Zabala.
| |
| * [[Medio:AED3_final_20-07-22.jpg | Final del 20/07/22]]: Tomado por Javier Marenco y Juan Kamienkowski.
| |
| * [[Medio:AED3_final_03-08-22.jpg | Final del 03/08/22]]: Tomado por Javier Marenco y Juan Kamienkowski.
| |
| * [[Medio:AED3_final_10-08-22.jpg | Final del 10/08/22]]: Tomado por Javier Marenco y Juan Kamienkowski.
| |
| * [[Final_del_14/09/22_(AED3)|Final del 14/09/22]]: Tomado por Javier Marenco.
| |
| * [[Medio:AED3Final22-02-23.png | Final del 22/02/23]]: Tomado por Juan Kamienkowski.
| |
| * [[Medio:AED3Final01-03-23.png | Final del 01/03/23]]: Tomado por Juan Kamienkowski.
| |
| * [[Medio:AED3Final18-07-23.jpg | Final del 18/07/23]]: Tomado por Juan Kamienkowski.
| |
| * [[Medio:AED3Final28-07-23.jpg | Final del 28/07/23]]: Tomado por Juan Kamienkowski.
| |
|
| |
|
| == TPs == | | == TPs == |
Línea 328: |
Línea 263: |
| * [[Media:algo3-apunte-teorico.pdf|Apunte teórico]]: Apunte teórico de grafos y complejidad con casi todas las demostraciones de la teórica y con algunos resultados de las prácticas. | | * [[Media:algo3-apunte-teorico.pdf|Apunte teórico]]: Apunte teórico de grafos y complejidad con casi todas las demostraciones de la teórica y con algunos resultados de las prácticas. |
| * [https://drive.google.com/drive/folders/1V9tplU_ewsp7lFQoyQgbRRAUuD1U4G3s?usp=sharing Apuntes de los libros y teoricas para el final]. | | * [https://drive.google.com/drive/folders/1V9tplU_ewsp7lFQoyQgbRRAUuD1U4G3s?usp=sharing Apuntes de los libros y teoricas para el final]. |
| * [https://drive.google.com/drive/folders/1Wz8O_375lGLdw9Kf27KdeGIQffQ8a7Az?usp=sharing Apunte teórico oficial de 1c2020]: Conjunto de apuntes de toda la materia escritos por la profesora de la materia para dicho cuatrimestre.
| |
| * [[Media:AED3_apunte_algoritmos2doParcial.pdf|Resumen de algoritmos y complejidades para el segundo parcial o el final]].
| |
| * [https://docs.google.com/document/d/1YUVSyoBPO9bEJTNqL_MQX1bu7yPIPQASTzy5BYiQhm8/edit?usp=sharing Compilado de finales 2022/2023], incluye un [https://earthy-telephone-c18.notion.site/Compilado-de-Q-A-de-finales-49dcaf9382df4fb99cc56f2cc94a5c77?pvs=4 link] con con algunas respuestas a preguntas de finales.
| |
| * [https://github.com/sponja23/resumen-final-aed3/releases/latest/download/resumen-aed3.pdf Resumen teórico]. [https://github.com/sponja23/resumen-final-aed3 Link al repositorio] para agregar o corregir.
| |
|
| |
|
| == Bibliografía recomendada == | | == Bibliografía recomendada == |