AND i ≤ n
8: I dati e la loro struttura nella programmazione( ARRAY, MATRICI, RECORD) Vers. 10.0 – Maggio 2025
Quindi l’ algoritmo di ricerca sequenziale dovrà basarsi su una ISTRUZIONE ITERATIVA NON ENUMERATIVA( perché non so a priori se troverò o meno l’ elemento all’ interno del vettore) governato dal seguente enunciato composto:
trovato = FALSO
AND i ≤ n
TABELLE DEI DATI DATI DI INPUT DEL PROBLEMA PRINCIPALE( PROCEDURA MAIN)
Nome variabile Tipo dati Tipo Allocazione Valori ammessi Descrizione v
ARRAY [ MAXDIM ] DI INT
STATICA TUTTI
n INT STATICA
1 ≤ n ≤ MAXDIM ossia( n ≥ 1) AND
( n ≤ MAXDIM)
elemento INT STATICA TUTTI
Vettore o array di interi da acquisire da tastiera
Dimensione effettiva del vettore immesso da tastiera
Elemento da ricercare nel vettore
DATI DI OUTPUT DEL PROBLEMA PRINCIPALE( PROCEDURA MAIN) Nome variabile Tipo dati Tipo Allocazione Valori ammessi Descrizione trovato BOOL STATICA VERO o FALSO
posizione INT STATICA
0 ≤ posizione ≤ n ossia( posizione ≥ 0) AND( posizione ≤ n)
Variabile che indica l’ esito della ricerca
Posizione eventuale dell’ elemento trovato nel vettore v
DATI DI ELABORAZIONE o DI LAVORO DEL PROBLEMA PRINCIPALE( PROCEDURA MAIN)
Nome variabile oppure nome costante
Tipo dati Tipo Allocazione Valori ammessi Descrizione
MAXDIM INT STATICA 10
i INT STATICA
1 ≤ i ≤ n + 1 ossia( i ≥ 1) AND( i ≤ n + 1)
Massimo numero di elementi gestibile dal vettore monodimensionale
Indice per poter accedere agli elementi del vettore v
Autore: Rio Chierego( email: riochierego @ libero. it- sito web: www. riochierego. it) Pag. 24