8: I dati e la loro struttura nella programmazione( ARRAY, MATRICI, RECORD) Vers. 10.0 – Maggio 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