Linguaggio C: Appunti di Informatica

Corso di informatica B ottobre 2013

L'informatica è la scienza della rappresentazione e dell'elaborazione dell'informazione:

• Scienza: ovvero una conoscenza sistematica e rigorosa di tecniche e metodi.
• Informazione: oggetto dell'investigazione scientifica (informazione intesa come entità astratta e come tecnologie per la sua gestione).
• Rappresentazione: il modo in cui l'informazione viene strutturata e trasformata da fini utili da macchine.
• Elaborazione: uso e trasformazione dell'informazione per un dato scopo. L'elaborazione deve poter essere eseguita da macchine che processano dati.

L'algoritmo: «Sequenza precisa di operazioni, definite con precisione, che portano alla realizzazione di un compito.»

Le operazioni devono:

• Essere comprensibili senza ambiguità.
• Essere eseguibili da uno strumento automatico l'esecuzione termina e realizza un compito in tempo finito.
• Essere corrette, quindi risolvere il compito senza errori.
• Essere efficienti, cioè usare risorse in modo minimale (o ragionevole).

(i) Programmi: «Sono insieme di algoritmi codificati in linguaggi comprensibili dai calcolatori.»

1. Capire e definire il problema.
2. Ricavare l'algoritmo (occorre creatività e ingegno).
3. Il programma deve essere efficiente e corretto.
4. All'ultimo step pensa la macchina.

Corso di informatica B ottobre 2013

L'informatica è la scienza della rappresentazione e dell'elaborazione dell'informazione:

• Scienza: ovvero una conoscenza sistematica e rigorosa di tecniche e metodi.
• Informazione: l'oggetto dell'investigazione scientifica (informazione intesa come entità astratta e come tecnologie per la sua gestione).
• Rappresentazione: il modo in cui l'informazione viene strutturata e trasformata (dati finali; da macchine).
• Elaborazione: uso e trasformazione dell'informazione per un dato scopo. L'elaborazione deve poter essere eseguita da macchine che processano dati.

L'algoritmo: «Sequenza precisa di operazioni, definite con precisione, che portano alla realizzazione di un compito»

Le operazioni devono:

• Essere comprensibili senza ambiguità.
• Essere eseguibili da uno strumento automatico. L'esecuzione termina e realizza un compito in tempo finito.
• Essere corrette, quindi risolvere il compito senza errori.
• Essere efficienti, cioè usare risorse in modo minimale (o ragionevole).

I) Programmi: «Sono insieme di algoritmi codificati in linguaggi comprensibili dai calcolatori.»

1. Capire e definire il problema.
2. Ricavare l'algoritmo (occorre creatività e ingegno).
3. Il programma deve essere efficiente e corretto.
4. Nell'ultimo step pensa la macchina.

La codifica binaria

1) I calcolatori sono in grado di operare con informazioni binarie cioè con base 2 e coduce o operari 1.

Un bit (binary digit) assume valore 0/1 corrispondente ad un determinato fisico (forza di tensione nella cella di memoria).

n bit possono rappresentare dunque 2ⁿ numeri diversi ad esempio tutti gli interi nell'intervallo [0, 2ⁿ-1].

Il byte è una sequenza di 8 bit ed esprime 2⁸ = 256 numeri diversi (ad esempio gli interi in [0, 255]).

Numero in notazione posizionale

N₂ = a_m × 2^m + a_m-1 × 2^m-1 + ... + a₀ × 2⁰

Esempio: (101)₂ = 1 × 2² + 0 × 2¹ + 1 × 2⁰ = 5

(1100010)₂ = 1×2⁶ + 1 × 2⁵ + 0 × 2² + 0 × 1 × 2¹ + a₀ × 98

Potenze di 2

2⁰ 2¹ 2² 2³ 2⁴ 2⁵ 2⁶ 2⁷ 2⁸ 2⁹ 2¹⁰ 1 2 4 8 16 32 64 128 256 512 1024

Unità di misura

• Byte = 8 bit
• KiloByte (KB) = 2¹⁰ Byte
• Mega Byte (MB) = 2²⁰ Byte
• Giga Byte (GB) = 2³⁰ Byte
• Thera Byte (TB) = 2¹⁰ Byte

Esistono dei codici che mappano ogni carattere in una sequenza di bit. Quello più usato è (ASCII (American Standard Code for Information Interchange)) a 8 bit che contiene:

• Caratteri alfabetici
• Caratteri simbolici (...

Nota Bene: In binario i numeri che terminano con 0 sono pari, e quelli che terminano con 1 sono dispari.

Le immagini nei calcolatori sono digitali (TABELLA DI PIXEL), ciascuna caratterizzata da uno o più valori di intensità.

Esistono diverse codifiche che pe