ConceptStep · piattaforma didattica per l'informatica

Ricerca lineare

Linguaggio C · Lezione

C · lezione 18 / 27

Ricerca lineare

Confronta il valore cercato con una cella alla volta e rendi visibile l'indice corrente.

1 · Osserva e prevedi

Il concetto

La ricerca lineare non salta elementi: nel caso peggiore deve controllare tutto l'array. L'indice trovato identifica la posizione, non il valore stesso.

Schema mentale:

i=0 → v[i] == cercato? → no: i++ · sì: memorizza i

2 · Flowchart + Array Lab

Segui lo stesso algoritmo come diagramma

Il flowchart mantiene visibile il controllo dell'algoritmo; l'Array Lab sotto rende visibili celle, indici, confronti, candidati e scambi.

Caricamento diagramma…
3 · Array / Search / Sorting Visualizer

Guarda i dati cambiare passo dopo passo

Gli indici restano sempre visibili. Nei sort vengono evidenziati confronti, candidato corrente, scambi e porzione già ordinata.

1 / 7

Inizia da sinistra

Confronta un elemento alla volta con il valore cercato 9.

cercato = 9
cercato9
4 · Flowchart ↔ C · Run in Page

Laboratorio 1 — Esegui il programma di esempio

Il pulsante «Esegui C» esegue esclusivamente il programma di esempio mostrato qui a sinistra, usando lo stdin qui a destra. La sfida di programmazione più sotto dispone di un editor e di un pulsante di verifica indipendenti.

Ricerca lineare Avvia il flowchart per sincronizzare il codice
                        1#include <stdio.h>
                        2 
                        3int main(void)
                        4{
                        5    int v[5] = {4, 7, 2, 9, 1};
                        6    int cercato = 9;
                        7    int trovato = -1;
                        8 
                        9    for (int i = 0; i < 5; i = i + 1)
                        10    {
                        11        if (v[i] == cercato)
                        12            trovato = i;
                        13    }
                        14 
                        15    printf("%d\n", trovato);
                        16    return 0;
                        17}
Pronto. Fai una previsione prima di eseguire.

                    
                

Laboratorio 2 — Sfida: scrivi il tuo codice — Prima posizione

Leggi cinque interi e poi il valore da cercare; stampa il primo indice oppure -1.

Qui lavori su un programma diverso da quello del laboratorio 1. Completa il codice iniziale: «Verifica con tutti i test» compila questo editor e prova tutti gli input, inclusi i casi limite.

5 · Prova guidata

Verifica la previsione

Nell'array {4, 7, 2, 9, 1}, a quale indice si trova 9?

Prova 1 / 5 · Comprensione

Progresso: 0 / 5 · corretti: 0

La tua mappa delle competenze

Cosa devi sapere per Ricerca lineare

ConceptStep distingue ciò che è indispensabile da ciò che è consigliato o utile come rinforzo. Solo i prerequisiti obbligatori bloccano l'avanzamento.

Argomento corrente Competenza solida Da ripassare Da rafforzare Da acquisire Supporto opzionale

Relazioni: linea continua = obbligatorio · linea tratteggiata = consigliato · linea puntinata = rinforzo.

PERCORSI GUIDATI

Vuoi scegliere la prossima competenza da sviluppare?