Edición de «Algoritmos y Estructuras de Datos III»
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 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]]. | '''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]]. | ||
Línea 23: | Línea 21: | ||
Problemas tratables e intratables. Problemas de decisión. P y NP. Máquinas de Turing no determinísticas. Problemas NP-completos. Relación entre P y NP. Problemas de grafos NP-completos: coloreo de grafos, grafos hamiltonianos, recubrimiento mínimo de las aristas, corte máximo, etc. | Problemas tratables e intratables. Problemas de decisión. P y NP. Máquinas de Turing no determinísticas. Problemas NP-completos. Relación entre P y NP. Problemas de grafos NP-completos: coloreo de grafos, grafos hamiltonianos, recubrimiento mínimo de las aristas, corte máximo, etc. | ||
== Guías prácticas con soluciones == | == Guías prácticas con soluciones (guías viejas) == | ||
=== Primer parcial === | === Primer parcial === | ||
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]] | ||
== Parciales == | == Parciales == | ||
Línea 53: | Línea 46: | ||
{| class="wikitable sortable" | {| class="wikitable sortable" | ||
! Año !! Cuatrimestre !! Fecha !! Instancia !! Links | ! Año !! Cuatrimestre !! Fecha !! Instancia !! Links | ||
|- | |- | ||
|2022 || Segundo cuatrimestre || 28/11/2022 || Recuperatorio || [[Media:2c_r1_2022.pdf|enunciado (pdf)]] | |2022 || Segundo cuatrimestre || 28/11/2022 || Recuperatorio || [[Media:2c_r1_2022.pdf|enunciado (pdf)]] | ||
Línea 160: | Línea 151: | ||
<nowiki>*</nowiki> En el primer cuatrimestre de 2020, los temas que suelen ser del primer parcial se subdividieron en dos parcialitos/dos recuperatorios. | <nowiki>*</nowiki> En el primer cuatrimestre de 2020, los temas que suelen ser del primer parcial se subdividieron en dos parcialitos/dos recuperatorios. | ||
=== Segundos parciales === | === Segundos parciales === | ||
{| class="wikitable sortable" | {| class="wikitable sortable" | ||
! Año !! Cuatrimestre !! Fecha !! Instancia !! Links | ! Año !! Cuatrimestre !! Fecha !! Instancia !! Links | ||
|- | |- | ||
|2022 || Segundo cuatrimestre || 13/11/2022 || Parcial|| [[Media:AED3_2parcial_13-11-22_2c.pdf|enunciado]] | |||
|2022 || Segundo cuatrimestre || | |||
|- | |- | ||
|2021 || Segundo cuatrimestre (virtual) || | |2021 || Segundo cuatrimestre (virtual) || 10/11/2021 || Recuperatorio|| [[Media:AED3_2recu2021_2c.pdf|enunciado]] | ||
|- | |- | ||
|2021 || Segundo cuatrimestre (virtual) || | |2021 || Segundo cuatrimestre (virtual) || 24/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) || 02/07/2021 || Recuperatorio|| [[Media:AED3_2parcial_02-07-21.pdf |enunciado (pdf)]] | ||
Línea 311: | Línea 293: | ||
* [[Medio:AED3_final_10-08-22.jpg | Final del 10/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. | * [[Final_del_14/09/22_(AED3)|Final del 14/09/22]]: Tomado por Javier Marenco. | ||
== TPs == | == TPs == | ||
Línea 330: | Línea 308: | ||
* [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. | * [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]]. | * [[Media:AED3_apunte_algoritmos2doParcial.pdf|Resumen de algoritmos y complejidades para el segundo parcial o el final]]. | ||
== Bibliografía recomendada == | == Bibliografía recomendada == |