Презентация на тему I dati : strutture dati. Array a un dimensione: vettori

sono denominate in questo modo perché :
Non possono essere

scomposte in sottoparti e pertanto non sono scindibili
Ciò rende difficile gestire problemi complessi, dove è necessario rappresentare i dati raggruppati o composti
Il raggruppamento facilita la rappresentazione dei dati e rende più veloce ed agevole la ricerca dei dati

organizzati
secondo uno schema , prende il nome di

struttura dati

Una struttura dati può essere un elenco di nomi,
di numeri di telefono, di importi
Di età , ect. Comunque i dati devono essere omogenei

I dati all’interno della struttura dati sono rintracciabili tramite un indice o
Indirizzo o posizione

dimensione : vettore

Nome ( 1 to N)

solo indice è detto array monodimensionale o vettore
la struttura

dati di tipo vettore deve avere le seguenti caratteristiche :
deve contenere dati di tipo omogeneo
Ciascun elemento della struttura deve essere individuata attraverso un indirizzo (indice o posizione)
Ogni elemento è rintracciabile non solo attraverso il nome della struttura ma anche attraverso la posizione che occupa nella stessa

di un vettore
Dim voti( 1 to 6 )

as byte

Questo tipo di dichiarazione si utilizza quando si conoscono a
priori il numero degli elementi che compongono l’array o vettore

Dichiarazione di un vettore

Dim voti( 1 to 6 ) as byte

Questo tipo di dichiarazione si utilizza quando si conoscono a
priori il numero degli elementi che compongono l’array o vettore
Quindi si conosce la quantità di memoria utile per da allocare i dati

Dim voti() as byte
In Questo tipo di dichiarazione

dinamica il numero di elementi
non è noto a priori , il vettore verrà dimensionato
durante la fase esecutiva del programma, dopo aver letto la dimensione

indice

voti

Dopo aver acquisito il numero di elementi

N=val(txtn)

Redim voti(1 to N)

o a dimensione fissa
Dinamica o a dimensione variabile
è

obbligatoria poiché la dimensione determina la quantità di MC necessaria per allocare i dati del vettore
È necessario non utilizzare risorse superiori a quelle richieste dal processo
La dimensione massima ammissibile è pari alla capacità della risorsa utilizzata.

del vettore
Per posizione
Per valore o sequenziale
Ricerca dicotomica (sul

vettore ordinato )
Modifica di un elemento
Cancellazione di un elemento
Ordinamento del vettore per selezione
Ricerca del valore massimo
Ricerca del valore minimo


……… notevoli sono le operazioni che si possono automatizzare su una struttura dati

un solo vettore non si possono risolvere tutti i

problemi

Esempio :
Rappresentare in una struttura dati i nomi degli studenti e i voti
In una verifica

uno contenente i nomi , uno i voti della

prova
A ciascun alunno corrisponderà il suo voto
i due elementi corrispondono poiché hanno lo stesso indice cioè la stessa posizione all’interno delle strutture

Criterio di omogeneità

tipo eterogeneo
Un oggetto per essere descritto in modo comprensibile,necessita

di molti dati
L’informazione è composta da diversi elementi che caratterizzano l’oggetto da descrivere

parti
tipo
colore
prezzo
dimensione
altro

complessa

È necessario poter aggregare l’informazione in un’unica struttura che

le possa contenere
La struttura che serve per contenere dati di un oggetto complesso è detta : RECORD
In inglese record è significa registrazione

è necessario stabilire quali sono le unità elementari che

lo compongono e le loro caratteristiche

Tali unità elementari sono dette campi
I campi si possono ulteriormente suddividere in sottocampi
Si ottiene il tracciato record

campi
tipo
L’informazione merci è composta dai seguenti campi : codice,

descrizione,
quantita, prezzo, aliquota

detti : tabelle
La tabella è una struttura composta da

riga e colonna
Ogni record è una riga della tabella
Ogni record è un’informazione composta da sottoparti campi

di modulo
Type merci
Codice as string *5
Descrizione as string *

20
Quantità as integer
Prezzo as single
Aliquota as byte
End type

Definisce la struttura dati :
cioè l’informazione

variabile record il cui tipo è la struttura dati
Public

magaz() as merci


la variabile record : magaz è del tipo record merci

necessario usare per ciascun il nome della variabile record.

Per evitare di dover ripetere MAGAZ
With nome variabile record
Elenco campi
End with