Recursividad y Backtracking

True (A)

push

<p>FIFO</p> Signup and view all the answers

<p>push = Añadir un elemento a la cima de la pila pop = Eliminar un elemento de la cima de la pila cimaPila = Acceder al elemento en la cima sin eliminarlo limpiarPila = Restablecer la pila a su estado inicial</p> Signup and view all the answers

<p>Se genera un error de underflow. (D)</p> Signup and view all the answers

<p>False (B)</p> Signup and view all the answers

<p>Un método recursivo siempre tiene un caso base. (D)</p> Signup and view all the answers

<p>False (B)</p> Signup and view all the answers

<p>Consume tiempo y memoria debido a las múltiples invocaciones.</p> Signup and view all the answers

<p>iteración</p> Signup and view all the answers

<p>Recursión directa = El método se llama a sí mismo directamente Recursión indirecta = Un método llama a otro que a su vez llama al primero Condición de parada = Evita llamadas recursivas indefinidas Backtracking = Método que prueba todas las posibilidades para encontrar una solución</p> Signup and view all the answers

<p>Una condición de parada (D)</p> Signup and view all the answers

<p>False (B)</p> Signup and view all the answers

<p>Los saltos del caballo en el ajedrez.</p> Signup and view all the answers

Un método de prueba y búsqueda que construye gradualmente soluciones parciales y las inspecciona para determinar si conducen a la solución completa del problema. Si una solución parcial no conduce a la solución, se prueba con otra hasta agotar todas las posibilidades.

Estructura de datos lineal donde los elementos se almacenan en una lista y se accede a ellos por un único extremo.

Operación que agrega un elemento a la cima de una pila.

Operación que elimina el elemento de la cima de una pila.

Error que ocurre cuando se intenta quitar un elemento de una pila vacía.

Error que ocurre cuando se intenta insertar un elemento en una pila llena.

Estructura de datos lineal donde los elementos se almacenan en una lista, se insertan por un extremo y se eliminan por el otro.

Un método que se llama a sí mismo, ya sea directa o indirectamente, a través de otro método.

Un método recursivo debe tener un caso base que termine la recursión.

El código dentro del método f() llama al mismo método f() dentro de su propio código.

El método f() llama a un método g() que a su vez llama a otro método hasta que llega de nuevo a f()

Para evitar un bucle infinito en una recursión, se necesita una condición de parada.

La iteración utiliza estructuras repetitivas, mientras que la recursión utiliza estructuras de decisión.

Algoritmo que utiliza la recursión para probar todas las posibilidades de solución.

Un proceso de resolución de problemas que consiste en realizar una búsqueda exhaustiva de soluciones.