EATRYL
Material didáctico / 25 min orientativos

Pruebas para una búsqueda lineal

Seis casos para verificar posiciones, ausencia, repetición y límites de una búsqueda.

La descarga funciona sin conexión. Desde la ficha puedes imprimir o guardar un PDF.

Antes de empezar

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.

Pruebas para una búsqueda linealModelo visual para practicar: Pruebas para una búsqueda lineal. Seis casos para verificar posiciones, ausencia, repetición y límites de una búsqueda.entrada: 4esperado: síobtenido: sícompara ambos resultados
Modelo visual para practicar: Pruebas para una búsqueda lineal. Seis casos para verificar posiciones, ausencia, repetición y límites de una búsqueda.
  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.

Consultar soluciones y procedimientos
  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.

Clases en línea · Atención personalizada

¿Necesitas ayuda con este tema?

Trabájalo paso a paso con un profesor de EATRYL. Consulta disponibilidad y costo para reforzar Pruebas para una búsqueda lineal.

Consultar una clase sobre este tema
Práctica a tu ritmo

Continúa practicando

Esta ficha reúne 15 ejercicios: los 6 anteriores y 9 actividades adicionales, ordenadas por nivel. Las soluciones anteriores siguen en su apartado.

La duración indicada en la cabecera corresponde a la explicación; puedes repartir esta práctica entre varias sesiones.

Nivel 1 · Reconocer

Ejercicio 7

Busca 2 en [9,2,7]; da el índice de la primera coincidencia.

Escribe un entero, decimal o fracción, sin unidades. Usa la unidad solicitada en el enunciado. Para resultados periódicos, usa una fracción exacta.

Una pista

Escribe los datos y la relación antes de operar.

Solución y procedimiento

Respuesta modelo: 1

  1. Recorre de izquierda a derecha empezando en índice 0.

Comprueba el resultado, las condiciones y las unidades. Si consultaste ayuda, vuelve a intentarlo después sin verla.

Ejercicio 8

En datos=[3,7,9],¿qué vale datos[0]?

Escribe un entero, decimal o fracción, sin unidades. Usa la unidad solicitada en el enunciado. Para resultados periódicos, usa una fracción exacta.

Una pista

Escribe los datos y la relación antes de operar.

Solución y procedimiento

Respuesta modelo: 3

  1. Los índices empiezan en cero.

Comprueba el resultado, las condiciones y las unidades. Si consultaste ayuda, vuelve a intentarlo después sin verla.

Nivel 2 · Aplicar el procedimiento

Ejercicio 9

En datos=[2,7,9],¿qué vale datos[-1]?

Escribe un entero, decimal o fracción, sin unidades. Usa la unidad solicitada en el enunciado. Para resultados periódicos, usa una fracción exacta.

Una pista

Escribe los datos y la relación antes de operar.

Solución y procedimiento

Respuesta modelo: 9

  1. El índice −1 selecciona el último elemento.

Comprueba el resultado, las condiciones y las unidades. Si consultaste ayuda, vuelve a intentarlo después sin verla.

Ejercicio 10

Busca 99 en [4,7,8]; el contrato devuelve −1 si no aparece. ¿Qué devuelve?

Escribe un entero, decimal o fracción, sin unidades. Usa la unidad solicitada en el enunciado. Para resultados periódicos, usa una fracción exacta.

Una pista

Escribe los datos y la relación antes de operar.

Solución y procedimiento

Respuesta modelo: -1

  1. Comprueba todos los elementos antes de declarar ausencia.

Comprueba el resultado, las condiciones y las unidades. Si consultaste ayuda, vuelve a intentarlo después sin verla.

Nivel 3 · Conectar operaciones

Ejercicio 11

Busca 3 en [3,1,3]; si el contrato pide primera coincidencia, ¿qué índice corresponde?

Escribe un entero, decimal o fracción, sin unidades. Usa la unidad solicitada en el enunciado. Para resultados periódicos, usa una fracción exacta.

Una pista

Escribe los datos y la relación antes de operar.

Solución y procedimiento

Respuesta modelo: 0

  1. Detén la búsqueda cuando encuentres la primera coincidencia.

Comprueba el resultado, las condiciones y las unidades. Si consultaste ayuda, vuelve a intentarlo después sin verla.

Nivel 4 · Resolver una situación

Ejercicio 12

Una lista tiene 20 elementos y el objetivo no está. ¿Cuántas comparaciones de igualdad hace una búsqueda lineal estándar?

Escribe un entero, decimal o fracción, sin unidades. Usa la unidad solicitada en el enunciado. Para resultados periódicos, usa una fracción exacta.

Una pista

Escribe los datos y la relación antes de operar.

Solución y procedimiento

Respuesta modelo: 20

  1. En el peor caso examina todos los elementos una vez.

Comprueba el resultado, las condiciones y las unidades. Si consultaste ayuda, vuelve a intentarlo después sin verla.

Ejercicio 13

Filtra los números mayores que 3 en [2,3,4,5].

Escribe tu procedimiento. Después compara con la solución modelo: puede haber otras respuestas equivalentes. Esta respuesta no se califica automáticamente.

Una pista

Escribe los datos y la relación antes de operar.

Solución y procedimiento

Respuesta modelo: [4,5]

  1. Usa [x for x in datos if x > 3]; el límite se excluye.

Comprueba el resultado, las condiciones y las unidades. Si consultaste ayuda, vuelve a intentarlo después sin verla.

Nivel 5 · Argumentar y afrontar un reto

Ejercicio 14

Con a=[2,1];b=a;b.append(9), ¿qué contiene a? ¿Cómo hacer una copia independiente?

Escribe tu procedimiento. Después compara con la solución modelo: puede haber otras respuestas equivalentes. Esta respuesta no se califica automáticamente.

Una pista

Escribe los datos y la relación antes de operar.

Solución y procedimiento

Respuesta modelo: [2,1,9]; usar b=a.copy() para esta lista de enteros

  1. a y b apuntan a la misma lista.
  2. La copia superficial basta para estos elementos inmutables; no resuelve todas las estructuras anidadas.

Comprueba el resultado, las condiciones y las unidades. Si consultaste ayuda, vuelve a intentarlo después sin verla.

Ejercicio 15

Con a=[4,1];b=a;b.append(9), ¿qué contiene a? ¿Cómo hacer una copia independiente?

Escribe tu procedimiento. Después compara con la solución modelo: puede haber otras respuestas equivalentes. Esta respuesta no se califica automáticamente.

Una pista

Escribe los datos y la relación antes de operar.

Solución y procedimiento

Respuesta modelo: [4,1,9]; usar b=a.copy() para esta lista de enteros

  1. a y b apuntan a la misma lista.
  2. La copia superficial basta para estos elementos inmutables; no resuelve todas las estructuras anidadas.

Comprueba el resultado, las condiciones y las unidades. Si consultaste ayuda, vuelve a intentarlo después sin verla.

Conecta lo aprendido

Sigue explorando.