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 313: | Línea 306: | ||
* [[Medio:AED3Final22-02-23.png | Final del 22/02/23]]: Tomado por Juan Kamienkowski. | * [[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:AED3Final01-03-23.png | Final del 01/03/23]]: Tomado por Juan Kamienkowski. | ||
== TPs == | == TPs == | ||
Línea 331: | Línea 322: | ||
* [[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]]. | ||
* [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://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. | ||
== Bibliografía recomendada == | == Bibliografía recomendada == |