← Volver a los ejercicios

Con una lista

Dos funciones sobre listas ordenadas donde lo que importa es la posición. Prediga siempre antes de comprobar.

1. Si p avanzara siempre

Esta versión de quitarRepetidos avanza p en cada vuelta, elimine o no. ¿Qué deja con ⟨2 2 2 5 5 9⟩?

queda:

2. La versión de la sesión

Con la versión que solo avanza cuando los vecinos son distintos, ¿qué deja con la misma lista y cuántas veces llama a eliminar?

queda:

Llamadas a eliminar:

3. Unión ordenada

Con la estructura de interseccion (dos posiciones que avanzan) se escribe la unión: cada valor una sola vez, ordenada. Para ⟨1 4 6 8⟩ y ⟨2 4 5 8 9⟩, ¿qué lista sale y cuántas comparaciones hace el ciclo principal, el que corre mientras las dos listas tienen elementos?

unión:

Comparaciones del ciclo principal: