# Esercizi sull'Informatica (istituti tecnici) - Parte Prima (superiori)

I seguenti esercizi riguardano tutti gli argomenti studiati nella Parte Prima di Informatica (istituti tecnici). Essi sono divisi per paragrafi in modo tale da favorire la scelta degli esercizi specifici.

## Esercizi Vacanze

Vacanze Tutti sanno che durante le vacanze ci si riposa, si prende il sole e si evitano libri e compiti , ma se ci fosse qualcuno curioso o che non sa come passare il tempo ecco alcuni esercizi risolti, di ciascuno una versione risolta senza l'uso delle funzioni e una versione risolta usando le funzioni.

## Esercizi1

Esercizi

### media di n numeri

Esercizio n.1 Calcolare la media di n numeri.
Soluzione con l'uso delle funzioni

### fattoriale

Esercizio n.2
calcolare il fattoriale di un numero intero positivo
Soluzione con l'uso delle funzioni

### convertitore lire/euro

Esercizio n.3
Realizzare un convertitore lire/euro
soluzione con l'uso delle funzioni

### Contare gli zeri in una matrice

Esercizio 4 Scrivere un programma che in una matrice assegnata conti quante volte il numero 0 è presente su ciascuna riga.
Soluzione con l'uso delle funzioni

### ricerca esaustiva

Esercizio 5 Ricerca di un elemento in vettore.
Soluzione con l'uso delle funzioni

### somma di 2 vettori

Esercizio 6 Fare la somma di 2 vettori e scrivere il risultato in un terzo vettore c[i]=a[i]+b[i] dimensione del vettore inserita dal'utente ( e quindi variabile)
Soluzione con l'uso delle funzioni

### copia vettore

Esercizio n.7 Scrivere un programma che copia i valori di un vettore su un secondo vettore utilizzando i puntatori.
Soluzione con l'uso delle funzioni

## Esercizi2

Esercizi

### scambiare 2 righe matrice

Esercizio n.8 Sviluppare una procedura che scambi i valori della riga i di una matrice con i valori della riga j (con i e j parametri della procedura). Sviluppare un programma principale che chiami la procedura.
Soluzione breve

### ricerca sottomatrici

Esercizio n.9
Scrivere un programma atto ad identificare nell'interno di una matrice generica se ci sono delle sottomatrici 2x2 di soli valori nulli.
Soluzione con l'uso delle funzioni

### ricerca riga matrice max e min

Esercizio n.10
Per un'assegnata matrice determinare la riga con la somma di elementi massima e quella con la somma minima. Effettuare lo scambio tra le righe precedentemente determinate.
soluzione con l'uso delle funzioni

### Incornicia la matrice

Esercizio 11 Considerando una matrice bidimensionale come rappresentativa dei punti della superficie di un quadrato, scrivere un programma per porre a 0 tutti i valori del perimetro del quadrato o di un quadrato in esso contenuto.
Soluzione con l'uso delle funzioni

### ordinare un vettore

Esercizio 12 Ordinamento di un vettore in modo crescente e decrescente.
Soluzione con l'uso delle funzioni

### fusione di 2 vettori

Esercizio 13 Fusione di due vettori. (cioè dati due vettori ordinati creare un terzo vettore con dimensione pari alla somma dei 2 vettori precedenti e che contenga gli stessi dati dei due vettori precedenti e che siano ordinati, non usare bubblesort perché la tecnica della fusione è O(n1+n2), per fare questo devi usare due indici i e j che puntino inizialmente alla posizione 0 di entrambi i 2 vettori iniziali identificare l'elemento più piccolo e scriverlo nel terzo vettore poi devi avanzare nel vettore da cui hai letto l'elemento quindi i++ o j++ e cercare nuovamente l'elemento più piccolo dei due puntati da i e j ecc, se uno dei 2 vettori termina trascrivi la parte finale dell'altro sul terzo vettore.
Soluzione con l'uso delle funzioni

### occorrenze matrice

Esercizio n.13 Scrivere un programma per la ricerca di un elemento in una matrice assegnata e visualizzare a video la sua frequenza. Inoltre determinare il numero di volte che si ripete ogni numero
Soluzione con l'uso delle funzioni

## Esercizi3

Esercizi

### ricerca righe simili

Esercizio n.14 Scrivere un programma atto alla ricerca, in una matrice assegnata, delle righe aventi più elementi comuni per uno stesso indice di colonna.
Soluzione con funzioni

### ricerca sottomatrici

Esercizio n.15
Siano assegnati da tastiera due vettori di interi vett1 e vett2 (max 50 elementi). Si progetti una funzione ALTERNA che riceva in ingresso i due vettori e restituisca un vettore vett3 costituito alternando gli elementi di vett1 e vett2. La funzione ALTERNA deve anche restituire come valore di ritorno la somma di tutti gli elementi del vettore vett3.
variante Soluzione con l'uso delle funzioni

### calcolo funzione sin(x)

Esercizio n.16
Calcolo della funzione f(x)=sin(x) nell'intervallo 0 - 4pigreco con spaziatura di 0,1 pigreco

### 8 regine

Esercizio 17 Analizza e spiega in forma scritta l'esercizio delle 8 regine.

### usare le struct

Esercizio 18 Scrivi un programma che utilizzando le struct permetta di registrare su un file di record 10 città con le relative temperature e il numero di abitanti

### file di records ordinati

Esercizio n.19 Scrivi un programma che legga i dati dal file precedente e li carichi in un vettore( di struct) e visualizzi la città più numerosa, dopo averlo fatto stampa le città ordinate per temperatura (usa il bubblesort) e poi tramite la ricerca dicotomica ricerca una città restituendo se la città è presente il valore della sua temperatura e quello della popolazione , se la città non è presente il programma scrive "citta' non presente".