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 area 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 | |||
== Información general sobre la cursada == | == Información general sobre la cursada == | ||
La cursada consiste de clases teóricas y prácticas | 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 17: | Línea 15: | ||
3. '''Algoritmos en grafos y aplicaciones''' | 3. '''Algoritmos en grafos y aplicaciones''' | ||
Representación de un grafo en la computadora: matrices de incidencia y adyacencia, listas. Algoritmos de búsqueda en grafos: BFS, DFS, A*. Mínimo árbol generador, algoritmos de Prim y Kruskal. | Representación de un grafo en la computadora: matrices de incidencia y adyacencia, listas. Algoritmos de búsqueda en grafos: BFS, DFS, A*. Mínimo árbol generador, algoritmos de Prim y Kruskal. Arboles ordenados: códigos unívocamente descifrables. Algoritmos para detección de circuitos. Algoritmos para encontrar el camino mínimo en un grafo: Dijkstra, Ford, Dantzig. Planificación de procesos: PERT/CPM. Algoritmos heurísticos: ejemplos. Nociones de evaluación de heurísticas y de técnicas metaheurísticas. Algoritmos aproximados. Heurísticas para el problema del viajante de comercio. Algoritmos para detectar planaridad. Algoritmos para coloreo de grafos. Algoritmos para encontrar el flujo máximo en una red: Ford y Fulkerson. Matching: algoritmos para correspondencias máximas en grafos bipartitos. Otras aplicaciones. | ||
4. '''Problemas NP-completos''' | 4. '''Problemas NP-completos''' | ||
Problemas tratables e intratables. Problemas de decisión. P y NP. | Problemas tratables e intratables. Problemas de decisión. P y NP. Maquinas 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 == | ||
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 54: | Línea 47: | ||
! Año !! Cuatrimestre !! Fecha !! Instancia !! Links | ! Año !! Cuatrimestre !! Fecha !! Instancia !! Links | ||
|- | |- | ||
|2020 || Segundo cuatrimestre (virtual) || 09/12/2020 || Recuperatorio || [[Media:AED3_1recu_09-12-20.pdf|enunciado]] | |||
|2020 || Segundo cuatrimestre (virtual) || 09/12/2020 || Recuperatorio | |||
|- | |- | ||
|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 || 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 | ||
|- | |- | ||
|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 187: | Línea 142: | ||
| 2020 || Segundo cuatrimestre (virtual) || 30/11/2020 || Parcial || [[Media:AED3_2parcialConsigna_12-2020.pdf |enunciado (pdf)]] y [[Media:AED3_2parcial_12-2020.pdf |resolución (pdf)]] | | 2020 || Segundo cuatrimestre (virtual) || 30/11/2020 || Parcial || [[Media:AED3_2parcialConsigna_12-2020.pdf |enunciado (pdf)]] y [[Media:AED3_2parcial_12-2020.pdf |resolución (pdf)]] | ||
|- | |- | ||
|2020 || Primer cuatrimestre* (virtual) || 29/07/2020 <br/> 05/08/2020 || Recuperatorio || [[Media:AED3_2recu_29-07-20.pdf|tercer recuperatorio]], [[Media:AED3_2recu_03-08-20.pdf|bis]]<br/> [[Media:AED3_2recu_05-08-20.pdf| | |2020 || Primer cuatrimestre* (virtual) || 29/07/2020 <br/> 05/08/2020 || Recuperatorio || [[Media:AED3_2recu_29-07-20.pdf|tercer recuperatorio]], [[Media:AED3_2recu_03-08-20.pdf|bis]]<br/> [[Media:AED3_2recu_05-08-20.pdf|segundo recuperatorio]] | ||
|- | |- | ||
|2020 || Primer cuatrimestre* (virtual) || 06/07/2020 <br/> 24/07/2020 || Parcial || [[Media:AED3_2parcial_06-07-20.pdf|tercer parcialito]]<br/> [[Media:AED3_2parcial_24-07-20.pdf|cuarto parcialito]] | |2020 || Primer cuatrimestre* (virtual) || 06/07/2020 <br/> 24/07/2020 || Parcial || [[Media:AED3_2parcial_06-07-20.pdf|tercer parcialito]]<br/> [[Media:AED3_2parcial_24-07-20.pdf|cuarto parcialito]] | ||
|- | |- | ||
| 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 || 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 270: | Línea 223: | ||
|} | |} | ||
<nowiki>*</nowiki> En el primer cuatrimestre de 2020, los temas que suelen ser del segundo parcial se subdividieron en dos parcialitos/dos recuperatorios. | <nowiki>*</nowiki> En el primer cuatrimestre de 2020, los temas que suelen ser del segundo parcial se subdividieron en dos parcialitos/dos recuperatorios. | ||
== Finales == | == Finales == | ||
Línea 286: | Línea 236: | ||
* [[Final del 27/02/15 (Algoritmos III) | Final del 27/02/15]]: Tomado por Javier Marenco. | * [[Final del 27/02/15 (Algoritmos III) | Final del 27/02/15]]: Tomado por Javier Marenco. | ||
* [[Final del 06/03/15 (Algoritmos_III) | Final del 06/03/15]]: Tomado por Javier Marenco y Paula Zabala. | * [[Final del 06/03/15 (Algoritmos_III) | Final del 06/03/15]]: Tomado por Javier Marenco y Paula Zabala. | ||
* [[Final del 30/07/15 (Algoritmos_III) | Final del 30/07/15]]: Tomado por Min | * [[Final del 30/07/15 (Algoritmos_III) | Final del 30/07/15]]: Tomado por Min Chin Lin. | ||
* [[Medio:AED3_final_06-08-2015.jpg | Final del 06/08/15]]: Tomado por Irene Loiseau. | * [[Medio:AED3_final_06-08-2015.jpg | Final del 06/08/15]]: Tomado por Irene Loiseau. | ||
* [[Medio:AED3_final_10-09-2015.png | Final del 10/09/15]]: Tomado por Irene Loiseau. | * [[Medio:AED3_final_10-09-2015.png | Final del 10/09/15]]: Tomado por Irene Loiseau. | ||
Línea 297: | Línea 247: | ||
* [[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. | ||
== TPs == | == TPs == | ||
Línea 328: | Línea 260: | ||
* [[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]. | ||
== Bibliografía recomendada == | == Bibliografía recomendada == |