Please enable JavaScript.
Coggle requires JavaScript to display documents.
VETTORE (o array monodimensionale) - Coggle Diagram
VETTORE (o array monodimensionale)
Lo si può immaginare come una sorta di casellario
Ogni casella è detta
ELEMENTO
o
CELLA
del vettore
Ogni cella è caratterizzata da un valore detto
INDICE
Assume come valori numeri interi che vanno da 0 a 1
Rappresenta la posizione della cella all'interno del vettore
N
E' un numero intero compreso fra 0 (o 1) e il valore massimo per gli indici del vettore (
DIMENSIONALE
)
E' una struttura di dati di tipo
sequenziale
,
strutturato
,
omogeneo
E' quindi un insieme di variabili tutte dello stesso tipo
TIPO BASE
Vettore di caratteri
Vettore di stringhe
Vettore di numeri interi
ORDINAMENTO
E' il processo che permette di ottenere, a partire da un insieme di dati omogenei, un insieme ordinato secondo un ordine crescente o decrescente
Ne esistono
due
tipi
Ordinamento
INGENUO
Consiste nel confrontare ciascun elemento del vettore con tutti quelli di indice superiore
si scambia poi il contenuto quando si verifica che il valore dell'elemento preso in considerazione risulta maggiore di quello con cui viene confrontato
Per poter procedere servono due indici di controllo
j
Rappresenta tutte le componenti successive
Non può partire dal valore 0 perché i due indici andrebbero a rappresentare la stessa componente (j+1)
i
Tiene conto di che componente si sta confrontando
Si posiziona inizialmente nel primo elemento
Parte dal valore 0 che rappresenta la prima componente
Ordinamento
A BOLLE
Consiste nel confronto degli elementi scambiandoli di posto
Questa ripartizione di scambi permette di far salire verso l'alto, gli elementi più grandi
Se non si effettuano confronti significa che il vettore è ordinato
RICERCA
Ricerca
SEQUENZIALE
Consente di cercare un elemento scelto dall'utente all'interno di un vettore
Non richiede che gli elementi del vettore siano ordinati
Ricerca
DICOTOMICA
Richiede che gli elementi del vettore siano ordinati