Please enable JavaScript.
Coggle requires JavaScript to display documents.
VETTORI (array), ALGORITMI - Coggle Diagram
VETTORI (array)
è struttura dati complessa e omogenea
struttura dati= è un raggruppamento dati che possono essere considerati un unico oggetto
omogenea=tutte le componenti devono essere dello stesso tipo
composto da: componente di un vettore o cella
il numero delle componenti del vettore è identificato dalla DIMENSIONE DEL VETTORE
ogni componente è rappresentata da un numero (ovvero INDICE) che rappresenta la posizione di ogni componente dentro al vettore.
l'indice di un vettore va da 0 a la dimensione del vettore diminuito di 1
identificato da:
NOME
DIMENSIONE
TIPO
può avere più dimensioni e prende il nome di MATRICE
MATRICE: struttura dati con 1 o più indici che rappresenta la dimensione del vettore
per lavorare con queste strutture dati si utilizza il CICLO FOR
in CPP lo indichiamo
VOID: se è una procedura
se parliamo di una funzione usiamo il tipo del vettore
ALGORITMI
RICERCA
SEQUENZIALE
cercare un elemento dentro il vettore, non richiede che il vettore sia ordinato
DICOTOMICA
consiste nel trovare un numero dentro al vettore e richiede un vettore ordinato
ORDINAMNETO
INGENUO
confronta ogni componente con tutte quelle successive ed eventualmente viene scambiato
I= tiene conto della componente in uso
J= rappresenta le componenti successive
A BOLLE (bubble soft)
consiste nel confronto a 2 a 2 di elementi vicini ed eventualmente scambiarli.
CARICAMENTO
caricare i dati del vettore
STAMPA
visualizzare il contenuto del vettore