Edición de «Final del 14/09/22 (AED3)»

De Cuba-Wiki
Advertencia: no has iniciado sesión. Tu dirección IP se hará pública si haces cualquier edición. Si inicias sesión o creas una cuenta, tus ediciones se atribuirán a tu nombre de usuario, además de otros beneficios.

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:
El final fue escrito; eran 3hs para resolverlo pero se podía estirar. Había que resolver las siguientes secciones:
Fue escrito, teníamos 3hs pero se podía estirar.


==== Desarrollar una explicación del problema '''AGM''' que contenga los siguientes puntos: ====
El primer punto era de '''AGM''':


* Definir el problema de '''AGM'''(qué datos toma y qué resultados se esperan).
* Definir el problema de '''AGM'''(que datos toma y que resultados se esperan).


* Explicar '''Prim''', dar su pseudocódigo y demostrar que es correcto y dar su complejidad.
* Explicar '''Prim''' dar su pseudocódigo y demostrar que es correcto y dar su complejidad.


* Explicar cómo se compara con '''Kruskal''', dar el pseudocódigo.
* Explicar como se compara con '''Kruskal''', dar el pseudocódigo.


* Mencionar un ejemplo práctico de un problema que se resuelva con '''AGM'''.
* Mencionar un ejemplo práctico de un problema que se resuelva con '''AGM'''.


==== Desarrollar una explicación del algoritmo de '''cancelación de ciclos''' que contenga los siguientes puntos: ====
El segundo punto era de algoritmo de '''cancelación de ciclos''':


* Definir el problema de '''Camino de costo mínimo''' (que datos toma y que resultados se esperan).
* Definir el problema de '''Camino de costo mínimo''' (que datos toma y que resultados se esperan).


* Definir qué es una red residual.  
* Definir que es una red residual.  


* Dar el pseudocódigo.  
* Dar el pseudocódigo.  
Línea 21: Línea 21:
* Demostrar que el algoritmo es correcto y dar su complejidad.
* Demostrar que el algoritmo es correcto y dar su complejidad.


==== Desarrollar una introducción a la teoría de '''NP-completitud''', que contenga los siguientes puntos: ====
Desarrollar una introducción a la teoría de '''NP-completitud''', que contenga los siguientes puntos:  


* Explicar las versiones de problema de localización, optimización, decisión y evaluación.
* Explicar las versiones de problema de localización, evaluación, decisión y evaluación.


* definir las clases de problemas p, np, np-completo para problemas de decisión.
* definir las clases de problemas p, np, np-completo para problemas de decisión.
Línea 29: Línea 29:
* mostrar una reducción de un problema np-completo a otro np-completo.
* mostrar una reducción de un problema np-completo a otro np-completo.


* Explicar qué implica en la práctica que un problema de decisión sea np-completo.
* Explicar que implica en la práctica que un problema de decisión sea np-completo.
Ten en cuenta que todas las contribuciones a Cuba-Wiki pueden ser editadas, modificadas o eliminadas por otros colaboradores. Si no deseas que las modifiquen sin limitaciones, no las publiques aquí.
Al mismo tiempo, asumimos que eres el autor de lo que escribiste, o lo copiaste de una fuente en el dominio público o con licencia libre (véase Cuba-Wiki:Derechos de autor para más detalles). ¡No uses textos con copyright sin permiso!

Para editar esta página, responde la pregunta que aparece abajo (más información):

Cancelar Ayuda de edición (se abre en una ventana nueva)
Obtenido de «https://www.cubawiki.com.ar/index.php/Final_del_14/09/22_(AED3)»