Riassunto Esame Abilità informatiche, 3cfu

Abilità Informatiche

Un ALGORITMO è un sistema finito di regole e procedure di calcolo definite che portano alla

soluzione di un problema con un numero finito di operazioni.

Risoluzione di un problema tramite elaboratore:

1. Formulazione precisa del problema

2. Ricerca dell’algoritmo per la soluzione

3. Formulazione testuale dell’algoritmo in un linguaggio accessibile all’elaboratore (linguaggio

di programmazione)

4. Esecuzione del programma.

Una CODIFICA è l’assegnazione di un codice univoco a tutti gli oggetti compresi in un insieme

predefinito. GLI ELEMENTI della codifica sono: l’alfabeto, la sintassi, la semantica.

La codifica BINARIA si basa su un alfabeto binario, ovvero dispositivi in grado di assumere due soli

stati (es. acceso/spento)

Il simbolo o cifra binaria di indica con BIT (binary digit) ovvero la quantità di informazioni che si

ottiene selezionando una configurazione da un insieme di due configurazioni equiparabili.

Con 1 BIT si possono ottenere 2 VALORI distinti e dunque si possono codificare al massimo due

informazioni.

Con sequenze di 2BIT si possono ottenere 4 VALORI distinti.

Con 3 BIT = 8 VALORI

Se passiamo da una parola binaria (KBIT) ad una K+1BIT si raddoppia il numero di oggetti che si

possono rappresentare: si aggiunge il prefisso 0 ( e poi il prefisso 1 ) a ciascuna delle disposizioni

dei restanti KBIT.

UN GRUPPO DI 8 BIT PRENDE IL NOME DI BYTE. CON 1 BYTE SI POSSONO CODIFICARE 256

INFORMAZIONI.

Nel SISTEMA METRICO DECIMALE aggiungere un prefisso ad un’unità di misura indica una

moltiplicazione: K KILO 1000 UNITA’

M MEGA 1000 KILO

G GIGA 1000 MEGA

T TERA 1000 GIGA

P PETA 1000 TERA

E EXA 1000 PETA

Z ZETTA 1000 EXA

Y YOTTA 1000 ZETTA

Esiste un MEGABIT? Sì e si usa per esprimere la velocità di trasferimenti di dati in rete.



(megabit/s) multiplo del byte

Attraverso la CODIFICA DEI CARATTERI ciascun carattere è codificato da un byte e corrisponde ad

un valore numerico.

La CODIFICA ASCII è la corrispondenza tra i numeri dell’intervallo 0-255 e i simboli.

CODIFICA DEI SUONI:

  

IMPUT CONVERTITORE ANALOGICO/DIGITALE ELABORAZIONE CONVERTITORE

DIGITALE/ANALOGICO.

Per codificare si fa un campionamento dell’onda sonora ovvero una misurazione del valore

dell’onda sonora a intervalli regolari di tempo. Un campionamento con una frequenza maggiore

consente di rappresentare i segnali analogici con maggiore fedeltà.

Per segnali audio di tipo vocale la frequenza di campionamento è tipicamente di 8kHz. Per audio

musicale è tipicamente di 44.1 KHz.

BRANO MUSICALE: frequenza di campionamento 44100 Mhz (16bit/campione * 2 canali _dx e sx_

* 44100 = 4411200 bit/s = 176 kbyte/s)

FORMATI DI CODIFICA DEI SUONI: WAV (non compresso), MP3, OGG, ACC.

IMMAGINI QUANTIZZAZIONE: codifica di ogni

DISCRETIZZAZIONE : Scomposizione pixel con un valore numerico

dell’immagine in un reticolo di PIXEL. all’interno di un ben preciso

Si sovrappone una griglia intevallo.

all’immagine di cui ogni quadratino si

chiama pixel.

Può essere codificato in binario:

- Predominante nero La risoluzione dell’immagine è la

nell’immagine: valore 0 dimensione della griglia utilizzata per

- Predominante bianco: valore

1. discretizzare l’immagine. (es. 640x768 o

La figura che si ottiene è un 1920x1080). A ciascun pixel va associato un

approssimazione della figura numero che ne codifica i colori.

originaria. Quest’approssimazione

sarà tanto più fedele quanto più 

PIXEL IN COLORE 4BIT=16 COLORI

elevato è il numero di pixel, ovvero

quanto più piccole sono le 8 BIT= 256 COLORI (SCALA DI GRIGI)

dimensioni dei quadratini della

griglia. 24 BIT (3Byte) = 16000000 COLORI

CODIFICA RGB: Il colore può essere generato attraverso la sintesi additiva dei tre colori

fondamentali: red, green, blue.



PROFONDITA’ DEL COLORE NUMERO DI BIT PER OGNI PIXEL (DI NORMA 24). Usando 8 bit per

ogni colore si possono ottenere 256 gradazioni per il rosso, 256 per il blu e 256 per il verde.

Combinate insieme danno origine a 16.7 milioni di colori diversi.

DIMENSIONE DI UN’IMMAGINE:

 20 PXL ^ 8PXL = 160 Pixel (20*8)

(2 COLORI = 1 BIT PER PXL = 160 bit che in byte = 160/8 = 20 Byte.

RISOLUZIONE E PROFONDITA’ DEL COLORE DETERMINANO IL NUMERO DI BYTE NECESSARI PER

L’IMMAGINE. COMPRESSIONE

LOSSES LOSSY

Trasformazione matematica Sfrutta anche caratteristiche della

reversibile percezione umana (tassi di

compressione superiori)

La compressione sfrutta :

1. Il fatto che i punti vicini hanno lo stesso colore

2. La percezione umana non percepisce riduzioni di fedeltà

FORMATI PER IMAGINI: BMP ( BIT MAP – NON COMPRESSO), PNG, JPEG, TIFF.

LE IMMAGINI RASTER POSSONO ESSERE INGRANDITE SENZA PERDERE QUALITA’.

Il Fattore di compressione è il rapporto tra la dimensione originale e la dimensione compressa.

Un video (frame) è una successione di immagini fisse trasmesse in sequenza. La persistenza delle

immagini sulla retina fa si che l’occhio umano percepisca movimento continuo.

VIDEO PROGRESSIVO

INTERLACCIATO (segnale video tipo

televisivo) Ogni frame è costituito sia da righe

pari che dispari. 1minuto di video , se

Prima vengono generate le righe non compresso, occupa 210 Mbyte.

pari, poi le dispari. 50 semiquadri al

secondo.

CODIFICA VIDEO: in linea di principio si potrebbe codificare separatamente ogni fotogramma

come immagine fissa. Si è in grado di ottenere rapporti di compressione dell’ordine di 10-20 senza

eccessiva perdita di qualità. Per ottenere rapporti di compressione più alti è necessario sfruttare la

rindondanza temporale. Frame consecutivi in una sequenza di immagini sono quasi sempre simili

l’uno all’altro. Si codificano solo le differenze tra i frame successivi.

STANDARD DI CODIFICA VIDEO: 

MPEG – MOVING PICTURE EXPERT GROUP - MPEG 1 VIDEO CD



MPEG 2 TV DIGITALE, DVD



MPEG 3 DIVX



TTU-T ( H.264 HD DVD, BLURAY DVD)

AVI (formato contenitore, può contenere audio video compressi con for