Appunti di Fondamenti di Informatica

Appunti di Fondamenti di Informatica

Dal corso del docente Antonio Picariello

Autore: Mario Falanga

Gli appunti sono stati presi durante tutto il corso e in più ci sono pagine conricapitolazioni di argomenti, mappe concettuali, schemi di vario tipo, esercizi svolti ecc.

(Evidenzio la presenza di un indice piuttosto sintetico a fine documento).

Per qualsiasi dubbio non esitare a contattarmi all’indirizzo mario.falanga1998@gmail.com

Appunti di Fondamenti di Informatica

Dal corso del docente Antonio Picariello

Autore: Mario Falanga

Gli appunti sono stati presi durante tutto il corso e in più ci sono pagine con ricapitolazioni di argomenti, mappe concettuali, schemi di vario tipo, esercizi svolti ecc.

(Evidenzio la presenza di un indice piuttosto sintetico a fine documento). Per qualsiasi dubbio non esitare a contattarmi all’indirizzo mario.falanga1998@gmail.com

Rappresentazione e Codifica dell'Informazione

Def di informazione: dare in - formazione, ossia dare forma. Essa è qualcosa che viene comunicato e accresce la conoscenza del destinatario.

Il processo comunicativo è composto da:

S -> [ messaggio ] Codifica -> □ -> Decodifica -> [ messaggio ] D

Sorgente Mezzo di comunicazione - media Destinatario

Per la comprensione del messaggio, la sorgente e il destinatario si accordano sulle regole da seguire per la scrittura e la lettura del messaggio stesso. Queste vengono dette regole di codifica.

Se E è l'evento, P_r{E} è la probabilità che quell'evento accada. Se esso è certo, allora la probabilità è 1, se incerto, esso sarà e minore di 1.

Il contenuto informativo di un messaggio è pari a 1 - P_r{E}, quindi più l'evento è incerto, più il contenuto informativo è alto. In questo caso, il contenuto d'informazione è direttamente connesso al contesto di scelta.

Insieme STUDENTI

• finito: possiede un numero limitato di elementi;
• discreto: possiede elementi distinti;

CARDINALITA' (nn): numero massimo degli elementi di un insieme. Questa è detta informativa, m=1 non dà informazione, mentre m=2ⁿ è il minimo che può tenere la cardinalità d'un insieme per generare informazione.

TIPO: insieme a cui appartiene un valore.

ATTRIBUTO: il significato dell'informazione, ossia il METADATO.

VALORE: ciò che quantifica l'informazione.

Ho informazione quando do valore ad un attributo di un tipo.

I = (T, A, V_m) valore

Rappresentazione dell'informazione

L'informazione, per essere elaborata, ha bisogno di essere opportunamente rappresentata. Il codice è quindi non solo che l'insieme delle regole precedentemente accettato da mittente e destinatario di rispettare per interpretare la rappresentazione del messaggio.

Analogica Rappresentazione Discreta

• le proprietà del fenomeno rappresentato
• sono OMOMORFE alle forme
• della rappresentazione

f(t): continuarappresenta in ANALOGIA il fenomeno

la continuità della funzioneè data dal fatto che tra due valori di t ci ce n'è sempre compreso uno, ossia infiniti.

utilizza un insieme finito e discreto di rappresentazioni che vengono messe in relazione con ALCUNI elementi del fenomeno

In questo caso la rappresentazione NON è pienamente in analogia col fenomeno

• La codifica rende possibile la conversione tra rappresentazioni di uno stesso informazione.

CODICE è un sistema di simboli che permette la rappresentazione dell'informazione.

• i simboli sono gli elementi atomici della rappresentazione.
• ALFABETO è l'insieme di simboli permessi, con cardinalità (n) del codice si indica il numero degli elementi dell'alfabeto. A = {a₁, a₂,..., a_n}

le parole codice o stringhe sono una sequenza ammissibile di simboli: per lunghezza (l) si intende poi il numero di simboli dell'alfabeto da cui ciascuna parola codice risulta composta.

In generale il numero di parole codice differenti ammissibili è pari a n^l

{V₁, V₂,...,V_m} m = num. valori A = {S₁, S₂,...,S_n} n = num. simboli

con i = 1 cerco a codificare mⁱ elementi cioè nⁱ minore dell'alfabeto.

L = ⌈log_n (num. max)⌉ = la potenza quale indicare l'approssimazione fra recome

Con una corrispondenza BIUNIVOCA la funzione g deve essere inoldata, che i ↦ s

RIDONDANZA: se n^m, non tutte le configurazioni possibili (parole codice) vengono utilizzate per la rappresentazione.

• Codice a lunghezza fissa: le parole codice hanno lunghezza fissa.
• Codice a lunghezza