PEC 2: Backtracking

El backtracking busca soluciones que satisfacen ciertas restricciones y busca la mejor solución en base a una función objetivo. Verdadero. Falso.

En el siguiente ejemplo de backtracking, ¿qué representan los número que están en negrita?. representa la división por niveles. son la suma parcial alcanzada hasta el momento. representa la solución parcial alcanzada hasta el momento.

El backtracking no es muy eficiente ya que se basa en el método prueba y error. Verdadero. Falso.

¿De qué factor/es depende la eficiencia del backtracking ?. el coste de la función de solución completa o ver si la solución es aceptable hasta el momento. siempre hay muchas soluciones y se pode escoger la que se realice de manera más rápida. El número de nodos del árbol de búsqueda que se visitan para conseguir la solución.

El árbol de búsqueda es el algoritmo de vuelta atrás proporciona una manera sistemática de generar las todas las posibles soluciones siempre que se puedan resolver por etapas, lo que se asemeja mucho a una búsqueda combinatoria. Verdadero. Falso.

Un cuadrado mágico es la disposición de una serie de números enteros en un cuadrado o matriz de forma tal que la suma de los números por columnas, filas y diagonales sea la misma, la constante mágica. Usualmente los números empleados para rellenar las casillas son consecutivos, de 1 a n², siendo n el número de columnas y filas del cuadrado mágico Indica el número correcto en la variable "x" e "y". x=3; y=5. x=2; y=8. x=1; y=7. x= 4 ; y= 6.

Tenemos una mochila que se puede llenar hasta 10 kg, queremos maximizar el beneficio. Algunos objetos que podríamos incorporar son: 0: peso 5kg ---> beneficio: 5€ 1: peso 2kg ---> beneficio: 2€ 2: peso 4kg ---> beneficio: 4€ 3: peso 6kg ---> beneficio: 6€ ¿ Cómo crees que se lee de forma correcta la siguiente tabla?. La posición 1 nos indica que tenemos un elemento (2kgs) y la posición 3, otro elemento (6kgs). Es incorrecta porqué debería poner únicamente los pesos. Indica que solamente se opta por poner el peso de 5kg y el de 2kg. el 0 indica que NO se opta por incorporar el peso y el 1 por SÍ incorporarlo.