Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

kellygreta/cpp-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

History

8 Commits

Repository files navigation

cpp-algorithm

basic

Esercizio 1: "Hello, World!"
Obiettivo: Stampare un messaggio sullo schermo.
Scrivi un programma che stampi la frase "Hello, World!". Prova a modificare il messaggio in qualcosa di diverso.

Esercizio 2: Variabili e Tipi di Dati
Obiettivo: Dichiarare variabili e stampare i loro valori.
Crea un programma che dichiara due variabili: un numero intero (int), un numero a virgola mobile (float). Assegna valori a queste variabili e stampali sullo schermo.

Esercizio 3: Operazioni Aritmetiche
Obiettivo: Eseguire operazioni aritmetiche di base.
Scrivi un programma che prende due numeri interi, esegue le operazioni di somma, sottrazione, moltiplicazione e divisione, e stampa i risultati.

Esercizio 4: Condizioni (if-else)
Obiettivo: Usare costrutti condizionali.
Scrivi un programma che chiede all’utente di inserire un numero. Il programma dovrebbe verificare se il numero è positivo, negativo o zero e stampare un messaggio appropriato.

Esercizio 5: Cicli (for)
Obiettivo: Usare un ciclo for.
Scrivi un programma che stampa i numeri da 1 a 10 utilizzando un ciclo for.

Esercizio 6: Cicli (while)
Obiettivo: Usare un ciclo while.
Scrivi un programma che chiede all’utente di inserire un numero. Se il numero è negativo, continua a chiedere un numero fino a quando l’utente non inserisce un numero positivo.

Esercizio 7: Funzioni
Obiettivo: Definire e utilizzare funzioni.
Scrivi una funzione che prende due numeri interi come parametri e restituisce la loro somma. Usa la funzione nel main() e stampa il risultato.

Esercizio 8: switch
Obiettivo: Usare l’istruzione switch.
Scrivi un programma che chiede all’utente di inserire un numero intero da 1 a 3. Il programma dovrebbe stampare un messaggio diverso per ogni numero utilizzando una struttura switch.

array

Teoria: L'array è un insieme di elementi omogenei tra loro e si realizza in c e c++ aggregando variabili dello stesso tipo. un array si definisce con la seguente dichiarazione

 tipo NomeArray [dimensione];

es:

double coeff[10]; //la seguente dichiarazione crea un array di 10 coefficienti di tipo double

Esercizio 1: Dichiarazione e Stampa di un Array
Obiettivo: Imparare a dichiarare un array e a stampare i suoi elementi.
Dichiarare un array di 5 interi con i seguenti valori: {10, 20, 30, 40, 50}. Stampare ciascun valore dell’array.

Esercizio 2: Inserimento di Valori in un Array
Obiettivo: Chiedere all’utente di inserire valori in un array.
Dichiarare un array di 5 interi vuoto. Chiedere all’utente di inserire 5 numeri e memorizzarli nell’array. Stampare i numeri inseriti.

Esercizio 3: Somma degli Elementi di un Array
Obiettivo: Calcolare la somma degli elementi di un array.
Dichiarare un array di 5 interi. Chiedere all’utente di inserire i valori nell’array. Calcolare e stampare la somma degli elementi.

Esercizio 4: Trovare il Valore Massimo in un Array
Obiettivo: Trovare il valore massimo presente in un array.
Dichiarare un array di 5 interi. Chiedere all’utente di inserire i valori nell’array. Trovare e stampare il valore massimo nell’array.

Esercizio 5: Invertire un Array
Obiettivo: Invertire l’ordine degli elementi di un array.
Dichiarare un array di 5 interi. Chiedere all’utente di inserire i valori nell’array. Stampare l’array in ordine inverso.

Esercizio 6: Ricerca di un Elemento in un Array
Obiettivo: Cercare un elemento specifico in un array.
Dichiarare un array di 5 interi. Chiedere all’utente di inserire i valori nell’array. Chiedere all’utente un numero da cercare e verificare se è presente nell’array. Stampare un messaggio che indichi se il numero è stato trovato o meno.

Esercizio 7: Media degli Elementi di un Array
Obiettivo: Calcolare la media dei valori di un array.
Dichiarare un array di 5 interi. Chiedere all’utente di inserire i valori nell’array. Calcolare e stampare la media dei valori.

bubble

Teoria: a ogni iterazione controllo gli elementi adiacenti (n e n+1) per tutta la lunghezza dell'array e se non sono in ordine li scambio. l'algoritmo termina quando non si verificheranno più scambi.

pseudocodice:

algoritmo bubble sort (array[0...n-1])
i <- 1
DO
 scambiato <- false
 FOR j<-1 TO n-i DO
 IF A[j]<A[j-1] THEN
 scambia A[j] con A[j-1]
 scambiato <- true
 i<-i+1
WHILE scambiato and i<n

#cfr = n-1 per n-1 volte -> O(n^2)
spazio = O(1)

Esercizio: Bubble Sort
Obiettivo: Ordinare un array di numeri in ordine crescente utilizzando l’algoritmo di ordinamento bubble sort.
Dichiarare un array di 5 interi. Chiedere all’utente di inserire i valori nell’array. Ordinare l’array usando il bubble sort. Stampare l’array ordinato.

struct

In C++, una struct (abbreviazione di structure) è un costrutto che permette di raggruppare variabili di diversi tipi sotto un’unica entità. È utile quando si vuole rappresentare un oggetto con più attributi correlati.

Una struct è seguita dal nome della struttura e dalle sue variabili.

struct NomeStruct {
 // Definizione delle variabili
};

Esempio

// Definizione della struttura Studente
struct Studente {
 string nome;
 int eta;
 float votoMedio;
};

Per accedere ai valori della struttura si accedono con l’operatore . (dot operator), ad esempio studente.nome.

Esercizio 1: Informazioni sugli studenti
Scrivi un programma che:

  1. Legga da tastiera le informazioni di 3 studenti (nome, età, media voti).
  2. Salvi queste informazioni in un array di struct.
  3. Stampi il nome degli studenti con una media voti superiore a 27 (su 30).

Esercizio 2: Lista della spesa
Crea una struct chiamata Articolo con i seguenti campi:

  • Nome dell’articolo.
  • Prezzo.
  • Quantità.
    Scrivi un programma che:
    1. Chieda all’utente di inserire i dettagli di 5 articoli.
    2. Calcoli il costo totale della spesa.
    3. Stampi un riepilogo degli articoli e del costo totale.

Esercizio 3: Gestione di una libreria
Crea una struct chiamata Libro con i campi:

  • Titolo.
  • Autore.
  • Anno di pubblicazione.
    Scrivi un programma che:
    1. Legga i dettagli di 5 libri da tastiera.
    2. Stampi i titoli di tutti i libri pubblicati dopo l’anno 2000.

Esercizio 4: Trova il prodotto più costoso
Utilizza la struct Prodotto e scrivi un programma che:

  1. Legga i dettagli di 5 prodotti (nome, prezzo, quantità).
  2. Trovi e stampi il nome del prodotto più costoso.

About

A collection of simple C++ exercises, ranging from basic to more advanced levels.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

AltStyle によって変換されたページ (->オリジナル) /