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 23: | Línea 23: | ||
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. | ||
== | == Prácticas == | ||
; Primer Parcial : | |||
* [[Práctica 1: Inducción (Algoritmos III) | Práctica 1: Inducción]] | * [[Práctica 1: Inducción (Algoritmos III) | Práctica 1: Inducción]] | ||
* [[Práctica 2: Complejidad (Algoritmos III) | Práctica 2: Complejidad]] | * [[Práctica 2: Complejidad (Algoritmos III) | Práctica 2: Complejidad]] | ||
Línea 34: | Línea 32: | ||
* [[Práctica 6: Árboles (Algoritmos III) | Práctica 6: Árboles]] | * [[Práctica 6: Árboles (Algoritmos III) | Práctica 6: Árboles]] | ||
* [[Práctica 7: Camino Mínimo (Algoritmos III) | Práctica 7: Camino Mínimo / PERT]] | * [[Práctica 7: Camino Mínimo (Algoritmos III) | Práctica 7: Camino Mínimo / PERT]] | ||
; Segundo Parcial : | |||
* [[Práctica 8: Caminos Eulerianos y Hamiltonianos (Algoritmos III) | Práctica 8: Caminos Eulerianos y Hamiltonianos]] | * [[Práctica 8: Caminos Eulerianos y Hamiltonianos (Algoritmos III) | Práctica 8: Caminos Eulerianos y Hamiltonianos]] | ||
* [[Práctica 9: Planaridad (Algoritmos III) | Práctica 9: Planaridad]] | * [[Práctica 9: Planaridad (Algoritmos III) | Práctica 9: Planaridad]] |