8 : I dati e la loro struttura nella programmazione ( ARRAY , MATRICI , RECORD ) Vers . 9.0 – Marzo 2025
RICERCA SEQUENZIALE
ALGORITMO RicercaSequenziale MAXDIM 10 PROCEDURA main ( )
v : ARRAY [ MAXDIM ] DI INT [ posizione ], i , n , elemento : INT trovato : BOOL
INIZIO
/* leggo la dimensione del vettore da caricare ( vedi esercizio precedente )*/ …. /* carico gli elementi nel vettore ( vedi esercizio precedente ) */ …. /* leggo l ’ elemento da ricercare */ Leggi ( elemento )
/* effettuo la ricerca dell ’ elemento all ’ interno del vettore arrestandosi nel caso lo trovi */ /* e tenendo conto della prima posizione utile in cui è stato trovato */ [ posizione � 0 ] /* inizializzo , se richiesta , la posizione */ trovato � FALSO i � 1
MENTRE (( trovato = FALSO ) AND ( i ≤ n )) ESEGUI
SE ( v [ i ] = elemento ) ALLORA trovato � VERO
/* N . B . Vanno bene anche le seguenti condizioni logiche */ /* ( NOT trovato ) oppure ( NOT trovato = VERO ) */
[ posizione � i ] /* conservo , se richiesta , la posizione dell ’ elemento */ FINE SE i � i + 1 /* incremento fondamentale del ’ indice */ FINE MENTRE
/* comunico l ’ esito all ’ utente */ Scrivi ( trovato ) SE ( trovato = VERO )
ALLORA Scrivi (" L ’ elemento è stato trovato ") [ Scrivi ( posizione )] /* mostro a video , se richiesta , la posizione dell ’ elemento */ ALTRIMENTI
Scrivi (" L ’ elemento non è stato trovato ") FINE SE
FINE
Autore : Rio Chierego ( email : riochierego @ libero . it - sito web : www . riochierego . it ) Pag . 25