Fondamenti dell'Informatica

Ti è mai capitato di chiederti come funziona davvero il tuo smartphone? L'informatica nasce per insegnarci a gestire e controllare i dispositivi di calcolo moderni. La base di tutto è la matematica, che ci permette di ragionare in modo rigoroso sull'elaborazione delle informazioni.

Il concetto chiave è la rappresentazione dell'informazione: qualsiasi cosa vogliamo dare alla macchina (numeri, testi, immagini, video, suoni) deve essere trasformata in sequenze di 0 e 1. Questo è l'unico tipo di informazione che la macchina può capire davvero.

Una volta che la macchina riceve queste sequenze binarie, deve essere "istruita" su come interpretarle. È come scegliere una lingua comune: una volta stabilita la rappresentazione, la macchina può capire l'informazione e reagire di conseguenza attraverso algoritmi specifici.

Ricorda: Tutto ciò che ci circonda oggi contiene software - dall'auto al frigorifero. Il software è diventato parte essenziale di molti prodotti di largo consumo.

Informazione Analogica vs Digitale

Immagina la differenza tra disegnare una curva perfetta a mano libera e crearla con i mattoncini Lego. L'informazione analogica è come la curva perfetta: ha valori continui e infiniti. L'informazione digitale è come i mattoncini: ha valori discreti e limitati.

Quando una macchina elabora informazioni, deve "discretizzare" tutto attraverso il campionamento. Prende "foto" dell'informazione a intervalli regolari e sceglie il valore più vicino tra quelli disponibili. La qualità dipende dal numero di bit usati: più bit = più scelte possibili = migliore qualità.

La rappresentazione dei numeri inizia dai più semplici: gli interi. In base 10 usiamo le cifre 0-9, ma le macchine preferiscono la base 2 (binaria) con solo 0 e 1. Per convertire un numero da decimale a binario, si divide ripetutamente per 2 e si leggono i resti dal basso verso l'alto.

Trucco: Un bit (binary digit) può assumere solo due valori: 0/1, vero/falso, acceso/spento. Otto bit formano un byte, l'unità base per misurare la memoria.

Codifica di Testi e Immagini

Sai come fa il computer a capire quando scrivi una "A"? Usa la codifica ASCII, uno standard che assegna a ogni carattere (lettere, numeri, simboli) un codice su 8 bit. La "A" maiuscola corrisponde al codice 65, mentre la "a" minuscola al 97. La differenza è sempre 32!

Le immagini vengono viste come una griglia di piccoli quadratini chiamati pixel. Per un'immagine in bianco e nero serve 1 bit per pixel (2 colori possibili). Per 65.000 colori servono 16 bit per pixel. Più bit usi per ogni pixel, più precisa è l'immagine, ma più memoria occupa.

Per convertire numeri da decimale a binario, si divide ripetutamente per 2 e si prendono i resti. Esempio: 237 ÷ 2 = 118 resto 1, poi 118 ÷ 2 = 59 resto 0, e così via. Leggendo i resti dal basso verso l'alto si ottiene: 11101101.

La base 8 (ottale) e la base 16 (esadecimale) sono comode perché sono potenze di 2. Per convertire da binario, basta raggruppare i bit: 3 bit per l'ottale, 4 bit per l'esadecimale.

Nota: Con N bit puoi rappresentare esattamente 2^N informazioni diverse. Con 8 bit ottieni 256 possibilità (da 0 a 255).

Rappresentazione dei Numeri con Segno

Come fa un computer a distinguere +5 da -5? Esistono tre metodi principali, ognuno con i suoi vantaggi. Nel modulo e segno, il bit più a sinistra indica il segno $0=positivo, 1=negativo$ e gli altri rappresentano il valore assoluto.

Il complemento a 1 è più furbo: per i positivi usa la rappresentazione normale, per i negativi "inverte" tutti i bit (0 diventa 1, 1 diventa 0). Esempio: +9 = 01001, quindi -9 = 10110. Quando sommi due numeri, se ottieni un riporto finale devi sommarlo al risultato.

Il complemento a 2 è il più utilizzato oggi perché evita il problema del "doppio zero". Per ottenere -N: complementi a 1 il numero N e aggiungi 1. Oppure scorri da destra, lasci tutto uguale fino al primo 1 (incluso), poi complementi tutto il resto.

Vantaggio del complemento a 2: Rappresenta un numero negativo in più rispetto ai positivi. Con 4 bit: da -8 a +7 invece che da -7 a +7.

Overflow e Numeri Razionali

L'overflow è come cercare di mettere 10 litri d'acqua in una bottiglia da 1 litro: non ci sta! Si verifica quando sommi due positivi e ottieni un negativo, o viceversa. Non può succedere sommando numeri con segni diversi.

Per i numeri con la virgola hai due opzioni. La virgola fissa divide i bit disponibili tra parte intera e decimale con una convenzione fissa. È semplice ma poco flessibile: se la parte decimale è piccola, sprechi bit.

La virgola mobile è più intelligente: usa la notazione scientifica con mantissa ed esponente. Un numero r si scrive come r = m × b^n, dove m è la mantissa $tra -1 e +1$ e n l'esponente. Esempio: -331,68 = -0,33168 × 10^3.

Per convertire la parte decimale in binario, moltiplichi per 2 e prendi le parti intere: 0,587 × 2 = 1,174 (prendi 1), poi 0,174 × 2 = 0,348 (prendi 0), e così via.

Normalizzazione: Un numero è normalizzato quando la prima cifra della mantissa è diversa da zero, evitando sprechi come 0,0456 × 10^3 invece di 4,56 × 10^1.

