TSU UCAM PROG.AV - ALGORITMIA PEC2

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

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

el backtracking no es muy eficiente ya que se basa en el método prueba y error. verdadero. falso.

¿De que 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. el número de nodos del árbol de búsqueda que se visitan para conseguir la solucíon. siempre hay muchas soluciones y se puede escoger la que se realice de manera más rápida.

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=4;y=6. x=1;y=7. x=3;y=5. x=2;y=8.

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? Para empezar se busca la siguiente solución en el vector: La posición 1 nos indica que tenemos un elemento (2Kgs).y la posicón 3, otro elemento (6Kgs). Indica que solamente se opta por poner el peso de 5kg y el de 2kg. Es incorrecta porque debería poner únicamente los pesos. El 0 indica que NO se opta por incorporar el peso y el 1 por SI incorporarlo.