teoria de algotimos

1. En que consiste los grafos implícitos.-representa la posible solución a un problema, nos interesan aquellos problemas donde es posible la representación total del grafo en la memoria de lamaquina
2. Elementos básicos de la representación implícita(3 elementos).- 1 descripcion (estructura de datos) para etiquetar el nodo inicial. 2 Ley funciones (operaciones) para transformar lasdescripcionesdel estado posible en descripciones de estado resuelto, 3 condición de éxito: (función booleana) se aplica a las descripciones de los estados (lista que corresponden con los estados objetivos.
3.En que consiste el método Backtraking.- estrategia usada para encontrar soluciones a problemas que tiene una solución completa, y en el que el orden de los elementos no importa y en las que existenvariables a las que asignamos un valor teniendo en cuenta las restricciones dadas.
Tecnica de resolución general de problemas mediante una búsqueda sistematica de soluciones
4. En que consiste elmétodo Ramificacion y poda (Branch and bound).- se suele interpretar como un árbol de soluciones donde cada rama nos lleva a una posible solución posterior a la actual la ventaja con otras es que seencarga de detectar en que ramificación las soluciones dadas ya no están siendo optimas para podar esa rama y asi no malgastar recursos
5. Cual es mejor y cual es la diferencia de los anteriores.- el mejores ramificación y poda porque si las ramificaciones dadas ya no están siendo optimas las corta o poda y asi no malgasta memoria ni recursos
6. Como se recorre el árbol de soluciones en el método deBacktraking.- se realiza mediante el recorrido en profundidad partiendo de la raíz el cual regresa sobre sus pasos(retrocede), cada vez que se encuentra un camino que se ha acabado o sobre el cual nopueda continar
Cada tarea se plantea de forma recursiva al ir construyendo gradualmente las soluciones, asignado valores a un determinado punto de posible solución, probando con todos los...