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 311: | Línea 304: | ||
* [[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 319: | ||
* [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 == |