Appunti di "Informatica A"

Informatica A

L’informatica è la scienza che si occupa di rappresentare, elaborare e gestire ogni tipo di informazione, estrapolando concetti utili e modellando opportunamente la realtà in modo funzionale agli obiettivi.

Algoritmi e Programmi

• Dato un problema ed un'esecuzione specifica, l'algoritmo è una successione finita di operazioni elementari, che sono comprensibili ed eseguibili senza ambiguità da l'esecutore, che risolvono il problema dato.
• Un algoritmo è sequenziale perché le istruzioni vengono eseguite uno alla volta, in un particolare ordine; può contenere una scelta o selezione, per mezzo del controllo di una condizione booleana; può contenere una iterazione, o ripetizione, per mezzo del controllo di una condizione booleana.
• Il procedimento incrementale di costruzione di un algoritmo per raffinamenti successivi viene detto "top-down".
• Un algoritmo è corretto se perviene alla soluzione del problema in tutti i casi possibili; un algoritmo è efficiente se ha un tempo di esecuzione ed una memoria occupata accettabili.
• Lo stato del sistema è l'insieme dei valori contenuti in tutte le variabili utilizzate.
• Un programma è un algoritmo trascritto in un linguaggio artificiale, di programmazione, comprensibile dall'esecutore.
• Un linguaggio è composto di un vocabolario, cioè l’insieme delle parole chiave, riconosciute dal "parser", una sintassi, ovvero le regole per comporre i simboli del vocabolario, e da una semantica, che è il significato delle espressioni.
• I linguaggi di programmazione vengono suddivisi secondo una stratificazione in livelli, da quelli a più basso livello (linguaggi macchina e assembly) a quelli ad alto livello (linguaggi C, Fortran, COBOL ecc...)

Codifiche binarie dell'informazione

Ogni tipo di informazione viene rappresentata con un insieme di simboli, costituente l’alfabeto A, in modo non ambiguo. Date le generiche basi B=2, i numeri naturali vengono espressi con la notazione posizionale:

...

A = {...} | A = B

Informatica A

L'Informatica è la scienza che si occupa di rappresentare, elaborare e gestire ogni tipo di informazione, estraendo i concetti utili e modellando opportunamente le realtà in modo funzionale agli obiettivi.

Algoritmi e Programmi

• Dati un problema ed un esecutore specifici, l'algoritmo è una successione finita di operazioni elementari, che sono comprensibili ed eseguibili senza ambiguità dall'esecutore, che risolvono il problema dato.
• Un algoritmo è sequenziale perché le istruzioni vengono eseguite una alla volta, in un particolare ordine; può contenere una scelta o selezione, per mezzo del controllo di una condizione booleana; può contenere una iterazione, o ripetizione, per mezzo del controllo di una condizione booleana.
• Il procedimento incrementale di costruzione di un algoritmo per affinamenti successivi viene detto "top-down".
• Un algoritmo è corretto se perviene alla soluzione del problema in tutti i casi possibili; un algoritmo è efficiente se ha un tempo di esecuzione ed una memoria occupata accettabili.
• Lo stato del sistema è l'insieme dei valori contenuti in tutte le variabili utilizzate.
• Un programma è un algoritmo trascritto in un linguaggio artificiale, di programmazione, comprensibile dall'esecutore.
• Un linguaggio è compone di un vocabolario, cioè l'insieme delle parole chiave, riconosciute dal "parser", una sintassi, ovvero le regole per comporre i simboli del vocabolario, e da una semantica, che è il significato delle espressioni.
• OSS) I linguaggi di programmazione vengono suddivisi secondo una stratificazione in livelli, da quelli a più basso livello (linguaggi macchina e assembly) a quelli ad alto livello (linguaggi C, Fortran, COBOL, ecc...).

Codifica binaria dell'informazione

Ogni tipo di informazione viene rappresentato con un insieme di simboli, costituenti l'alfabeto A, in modo non ambiguo. Date le generiche B>2, i numeri naturali vengono espressi con la notazione posizionale:

(C_n C_n-1 ... C₂ C₁)_B = C₁ B⁰ + C₂ B¹ + ... + C_n-1 B^n-2 + C_n B^n-1 = A - {' '} - {1}

|A| = B

0 con n cifre si possono rappresentare Bⁿ numeri naturali, da 0 a Bⁿ-1.

Il codice utilizzato dai calcolatori è l'insieme di informazioni

es.: Conversione decimale → binario

Sia (19)_dec; 19: 2 = 9 testo 1;

9: 2 = 4 testo 1;

4: 2 = 2 testo 0;

2: 2 = 1 testo 0;

1: 2 = 0 testo 1;

→ (10011)_bin = 1+2+0+0+16 = (19)_dec

Le notazioni abbreviate in base 2 e le seguenti: k = 2¹⁰ = 1024 ≅ 10³; M = 2²⁰ ≅ 10⁶; G = 2