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 4: lavoriamo sugli indici
Si realizzi un programma che permetta di:
Dichiarare un array vettore di double che contenga n elementi definiti dall'utente.
Inizializzare l'array con valori inseriti dall'utente.
Mostrare a schermo il contenuto dell'array.
Mostrare a schermo il contenuto dell''array al contrario, partendo dall'ultimo elemento fino al primo.
Mostrare a schermo solo gli elementi di indice pari.
Mostrare a schermo solo gli elementi di indice dispari.
Memorizzare in vettorePari solo gli elementi di vettore che si trovavano in un indice pari.
Memorizzare in vettoreDispari solo gli elementi di vettore che si trovano in un indice dispari.
Mostrare a schermo il contenuto di vettorePari e vettoreDispari.
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 float 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.5 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.