Академический Документы
Профессиональный Документы
Культура Документы
Instrucciones de la evaluación
Pregunta 1 15 ptos.
a-b
b-a
k-a
b := a
Pregunta 2 15 ptos.
La recurrencia f(n) = f(n - 1) + f(n - 2) + f(n - 3), para n > 3, debe tener:
Pregunta 3 15 ptos.
con: x, y: Z
var: q, r: Z
r, q := x, 0;
{Inv P: x = q * y + r, 0 < r}
{Cota t = r}
do r >= y --> S
od
r, q := r - y, q + 1
skip
r, q := r + y, q - 1
r, q := r - 1, q + 1
r, q := r + 1, q - 1
Pregunta 4 15 ptos.
Algunas estructuras de datos (por ejemplo, los árboles binarios) se definen recursivamente, y es
más natural para estas estructuras escribir algoritmos recursivos que algoritmos iterativos.
La máquina maneja estructuras adicionales para controlar los llamados recursivos, lo que
resulta en mayor tiempo de ejecución.
Hay un límite para el nivel de anidamiento de los llamados recursivos que, al ser sobrepasado,
lanza una excepción en la máquina.
No hay ninguna ventaja de los algoritmos recursivos sobre los algoritmos iterativos.
15 veces.
1 vez.
63 veces.
255 veces.
1023 veces.
No hay datos nuevos para guardar. Última comprobación a las 8:04 Entregar evaluación