EATRYL / FICHA DE PRÁCTICA

Pruebas para una búsqueda lineal

Nombre: ________________________ Fecha: ______________

Usa la función buscar de la lección de búsqueda lineal: devuelve el índice de la primera coincidencia o None si no encuentra el objetivo.

Puedes imprimir esta ficha o guardarla como PDF desde el menú de impresión del navegador.

  1. ¿Qué debe devolver buscar([7, 4, 2], 7)?

  2. ¿Qué debe devolver buscar([7, 4, 2], 2)?

  3. ¿Qué debe devolver buscar([7, 4, 2], 8)?

  4. ¿Qué debe devolver buscar([], 7)?

  5. ¿Qué debe devolver buscar([1, 5, 1], 1) y cuántas comparaciones necesita?

  6. Si posicion = buscar([7, 4], 7), ¿por qué if posicion: no sirve para detectar el hallazgo? Escribe una condición adecuada.

Soluciones y procedimientos

Compara después de intentar los ejercicios.

  1. 0. El objetivo está al inicio. Esta prueba comprueba que el índice cero se trate como hallazgo válido.

  2. 2. Debe recorrer hasta el último elemento. Una función que abandone tras el primer fallo no superaría esta prueba.

  3. None. Se revisan las tres posiciones y ninguna coincide.

  4. None. El ciclo no ejecuta ninguna iteración; el return None situado después del ciclo contempla esta entrada.

  5. Devuelve 0 tras una comparación. El contrato pide la primera coincidencia, no todas.

  6. posicion vale 0 y ese valor se interpreta como falso. La condición adecuada es if posicion is not None:; distingue cualquier índice válido de la señal de ausencia.