La ricerca lineare esamina un elenco in sequenza fino a trovare l’elemento cercato o raggiungere la fine.
Spiegazione
Non richiede che l’elenco sia ordinato. Può però esaminare tutti gli elementi se quello cercato manca o si trova in fondo. Per un’attività, conta i confronti e specifica se vuoi la prima occorrenza oppure tutte: la condizione di arresto cambia.
Attività
Cerchi un nome assente in cinque carte. Quanti confronti servono nel caso descritto?
Risposta commentata
Cinque. Solo dopo aver esaminato l’intero elenco puoi concludere che manca. Se ti fermi dopo due carte senza un’altra regola, la conclusione non è giustificata.
Consulta i percorsi di lettura oppure contatta MondoScuola.