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.
¿Qué debe devolver buscar([7, 4, 2], 7)?
¿Qué debe devolver buscar([7, 4, 2], 2)?
¿Qué debe devolver buscar([7, 4, 2], 8)?
¿Qué debe devolver buscar([], 7)?
¿Qué debe devolver buscar([1, 5, 1], 1) y cuántas comparaciones necesita?
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
0. El objetivo está al inicio. Esta prueba comprueba que el índice cero se trate como hallazgo válido.
2. Debe recorrer hasta el último elemento. Una función que abandone tras el primer fallo no superaría esta prueba.
None. Se revisan las tres posiciones y ninguna coincide.
None. El ciclo no ejecuta ninguna iteración; el return None situado después del ciclo contempla esta entrada.
Devuelve 0 tras una comparación. El contrato pide la primera coincidencia, no todas.
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.
¿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 temaContinú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
- 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 datosqué 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
- 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 datosqué 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
- 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
- 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
- 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
- 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]
- 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 .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 .copy() para esta lista de enteros
- a y b apuntan a la misma lista.
- 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 .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 .copy() para esta lista de enteros
- a y b apuntan a la misma lista.
- 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.
EATRYL