Standard IEEE 754

Lo standard IEEE 754 è il "codice della strada" per i numeri in virgola mobile. Un numero si rappresenta come (-1)^S × 2^E × M, dove S è il segno, E l'esponente e M la mantissa.

Nella codifica a 32 bit: 1 bit per il segno, 8 bit per l'esponente, 23 bit per la mantissa. Più bit hai, più grandi e precisi sono i numeri che puoi rappresentare.

L'esponente in eccesso è un trucco geniale: invece di rappresentare valori da -126 a +127, li "sposti" aggiungendo 127 e rappresenti solo valori positivi da 1 a 254. I valori 0 e 255 sono riservati per casi speciali.

Esempio pratico: Per -118,5 in codifica a 32 bit:

1. Segno: 1 (negativo)
2. 118,5 in binario: 1110110,1
3. Normalizzato: 1,1101101 × 2^6
4. Mantissa: 1101101 + 16 zeri (23 bit totali)
5. Esponente: 6 + 127 = 133 = 10000101

Attenzione: I numeri reali sono sempre approssimati dai razionali nelle rappresentazioni digitali. La precisione dipende dai bit disponibili.

La Macchina di Von Neumann

Ogni computer moderno segue ancora oggi il modello di Von Neumann. È come l'architettura di una casa: senza fondamenta solide, tutto crolla! Questa macchina ha componenti ben definiti che lavorano insieme.

L'input/output $I/O$ sono i "sensi" della macchina: tastiera, mouse, schermo, stampanti. La CPU è il cervello, contenente l'ALU $unità aritmetico-logica$ che esegue tutti i calcoli. L'accumulatore è una memoria velocissima dentro la CPU per i calcoli immediati.

La RAM è la memoria principale dove vengono conservati temporaneamente i dati durante l'elaborazione. È "volatile": spegnendo il computer, tutto sparisce. La memoria persistente (hard disk) serve per conservare i file, non per i calcoli.

Un algoritmo è una ricetta precisa che la macchina può seguire. Deve essere completo, preciso e corretto perché i computer non hanno buon senso né intuizione. Se manca qualcosa o c'è un errore, la macchina si blocca o produce risultati sbagliati.

Ricorda: La programmazione è l'arte di scomporre problemi complessi in passi elementari che la macchina può eseguire automaticamente.

Il Linguaggio Assembler

Il linguaggio assembler è come imparare a parlare direttamente con la CPU. Ogni istruzione ha un codice operativo (cosa fare) e un operando (su cosa farlo). È il livello più basso di programmazione comprensibile agli umani.

Le istruzioni di trasferimento sono fondamentali:

• READ: legge un dato dall'input e lo mette nell'accumulatore
• WRITE: stampa il contenuto dell'accumulatore sull'output
• LOAD xxx: carica in accumulatore il contenuto della cella di memoria xxx
• STORE xxx: salva il contenuto dell'accumulatore nella cella xxx

Primo programma: leggere due numeri e stamparli al contrario. Leggi il primo (READ), salvalo in memoria (store 30), leggi il secondo (read), stampalo (write), ricarica il primo (load 30), stampalo (write).

Le operazioni aritmetiche (ADD, SUB, MULT, DIV) lavorano sempre con l'accumulatore e un operando. ADD 13 somma il contenuto della cella 13, mentre ADD=13 somma direttamente il numero 13.

Fondamentale: L'accumulatore gestisce un solo dato alla volta. Ogni nuovo valore sovrascrive il precedente!

Controllo del Flusso

I salti permettono di alterare l'ordine di esecuzione delle istruzioni. Senza di essi, i programmi sarebbero solo sequenze lineari senza intelligenza.

BR xx è un salto incondizionato: vai sempre alla riga xx. I salti condizionati dipendono dal contenuto dell'accumulatore:

• BEQ: salta se accumulatore = 0
• BGE: salta se accumulatore ≥ 0
• BG: salta se accumulatore > 0
• BLE: salta se accumulatore ≤ 0
• BL: salta se accumulatore < 0

Trucco per pari/dispari: dividi il numero per 2, moltiplica il risultato per 2. Se ottieni il numero originale è pari, altrimenti è dispari.

Programma sommatoria: leggi quanti numeri sommare (N), inizializza la somma a zero, poi in un ciclo leggi ogni numero e sommalo al totale. Usa i salti condizionati per controllare quando fermarti.

Attenzione: Mai fare BR alla stessa riga (es: riga 7 con BR 7) - crei un loop infinito che blocca il programma!

Indirizzamento e Programmazione Avanzata

L'indirizzamento diretto usa ADD 13 per sommare il contenuto della cella 13. L'indirizzamento immediato usa ADD=13 per sommare direttamente il numero 13. La differenza è cruciale per programmare correttamente.

Secondo programma: sommare due numeri. Leggi il primo (READ), salvalo (store 30), leggi il secondo (read), sommalo al primo (add 30), stampa il risultato (write). La sequenza è fondamentale: devi prima leggere entrambi i numeri.

Il flusso d'esecuzione normalmente va dalla prima all'ultima riga in sequenza. I salti permettono di creare programmi più intelligenti che prendono decisioni o ripetono operazioni.

Per programmi complessi come la sommatoria di N numeri, devi:

1. Leggere quanti numeri elaborare
2. Inizializzare la somma a zero
3. Creare un ciclo che legge e somma ogni numero
4. Controllare quando fermarsi

Strategia vincente: Inizializza sempre le somme a zero prima di iniziare i calcoli. Lo zero non altera il risultato ma ti dà un punto di partenza sicuro.