Tipi strutturati

USO DEGLI ELEMENTI DI UN ARRAY

• Un elemento di un array può essere utilizzato in operazioni di:

• stampa

- Es.: printf("%d", A[3]);

stampa il valore dell’elemento nel terzo elemento

dello array A

• calcolo e assegnazione

- Es.: C = A[4] ;

B= f *9 + d - A[i] ;

• per la valutazione di una condizione

- Es.: if (A[i] > 7) ......

CARDINALITÀ E RIEMPIMENTO

• In C è necessario dichiarare la dimensione dell’array (affinché il compilatore possa allocare

la memoria necessaria)

• Per generalizzare i programmi ad array di dimensione variabile, bisogna definire una

dimensione massima max e, di volta in volta, utilizzare un numero di elementi n compreso tra

1 e max

• I valori max e n vengono detti rispettivamente cardinalità e riempimento dell’array

SOMMA DEI NUMERI DI INDICE DISPARI

• Definizione del problema: inserire i valori degli elementi in un array monodimensionale di

interi, composto da 50 elementi; visualizzare il contenuto dell’array così ottenuto; calcolare la

somma degli elementi di indice dispari

• Definizione dei dati del problema:

- I: il valore di ciascun elemento dell’array di numeri interi

- Precondizione: il numero degli elementi da inserire non può

essere maggiore della cardinalità dell’array

- U: l’array "riempito" con i valori degli elementi, la somma degli

elementi di posto dispari

- Postcondizione: nessuna

SOMMA DEI NUMERI DI INDICE DISPARI

• Descrizione del metodo di elaborazione:

- Con un ciclo ripetitivo, si effettua la lettura del

valore di ciascun elemento dell’array

- Si visualizza, sempre usando un ciclo ripetitivo,

il

contenuto dell’array, stampando, ad ogni passo

del ciclo, il

valore di ciascun elemento immesso

- Con un ciclo ripetitivo che parte dalla posizione

1 e con

step di incremento pari a due si calcola la sommatoria dei

valori nelle posizioni di indice dispari

- Si stampa il risultato ottenuto

RICERCA DEL MINIMO

• Trovare il valore minimo tra gli elementi di un array di interi, con cardinalità 50, ed indicarne

la posizione

• Definizione dei dati del problema:

- il riempimento; il valore di ciascun elemento

- il numero degli elementi da inserire non può essere maggiore della cardinalità dell’array

- la posizione dell’elemento con valore minimo

RICERCA DEL MINIMO

• Descrizione del metodo di elaborazione:

- È indicato il numero di quanti elementi si vogliono inserire: tale numero deve essere minore

della cardinalità dell’array

- Si legge il valore di ciascun elemento da immettere

- Si pone pari al minimo il primo elemento dell’array

- Si verifica se ciascun altro elemento dell’array è inferiore al minimo fissato; in tal caso, si

aggiorna il valore del

minimo e della posizione in cui esso si trova nell’array

-Si stampa il valore minimo e la posizione in cui esso si trova

RICERCA DI UN ELEMENTO

• Verificare se in un array monodimensionale di interi, composto da 50 elementi, esiste un

determinato valore immesso in input. Se questo valore esiste, indicare la posizione del primo

elemento che lo contiene e terminare la ricerca

• Definizione dei dati del problema:

- il valore di ciascun elemento; il valore da cercare; (eventuale) riempimento

- se usato un riempimento, questo non può essere maggiore della cardinalità dell’array

- la posizione del primo elemento con valore pari a quello cercato

RICERCA DI UN ELEMENTO

• Descrizione del metodo di elaborazione:

-È indicato il numero di quanti elementi si vogliono inserire: tale numero deve essere minore

della cardinalità dell’array

- Con un ciclo ripetitivo, si legge il valore di ciascun elemento da immettere

- Si immette il valore da cercare nell’array

- Con un ciclo iterativo, si verifica se tale valore esiste nell’array: se esiste, viene visualizzata

la posizione del primo elemento che lo contiene

- Se non esiste, viene visualizzata la scritta "il valore indicato non esiste nello array"

ARRAY MULTIDIMENSIONALI

• Gli array multidimensionali vengono dichiarati specificando il numero di elementi per

ciascuna dimensione