I dati : strutture dati. Array a un dimensione: vettori

Август 20, 2022

Главная
Информатика
I dati : strutture dati. Array a un dimensione: vettori

Содержание

2. Variabili di memoria Le Variabili di memoria o elementari sono denominate in questo modo perché :
3. Gli array un insieme di dati raggruppati e organizzati secondo uno schema , prende il nome
4. nome PosizionePosto indice Struttura dati di tipo array a una dimensione : vettore Nome ( 1
5. array L’array può contenere più indici, quando contiene un solo indice è detto array monodimensionale o
6. indice età Età(1 to 5)
7. Dichiarazione di un vettore in visual Visual basic indice voti Dichiarazione di un vettore Dim voti(
8. Dichiarazione dinamica di un vettore Dichiarazione dinamicadi un vettore Dim voti() as byte In Questo tipo
9. Osservazioni …… La dichiarazione della dimensione del vettore : Statica o a dimensione fissa Dinamica o
10. Operazioni fondamentali sui vettori Caricamento dati Visualizzazione Ricerca di un elemento del vettore Per posizione Per
11. Vettori paralleli
12. I vettori Contengono dati di tipo omogeneo pertanto con un solo vettore non si possono risolvere
13. Vettori paralleli Per far ciò dobbiamo costruire due vettori uno contenente i nomi , uno i
14. indice nome voto Carla(1), 9(1) Pino(2), 8(2) Le informazioni sono Correlate attraverso l’indice
15. I record Tipo record
16. record È una struttura dati, composta da dati di tipo eterogeneo Un oggetto per essere descritto
17. Per descrivere un foglio L’informazione si compone di diverse parti tipo colore prezzo dimensione altro
18. L’oggetto per essere descritto necessita di un’ informazione complessa È necessario poter aggregare l’informazione in un’unica
19. Record , campi, tracciato record Per rappresentare un record è necessario stabilire quali sono le unità
20. Rappresentazione del tracciato record Nome record : merci campi tipo L’informazione merci è composta dai seguenti
21. tabelle I dati organizzati in array di record sono detti : tabelle La tabella è una
22. In visual basic Dichiarazione del record
23. La dichiarazione della struttura dati avviene a livello di modulo Type merci Codice as string *5
24. Per poter inserire dati è necessario definire una variabile record il cui tipo è la struttura
25. Istruzione with Per accedere ai campi del record è necessario usare per ciascun il nome della
27. Скачать презентацию

Слайд 2

Variabili di memoria
Le Variabili di memoria o elementari 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

Слайд 3

Gli array

un insieme di dati raggruppati e 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

Слайд 4

nome
PosizionePosto indice
Struttura dati di tipo array a una dimensione : vettore
Nome

( 1 to N)

Слайд 5

array
L’array può contenere più indici, quando contiene un 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

Слайд 6

indice
età
Età(1 to 5)

Слайд 7

Dichiarazione di un vettore in visual Visual basic
indice
voti
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

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

Слайд 8

Dichiarazione dinamica di un vettore
Dichiarazione dinamicadi un vettore
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)

Слайд 9

Osservazioni ……
La dichiarazione della dimensione del vettore :
Statica 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.

Слайд 10

Operazioni fondamentali sui vettori
Caricamento dati
Visualizzazione
Ricerca di un elemento 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

Слайд 11

Vettori paralleli

Слайд 12

I vettori
Contengono dati di tipo omogeneo
pertanto
con 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

Слайд 13

Vettori paralleli
Per far ciò dobbiamo costruire due vettori 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à

Слайд 14

indice
nome
voto
Carla(1), 9(1)
Pino(2), 8(2)
Le informazioni sono
Correlate attraverso l’indice

Слайд 15

I record
Tipo record

Слайд 16

record
È una struttura dati, composta da dati di 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

Слайд 17

Per descrivere un foglio
L’informazione si compone di diverse parti
tipo
colore
prezzo
dimensione
altro

Слайд 18

L’oggetto per essere descritto necessita di un’ informazione 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

Слайд 19

Record , campi, tracciato record
Per rappresentare un record è 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

Слайд 20

Rappresentazione del tracciato record
Nome record : merci
campi
tipo
L’informazione merci è

composta dai seguenti campi : codice, descrizione,
quantita, prezzo, aliquota

Слайд 21

tabelle
I dati organizzati in array di record sono 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

Слайд 22

In visual basic
Dichiarazione del record

Слайд 23

La dichiarazione della struttura dati avviene a livello 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

Слайд 24

Per poter inserire dati è necessario definire una variabile record il

cui tipo è la struttura dati

Public magaz() as merci
la variabile record : magaz è del tipo record merci

Слайд 25

Istruzione with
Per accedere ai campi del record è necessario usare per

ciascun il nome della variabile record. Per evitare di dover ripetere MAGAZ
With nome variabile record
Elenco campi
End with

I dati : strutture dati. Array a un dimensione: vettori

Содержание

Variabili di memoriaLe Variabili di memoria o elementari sono denominate in

Gli array un insieme di dati raggruppati e organizzati secondo uno

nomePosizionePosto indiceStruttura dati di tipo array a una dimensione : vettoreNome

arrayL’array può contenere più indici, quando contiene un solo indice è

indiceetàEtà(1 to 5)

Dichiarazione di un vettore in visual Visual basicindicevotiDichiarazione di un vettore

Dichiarazione dinamica di un vettoreDichiarazione dinamicadi un vettore Dim voti() as

Osservazioni ……La dichiarazione della dimensione del vettore :Statica o a dimensione

Operazioni fondamentali sui vettoriCaricamento datiVisualizzazioneRicerca di un elemento del vettorePer posizionePer

Vettori paralleli

I vettoriContengono dati di tipo omogeneo pertanto con un solo vettore

Vettori paralleliPer far ciò dobbiamo costruire due vettori uno contenente i

indicenomevotoCarla(1), 9(1)Pino(2), 8(2)Le informazioni sono Correlate attraverso l’indice

I recordTipo record

recordÈ una struttura dati, composta da dati di tipo eterogeneoUn oggetto

Per descrivere un foglioL’informazione si compone di diverse parti tipocoloreprezzodimensionealtro

L’oggetto per essere descritto necessita di un’ informazione complessaÈ necessario poter

Record , campi, tracciato recordPer rappresentare un record è necessario stabilire

Rappresentazione del tracciato record Nome record : merci campitipoL’informazione merci è

tabelleI dati organizzati in array di record sono detti : tabelleLa

In visual basicDichiarazione del record

La dichiarazione della struttura dati avviene a livello di moduloType merciCodice