Array

Qui trovi un insieme di esercizi che richiedono l'utilizzo degli array.  Realizza la tua soluzione e poi confronta la tua soluzione con quella proposta dal professore.

Richiami teorici sugli array

Da inserire i richiami

Esercizi sugli array monodimensionali - Vettori.

Esercizio 1: I miei voti di informatica 

Si realizzi un programma in grado di:

• Dichiarare un array di double grande 5. 

• Inizializzare questo array con gli ultimi 5 voti presi  in informatica. L'utente deve poter inserire questi valori dallo std input (tastiera).

• Mostrare a schermo il contenuto dell'array. 

Esercizio 2: La media dei miei voti di informatica 

Si realizzi un programma che estendendo il precedente permetta di:

• Dichiarare un array di double grande 5. 

• Inizializzare questo array con gli ultimi 5 voti presi  in informatica. L'utente deve poter inserire questi valori dallo std input (tastiera).

• Calcolare la media dei voti inseriti dall'utente. 

• Mostrare a schermo il contenuto dell'array e la media. 

Esercizio 3: Gli n voti di informatica 

Si realizzi un programma che permetta di:

• Chiedere all'utente quantiVoti ha preso in informatica nel secondo quadrimestre.

• Dichiarare un array di double grande quantiVoti. 

• Inizializzare questo array con i voti presi  in informatica nel II quadrimestre. L'utente deve poter inserire questi valori dallo std input (tastiera).

• Calcolare il voto più grande inserito dall'utente. 

• Calcolare la media dei voti.

• Mostrare a schermo il contenuto dell'array, la media ed il voto più grande. 

Esercizio 5: Swap di due valori

Si realizzi un programma che permetta di:

• Dichiarare un array di interi che contenga 4 elementi.

• Inizializzare l'array con valori random compresi tra 18 e 65 generati dal programma.

• Mostrare a schermo il contenuto dell'array.

• Scambiare l'elemento in posizione 0 con l'elemento in posizione 1. 

• Scambiare l'elemento in posizione 2 con l'elemento in posizione 3.

• Mostrare nuovamente a schermo il contenuto dell'array. 

Esercizio 6: Swap del minimo e del massimo

Si realizzi un programma che permetta di:

• Dichiarare un array di interi che contenga 10 elementi.

• Inizializzare l'array con valori random compresi tra 0 e 30 generati dal programma.

• Mostrare a schermo il contenuto dell'array.

• Scambiare l'elemento che ha il valore più grande con l'elemento che ha il valore più piccolo. (Se ci sono più elementi che hanno valore uguale a quello minimo (o massimo) considerare l'elemento che ha indice più piccolo).

• Mostrare nuovamente a schermo il contenuto dell'array. 

Esercizio 7: Numeri senza ripetizioni

Si realizzi un programma che permetta di:

• Dichiarare un array di float che contenga 8 elementi.

• Inizializzare l'array con valori float inseriti dalla tastiera.

• Mostrare a schermo il contenuto dell'array senza le ripetizioni. Ossia se l'array contiene lo stesso numero più volte, tale valore va mostrato solo una volta.

Esempio:
Input: vettore --> 4.5   5.3    4.5    5.3   6    3.2    7    3.2
Output:    4.5    5.3    6    3.2    7

Esercizio 8: Numero di voti sufficienti e pari a 10

Si realizzi un programma che permetta di:

• Dichiarare un array di float che contenga 5 elementi.

• Inizializzare l'array con valori float inseriti dalla tastiera che rappresentano dei voti da 0 a 10.

• Mostrare a schermo il contenuto dell'array. 

• Indicare quanti voti sono maggiori o uguali alla sufficienza.

• Indicare quanti voti sono uguale a 10.

Esempio:
Input: vettore --> 4.5   10    6.5    5.3   6  
Output:    3 voti sono maggiori o uguali alla sufficienza.
1 voto è pari a 10. 

Esercizio 9: Alla ricerca di un 10 (senza funzioni)

Si realizzi un programma che permetta di:

• Dichiarare un array di int che contenga 5 elementi.

• Inizializzare l'array con valori int inseriti in modo randomico (voti da 0 a 10).

• Mostrare a schermo il contenuto dell'array. 

• Indicare se è presente almeno un 10 ed indicare in quale posizione dell'array si trova il primo 10.

Esempio:
Input: vettore --> 4.5   10    6   10   6  
Output:    Tra i tuoi voti è presente almeno un 10. Il primo 10 che ho trovato è in posizione 1. 

Esercizi sugli array monodimensionali - Vettori con le funzioni.

Esercizio 10: Inizializzare e mostrare a schermo un vettore (versione con le funzioni)

Si realizzi un programma la cui funzione main() permetta di:

• Dichiarare un array di float che contenga 5 elementi.

• Richiamare la funzione riempiVettore che permetta di inizializzare l'array con valori inseriti tramite tastiera (voti da 0 a 10).

• Richiamare la funzione mostraVettore in grado di mostrare a schermo il contenuto dell'array. 

Esercizio 11: Alla ricerca di un 10 (versione con le funzioni)

Si realizzi un programma la cui funzione main() permetta di:

• Dichiarare un array di float che contenga 5 elementi.

• Richiamare la funzione riempiVettore che permetta di inizializzare l'array con valori inseriti tramite tastiera (voti da 0 a 10).

• Richiamare la funzione mostraVettore in grado di mostrare a schermo il contenuto dell'array. 

• Richiamare la funzione ricercaValore che sia in grado capire se è presente almeno un 10 ed indicare in quale posizione dell'array si trova il primo 10.

Esempio:
Input: vettore --> 4.5   10    6.5   10   6  
Output:    Tra i tuoi voti è presente almeno un 10. Il primo 10 che ho trovato è in posizione 1. 

Esercizio 12: Creazione libreria dei vettori

Si realizzi un file gestione_vettore.h contenente le seguenti funzioni che permettono di gestire un vettore di interi:

• Inserire i valori all'interno del vettore tramite la tastiera .

• Visualizzare il contenuto dell'array.

• Ricercare il valore massimo.

• Ricercare il valore minimo.

• Calcolare la media dei valori contenuti nel vettore.

• Dato un elemento inserito dall'utente calcolare quante volte si ripete (Numero di occorrenze).

• Calcolare la moda degli elementi del vettore (Trovare quale sia l'elemento che si ripete più frequentemente nel vettore. Ossia stampare l'elemento che ha occorrenza maggiore).

• Pensare ad un algoritmo in grado di ordinare gli elementi del vettore in senso crescente.

Realizzare un file test_vettore.cpp in grado di testare le funzioni create nel file gestione_vettore.h.

Esercizio 13: Ordinamento vettori di interi

Si realizzi un programma che implementi e testi 3 funzioni che realizzano l'ordinamento di un array di interi:

• La funzione che implementa l'algoritmo bubbleSort

• La funzione che implementa l'algoritmo selectionSort.

• La funzione che implementa l'algoritmo insertionSort.