Ottimo manuale programmazione c++(contiene moltissimi programmi svolti che compilano)

Programmazione C++

Generalità linguaggio C++

Il linguaggio C++ è un linguaggio d'alto livello, cioè utilizza parole simili alle lingue umane (come l'inglese), e permette la programmazione ad oggetti. È strutturato come altri linguaggi, quindi le strutture vengono definite prima di creare il codice con gli algoritmi. Sul compilatore vengono creati i file sorgente, ovvero file di testo che verranno tradotti in linguaggi macchina dal compilatore. Il C++ distingue i caratteri maiuscoli da quelli minuscoli grazie al "case sensitive". I commenti su ogni riga vengono inseriti utilizzando // e sono ignorati dal compilatore, ma servono all'autore per ricordare ciò che ha fatto.

Tipi di dati, variabili, programmi semplici

Un programma è la descrizione di come combinare le istruzioni che un certo linguaggio di programmazione mette a disposizione per risolvere un problema. Può essere di diverso tipo:

• Istruzioni di calcolo: somma, differenza.
• Istruzioni di input/output: leggere un codice dallo schermo è un esempio di input (inserimento dati), mentre visualizzare qualcosa sullo schermo è un esempio di output (emissione dati).
• Istruzioni di assegnamento: si assegna un valore a una variabile utilizzando =.

Ogni istruzione deve terminare con ;. Abbiamo anche le istruzioni condizionali con if else.

Strutture if, else, switch, cicli for, while, do-while

Programma che esemplifica:

Struttura Sequenziale:

• I comandi vengono eseguiti in sequenza.
• printf (Stampa) e scanf (Visualizza) sono comandi del C che in C++ corrispondono a cout e cin.

Esempio:

printf("inserire base:");
scanf("%d", &base);
Calcolo area di un rettangolo
printf("inserire altezza:");
scanf("%d", &altezza);
area = base * altezza;

Struttura Selettiva o Condizionale:

• Esegue certe istruzioni piuttosto che altre a seconda di una condizione che deve essere verificata.

Esempio:

printf("inserire base:");
scanf("%d", &base);
printf("inserire altezza:");
scanf("%d", &altezza);
if (base == altezza)
    printf("si tratta di un quadrato");
else
    printf("si tratta di un rettangolo");
Se base = altezza è un quadrato, altrimenti è un rettangolo.

Struttura Iterativa:

• Serve a far ripetere finché non raggiunge un certo valore, come sommare i primi 100000 numeri.

somma = 0;
for (int i = 1; i < 100001; i++)
{
    somma += i;
}

Funzioni in C++ e passaggio di parametri

Le funzioni in C++ permettono di organizzare il codice in blocchi riutilizzabili, che possono ricevere input attraverso parametri e restituire valori. Il passaggio dei parametri può avvenire per valore o per riferimento, consentendo un controllo più granulare sulla gestione della memoria e dei dati.

Array (vettori) mono e multi dimensionali (matrici)

Gli array in C++ possono essere monodimensionali o multidimensionali (matrici). Sono utilizzati per memorizzare sequenze di dati omogenei e sono fondamentali per l'elaborazione di dati strutturati.

Bubble sort, ordinamento lineare e ricerca lineare

L'algoritmo Bubble Sort è un semplice metodo di ordinamento che ripetutamente scorre la lista, confronta elementi adiacenti e li scambia se sono nell'ordine sbagliato. L'ordinamento lineare e la ricerca lineare sono altre tecniche comuni per gestire e trovare elementi in un array.

Struct e typedef e accenni alla programmazione ad oggetti

Le strutture (struct) in C++ sono utilizzate per raggruppare variabili correlate sotto un unico nome. Con typedef è possibile definire nuovi nomi per tipi esistenti, facilitando la leggibilità del codice. C++ supporta anche la programmazione ad oggetti, permettendo la creazione di classi e oggetti.

File binari

I file binari consentono una gestione efficiente dei dati su disco, grazie alla lettura e scrittura in formato binario, riducendo lo spazio di archiviazione richiesto e aumentando la velocità di accesso.

Puntatori

I puntatori sono variabili che contengono l'indirizzo di memoria di un'altra variabile. Sono strumenti potenti in C++, utilizzati per la gestione dinamica della memoria, l'elaborazione efficiente dei dati e l'implementazione di strutture dati complesse.

Tutto sulle matrici

Le matrici sono array multidimensionali usati per rappresentare tabelle o griglie di dati. In C++, le operazioni sulle matrici includono la creazione, l'accesso, la modifica dei dati e l'implementazione di algoritmi matematici o computazionali complessi.