Première > Numérique et sciences informatiques > Algorithmique > Stage - Recherche d'une occurence

STAGE - RECHERCHE D'UNE OCCURENCE

Accède gratuitement à cette vidéo pendant 7 jours

Profite de ce cours et de tout le programme de ta classe avec l'essai gratuit de 7 jours !

Démarrer l'essai gratuit

Algorithmique - recherche d'une occurrence

Permalien

Télécharger la fiche de cours Les téléchargements sont réservés uniquements aux abonnés

Recherche d'une occurrence 

 

L'objectif du cours est de présenter un algorithme permettant de savoir si un élément $a$ appartient ou non à un tableau $T$ de taille $n$ non nulle, par balayage. Cette méthode consiste à vérifier successivement toutes les valeurs du tableau jusqu'à ce que la valeur $a$ apparait.

C'est une technique utilisée lors de la résolution par balayage de l'équation $f(x) = 0$ où $f$ est une fonction continue et strictement monotone. 

 

L'algorithme est le suivant :
$i = 0$
while $i < n$ and $a!= T[i]$:
  $i = i + 1$
endwhile
if $i < n$ disp $i$

Pour comprendre le fonctionnement

Il reste 70% de cette fiche de cours à lire

Cette fiche de cours est réservée uniquement à nos abonnés. N'attends pas pour en profiter, abonne-toi sur lesbonsprofs.com. Tu pourras en plus accéder à l'intégralité des rappels de cours en vidéo ainsi qu'à des QCM et des exercices d'entraînement avec corrigé en texte et en vidéo.