Rappresentazione dell Informazione
|
|
- Casimiro Romeo
- 6 anni fa
- Visualizzazioni
Transcript
1 Rappresentazione dell Informazione Fondamenti dell Informatica Michele Ceccarelli Università del Sannio Angelo Ciaramella DMI-Università degli Studi di Salerno
2 Argomenti della Lezione n. 2 Premessa Sistemi di numerazione posizionali Numeri frazionari Sistemi decimale, binario, ottale, esadecimale Conversione binario decimale Rappresentazione di interi in complemento a 2 Rappresentazione di reali in floating point Caratteri: codici ASCII e UNICODE
3 Codifica dati e istruzioni Algoritmi=istruzioniistruzioni che operano su dati Per scrivere in programma è necessario rappresentare istruzioni e dati in maniera che l esecutore automatico possa Memorizzare dati e istruzioni Manipolare dati e istruzioni
4 Codifica dati e istruzioni Alfabeto dei simboli Cifre 0, 1,, 9, separatore delle migliaia (.), separatore decimale (, )e segni + e - Regole di composizione (sintassi) che definiscono le successioni ben formate 1.234,5 è la rappresentazione di un numero 12,23,4 non lo è Codice (semantica) 1.234,5 =1x x x x x ,23,4 =?? Lo stesso alfabeto può essere utilizzato per codici diversi 123,456 = 1x x x x x x10-3 [IT] 123,456 = 1x x x x x x10 0 [UK]
5 Codifica binaria Alfabeto binario: dispositivi con due soli stati Problema: assegnare un codice univoco a tutti gli elementi di un insieme Quanti oggetti possiamo rappresentare con k bit (cifre binarie) 1 bit 2 stati (0,1) 2 oggetti 2 bit 4 stati ( ) 4 oggetti 3 bit 8 stati ( ) 8 oggetti k bit 2 k stati 2 k oggetti Quanti bit servono per rappresentare N oggetti? N 2 k k log 2 N k= log 2 N
6 Codifica binaria Quanti bit per rappresentare i giorni della settimana? 3 bit Quanti bit per i mesi dell anno 4 bit Tutti i caratteri? 26 miniscole+26 maiuscole+10 cifre+circa 30 caratteri di interpunzione+circa 30 caratteri di controllo 120 caratteri k= log =7
7 Alcune unità di misura bit cifra binaria, solo due stati Byte 8 bit KiloByte = 2 10 byte = 1024 byte 10 3 byte MegaByte = 2 10 KiloByte 10 6 byte GigaByte = 2 10 MegaByte 10 9 byte TeraByte = 2 10 GigaByte byte PetaByte = ExaByte =
8 Codifica di Interi
9 Sistemi di numerazione posizionali Cosa intendiamo quando scriviamo (p.es.)?? Questo si ottiene come: Due + dieci + settecento+ seimila+ + unmilione Ogni cifra è moltiplicata per un peso. A partire da destra i pesi sono 1, 10, 100, 1000, , ovvero 10 0, 10 1, 10 2, 10 3,., 10 6 Il totale si ottiene sommando il valore di ciascuna cifra moltiplicata per il peso corrispondente alla sua posizione In un sistema di numerazione posizionale: ogni cifra della rappresentazione di un numero assume un peso in base alla posizione che essa occupa nella rappresentazione, tale peso è una potenza della base
10 Sistemi di numerazione posizionali Elementi di un sistema di numerazione posizionale La base b, un numero naturale (p.es. 10) L insieme dei numeri di cifre D=(0,1,, b-1) Le regole di codifica per integrare stringhe di cifre Le operazioni (+, -, *,/) Un numero intero rappresentato in base b con n cifre è una sequenza ordinata di cifre: (C n-1, C n-2. C 1, C 0 ) b A ciascuna cifra è associata un peso. Da destra a sinistra i pesi sono b 0, b 1, b 2,., b n-1
11 Forma polinomiale (C n-1 C n-2. C 1, C 0 ) b =C 0 xb 0 +C 1 xb 1 +C 2 xb 2 + +C n-1 xb n-1 In modo analogo possiamo scrivere numeri frazionari: (C -1 C -2. C -m ) b =C -m xb -m + +C -2 xb -2 + C -1 xb -1 Ad esempio:.532 = 2x x x 10-1 Infine abbiamo numeri misti con una parte intera e una parte frazionaria: (C n-1. C 0.C -1. C -m ) b =C -m xb -m + +C 0 +C -1 xb -1 + C 0 xb 0 + C 1 xb 1 + +C n-1 xb n-1
12 Base 2 In questo caso D={0,1} Bit: binary digit (cifra binaria) Esempi di conversione binario => decimale: (10100) 2 =1x2 4 +0x2 3 +1x2 2 +0x2 1 +0x2 0 = (20) 10 (1011) 2 =1x2 3 +0x2 2 +1x2 1 +1x2 0 = (11) 10 ( ) 2 = = =(197) 10
13 Conversione decimale => binario Problema formulabile come segue: dato un intero decimale d, determinare la sequenza di bit C n-1 C n-2 C 1 C 0 tale che d= C 0 x2 0 +C 1 x2 1 +C 2 x C n-1 x2 n-1 Mettiamo in evidenza il 2: d = 2(C 1 x2 0 +C 2 x C n-1 x2 n-2 )+ C 0 Applichiamo il teorema fondamentale dei numeri naturali (unicità del quoziente e del resto) Esistono e sono unici q ed r tali che d=2q+r ed r<2, dove q=[d/2] (quoziente), r= d mod 2 resto Da cui: C 0 = resto della divisione di d per 2 cioè C 0 =d mod 2 q = C 1 x2 0 +C 2 x2 1 +C 3 x C n-1 x2 n-2 cioè: q = [d/2]
14 Conversione decimale => binario Se q 0 (ovvero d>1) possiamo ripetere la procedura: q=2q +r q = C 1 x2 0 +C 2 x2 1 +C 3 x C n-1 x 2 n-2 = C 1 +2(C 2 x C n-1 x2 n-3 ) Da cui: C 1 = r = q mod 2 q = C 2 x C n-1 x2 n-3 =[q/2] Se q 0 si ripete ancora: q =2q +r da cui C 2 =q mod 2 q =[q /2]
15 Esempio Convertire in binario il numero decimale (54) mod 2 = 0 = C 0 (least significant bit), 54/2 = mod 2 = 1 = C 1 27/2 = mod 2 = 1 = C 2 13/2 = 6 6 mod 2 = 0 = C 3 6/2 = 3 3 mod 2 = 1 = C 4 3/2 = 1 1 mod 2 = 1 = C 5 (most significant bit), 1/2 = 0 Quindi (54) 10 = (110110) 2
16 Esercizio Calcolare la rappresentazione in base due dei numeri: 18, 137, 75
17 Sistema ottale D =[0, 1, 2, 3 4, 5,6, 7] (453) 8 = 4 x x x 8 0 = (299) 10 Decimale-ottale: Divisione successive Esempio: (678) mod 8 = 6 (q=84) C 0 =6 84 mod 8 = 4 (q=10) C 1 =4 10 mod 8 = 2 (q=1) C 2 =2 1 mod 8 = 1 (q=0) C 3 =1 Quindi (678) 10 =(1246) 8
18 Conversione binario ottale Ciascuna cifra ottale corrisponde ad una tripletta di bit: 000=>0 001=>1 010=>2 011=>3 100=>4 101=>5 110=>6 111=>7 La conversione è quindi immediata Esempio: (25) 8 = (010101) 2 Esempio: ( ) 2 = (3453) 8
19 Sistema esadecimale D=[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F] Nota: (A) 16 =(10) 10 (B) 16 =(11) 10 (C) 16 =(12) 10 (D) 16 =(13) 10 (E) 16 =(14) 10 (F) 16 =(15) 10 Le conversioni si effettuano allo stesso modo (forma polinomiale per passare a decimale, divisioni successive per passare a esadeciamle)
20 Sistema esadecimale In questo caso ciascuna cifra esadecimale può essere rappresentata da 4 bits 0000 => =>1 0010=>2 0011=> => =>5 0110=>6 0111=> => =>9 1010=>a 1011=>B 1100 =>C 1101 =>D 1110=>E 1111=>F Come per l ottale, le conversioni esadecimale binario sono banali: ( ) 2 = (2D9) 16 (3FA4) 16 = ( ) 2
21 Forma complemento Dato un intero N in base b e k cifre, il complemento a b di N, scritto C b (N) è il numero in base b tale che N+C b (N) = b k Per b=2, C 2 (N)=2 k -N Esempi: b=10, k=4, N=2553, C 10 (2553)= = 7447 b=10, k=3, N=945, C 10 (945)= = 55 b=2, k=5, N=(10100) 2, C 2 (10100)=(100000) 2 -(10110) 2 = (10100) 2 b=2, k=5, N=(01101) 2, C 2 (01101)=(100000) 2 -(01101) 2 = (10011) 2 b=2, k=6, N=(101100) 2, C 2 (101100)=(010100) 2
22 Regola pratica per il caso b=2 C 2 (N) = (2 k -1) N+1 Nel caso binario 2 k -1= (k volte) Sottrarre (2 k -1) N significa negare (invertire 0->1 ed 1->0) tutti i bit di N quindi si somma 1 Esempio: (01101) 2 Primo passo: si negano i bit, ottenendo Secondo passo: si somma 1, ottenendo 10011
23 Sottrazione con la forma complemento Vogliamo calcolare N-M: Si rappresenta N e M con lo stesso numero k di cifre (eventualmente aggiungendo zeri in sinistra) Si calcola il complemento C 2 (M) Si somma N+C 2 (M), questo è uguale a N+2 k -M Si scarta la cifra più significativa del risultato (cioè2 k ) Esempio : ( ) 2 ( ) 2 (204) 10 -(194) 10 C 2 ( )=( ) 2 +(1) 2 =( ) 2 ( ) 2 +( ) 2 =( ) 2 Risultato = ( ) = =
24 Rappresentazione di interi Senza segno: si usano k bit per la sequenza di k cifre il range di valori rappresentabili è [0, 2 k -1] Come possiamo rappresentare numeri negativi? Modulo e segno: si destina un bit al segno (p.es. il MSB) Esempio con 8 bit: (+54) 10 =( ) 2 (-54) 10 =( ) 2 Posso rappresentare i numeri fra -2 k-1-1 e 2 k-1-1 Problema: dato lo zero avrebbe due rappresentazioni diverse: ( ) 2 e ( ) 2 Inoltre non si trarrebbe vantaggio dalla possibilità di sottrarre e sommare con lo stesso circuito
25 K= >
26 Rappresentazione di interi Soluzione: si usano k bit e si rappresentano i numeri negativi in complemento a 2 (in questo modo il bit più significativo rappresenta il segno) Il range è [-2 k-1, 2 k-1-1] Esempio (8bit):
27 Soluzione: si usano k bit e si rappresentano i numeri negativi in complemento a 2 K= nego i bit
28 Diverse codifiche/interpretazioni C2 MS Nat Codice C2 MS Nat Codice
29 Overflow Esempio: 71 e 60 sono due interi entrambi rappresentabili su 8 bit in complemento a 2 La somma 71+60=131 non è rappresentabile Se calcoliamo la somma binaria otteniamo: = ( ) 2 =(-128+3) 10 =-125
30 Rappresentazione numeri reali Virgola fissa: si stabilisce un numero di bit K 1 da assegnare alla parte intera ed un numero di bit K 2 da assegnare alla parte frazionaria Per esempio si destinano 32 bit:16 alla parte intera e 16 alla parte frazionaria Adatta solo a casi particolari in cui l intervallo di valori da rappresentare è noto a priori Inadatta nella maggior parte delle applicazioni scientifiche o finanziarie
31 Rappresentazione floating point Si parte dalla rappresentazione scientifica in cui un numero è il prodotto di 2 parti: una parte frazionaria ed un fattore di scala Esempio: il numero può essere rappresentato equivalentemente come: x x x x10 4 etc rappresentazione normalizzata: la cifra più a sinistra e immediatamente preceduta dal punto decimale deve essere diversa da zero
32 Rappresentazione in floating point Nel caso mantissa ed esponente sono rappresentabili in binario Esempi: Numero Rappres. Mantissa Esponente normalizzata ( ) x ( ) x ( ) x
33 Codifica floating point La caratteristica (o esponente) corrisponde al fattore di scala della rappresentazione scientifica La mantissa corrisponde alla parte frazionaria Il segno viene rappresentato con un bit a parte Standard IEEE: Short float: 8 bit di esponente, 23 di mantissa (32bit) Long float: 16 bit di esponente, 47 di mantissa (64 bit)
34 Codifica dei caratteri Repertorio. Insieme dei caratteri considerati, definito mediante i nomi dei caratteri e magari una loro rappresentazione visiva Numero di codice: tabella in cui ciascun carattere del repertorio è messo in corrispondenza 1-a-1 con un insieme di numeri naturali Codifica: un metodo per associare a ciascun numero di codice una sequenza di ottetti (gruppi da otto bits) che poi sono utilizzabili per la trasmissione o la memorizzazione elettronica Nel caso più semplice ogni carattere ha un numero tra 0 e 127 e la codifica è semplicemente la codifica binaria del numero in 7 bit
35 Codifica ASCII American Standard Code for Information Interchange Serve per rappresentare caratteri (sia visibili che alcuni caratteri di controllo) 7 bits per carattere, dunque si possono rappresentare 2 7 = 128 caratteri diversi I codici da 0 a 1F sono usati per i caratteri di controllo I codici da 20 a 7E sono usati per caratteri stampabili (e segni di interpunzione) Ordine alfabetico: cifre 0-9 prima dei caratteri alfabetici, maiuscole prima delle minuscole (si rifletterà nell ordinamento delle stringhe)
36 Tabella de codici ASCII
37 Alcuni caratteri di controllo 04 (Crtl-D): End-of-terminal 07 (Crtl-G): Bell 08 (Crtl-H): Backspace 0A (Crtl-J): New line 0C (Crtl-L): New page 0D (Crtl-M): Carriage return 1B tasto Espace
38 Vantaggi e limitazione del codice ASCII ASCII è un codice standard e (ad eccezione di alcune variati nazionali pressoché in disuso) molto sicuro; purtroppo: I caratteri internazionali di numerose lingue europee non sono contemplati Per non parlare delle lingue asiatiche per le quali il numero di simboli è elevatissimo La standardizzazione è importante: nella trasmissione e memorizzazione elettronica i caratteri sono rappresentati da ottetti di bit ed è importante che il trasmettitore e il ricevitore adottino le stesse convenzioni!
39 UNICODE La versione 3.0 di UNICODE (Febbraio 2000) definisce 49,194 caratteri Il vantaggio di UNICODE è di definire un insieme di caratteri adatti a trattare tutti i linguaggi Mentre con altri standard lo stesso carattere può avere codifiche diverse (a seconda dell alfabeto usato), in Unicode ogni carattere ha una codifica unica Ha grande diffusione industriale (Apple, HP, IBM, Microsoft, Oracle, Sun, Sybase, etc ) Supportato da vari SO e internet browsers più recenti
40 UNICODE Il codice usa 16 bit (fino a 64K caratteri)
LA CODIFICA DELL INFORMAZIONE. Introduzione ai sistemi informatici D. Sciuto, G. Buonanno, L. Mari, McGraw-Hill Cap.2
LA CODIFICA DELL INFORMAZIONE Introduzione ai sistemi informatici D. Sciuto, G. Buonanno, L. Mari, McGraw-Hill Cap.2 Codifica dati e istruzioni Per scrivere un programma è necessario rappresentare istruzioni
Dettaglimodificato da andynaz Cambiamenti di base Tecniche Informatiche di Base
Cambiamenti di base Tecniche Informatiche di Base TIB 1 Il sistema posizionale decimale L idea del sistema posizionale: ogni cifra ha un peso Esempio: 132 = 100 + 30 + 2 = 1 10 2 + 3 10 1 + 2 10 0 Un numero
DettagliRappresentazione di dati: numerazione binaria. Appunti per la cl. 3 Di A cura del prof. Ing. Mario Catalano
Rappresentazione di dati: numerazione binaria Appunti per la cl. 3 Di A cura del prof. Ing. Mario Catalano Rappresentazione binaria Tutta l informazione interna ad un computer è codificata con sequenze
DettagliCodifica dell informazione
Programmazione M-Z Ingegneria e Scienze Informatiche - Cesena A.A. 2016-2017 Codifica dell informazione Pietro Di Lena - pietro.dilena@unibo.it There are 10 types of people in this world: understand binary
DettagliCodifica binaria. Rappresentazioni medianti basi diverse
Codifica binaria Rappresentazione di numeri Notazione di tipo posizionale (come la notazione decimale). Ogni numero è rappresentato da una sequenza di simboli Il valore del numero dipende non solo dalla
DettagliLa Rappresentazione dell Informazione
MASTER Information Technology Excellence Road (I.T.E.R.) La Rappresentazione dell Informazione Maurizio Palesi Salvatore Serrano Master ITER Informatica di Base Maurizio Palesi, Salvatore Serrano 1 L Informatica
DettagliCodifica dell Informazione
Introduzione all Informatica Fabrizio Angiulli Codifica dell Informazione CODIFICA DI DATI E ISTRUZIONI Algoritmi Istruzioni che operano su dati Per scrivere un programma è necessario rappresentare dati
DettagliIntroduzione ai sistemi informatici 1
Informatica Pietro Storniolo storniolo@csai.unipa.it http://www.pa.icar.cnr.it/storniolo/info8 La codifica dell informazione Codifica dati e istruzioni Algoritmo descrizione della soluzione di problema
DettagliCodifica dell Informazione
Francesco Folino CODIFICA DI DATI E ISTRUZIONI Algoritmi Istruzioni che operano su dati Per scrivere un programma è necessario rappresentare dati e istruzioni in un formato tale che l esecutore automatico
DettagliAlgoritmi Istruzioni che operano su dati. Per scrivere un programma è necessario. che l esecutore automatico sia in grado di.
Codifica di Dati e Istruzioni Fondamenti di Informatica Codifica dell Informazione Prof. Francesco Lo Presti Algoritmi Istruzioni che operano su dati Per scrivere un programma è necessario rappresentare
DettagliSistemi di Elaborazione delle Informazioni
Sistemi di Elaborazione delle Informazioni Rappresentazione dell Informazione 1 Il bit Si consideri un alfabeto di 2 simboli: 0, 1 Che tipo di informazione si può rappresentare con un bit? 2 Codifica binaria
DettagliI sistemi di numerazione. Informatica - Classe 3ª, Modulo 1
I sistemi di numerazione Informatica - Classe 3ª, Modulo 1 1 La rappresentazione interna delle informazioni ELABORATORE = macchina binaria Informazione esterna Sequenza di bit Spett. Ditta Rossi Via Roma
DettagliSommario. I Sistemi di numerazione Posizionale e non Posizionale (1/2) I Codici. I Codici I Sistemi di numerazione Posizionali e non posizionali
Corso di Laurea in Ingegneria Civile Politecnico di Bari Sede di Foggia Fondamenti di Informatica Anno Accademico 2011/2012 docente: Prof. Ing. Michele Salvemini Sommario I Codici I Sistemi di numerazione
DettagliLezione 2. Rappresentazione dell informazione
Architetture dei calcolatori e delle reti Lezione 2 Rappresentazione dell informazione A. Borghese, F. Pedersini Dip. Scienze dell Informazione (DSI) Università degli Studi di Milano L 2 1/29 Terminologia!
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
DettagliCodifica dati e istruzioni. Lezione 9. Codifica dati e istruzioni. Codifica dati e istruzioni. Codifica binaria dell informazione
24//22 Codifica dati e istruzioni Lezione 9 Codifica dell informazione Algoritmi = istruzioni + dati. Per scrivere un programma che descriva un algoritmo è necessario rappresentare istruzioni e dati utilizzando
DettagliSomma di numeri binari
Fondamenti di Informatica: Codifica Binaria dell Informazione 1 Somma di numeri binari 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10 Esempio: 10011011 + 00101011 = 11000110 in base e una base Fondamenti di
DettagliRappresentazione dell informazione
Rappresentazione dell informazione Problema che coinvolge aspetti filosofici Interessa soprattutto distinguere informazioni diverse Con un solo simbolo è impossibile Pertanto l insieme minimo è costituito
DettagliRappresentazione e Codifica dell Informazione
Rappresentazione e Codifica dell Informazione Capitolo 1 Chianese, Moscato, Picariello, Alla scoperta dei fondamenti dell informatica un viaggio nel mondo dei BIT, Liguori editore. Sistema di numerazione
DettagliLa codifica dell informazione
La codifica dell informazione Algoritmo Codifica dati e istruzioni descrizione della soluzione di problema scritta in modo da poter essere eseguita da un esecutore (eventualmente diverso dall autore dell
DettagliAritmetica dei Calcolatori Elettronici
Aritmetica dei Calcolatori Elettronici Prof. Orazio Mirabella L informazione Analogica Segnale analogico: variabile continua assume un numero infinito di valori entro l intervallo di variazione intervallo
DettagliRappresentazione dell Informazione
Rappresentazione dell Informazione Rappresentazione delle informazioni in codice binario Caratteri Naturali e Reali positivi Interi Razionali Rappresentazione del testo Una stringa di bit per ogni simbolo
DettagliRappresentazione dell informazione
Rappresentazione dell informazione Informatica@Matematica Simone Martini a.a. 2015-2016 1/21 Parte I Rappresentare l informazione 2/21 Omnia in... numero Unico tipo disponibile alla macchina fisica: parole
DettagliLa codifica binaria. Fondamenti di Informatica. Daniele Loiacono
La codifica binaria Fondamenti di Informatica Introduzione q Il calcolatore usa internamente una codifica binaria (0 e 1) per rappresentare: i dati da elaborare (numeri, testi, immagini, suoni, ) le istruzioni
DettagliLA CODIFICA DELL INFORMAZIONE
LA CODIFICA DELL INFORMAZIONE Prof. Enrico Terrone A. S: 20/2 Lo schema di Tanenbaum Il livello al quale ci interessiamo in questa lezione è il linguaggio macchina, l unico dove le informazioni e istruzioni
DettagliCodifica. Rappresentazione di numeri in memoria
Codifica Rappresentazione di numeri in memoria Rappresentazione polinomiale dei numeri Un numero decimale si rappresenta in notazione polinomiale moltiplicando ciascuna cifra a sinistra della virgola per
DettagliRappresentazione dell informazione
Rappresentazione dell informazione La codifica delle informazioni codifica forma adatta per essere trattata dall elaboratore INFORMAZIONI DATI interpretazione G. Di Modica Fondamenti di Informatica 2 Informazioni
DettagliRappresentazione delle Informazioni. Prof. Francesco Accarino IIS Altiero Spinelli Via Leopardi 132 Sesto San Giovanni
Rappresentazione delle Informazioni IIS Altiero Spinelli Via Leopardi 132 Sesto San Giovanni La rappresentazione delle Informazioni Nella vita di tutti i giorni siamo abituati ad usare vari tipi di informazioni,
DettagliRappresentazione dei dati
Andrea Passerini passerini@disi.unitn.it Informatica Unità di misura per l informatica Un bit (b) rappresenta una cifra binaria. E l unità minima di informazione. Un Byte (B) è costituito da 8 bit. Permette
DettagliLezione 3. I numeri relativi
Lezione 3 L artimetcia binaria: i numeri relativi i numeri frazionari I numeri relativi Si possono rappresentare i numeri negativi in due modi con modulo e segno in complemento a 2 1 Modulo e segno Si
DettagliCalcolatori: Sistemi di Numerazione
Calcolatori: Sistemi di Numerazione Sistemi di Numerazione: introduzione In un Calcolatore, i Dati e le Istruzioni di un Programma sono codificate in forma inaria, ossia in una sequenza finita di e. Un
DettagliCodifica binaria dell informazione
Codifica binaria dell informazione Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 13 Agosto 2014 Un obiettivo per domarli tutti 2 Obiettivi Rappresentazione dell informazione Da
DettagliInformatica di Base - 6 c.f.u.
Università degli Studi di Palermo Dipartimento di Ingegneria Informatica Informatica di Base - 6 c.f.u. Anno Accademico 27/28 Docente: ing. Salvatore Sorce Rappresentazione delle informazioni Sistemi di
DettagliFondamenti di Informatica
Corso di Fondamenti di Informatica http://www.dei.unipd.it/~satta/teach/java/index.html Giorgio Satta Dipartimento di Ingegneria dell Informazione http://www.dei.unipd.it/~satta satta@dei.unipd.it Fond.
DettagliLa codifica dei numeri
La codifica dei numeri La rappresentazione dei numeri con il sistema decimale può essere utilizzata come spunto per definire un metodo di codifica dei numeri all interno degli elaboratori: la sequenza
DettagliLa codifica binaria. Informatica B. Daniele Loiacono
La codifica binaria Informatica B Introduzione Il calcolatore usa internamente una codifica binaria ( e ) per rappresentare: i dati da elaborare le istruzioni dei programmi eseguibili Fondamenti di codifica
DettagliPag. 1. La Rappresentazione e la Codifica delle informazioni (parte 2) Tipi di dati. Informatica Facoltà di Medicina Veterinaria
1 Università degli studi di Parma Dipartimento di Ingegneria dell Informazione Informatica a.a. 2012/13 Tipi di dati Informatica Facoltà di Medicina Veterinaria La Rappresentazione e la Codifica delle
DettagliAlgebra di Boole e porte logiche
Algebra di Boole e porte logiche Dott.ssa Isabella D'Alba Corso PENTEST MIND PROJECT 2016 Algebra di Boole e porte logiche (I parte) Algebra di Boole I Sistemi di Numerazione (Posizionali, Non posizionali)
DettagliCalcolatori: Rappresentazione dei Dati e Aritmetica binaria
Calcolatori: Rappresentazione dei Dati e Aritmetica binaria 1 Codifica dell Informazione Ad un calcolatore le informazioni sono fornite, ad esempio tramite tastiera, come sequenze di caratteri alfanumerici
DettagliAnalogico vs. Digitale. LEZIONE II La codifica binaria. Analogico vs digitale. Analogico. Digitale
Analogico vs. Digitale LEZIONE II La codifica binaria Analogico Segnale che può assumere infiniti valori con continuità Digitale Segnale che può assumere solo valori discreti Analogico vs digitale Il computer
DettagliSistema Numerico Decimale
Sistema Numerico Decimale 10 digits d = [0,1,2,3,4,5,6,7,8,9] 734 = 7 * 10 2 + 3 * 10 1 + 4 * 10 0 0.234 = 2 * 10-1 + 3 * 10-2 + 8 * 10-3 In generale un numero N con p digits(d) interi ed n digits frazionari
DettagliEsame di Informatica. Facoltà di Scienze Motorie LE UNITA DI MISURA (1/4) LE UNITA DI MISURA (3/4) LE UNITA DI MISURA (2/4) Lezione 2
LE UNITA DI MISURA (1/4) Facoltà di Scienze Motorie Esame di Informatica A.A. 2010/11 Lezione 2 La più piccola unità di misura usata in informatica è il bit (Binary digit), cioè numero binario. Due stati:
DettagliI.4 Rappresentazione dell informazione
I.4 Rappresentazione dell informazione Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 13, 2015 Argomenti Introduzione 1 Introduzione 2 3 L elaboratore Introduzione
DettagliCodifica binaria dell informazione
Codifica binaria dell informazione Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 20 Marzo 2016 Un obiettivo per domarli tutti 2 Un obiettivo per domarli tutti 3 Obiettivi Rappresentazione
DettagliProgramma del corso. Rappresentazione delle Informazioni. Introduzione agli algoritmi. Architettura del calcolatore
Programma del corso Introduzione agli algoritmi Rappresentazione delle Informazioni Architettura del calcolatore Reti di Calcolatori (Reti Locali, Internet) Elementi di Programmazione Rappresentazione
DettagliProgramma del corso. Rappresentazione delle Informazioni. Introduzione agli algoritmi. Architettura del calcolatore. Elementi di Programmazione
Programma del corso Introduzione agli algoritmi Rappresentazione delle Informazioni Architettura del calcolatore Elementi di Programmazione Rappresentazione dell informazione Varie rappresentazioni sono
DettagliLezione 2. Rappresentazione dell informazione
Architetture dei calcolatori e delle reti Lezione 2 Rappresentazione dell informazione A. Borghese, F. Pedersini Dip. Scienze dell Informazione (DSI) Università degli Studi di Milano L 2 1/30 Alcune unità
Dettagli1-Rappresentazione dell informazione
1-Rappresentazione dell informazione Informazioni: testi, numeri, immagini, suoni, etc.; Come viene rappresentata l informazione in un calcolatore? Uso di tecnologia digitale: tutto ciò che viene rappresentato
DettagliCodifica di Dati e Istruzioni. Architetture dei Calcolatori (Lettere. Sistema di Codifica: Numeri Interi (Decimali) Sistemi di Codifica.
Codifica di Dati e Istruzioni Architetture dei Calcolatori (Lettere A-I) Codifica dell Informazione e Aritmetica Binaria Prof. Francesco Lo Presti Algoritmi Istruzioni che operano su dati Per scrivere
DettagliRAPPRESENTAZIONE DELLE INFORMAZIONI
RAPPRESENTAZIONE DELLE INFORMAZIONI 1 RAPPRESENTAZIONE DELLE INFORMAZIONI Le informazioni gestite dai sistemi di elaborazione devono essere codificate per poter essere memorizzate, elaborate, scambiate,
DettagliUn quadro della situazione. Lezione 6 Aritmetica in virgola mobile (2) e Codifica dei caratteri. Dove siamo nel corso. Organizzazione della lezione
Un quadro della situazione Lezione 6 Aritmetica in virgola mobile (2) e Codifica dei caratteri Vittorio Scarano Architettura Corso di Laurea in Informatica Università degli Studi di Salerno Input/Output
DettagliLa codifica. dell informazione
La codifica dell informazione (continua) Codifica dei numeri Il codice ASCII consente di codificare le cifre decimali da 0 a 9 fornendo in questo modo un metodo per la rappresentazione dei numeri Il numero
DettagliLezione 4. Sommario. L artimetica binaria: I numeri relativi e frazionari. I numeri relativi I numeri frazionari
Lezione 4 L artimetica binaria: I numeri relativi e frazionari Sommario I numeri relativi I numeri frazionari I numeri in virgola fissa I numeri in virgola mobile 1 Cosa sono inumeri relativi? I numeri
DettagliLa codifica binaria. Informatica B. Daniele Loiacono
La codifica binaria Informatica B Introduzione Il calcolatore usa internamente una codifica binaria (0 e 1) per rappresentare: i dati da elaborare (numeri, testi, immagini, suoni, ) le istruzioni dei programmi
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 I numeri reali Sommario Conversione dei numeri reali da base 10 a base B Rappresentazione dei numeri reali Virgola fissa Virgola mobile (mantissa
DettagliInformatica. Informatica. Grandezze digitali. Grandezze analogiche
LEZIONI 2 e 3 Rappresentazione dell informazione 1 LEZIONI 2 e 3 Rappresentazione dell informazione 2 Informatica Informatica informatica informazione mezzi fisici logici LA RAPPRESENTAZIONE DELLE INFORMAZIONI
DettagliLa Rappresentazione dell Informazione. Prof.Ing.S.Cavalieri
La Rappresentazione dell Informazione Prof.Ing.S.Cavalieri Codifica dell Informazione Un sistema numerico è determinato da: Un insieme finito di cifre (simboli) Un insieme finito di regole: on posizionali:
DettagliCodifica di informazioni numeriche
Università di Roma La Sapienza Dipartimento di Informatica e Sistemistica Codifica di informazioni numeriche Fondamenti di Informatica - Ingegneria Elettronica Leonardo Querzoni querzoni@dis.uniroma1.it
DettagliLa Rappresentazione dell Informazione
La Rappresentazione dell Informazione Maurizio Palesi Sommario In questo documento sarà trattato il modo in cui, in un calcolatore, vengono rappresentati i vari generi di informazione (testi, numeri interi,
DettagliCorso di Sistemi di Elaborazione delle informazioni
Corso di Sistemi di Elaborazione delle informazioni Sistemi di Numerazione Francesco Fontanella I sistemi di numerazione Sono stati inventati i SISTEMI DI NUMERAZIONE: Forme di rappresentazione dei numeri
DettagliRAPPRESENTAZIONE DELLE INFORMAZIONI
RAPPRESENTAZIONE DELLE INFORMAZIONI 1 RAPPRESENTAZIONE DELLE INFORMAZIONI Le informazioni gestite dai sistemi di elaborazione devono essere codificate per poter essere memorizzate, elaborate, scambiate,
DettagliLa codifica binaria. Sommario
La codifica binaria Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@dsi.unimi.it Università degli Studi di Milano 1/44 Sommario Rappresentazione binaria dell Informazione Conversione
DettagliFondamenti di Informatica - 1. Esercizi A.A. 2011/2012
Fondamenti di Informatica - 1 Esercizi A.A. 2011/2012 Esercizio Esercizio Esercizio Esercizio Esercizio Dato ilnumero 11000000111100000000000000000000 rappresentato secondo lo standard floating point IEEE
DettagliRappresentazione delle frazioni proprie Aritmetica in binario Barbara Masucci
Architettura degli Elaboratori Rappresentazione delle frazioni proprie Aritmetica in binario Barbara Masucci Punto della situazione Ø Abbiamo visto Ø ll sistema posizionale pesato, in particolare le rappresentazioni
DettagliArgomenti trattati. Informazione Codifica Tipo di un dato Rappresentazione dei numeri Rappresentazione dei caratteri e di altre informazioni
Argomenti trattati Informazione Codifica Tipo di un dato Rappresentazione dei numeri Rappresentazione dei caratteri e di altre informazioni Informazione mi dai il numero di Andrea? 0817651831 Il numero
DettagliSistemi di numerazione
Andrea Passerini passerini@disi.unitn.it Informatica Sistema binario Sommario informatica rappresentare informazioni la differenza Analogico/Digitale i sistemi di numerazione posizionali il sistema binario
DettagliINFORMATICA GENERALE E BASI DI DATI PER ARCHIVI AUDIOVISIVI (PRIMO MODULO) Claudio Piciarelli A.A. 2013/2014
INFORMATICA GENERALE E BASI DI DATI PER ARCHIVI AUDIOVISIVI (PRIMO MODULO) Claudio Piciarelli A.A. 2013/2014 Lezione 1 La codifica dell informazione Cos è l informatica? Dipende dai punti di vista Per
DettagliRappresentazione dei Dati
Parte II I computer hanno una memoria finita. Quindi, l insieme dei numeri interi e reali che si possono rappresentare in un computer è necessariamente finito 2 Codifica Binaria Tutti i dati usati dagli
DettagliLa codifica digitale
La codifica digitale Codifica digitale Il computer e il sistema binario Il computer elabora esclusivamente numeri. Ogni immagine, ogni suono, ogni informazione per essere compresa e rielaborata dal calcolatore
DettagliRappresentazione di Numeri Reali. Rappresentazione in virgola fissa (fixed-point) Rappresentazione in virgola fissa (fixed-point)
Rappresentazione di Numeri Reali Un numero reale è una grandezza continua Può assumere infiniti valori In una rappresentazione di lunghezza limitata, deve di solito essere approssimato. Esistono due forme
DettagliUn ripasso di aritmetica: Conversione dalla base 10 alla base 2
Un ripasso di aritmetica: Conversione dalla base 10 alla base 2 Dato un numero N rappresentato in base dieci, la sua rappresentazione in base due sarà del tipo: c m c m-1... c 1 c 0 (le c i sono cifre
DettagliIntroduzione ai sistemi informatici 3/ed Donatella Sciuto, Giacomo Buonanno, Luca Mari. Copyright 2005 The McGraw-Hill Companies srl
Capitolo 2 L informazione e la sua codifica Informatica e Informazione La codifica dell informazione Informazione e Informatica Informatica e telecomunicazione Cos è l informatica? lo studio sistematico
DettagliCalcolatore e unità di misura
Calcolatore e unità di misura Ing. Maria Grazia Celentano Dipartimento di Storia, Società e Studi sull Uomo Università del Salento 1 L INFORMAZIONE INFORMAZIONE Dato che riduce l'incertezza tra due o più
DettagliSistemi di Numerazione
Sistemi di Numerazione Corso Università Numeri e Numerali Il numero cinque 5 V _ Π Arabo Romano Maya Greco Cinese Il sistema decimale Sistemi Posizionali 1 10 3 + 4 10 2 + 9 10 1 + 2 10 0 Sistemi Posizionali
DettagliCodifica dell informazione
Codifica dell informazione Gli algoritmi sono costituiti da istruzioni (blocchi sequenziali, condizionali, iterativi) che operano su dati. Per trasformare un programma in una descrizione eseguibile da
DettagliAppunti del corso di Informatica 1 (IN110 Fondamenti) 5 Rappresentazione delle informazioni
Università di Roma Tre Dipartimento di Matematica e Fisica Corso di Laurea in Matematica Appunti del corso di Informatica 1 (IN110 Fondamenti) 5 Rappresentazione delle informazioni Marco Liverani (liverani@mat.uniroma3.it)
DettagliEsercitazioni su rappresentazione dei numeri e aritmetica. Interi unsigned in base 2
Esercitazioni su rappresentazione dei numeri e aritmetica Salvatore Orlando & Marta Simeoni Interi unsigned in base 2 Si utilizza un alfabeto binario A = {0,1}, dove 0 corrisponde al numero zero, e 1 corrisponde
DettagliCalcolatori Elettronici Parte III: Sistemi di Numerazione Binaria
Anno Accademico 2001/2002 Calcolatori Elettronici Parte III: Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Numeri e numerali! Numero: entità astratta! Numerale: stringa di
DettagliCodice binario. Codice. Codifica - numeri naturali. Codifica - numeri naturali. Alfabeto binario: costituito da due simboli
Codice La relazione che associa ad ogni successione ben formata di simboli di un alfabeto il dato corrispondente è detta codice. Un codice mette quindi in relazione le successioni di simboli con il significato
DettagliSistemi di numerazione
Andrea Passerini passerini@disi.unitn.it Informatica Sistema binario Sommario informatica rappresentare informazioni la differenza Analogico/Digitale i sistemi di numerazione posizionali il sistema binario
DettagliN= a i b i. Numeri e numerali. Sistemi di Numerazione Binaria. Sistemi posizionali. Numeri a precisione finita
Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Sistemi di Numerazione Binaria Lo stesso numero è rappresentato da
DettagliCorso di Architettura degli Elaboratori
Corso di Architettura degli Elaboratori Codifica dell'informazione: Numeri Binari (lucidi originali della Prof.ssa Zacchi e del Prof. Balossino, rivisti dal Prof. Baldoni) 1 Codifica dell'informazione?
DettagliUnità Didattica 2 Rappresentazione dei Dati
Unità Didattica Rappresentazione dei Dati Codiica dell Inormazione Ad un calcolatore le inormazioni sono ornite come sequenze di caratteri alanumerici (alabeto esterno [6 lettere maiuscole e minuscole,
DettagliCorso di Calcolatori Elettronici I
Corso di Calcolatori Elettronici I Rappresentazione dei numeri naturali Roberto Canonico Università degli Studi di Napoli Federico II A.A. 2016-2017 Roberto Canonico Corso di Calcolatori Elettronici I
DettagliSistemi di Numerazione Binaria
Sistemi di Numerazione Binaria BIN.1 Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Lo stesso numero è rappresentato
DettagliRappresentazione numeri reali
Rappresentazione numeri reali I numeri reali rappresentabili in un calcolatore sono in realtà numeri razionali che approssimano i numeri reali con un certo grado di precisione Per rappresentare un numero
DettagliElementi di Informatica e Programmazione
Università degli Studi di Brescia Elementi di Informatica e Programmazione Rappresentazione dell'informazione Docente: Marco Sechi E mail: marco.sechi@unibs.it Vers. 16/08/2017 Dipartimento di Ingegneria
DettagliLa "macchina" da calcolo
La "macchina" da calcolo Abbiamo detto che gli algoritmi devono essere scritti in un linguaggio "comprensibile all'esecutore" Se il nostro esecutore è il "calcolatore", questo che linguaggio capisce? che
DettagliSistemi di Numerazione Binaria
Sistemi di Numerazione Binaria NB.1 Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Lo stesso numero è rappresentato
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 Sommario I sistemi di numerazione Il sistema binario Altri sistemi di numerazione Algoritmi di conversione Esercizi 07/03/2012 2 Sistemi
DettagliSistemi di Numerazione Binaria
Sistemi di Numerazione Binaria NB.1 Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Lo stesso numero è rappresentato
DettagliElementi di informatica
Elementi di informatica Sistemi di numerazione posizionali Rappresentazione dei numeri Sistemi di numerazione posizionali La rappresentazione dei numeri richiede ovviamente una codifica, ovvero la definizione
DettagliInformazione binaria: - codici binari, notazione binaria/ottale/esadecimale -
Informazione binaria: - codici binari, notazione binaria/ottale/esadecimale - Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin ... Algoritmi,
DettagliFondamenti di Informatica
Fondamenti di Informatica Linguag gi, Codifica e Rappresentazione dell Informazione P r o f. R a f fa e l e P i z zo l a n t e A. A. 2 0 1 6 / 1 7 Cosa abbiamo visto la volta scorsa Gli elaboratori sono
DettagliEsercizi su Sistemi di Numerazione Binaria. Prof. Riccardo Torlone Università di Roma Tre
Esercizi su Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Esercizio 1 Si consideri una rappresentazione binaria in virgola mobile a 16 bit, di cui (nell'ordine da sinistra
DettagliCodifica dell'informazione
Codifica dell'informazione Iniziamo con una premessa di carattere matematico combinatorio. Codifica di dati con un alfabeto finito Sia A = { a 1,, a k } un insieme (alfabeto) di k simboli, chiamati lettere.
DettagliLa rappresentazione delle informazioni
Parte 8 La rappresentazione delle informazioni Scelta della rappresentazione Di solito è una scelta convenzionale Spesso ci sono vincoli da rispettare Nel caso dei computer il vincolo è la rappresentazione
DettagliSeconda lezione. Rivediamo un po di definizioni principali Proseguiremo con nuovi codici
Seconda lezione Rivediamo un po di definizioni principali Proseguiremo con nuovi codici 1 Libri di testo Struttura, Organizzazione e progetto dei calcolatori, Patterson e Hennessy, (Jackson Libri) consigliato
DettagliCorso di Sistemi di Elaborazione delle informazioni
Corso di Sistemi di Elaborazione delle informazioni I sistemi di numerazione Francesco Fontanella La Rappresentazione dell'informazione La prima necessità che si ha quando si vuole elaborare dell informazione
DettagliRappresentazione dell informazione
Rappresentazione dell informazione Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@di.unimi.it Università degli Studi di Milano Riferimenti al testo: Paragrafi 2.4, 2.9, 3.1,
Dettagli