Vincenza Ferrara dicembre 2007 Fondamenti di Matematica e Informatica Laboratorio Informatica I anno a.a

Vincenza Ferrara dicembre 2007 Laboratorio Informatica – II lezione La rappresentazione dellinformazione Da analogico a digitale Da analogico a digitale Il sistema binario Il sistema binario Algebra di Boole Algebra di Boole

Vincenza Ferrara dicembre 2007 Laboratorio Informatica – II lezione Il Codice Un insieme di simboli per rappresentare linformazione È definito da Simbolo = elemento atomico Simbolo = elemento atomico Alfabeto = insieme dei simboli possibili Alfabeto = insieme dei simboli possibili Stringa = sequenza di possibili simboli Stringa = sequenza di possibili simboli Linguaggio = sequenza possibile di stringhe Linguaggio = sequenza possibile di stringhe Numero degli elementi dellalfabeto = cardinalità

Vincenza Ferrara dicembre 2007 Laboratorio Informatica – II lezione Informatica Linsieme delle discipline che si occupano del trattamento automatico delle informazioni del trattamento automatico delle informazioni della trasformazione delle informazioni in dati della trasformazione delle informazioni in dati Trasformazione Rappresentazione in digitale da informazioni analogiche Codifica in un linguaggio comprensibile al computer Trasformazione Rappresentazione in digitale da informazioni analogiche Codifica in un linguaggio comprensibile al computer

Vincenza Ferrara dicembre 2007 Laboratorio Informatica – II lezione Il sistema elettronico Utilizza il sistema binario per rappresentare linformazione In grado di distinguere due Diversi stati fisici Acceso o spento Passaggio o assenza di corrente Tensione alta o bassa

Vincenza Ferrara dicembre 2007 Laboratorio Informatica – II lezione Il Sistema elettronico Capace di memorizzare solo cifre binarie Capace di gestire sequenze di 0 e 1 Lunità elementare di informazione = bit (binary digit)

Vincenza Ferrara dicembre 2007 Laboratorio Informatica – II lezione Il Sistema Binario Costituito da due elementi : 0 1 Sistema a base 2 Sistema posizionale

Vincenza Ferrara dicembre 2007 Laboratorio Informatica – II lezione I sistemi per linformatica Base 2 (binario) Base 8 (ottale) Base 16 (esadecimale)

Vincenza Ferrara dicembre 2007 Laboratorio Informatica – II lezione Tabella di corrispondenze

Vincenza Ferrara dicembre 2007 Laboratorio Informatica – II lezione CodificaRegole Da decimale a Binario Dividere il numero decimale per due Dividere il numero decimale per due Assegnare il resto come valore del bit Assegnare il resto come valore del bit dividere il quoziente e assegnare il resto fino a quoziente zero dividere il quoziente e assegnare il resto fino a quoziente zero

Vincenza Ferrara dicembre 2007 Laboratorio Informatica – II lezione Codifica Da decimale a Binario - esempio 35:2 = 17 resto 1 17:2 =8 resto 1 8:2= 4 resto 0 4:2 = 2 resto 0 2:2 = 1 resto 0 1:2 = 0 resto

Vincenza Ferrara dicembre 2007 Laboratorio Informatica – II lezione Codifica Da Binario a decimale = = 35

Vincenza Ferrara dicembre 2007 Laboratorio Informatica – II lezione Sistema Binario Le operazioni con i Bit Addizione – Regole 0+0=00+1=1 1+0 =1 1+1=0 con riporto di 1

Vincenza Ferrara dicembre 2007 Laboratorio Informatica – II lezione Sistema Binario Le operazioni con i Bit Addizione – esempio _________________10101Regole0+0=00+1=1 1+0 =1 1+1=0 con riporto di 1

Vincenza Ferrara dicembre 2007 Laboratorio Informatica – II lezione Sistema Binario Le operazioni con i Bit Sottrazione – Regole 0-0=01-0=1 1-1 =0 0-1=1 con prestito

Vincenza Ferrara dicembre 2007 Laboratorio Informatica – II lezione Sistema Binario Le operazioni con i Bit Sottrazione – esempio _________________01110Regole0-0=01-0=1 1-1 =0 0-1=1 con prestito

Vincenza Ferrara dicembre 2007 Laboratorio Informatica – II lezione Sistema Binario Le operazioni con i Bit Esercizio Per 242 e 32 codifica in binario Fare la somma e codificare in decimale

Vincenza Ferrara dicembre 2007 Laboratorio Informatica – II lezione Codifica di testi Con levoluzione del computer lunita elementare non è più il bit (unità di informazione) Word o parola = misurata in Byte Byte = 8 bit Inizialmente Byte = 7 alla base del codice ASCII

Vincenza Ferrara dicembre 2007 Laboratorio Informatica – II lezione Codifica di immagini Metodo A : scomposizione in griglia di elementi (Matrice MxN) di valori binari (posizione spaziale, intensità luminosa, valore cromatico) Metodo B: memorizzazione dei valori in strutture più elementari (es.vettori) in cui sono memorizzati controlli per ricostruire limmagine come un unico

Vincenza Ferrara dicembre 2007 Laboratorio Informatica – II lezione Codifica di immagini Metodo A = immagini bitmap. Riproposta sul Monitor mediante lallineamento di pixels (elementi quadrati che rappresentano la conversione dei valori binari in punti luminosi) Metodo B: Utilizzo di software opportuni per la riproposizione sul Monitor