MyMapOrganigramme de l’algorithme de recherche binaire
Le prompt
Créez un organigramme pour un algorithme de recherche binaire
Créez votre version
À propos du cadre
Suivez une recherche binaire en réduisant l’intervalle
Cet organigramme en dix nœuds recherche une valeur cible dans un tableau trié. Il initialise low à zéro et high à n moins un, vérifie si low est inférieur ou égal à high, puis calcule un point médian. Si la valeur correspond, mid est renvoyé ; sinon, une seconde comparaison détermine quelle borne modifier.
Les deux étapes de mise à jour définissent low sur mid plus un ou high sur mid moins un, puis reviennent à la vérification des bornes. Lorsque l’intervalle est épuisé, le flux renvoie -1. La boîte du point médian écrit (low+high) / 2 sans préciser l’arrondi entier ; ce point doit donc être clarifié dans une version orientée code.
Utilisez le diagramme pour suivre manuellement l’exécution avec un petit tableau trié. Notez low, high et mid après chaque itération, puis testez des valeurs cibles présentes et absentes. L’exemple renvoie un index correspondant, mais ne prévoit aucune branche spéciale pour trouver le premier doublon.
Contenu inclus
Ce que vous obtenez
- Dix nœuds d’algorithme avec trois losanges de décision
- Initialisation des bornes de recherche low et high
- Deux chemins de mise à jour des bornes qui bouclent vers la vérification des limites
- Résultats terminaux Renvoyer mid et Renvoyer -1
Organigramme de l’algorithme de recherche binaire
✦ Free preview · Sign in to use
Questions fréquentes
Questions courantes
Quel type de tableau l’exemple parcourt-il ?
L’exemple suppose un tableau trié. Les comparaisons réduisent l’intervalle en s’appuyant sur cet ordre ; le tri n’est pas une étape du diagramme.
Comment faut-il interpréter la division du point médian ?
La boîte n’indique pas l’arrondi. Pour une version basée sur des indices, rendez l’arrondi entier explicite, par exemple avec low + floor((high-low)/2).
Que se passe-t-il si la valeur recherchée est absente ?
Les mises à jour des bornes se répètent jusqu’à ce que low soit supérieur à high. La branche « Non » de low <= high renvoie alors -1.
Organigramme de l’algorithme de recherche binaire
Gratuit pour commencer. Aucune carte de crédit requise.