8 : I dati e la loro struttura nella programmazione ( ARRAY , MATRICI , RECORD ) Vers . 8.2 – Settembre 2022
Quindi l ’ algoritmo di ricerca sequenziale si baserà 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
Variabile che indica l ’ esito della ricerca
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
posizione INT STATICA
1 ≤ i ≤ n + 1 ossia ( i ≥ 1 ) AND ( i ≤ n + 1 ) 0 ≤ posizione ≤ n ossia ( posizione ≥ 0 ) AND ( posizione ≤ n )
Massimo numero di elementi gestibile dal vettore monodimensionale
Indice per poter accedere agli elementi del vettore v
Posizione eventuale dell ’ elemento trovato nel vettore v
Autore : Rio Chierego ( email : riochierego @ libero . it - sito web : www . riochierego . it ) Pag . 23