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

Presentazione sul tema: "Vincenza Ferrara dicembre 2007 Fondamenti di Matematica e Informatica Laboratorio Informatica I anno a.a. 2007-2008."— Transcript della presentazione:

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

2 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

3 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à

4 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

5 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

6 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)

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

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

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

10 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

11 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 1 100011

12 Vincenza Ferrara dicembre 2007 Laboratorio Informatica – II lezione Codifica Da Binario a decimale 100011 = 1+2+0+0+0+32= 35

13 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

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

15 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

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

17 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

18 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

19 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

20 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