Linguaggio C: Appunti di Informatica

Corso di informatica B

Ottobre 2013

L'informatica è la scienza delle 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) Calculatori sono in grado di operare con informazioni binarie cioè con base 2 e coduce o operari 1

Un bit (binary digit) assume valore o/1 corrispondente ad un determinato fisico (forza d'tesione 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 notizione 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

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