MyMapDiagramma di flusso per algoritmo di ricerca binaria
Il prompt
Crea un diagramma di flusso per un algoritmo di ricerca binaria
Crea la tua versione
Sul framework
Segui la ricerca binaria restringendo l’intervallo
Questo diagramma di flusso con dieci nodi cerca un valore in un array ordinato. Inizializza low a zero e high a n meno uno, verifica se low è minore o uguale a high e calcola un punto medio. Se trova una corrispondenza, restituisce mid; altrimenti, un secondo confronto determina quale limite modificare.
I due passaggi di aggiornamento impostano low su mid più uno oppure high su mid meno uno, quindi ritornano al controllo dei limiti. Quando l’intervallo è esaurito, il flusso restituisce -1. Il riquadro del punto medio usa (low+high) / 2 senza specificare l’arrotondamento a un intero, quindi questo dettaglio va chiarito in una versione orientata al codice.
Usa il diagramma per seguire manualmente la ricerca su un array ordinato di piccole dimensioni. Registra low, high e mid dopo ogni iterazione e prova sia con valori presenti sia con valori assenti. L’esempio restituisce l’indice della corrispondenza, ma non include un ramo specifico per trovare la prima occorrenza duplicata.
Cosa include
Cosa ottieni
- Dieci nodi dell’algoritmo con tre rombi decisionali
- Inizializzazione dei limiti low e high della ricerca
- Due percorsi di aggiornamento dell’intervallo che ritornano al controllo dei limiti
- Risultati terminali Return mid e Return -1
Diagramma di flusso per algoritmo di ricerca binaria
✦ Free preview · Sign in to use
Domande frequenti
Domande comuni
Che tipo di array cerca l’esempio?
L’esempio presuppone un array ordinato. I confronti restringono l’intervallo in base a quest’ordine; l’ordinamento non è un passaggio del diagramma.
Come va interpretata la divisione per calcolare il punto medio?
Il riquadro non specifica l’arrotondamento. In una versione basata sugli indici, rendi esplicito l’arrotondamento a un intero, ad esempio con low + floor((high-low)/2).
Cosa succede se il valore cercato non è presente?
Gli estremi vengono aggiornati finché low è maggiore di high. Il ramo No da low <= high restituisce quindi -1.
Diagramma di flusso per algoritmo di ricerca binaria
Gratuito per iniziare. Nessuna carta di credito richiesta.