Recherche et max / min
Recherche linéaire
- Une recherche linéaire examine chaque élément tour à tour jusqu'à trouver la cible.
- C'est une méthode standard nommée dans le programme.
- Utilisez une boucle et notez quand vous trouvez une correspondance.
nums = [4, 9, 2, 7]
target = 9
found = False
for n in nums:
if n == target:
found = True
print(found) # True
Recherche linéaire, étape par étape
Une recherche linéaire vérifie chaque élément à tour de rôle jusqu'à trouver la cible.
Trouver le maximum
- Commencez par supposer que le premier élément est le plus grand.
- Ensuite, vérifiez le reste ; si l'un est plus grand, notez-le à la place.
nums = [4, 9, 2, 7]
biggest = nums[0]
for n in nums:
if n > biggest:
biggest = n
print(biggest) # 9
Trouver le minimum
- Même principe, mais gardez la valeur la plus petite vue jusqu'à présent.
nums = [4, 9, 2, 7]
smallest = nums[0]
for n in nums:
if n < smallest:
smallest = n
print(smallest) # 2
En examen : méthodes standards
- La recherche linéaire et la recherche maximum / minimum / moyenne sont nommées dans la section 7.
Found ← FALSE
FOR I ← 1 TO 4
IF Number[I] = Target
THEN
Found ← TRUE
ENDIF
NEXT I
Erreurs courantes
- La recherche linéaire vérifie chaque élément tour à tour jusqu'à trouver la cible.
- Pour max ou min, commencez par le premier élément, puis comparez le reste à celui-ci.
À vous maintenant
- Parcourir la liste pour chercher ou comparer.
- Appuyez sur Vérifier la réponse pour tester votre code.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
Écrivez contains(nums, target) qui retourne True si target est dans la liste, en utilisant une boucle de recherche linéaire (n'utilisez pas le mot-clé in).
Cliquez sur Exécuter pour voir le résultat ici.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
La liste nums est définie. Trouvez la valeur maximale avec une boucle et stockez-la dans biggest (n'utilisez pas max()).
Cliquez sur Exécuter pour voir le résultat ici.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
Trouvez la valeur minimale dans nums avec une boucle et stockez-la dans smallest (n'utilisez pas min()).
Cliquez sur Exécuter pour voir le résultat ici.