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 53: | Línea 46: | ||
{| class="wikitable sortable" | {| class="wikitable sortable" | ||
! Año !! Cuatrimestre !! Fecha !! Instancia !! Links | ! Año !! Cuatrimestre !! Fecha !! Instancia !! Links | ||
|- | |- | ||
|2019 || Segundo cuatrimestre || 02/10/2019 || Parcial || [[Media:AED3_1parcial_02-10-19.pdf|enunciado + resuelto (pdf)]] | |2019 || Segundo cuatrimestre || 02/10/2019 || Parcial || [[Media:AED3_1parcial_02-10-19.pdf|enunciado + resuelto (pdf)]] | ||
Línea 85: | Línea 52: | ||
|- | |- | ||
|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 158: | Línea 123: | ||
|2002 || Primer cuatrimestre || 18/05/2002 || Parcial || [[Primer Parcial 18/05/2002 (Algoritmos III)|resolución]] | |2002 || Primer cuatrimestre || 18/05/2002 || Parcial || [[Primer Parcial 18/05/2002 (Algoritmos III)|resolución]] | ||
|} | |} | ||
=== Segundos parciales === | === Segundos parciales === | ||
{| class="wikitable sortable" | {| class="wikitable sortable" | ||
! Año !! Cuatrimestre !! Fecha !! Instancia !! Links | ! Año !! Cuatrimestre !! Fecha !! Instancia !! Links | ||
|- | |- | ||
| 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)]] | ||
|- | |- | ||
| 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 269: | Línea 206: | ||
| 2002 || Primer cuatrimestre || 10/07/2002 || Parcial || [[Segundo Parcial 10/07/2002 (Algoritmos III)|resolución]] | | 2002 || Primer cuatrimestre || 10/07/2002 || Parcial || [[Segundo Parcial 10/07/2002 (Algoritmos III)|resolución]] | ||
|} | |} | ||
== Finales == | == Finales == | ||
Línea 286: | Línea 219: | ||
* [[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 230: | ||
* [[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 243: | ||
* [[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 == |