Sistemi di Elaborazione delle Informazioni
|
|
- Luigi Marra
- 6 anni fa
- Visualizzazioni
Transcript
1 SCUOLA DI MEDICINA E CHIRURGIA Università degli Studi di Napoli Federico II Corso di Sistemi di Elaborazione delle Informazioni Dott. Francesco Rossi a.a. 2017/2018 1
2 Rappresentazione dell informazione 2
3 Prima parte Dove eravamo arrivati? 3
4 Nella prima lezione avevamo detto L informatica studia: le fondamenta teoriche della rappresentazione e dell elaborazione dell informazione l applicazione di tali teorie Abbiamo accennato ad alcuni aspetti relativi all elaborazione dell informazione: gli algoritmi, i programmi 4
5 La rappresentazione dell informazione Come rappresentiamo l informazione che vogliamo elaborare? ad esempio, come si rappresenta un testo? E una fotografia? E una sequenza di DNA? Durante la lezione di oggi affronteremo: la rappresentazione dei numeri, dei caratteri e dei testi la rappresentazione delle immagini e del suono 5
6 Seconda parte Rappresentazione dei numeri 6
7 Cos è un numero? Numero: concetto astratto utilizzato per descrivere una quantità Non fare confusione tra: numero concetto astratto rappresentazione (o codifica) di un numero formalismo ogni numero corrisponde ad una configurazione univoca dei simboli (cifre) usate per la sua rappresentazione 7
8 Inventiamo una rappresentazione Concentriamoci sui numeri interi: come se dovessimo contare oggetti Inventiamo un modo di rappresentare i numeri: x un oggetto x x due oggetti x x x tre oggetti x x x x quattro oggetti... Cosa ci ricorda? 8
9 Due tipi di notazione Additiva e posizionale : nella rappresentazione della slide precedente, x x x x x corrisponde a cinque sommiamo (contiamo) i simboli nella sequenza se scambiamo la posizione di due x, il numero non cambia nella nostra numerazione, 516 corrisponde a 5 centinaia più 1 decina più 6 unità: 516 è diverso da 651 ogni cifra specifica una quantità diversa a seconda della sua posizione 9
10 La rappresentazione decimale Sono i numeri che siamo abituati ad usare: si compongono usando dieci simboli: 0, 1,..., 9 Quanti valori diversi posso rappresentare: con una cifra 10 valori (0,..., 9) con due cifre 100 valori (0,..., 99) con tre cifre 1000 valori (0,..., 999) in generale, con n cifre possiamo rappresentare 10 n valori (0,..., 10 n 1) 10
11 La rappresentazione decimale La posizione delle cifre decimali e il numero corrispondente: c n x 10 n + + c 3 x c 2 x c 1 x c 0 x 10 0 migliaia centinaia decine unità dove c 0,, c n sono cifre da 0 a 9 Esempio: 7523 = 7 x x x x
12 La numerazione in basi diverse Sapete contare? 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11,... Troppo facile, non siamo mica all asilo! La rappresentazione in base 10 ci sembra scontata: abbiamo sempre usato solo questa! Ma è possibile rappresentare un numero in una base diversa da 10? cioè, possiamo rappresentare un valore avendo a disposizione un numero diverso di simboli? 12
13 La numerazione binaria Abbiamo detto: la memoria contiene sequenze di bit (0 o 1) Dunque è una numerazione in base 2 Attenzione: ci sono solo due simboli, ma non importa quali: si, no vero, falso acceso, spento 1, 0 (sono i più comodi, quindi useremo questi) 13
14 Rappresentazione in base 2 Se ci sono solo 0 e 1, come faccio a rappresentare gli altri numeri, come il 5, per esempio? Si usano sequenze di più cifre: esattamente come si fa in base 10, quando vogliamo rappresentare, ad es., il numero dodici Il numero cinque in base due si rappresenta come 101: anche questa è una notazione posizionale! 14
15 Quanti valori diversi in base 2? Con 1 cifra, rappresentiamo 2 valori diversi: 0, 1 Con 2 cifre, rappresentiamo 4 valori diversi: 00, 01, 10, 11 Con 3 cifre, rappresentiamo 8 valori diversi: 000, 001, 010, 100, 011, 101, 110, 111 In generale, con n cifre possiamo rappresentare 2 n valori diversi (0,, 2 n -1) 15
16 La rappresentazione binaria La posizione delle cifre binarie e il numero corrispondente: c n x 2 n + + c 3 x c 2 x c 1 x c 0 x 2 0 otto dove c 0,, c n sono 0 o 1 quattro due uno Esempio: = 1 x x x x
17 Per non fare confusione Per non fare confusione, indichiamo la base a pedice: = diciotto in base = uno-zero-uno in base 2 32 = trentadue (se non indichiamo nulla, è in base 10) 17
18 Contiamo in base 2 Pensate a cosa fate quando contate in base 10 (con le cifre 0, 1, 2, 3, 4, 5, 6, 7, 8, 9) Facciamo la stessa cosa in base 2 (cifre 0, 1) Iniziamo da : 0 10 Iniziamo da : 0 2 Successivo è : 1 10 Successivo: 1 2 Successivo è : 2 10 Successivo: 10 2 Non abbiamo un singolo simbolo per rappresentare due in base due. Facciamo come in base 10 quando siamo arrivati a contare fino a 9, aggiungiamo una cifra. 18
19 Contiamo in base 2 Base 10 Base
20 Stai dando i numeri! Vabbè, ma se esprimo un numero in una base diversa da 10, come faccio a sapere a cosa corrisponde in base 10? Oppure, viceversa, se ho un numero in base 10, come faccio a trovare la sua rappresentazione in una base diversa? Non dovrò mica contare tutti i numeri uno per uno! 20
21 Conversioni tra basi Esistono degli algoritmi (abbastanza semplici) per convertire un numero rappresentato in una base, nel corrispondente numero rappresentato in una qualsiasi altra base 21
22 Da base 2 a base 10 E facile! Esempio: = 1 x x x x 2 0 = = 1 x x x x 1 = = = = 0 x x x x x x 2 0 = = 0 x x x x x x 1 = = =
23 Da base 10 a base 2 Serve qualche passaggio in più Dato il numero x 10 che vogliamo convertire, dobbiamo: dividere x 10 per due e memorizzare il resto il resto sarà 0 oppure 1 se il quoziente (della divisione precedente) non è uguale a zero, dividere per due il quoziente e memorizzare il resto iterare finché il quoziente non diventa zero 23
24 Da base 10 a base 2 Esempio: conversione di : 2 quoziente: 6, resto=1 6 : 2 quoziente: 3, resto=0 3 : 2 quoziente: 1, resto=1 1 : 2 quoziente: 0, resto=1 STOP! leggiamo i valori dei resti: il primo resto corrisponde all ultimo bit,, l ultimo resto al primo bit Quindi: = E corretto? Provate a fare la trasformazione inversa! 24
25 Algoritmo Da10a2 : converti da decimale a binario Input: un numero in rappresentazione decimale Output: un numero in rappresentazione binaria 25
26 Procedura Da10a2 1. Sia alfa il numero in input 2. Sia beta una lista vuota 3. Se alfa è zero, termina e restituisci beta 4. Sia gamma il resto di alfa diviso 2 5. Aggiungi gamma come simbolo più a sinistra di beta 6. alfa diventa uguale alla parte intera di (alfa diviso 2) 7. Torna al passo 3 Lista = insieme in cui conta l ordine Parte intera = ignora i decimali 26
27 Terminazione La procedura termina, in quanto: alfa assume sempre il valore di un intero non negativo ad ogni iterazione il valore di alfa diminuisce quando il valore di alfa diventa uguale a zero, l algoritmo termina Domanda: sono soddisfatte anche le proprietà di determinatezza e calcolabilità? 27
28 Rappresentazione dei numeri Quindi, se avessimo un programma che deve salvare in memoria un numero intero positivo: convertiamo la rappresentazione decimale in rappresentazione binaria e salviamo questa Quando dobbiamo rileggere il numero: convertiamo la rappresentazione binaria (usata per salvare) in rappresentazione decimale 28
29 E gli altri tipi di numeri? Numeri interi con segno: notazione in complemento a due bit del segno: per i numeri negativi è 1, altrimenti è 0 Numeri razionali: notazione in virgola mobile numero = mantissa x base esponente es: 6,523 = 6523 x 10-3 es. con 1 byte: 1 bit di segno, 3 bit per l esponente, 4 bit per la mantissa 29
30 La rappresentazione esadecimale La numerazione esadecimale utilizza una notazione posizionale basata su 16 cifre (da 0 a 9 ed i caratteri A,B, C, D, E, F) Il numero AE16 corrisponde al numero decimale : (10) X x 16 0 =
31 Da base 10 a base 16 Esempio: conversione di : 16 quoziente: 10, resto=14 10 : 16 quoziente: 0, resto=10 STOP! A = 10 E = 14 Quindi: = AE 16 31
32 Terza parte Rappresentazione dei caratteri e dei testi senza formattazione Cos è la formattazione? 32
33 E come rappresentiamo le lettere? Per essere precisi, non parliamo di lettere ma di caratteri : quando vogliamo memorizzare un testo, dobbiamo memorizzare anche dei caratteri che non sono delle lettere (es: punteggiatura, spazio, ecc.) Si decide di associare ogni carattere ad un numero: es: A = 1, B=2,... spazio =
34 Capiamoci! Abbiamo detto che: sappiamo rappresentare i numeri (in decimale) in binario ad ogni carattere associamo un numero (in decimale) Quindi, in pratica: ad ogni carattere possiamo associare un numero in binario! 34
35 Le codifiche A quale numero è associata la lettera a? possiamo scegliere un numero qualsiasi, a patto che poi tutti usino sempre questo numero per a cioè, che si decida una codifica sulla quale tutti concordano Esistono diverse codifiche: ASCII (=American Standard Code for Information Interchange) ASCII esteso Unicode 35
36 Le differenze tra le diverse codifiche Differenza principale tra le codifiche: i caratteri (e il numero di caratteri) che possono essere rappresentati Maggiore è il numero di caratteri che possono essere rappresentati maggiore il numero di bit necessari per rappresentarlo! 36
37 Dimensione di una codifica Quanti bit servono per rappresentare 26 caratteri? 4 bit? Rappresentano 16 (=2 4 ) valori diversi: non bastano! 5 bit? Rappresentano 32 (=2 5 ) valori diversi: va bene! Quanti caratteri vogliamo rappresentare in tutto? lettere dell alfabeto, lettere accentate, punteggiatura, qualche spazio, qualche carattere speciale (non importa cosa sono) Codice ASCII esteso: 256 caratteri 8 bit (1 byte) 2 8 =256 caratteri diversi 37
38
39 Altri caratteri da rappresentare? Non tutti scrivono nel nostro alfabeto! arabo, cinese, greco, cirillico, ecc. Codifica Unicode: codifica che utilizza 32 bit (= 4 byte) per ogni carattere 2 32 (=circa 4 miliardi) di caratteri rappresentabili rappresenta tutti i caratteri di tutte le lingue (correnti e morte) 39
40 Come si rappresenta un testo non formattato? Ricorda: la formattazione è l aggiunta di informazioni su come deve essere mostrato il testo: es: tipo e dimensione del carattere, allineamento, spazio tra le righe, sottolineato, grassetto, ecc. Un testo non formattato si rappresenta come una serie di caratteri codificati, uno dopo l altro 40
41 Esempio ciao ciao Dobbiamo codificare 9 caratteri: perché 9 e non solo 8? Quanto spazio sarà necessario per memorizzare queste informazioni? dipende dalla codifica! ASCII esteso: 1 byte per ogni carattere 9 byte Unicode: 4 byte per ogni carattere 36 byte 41
42 La codifica delle informazioni Abbiamo detto che rappresenta il carattere a Ma sappiamo che rappresenta anche il numero intero Quando un programma legge , come fa a sapere come interpretare ? ogni programma scrive (o legge) delle informazioni seguendo un formato 42
43 Nella pratica Se provi ad aprire un file che NON è un documento di testo (es: un foglio di calcolo) usando un editor di testi, cosa succede? l editor di testi visualizza delle informazioni senza senso perché prova ad interpretare come testo qualcosa che non è un testo 43
44 Quarta parte Rappresentazione dei testi con formattazione Ho capito cos è la formattazione 44
45 Codifica del testo formattato un tentativo Esempio: vogliamo codificare un testo con alcuni caratteri sottolineati Inventiamo una nuova codifica: chiamiamola TNF (=Tanto Non Funziona) 1 = a; 2 = b; = A; 31 = B; = a; 61 = b; = A; 91 = B;... qual è il problema di TNF? 45
46 Problemi con TNF Vantaggio: è semplice, basta che tutti si accordino, come con ASCII o UNICODE Tuttavia: per codificare la sola sottolineatura abbiamo dovuto raddoppiare il numero di caratteri se ora volessimo codificare anche il grassetto, la sottolineatura e l italico (con tutte le loro combinazioni)? e non abbiamo ancora considerato moltissimi altri tipi di formattazione: tipo di font, dimensione del font, colore del font, posizione del paragrafo, interlinea, ecc. 46
47 Problemi con TNF Avremmo bisogno di milioni di diverse combinazioni solo per rappresentare le lettere del nostro alfabeto: ogni carattere occuperebbe molto spazio non sarebbe possibile aggiungere nuovi font, nuove dimensioni del carattere, ecc. Assolutamente TNF non va bene! e infatti non esiste Ma allora, come si fa? 47
48 La marcatura del testo Definiamo un carattere speciale: ad esempio & Quello che segue il carattere & indica come deve essere formattato il testo Esempio: ciao ciao potrebbe essere codificato come: ciao &IniziaSottolineato ciao &FineSottolineato che a sua volta può essere memorizzato come normale testo in codifica ASCII Quindi basta accordarsi sulle marcature da utilizzare, e per il resto si usa la codifica dei caratteri tipo ASCII o Unicode 48
49 Quanto spazio occupa il testo formattato? Lo stesso spazio del testo non formattato... più lo spazio per codificare le marcature: dipende dal tipo di marcature utilizzate in genere occupa molto poco spazio 49
50 Un esempio: HTML HTML (=HyperText Markup Language) è una codifica del testo formattato: ciao <u> ciao </u> scritto nel linguaggio HTML corrisponde a ciao ciao ciao <b> ciao </b> scritto nel linguaggio HTML corrisponde a ciao ciao marcatura=tag, racchiusa fra parentesi triangolari Utilizzato per scrivere le pagine web Se avremo tempo, studieremo anche l HTML 50
51 Quinta parte: Riepilogo 51
52 E stata efficace la lezione di oggi? Ci sono 10 tipi di persone al mondo: quelli che conoscono la codifica binaria e quelli che non la conoscono Oggi abbiamo imparato: (anonimo) la rappresentazione binaria dei numeri e degli altri caratteri la conversione da numero decimale a binario, e viceversa la codifica di testi formattati e non formattati i codici ASCII e Unicode 52
53 Esercizi Converti i seguenti numeri da base 10 a base 2: 9, 15, 23 Converti i seguenti numeri da base 2 a base 10: , 11010, Disegna il diagramma di flusso dell algoritmo Da10a2 53
54 Esercizi Ecco un messaggio in codice ASCII esteso. Cosa dice?
55 Esercizi Ecco un messaggio in codice ASCII esteso. Cosa dice?
I 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
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
DettagliInformatica di Base 1 Linea 1
Informatica di Base 1 Linea 1 Jianyi Lin Dipp. di Matematica e Scienze dell Informazione Università degli Studi di Milano, Italia jianyi.lin@unimi.it a.a. 2011/12 1 c 2011 J.Lin, M. Monga. Creative Commons
DettagliArchitettura degli Elaboratori
Architettura degli Elaboratori Rappresentazione dell Informazione Barbara Masucci Cosa studiamo oggi Ø Un moderno elaboratore è un sistema elettronico digitale programmabile Ø Il suo comportamento è flessibile
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
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
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
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
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
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
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
DettagliInformatica. Mario Pavone - Dept. Mathematics & Computer Science - University of Catania. Trasferimento. Ambiente esterno.
Trasferimento Ambiente esterno Controllo Informatica Mario Pavone - Dept. Mathematics & Computer Science - University of Catania mpavone@dmi.unict.it Cos è l Informatica La scienza della rappresentazione
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
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
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
DettagliProgramma del corso. Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori
Programma del corso Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori Codifica dell informazione Il calcolatore memorizza ed elabora
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
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 dei numeri: il sistema di numerazione decimale
Università degli Studi di Cagliari Facoltà di Scienze Corso di Laurea in Matematica Corso di Elementi di Informatica Lezione 3 14 marzo 2017 Dott. A.A. 2016/2017 pgarau.unica@gmail.com 1 Codifica dei numeri
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
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
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
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
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
DettagliLA 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
DettagliLezioni di Informarica. Prof. Giovanni Occhipinti
Lezioni di Informarica Prof. Giovanni Occhipinti 23 settembre 2010 2 Indice 1 La codifica delle Informazioni 5 1.1 Il sistema binario........................... 5 1.1.1 Conversione da binario a decimale.............
DettagliTecnologie per il web e lo sviluppo multimediale. Rappresentazione delle informazioni
Tecnologie per il web e lo sviluppo multimediale Rappresentazione delle informazioni Luca Pulina Corso di Laurea in Scienze della Comunicazione Università degli Studi di Sassari A.A. 2015/2016 Luca Pulina
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. 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
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,
DettagliCorso di Laurea Ingegneria Civile Fondamenti di Informatica
Corso di Laurea Ingegneria Civile Fondamenti di Informatica Dispensa 03 La rappresentazione dell informazione Marzo 2010 La rappresentazione dell informazione 1 Prerequisiti Architettura calcolatore Sistema
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
DettagliLa codifica dell informazione
La codifica dell informazione Ci sono tipi di persone in questo mondo, quelli che capiscono il binario e quelli che non lo capiscono. Michael Gittelsohn (?!) Parte I Sui testi di approfondimento: leggere
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
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
DettagliLa rappresentazione delle informazioni
La rappresentazione delle informazioni In queste pagine cercheremo di capire come sia possibile rappresentare mediante numeri e memorizzare in un file testi, immagini, video, suoni... Il computer per lavorare
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
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:
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
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,
DettagliI sistemi di numerazione e la numerazione binaria
Ci sono solamente 10 tipi di persone nel mondo: chi comprende il sistema binario e chi no. Anonimo I sistemi di numerazione e la numerazione binaria 1 Sistema additivo e sistema posizionale Contare per
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
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
DettagliIntroduzione. Elementi di Informatica. Sistemi di Numerazione Addizionali. Sistemi di Numerazione. Sistemi di Numerazione Romano
Università degli Studi di Udine Facoltà di Ingegneria CORSO DI LAUREA IN SCIENZE dell ARCHITETTURA Elementi di Informatica Informazione e Codifica D. Gubiani Nei sistemi informatici le informazioni vengono
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
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
DettagliSistemi di Elaborazione delle Informazioni
SCUOLA DI MEDICINA E CHIRURGIA Università degli Studi di Napoli Federico II Corso di Sistemi di Elaborazione delle Informazioni Dott. Francesco Rossi a.a. 2016/2017 1 I linguaggi di programmazione e gli
DettagliLa codifica dei caratteri di un testo
La codifica dei caratteri di un testo L obiettivo è quello di comunicare con il calcolatore usando il nostro linguaggio. Dobbiamo rappresentare le lettere dell alfabeto L insieme di simboli comunemente
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)
DettagliFondamenti di Informatica
Fondamenti di Informatica Introduzione al Digitale [Sez: 2.3, 2.4, 2.5] Prof. De Maio Carmen cdemaio@unisa.it Analogico/Digitale Segnale analogico - come un onda (es. sonora, luminosa) che trasporta informazioni,
DettagliCorso di Laurea in Scienze e Tecnologie Chimiche corso di Informatica Generale
Corso di Laurea in Scienze e Tecnologie Chimiche corso di Informatica Generale Paolo Mereghetti DISCo Dipartimento di Informatica, Sistemistica e Comunicazione Rappresentazione dell Informazione Prima
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
DettagliSistemi di numerazione. Sistema binario, o1ale, esadecimale Rappresentazione delle informazioni
Sistemi di numerazione Sistema binario, o1ale, esadecimale Rappresentazione delle informazioni Informazioni u8li Docente: Carlo Robino Conta1o: carlo.robino@gmail.com Orari ricevimento: da concordarsi
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
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
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
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
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,
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
DettagliNumeri e caratteri in binario. Prof.ssa Antonella Serra
Numeri e caratteri in binario SISTEMI DI NUMERAZIONE Viene definito sistema di numerazione o numerazione l'insieme delle regole e dei simboli per rappresentare i numeri. Assumono particolare caratteristica
DettagliRappresentazione dei numeri naturali. La codifica associa alle informazioni dell alfabeto sorgente uno o più simboli dell alfabeto codice:
Rappresentazione dei numeri naturali La codifica associa alle informazioni dell alfabeto sorgente uno o più simboli dell alfabeto codice: 1 I 0001 / 2 II 0010 // 3 III 0011 /// 4 IV 0100 //// 5 V 0101
DettagliLa rappresentazione delle informazioni in un computer. La numerazione binaria
La rappresentazione delle informazioni in un computer La numerazione binaria Per comprendere la numerazione binaria dobbiamo prima discutere di alcune caratteristiche della numerazione decimale La numerazione
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
DettagliDispensa di Informatica I.2
CENNI Una variabile il cui valore appartenga ad un insieme di simboli può indicare un numero di informazioni pari al numero di elementi di cui è composto l insieme. Ad esempio se a può assumere i valori
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
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
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
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
DettagliUnità aritmetica e logica
Aritmetica del calcolatore Capitolo 9 Unità aritmetica e logica n Esegue le operazioni aritmetiche e logiche n Ogni altra componente nel calcolatore serve questa unità n Gestisce gli interi n Può gestire
DettagliModulo 1: Le I.C.T. UD 1.2d: La codifica Digitale dei caratteri
Modulo 1: Le I.C.T. : La codifica Digitale dei caratteri Prof. Alberto Postiglione Corso di Informatica Generale (AA 07-08) Corso di Laurea in Scienze della Comunicazione Università degli Studi di Salerno
DettagliFondamenti di Informatica. per la Sicurezza. a.a. 2003/04. Calcolo binario. Stefano Ferrari
Fondamenti di Informatica per la Sicurezza a.a. 2003/04 Calcolo binario Stefano Ferrari Università degli Studi di Milano Dipartimento di Tecnologie dell Informazione Stefano Ferrari Università degli Studi
Dettaglisenza togliersi le scarpe
Fondamenti di Informatica per la Sicurezza a.a. 2003/04 Calcolo binario Stefano Ferrari Università degli Studi di Milano Dipartimento di Tecnologie dell Informazione Stefano Ferrari Università degli Studi
DettagliAritmetica dei Calcolatori
Aritmetica dei Calcolatori Luca Abeni e Luigi Palopoli February 25, 2015 Informazione nei Computer Un computer è un insieme di circuiti elettronici......in ogni circuito, la corrente può passare o non
DettagliProgrammazione I Paolo Valente /2017. Lezione 6. Notazione posizionale
Lezione 6 Notazione posizionale Ci sono solo 10 tipi di persone al mondo: quelle che conoscono la rappresentazione dei numeri in base 2, e quelle che non la conoscono... Programmazione I Paolo Valente
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ù
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
DettagliLEZIONE DI MATEMATICA SISTEMI DI NUMERAZIONE. (Prof. Daniele Baldissin)
LEZIONE DI MATEMATICA SISTEMI DI NUMERAZIONE (Prof. Daniele Baldissin) L'uomo usa normalmente il sistema di numerazione decimale, probabilmente perché ha dieci dita. Il sistema decimale è collegato direttamente
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
DettagliRappresentazioni ottale ed esadecimale Barbara Masucci
Architettura degli Elaboratori Rappresentazioni ottale ed esadecimale Barbara Masucci Punto della situazione Ø Abbiamo visto Ø ll sistema posizionale pesato, in particolare le rappresentazioni con basi
Dettagli3) Rappresentazione dei dati in memoria. Lab.Calc. AA2006/07
3) Rappresentazione dei dati in memoria Lab.Calc. AA26/7 La memoria Una memoria deve essere un insieme di oggetti a più stati. Questi oggetti devono essere tali che: le dimensioni siano limitate il tempo
DettagliAspetti dell informazione
Aspetti dell informazione Quando abbiamo a che fare con informazione di qualunque tipo distinguiamo: contenuto (messaggio/significato) rappresentazione (codifica/significante) supporto materiale Il numero
DettagliRappresentazione dei dati in memoria
Rappresentazione dei dati in memoria La memoria Una memoria deve essere un insieme di oggetti a più stati. Questi oggetti devono essere tali che: le dimensioni siano limitate il tempo necessario per registrare
DettagliAritmetica dei Calcolatori
Aritmetica dei Calcolatori Luca Abeni e Luigi Palopoli February 18, 2016 Informazione nei Computer Un computer è un insieme di circuiti elettronici......in ogni circuito, la corrente può passare o non
Dettagli1.2e: La codifica Digitale dei Numeri
Prof. Alberto Postiglione Dipartimento di Scienze della Comunicazione Facoltà di Lettere e Filosofia Università degli Studi di Salerno : La codifica Digitale dei Numeri Informatica Generale (Corso di Studio
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
Dettagli1.2d: La codifica Digitale dei caratteri
1.2d: La codifica Digitale dei caratteri 2 Bibliografia Curtin, 3.6 (vecchie edizioni) Curtin, 2.5 (nuova edizione) CR pag. 9-14 Questi lucidi 3 La codifica dei caratteri Un testo è rappresentato attraverso
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
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
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
DettagliAPPUNTI DI INFORMATICA
APPUNTI DI INFORMATICA Per il biennio di liceo scientifico scienze applicate Sommario Il calcolo binario... 2 Numerazione Decimale... 2 Numerazione Binaria... 2 Conversione Binario -> Decimale... 2 Conversione
DettagliRAPPRESENTAZIONE DEI DATI SISTEMI DI MISURA
RAPPRESENTAZIONE DEI DATI SISTEMI DI MISURA Dipartimento di Storia, Società e Studi sull Uomo Università del Salento Ing. Maria Grazia Celentano 1 SISTEMI DI NUMERAZIONE Il nostro sistema di numerazione
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
DettagliFondamenti di Programmazione. Sistemi di rappresentazione
Fondamenti di Programmazione Sistemi di rappresentazione 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
DettagliNumeri frazionari. sistema posizionale. due modi: virgola fissa virgola mobile. posizionale, decimale
Numeri frazionari sistema posizionale due modi: virgola fissa virgola mobile posizionale, decimale 0,341=tre decimi più quattro centesimi più un millesimo cifre dopo la virgola: decimi centesimi millesimi
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
Dettagliinformazione costituiti da simboli che devono essere elaborati conoscenza più o meno esatta di fatti, situazioni, modi di
Università degli Studi di Udine Facoltà di Ingegneria CORSO DI LAUREA IN SCIENZE dell ARCHITETTURA Elementi di Informatica Informazione e Codifica D. Gubiani 2 marzo 2010 D. Gubiani Informazione e Codifica
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.
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
Sistemi di numerazione Introduzione Un sistema di numerazione è un sistema utilizzato per esprimere i numeri e possibilmente alcune operazioni che si possono effettuare su di essi. Storicamente i sistemi
Dettagli