Búsqueda y máx / min
Búsqueda lineal
- Una búsqueda lineal examina cada elemento uno tras otro hasta encontrar el objetivo.
- Es un método estándar con nombre específico en el programa de estudios.
- Utilice un bucle y recuerde cuándo encuentra una coincidencia.
nums = [4, 9, 2, 7]
target = 9
found = False
for n in nums:
if n == target:
found = True
print(found) # True
Búsqueda lineal, paso a paso
Una búsqueda lineal revisa cada elemento sucesivamente hasta encontrar el objetivo.
Encontrar el máximo
- Comience asumiendo que el primer elemento es el más grande.
- Luego revise los demás; si alguno es mayor, guárdelo como nuevo valor de referencia.
nums = [4, 9, 2, 7]
biggest = nums[0]
for n in nums:
if n > biggest:
biggest = n
print(biggest) # 9
Encontrar el mínimo
- La misma idea, pero conserve el valor más pequeño visto hasta ahora.
nums = [4, 9, 2, 7]
smallest = nums[0]
for n in nums:
if n < smallest:
smallest = n
print(smallest) # 2
En el examen: métodos estándar
- La búsqueda lineal y la búsqueda del máximo / mínimo / promedio están nombradas en la sección 7.
Found ← FALSE
FOR I ← 1 TO 4
IF Number[I] = Target
THEN
Found ← TRUE
ENDIF
NEXT I
Errores comunes
- La búsqueda lineal revisa cada elemento uno tras otro hasta encontrar el objetivo.
- Para el máximo o mínimo, comience desde el primer elemento y compare los demás contra él.
Ahora tú prueban
- Recorra la lista para buscar o comparar.
- Pulsa Check answer para probar tu código.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Escribe contains(nums, target) que devuelva True si target está en la lista, usando un bucle de búsqueda lineal (no uses la palabra clave in).
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
La lista nums está establecida. Encuentra el valor más grande con un bucle y guárdalo en biggest (no uses max()).
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Encuentra el valor más pequeño en nums con un bucle y guárdalo en smallest (no uses min()).
Haz clic en Ejecutar para ver la salida aquí.