Esercitazioni - Informatica A
|
|
- Eloisa Maggi
- 5 anni fa
- Visualizzazioni
Transcript
1 Esercitazioni - Informatica A Roberto Tedesco tedesco@elet.polimi.it Ufficio: 3, piano DEI Tel: oppure Ricevimento: venerdì Sito web del corso: Slide mostrate durante l esercitazione Raccolte di esercizi Di regola, le slide saranno disponibili prima della lezione - - Politecnico di Milano Numeri naturali (numeri senza segno
2 Il sistema posizionale L idea del sistema posizionale: ogni cifra ha un peso Esempio: 32 = Facciamo un passo indietro Un numero generico di m cifre è rappresentato dalla sequenza di cifre: a n, a n-, a n-2,..., a a n cifra più significativa, a cifra meno significativa n = m a i {,,..., p } insieme delle cifre utilizzabili p è detto base Di solito noi usiamo la base decimale (p= Esempio: 32 m = 3, 3, 2 a i {,,..., 9} a 2 = a = a = Rappresentazione in base p Nel sistema posizionale, un numero naturale N, composto da m cifre, in base p, si esprime come: N p = a n p n + a n n p a p + a p = n i= Esempio in base decimale o base dieci (p=: 32 = Posso rappresentare i numeri nell intervallo discreto: [, p m ]. i a p i - 4-2
3 Rappresentazione in base due Base binaria o base due: p=2 a i {, } chiamate bit (binary digit Una sequenza di otto bit è detta byte Esempio, con m=5: 2 = ( = 27 Converto dalla base 2 alla base Posso rappresentare i numeri nell intervallo discreto: [, 2 m ] Esempio: con m=8, rappresento numeri binari: [ 2, 2 ], ovvero [, 255 ] 2 8 = Conversione base dieci base due Esempio, 4 : 4 : 2 = 7 resto = 7 : 2 = 3 resto = 3 : 2 = resto = : 2 = resto = 4 =
4 Somma Le cifre sono e ; il riporto può essere solo Riporto precedente Somma Risultato Riporto Somma e carry Esempio: carry riporto + (5 = ( (4 riporti + (5 = ( (25 se uso 5 bit; 9 se considero 4 bit: errato
5 Base ottale (o base otto p=8; a i {,, 2, 3, 4, 5, 6, 7} Esempio: = ( = 56 Sapendo che 8 = 2 3 : conversione binario ottale Esempio: 2 2 = ( = 5 = = ( = 7 = = ( = 4 = 4 8 Quindi, 2 = Sapendo che 8 = 2 3 : conversione ottale binario Esempio: = = = 2 = = 6 = 2 Quindi, 26 8 = Base esadecimale (o base sedici p=6; a i {,, 2,, 9, A, B, C, D, E, F} Esempio: B7F 6 = ( = 2943 B al posto di e F al posto di 5 Sapendo che 6=2 4 : Conversione binario esadecimale Esempio: 2 2 = ( = = 6 2 = ( = 7 = = ( = 3 = D 6 Quindi, 2 = 7D 6 Sapendo che 6=2 4 : Conversione esadecimale binario Esempio: A3 6 A 6 = = = 3 = 2 Quindi, A3 6 =
6 Politecnico di Milano Numeri interi (numeri con segno Modulo e segno Non posso memorizzare il segno, uso una codifica Uso un bit per memorizzare il segno: significa numero negativo, numero positivo. Esempio m=3: Num. intero, Num. intero, base due, base modulo e segno 3 2 +?
7 Complemento a due (CPL 2 Usando m bit: ( N CPL2 = (2 m N 2 Esempio (m=3: ( N CPL2 = (2 3 N 2 Num. intero base Trasformazione 8 4 = = = 6 8 = 7 nessuna nessuna nessuna nessuna Num. intero, base 2, CPL 2, m=3 4 = 5 = 6 = 7 = = = 2 = 3 = Complemento a due (CPL 2 Posso rappresentare i numeri nell intervallo discreto: [ 2 m, 2 m ] Asimmetria tra negativi e positivi Esempio (m=8: [ 28, +27], perché 2 7 = 28 e 2 7 = +27 Tutti i numeri negativi cominciano con il bit più significativo posto a, mentre tutti i positivi e lo zero iniziano con uno
8 Calcolo pratico del CPL 2 Se m, il numero di bit da utilizzare per memorizzare il numero intero, è conosciuto: Il minimo numero negativo che potrò codificare sarà 2 m, mentre il massimo numero positivo che potrò codificare sarà 2 m Se ho N e N 2 m, lo codifico in base due così com è, su m bit (aggiungendo cioè zeri a sinistra così da riempire tutti gli m bit disponibili Se ho N e N 2 m, uso la seguente regola rapida : Parto dal numero positivo N e lo codifico in base due su m bit (aggiungo cioè zeri a sinistra così da riempire tutti gli m bit disponibili Modifico ogni in ed ogni in ( complemento Sommo, usando le consuete regole dell addizione binaria Calcolo pratico del CPL 2 Se m non è conosciuto, lo ricavo nel seguente modo: Se ho numero positivo N, prendo il minimo m tale che N 2 m Se ho numero negativo N, prendo il minimo m tale che N 2 m Quindi eseguo l algoritmo illustrato nella slide precedente Se devo codificare un intervallo [-N, +M ]: Calcolo m per N Calcolo m per +M m = max (m, m
9 Calcolo pratico del CPL 2 Esempio: 2 con m=8 bit: 2 = = Esempio: 5 con m=? bit: provo con m=2,3,4 e scopro che 5 2 (4, allora m=4; adesso codifico 5 con m=4 bit: 5 = = Valore decimale di un numero in CPL 2 Se il numero è positivo (bit più significativo posto a, lo converto usando la solita sommatoria Se il numero è negativo (bit più significativo posto a, allora: Calcolo il modulo del numero, ovvero applico ancora su di esso il CPL 2 Considero il numero risultante N 2 come un NATURALE (cioè come un numero senza segno, l eventuale iniziale non indica più il segno e lo converto con la solita sommatoria. Ottengo N A questo punto, il numero decimale è N
10 Valore decimale di un numero in CPL 2 Esempio: 2 =? Numero negativo Applichiamo CPL 2 e otteniamo: 2 Consideriamolo un naturale e convertiamolo usando la solita sommatoria: 2 = 63 Allora 2 = 63 Esempio: 2 =? Numero positivo Convertiamolo usando la solita sommatoria: 2 = Somma e sottrazione in CPL 2 Somma: come per i naturali Sottrazione: N N 2 = N + ( N 2 CPL2 Carry: Il bit di carry non viene considerato! Overflow: Se, sommando due interi di m bit dotati di segno concorde, ottengo un risultato di segno discorde (sempre considerando m bit, allora si ha un overflow (il risultato non è codificabile su m bit e l operazione è errata L overflow non può verificarsi se gli operandi sono di segno discorde
11 Somma e sottrazione in CPL 2 Esempi (m=7 cioè da 64 a +63 : + (+5 = ( ( 3 riporti + (-5 = ( carry (butto via il carry ( Somma e sottrazione in CPL 2 riporti + ( 64 = ( carry (butto via il carry (+56 : sbagliato; dovrebbe essere 72 Overflow: 72 non è codificabile su 7 bit in CLP 2 riporti + (+63 = ( ( 63 : è sbagliato; dovrebbe essere +65 Overflow: +65 non è codificabile su 7 bit in CPL
12 I Flag Insieme di segnalatori, calcolati dopo ogni istruzione: Z (Zero. Vale sse il risultato dell addizione è zero; altrimenti N (Negative. Vale sse il risultato dell addizione è negativo; altrimenti C (Carry. Vale sse l addizione ha prodotto un carry; altrimenti V (overflow. Vale sse l addizione ha prodotto un overflow; altrimenti Per esempio, nell esercizio che aveva per risultato 2, avrei ottenuto: Z=; N=; C=; V= I Flag sono usati da alcune istruzioni della macchina di Von Neumann Conclusione Se si opera con numeri che si considerano naturali, si sta attenti al Flag di carry (C, se si opera con numeri che si considerano interi, si sta attenti al Flag di overflow (V I Flag sono computati tutti, al termine di ogni istruzione (escluse le istruzioni di salto Come fa a macchina di Von Neumann a sapere se sta operando su numeri naturali o interi? Semplicemente, NON LO SA! Le operazioni che la macchina esegue sono identiche in entrambi i casi, soltanto l interpretazione dei risultati cambia
13 Politecnico di Milano Numeri reali Parte frazionaria di un numero Rappresentiamo la parte frazionaria di un numero reale In base due, un numero frazionario N, composto da n cifre, si esprime come: N 2 n i 2 = a 2 + a a n 2 = ai 2 i= n Esprimo in realtà l equivalente in base dieci Esempio con n=3:, 2 = ( =,875 Date n cifre in base p=2, posso rappresentare numeri nell intervallo continuo: [ 2,, 2 ] ovvero nell equivalente in base dieci: [, 2 n ] ε è l errore di approssimazione ε < ε max = 2 n
14 Parte frazionaria di un numero Esempio, con n=8: Codifico i numeri [, 2,, 2 ] ovvero i numeri compresi in [, 2 8 =, ] ε max = 2 8 =, Parte frazionaria di un numero Per passare dalla base dieci alla base due. Esempio, convertiamo,2 avendo n=6:,2 2 =,42 parte intera = parte fraz. =,42,42 2 =,84 parte intera = parte fraz. =,84,84 2 =,68 parte intera = parte fraz. =,68,68 2 =,36 parte intera = parte fraz. =,36,36 2 =,72 parte intera = parte fraz. =,72,72 2 =,44 parte intera = parte fraz. =,44 Termino quando ho utilizzato gli n bit a disposizione Prendo le parti intere, dalla prima all ultima Allora,2, 2 Riconvertendo:, 2 =,2325 ε=,2,2325=,6875; ε < ε max ; (ε max =2 6 =,
15 Virgola fissa Uso m bit e n bit per parte intera e frazionaria Esempio (m=8, n=6, tot. 4 bit: -23,2-23 = 2,2 2-23,2, 2 Come scelgo m e n? Precisione costante lungo R: R Virgola mobile (floating( point Il numero è espresso come: r = mb n m e n sono in base p m: mantissa (numero frazionario con segno b: base della notazione esponenziale (numero naturale n: caratteristica (numero intero Esempio (p=, b=: -33,6875 =, m =, n = 3 Precisione variabile lungo R. Per es. con 5 cifre per m: 322,4323 =,322 5 = 322 (ho perso,4323 7,34532 =,73453 = 7,3453 (ho perso,2 R - 3-5
16 Virgola mobile (floating( point Mantissa (m: Codifico solo la parte a destra della virgola Codifico il segno Caratteristica (n: l 2 bit l bit m con segno (l bit n (l 2 bit Virgola mobile (floating( point Quando la prima cifra a destra della virgola è diversa da zero, il numero in virgola mobile si dice normalizzato Es., è normalizzato perché la prima cifra a destra della virgola è 3 La normalizzazione permette di avere, a parità di cifre usate per la mantissa, una maggiore precisione. Es. Uso l =5 cifre per la mantissa: +45,6768 +, ,456 4 Ho perso,8 Ho perso,
17 Politecnico di Milano Caratteri Caratteri Codifica numerica ASCII (American Standard Code for Information Interchange utilizza 7 bit (estesa a 8 bit L ASCII codifica I caratteri alfanumerici (lettere maiuscole e minuscole e numeri, compreso lo spazio I simboli ecc Alcuni caratteri di controllo (TAB, LINEFEED, RETURN, BELL, ecc
18 Tabella ASCII (parziale DEC CAR DEC CAR DEC CAR DEC CAR DEC CAR A 75 K 97 a 7 k B 67 C 68 D 69 E 7 F 7 G 72 H 73 I 74 J 76 L 77 M 78 N 79 O 8 P 8 Q 82 R 83 S 84 T 85 U 86 V 87 W 88 X 89 Y 9 Z b 99 c d e 2 f 3 g 4 h 5 i 6 j 8 l 9 m n o 2 p 3 q 4 r 5 s 6 t 7 u 8 v 9 w 2 x 2 y 22 z Tabella ASCII Anche le cifre numeriche sono codificate Le lettere sono in sequenza alfabetica Per passare dal minuscolo al maiuscolo: Codice maiuscolo = Codice minuscolo 32 Alcuni caratteri sulla tastiera italiana: ALT-23= { oppure SHIFT-ALTGR-[ ALT-25= } oppure SHIFT-ALTGR-] ALT-26= ~ Sul libro a pag. 43 si trova la tabella ASCII estesa
19 Politecnico di Milano Algebra di Boole e circuiti logici Algebra di Boole E basata su tre operatori: AND, OR, NOT Ogni formula può assumere solo due valori: vero o falso. Idem per le variabili Rappresentiamo vero con e falso con AND e OR sono operatori binari (come, per esempio, l operatore somma + dell algebra NOT è un operatore unario (come, per esempio, l operatore fattoriale! dell algebra
20 Operatori booleani Tavole di verità: A B A AND B A B A OR B A NOT A Operatori booleani Gli operatori AND e OR godono delle seguenti proprietà: Commutativa: A OR B = B OR A A AND B = B AND A Distributiva di uno verso l altro: A OR (B AND C = (A OR B AND (A OR C A AND (B OR C = (A AND B OR (A AND C
21 Ancora operatori booleani: : XOR Operatore XOR (OR esclusivo: A B A XOR B A XOR B = (NOT A AND B OR (A AND NOT B Espressioni booleane Regole di precedenza: NOT ha la massima precedenza poi segue AND infine OR (e XOR Se voglio alterare queste precedenze devo usare le parentesi (a volte usate solo per maggior chiarezza Per valutare un espressione booleana si usa la tabella della verità Espressioni booleane uguali: sse le tabelle della verità sono identiche
22 Dalla formula alla tabella Vediamo un esempio, per l espressione: D = A AND NOT (B OR C A B C D = A AND NOT (B OR C Dalla tabella alla formula Se conosco la tabella della verità, posso ricostruire la formula logica. Partiamo dalla tabella: A B C NOT A AND B A AND NOT B A AND B C = (NOT A AND B OR (A AND NOT B OR (A AND B
23 Porte logiche Ogni operatore booleano (AND, OR, NOT ha un equivalente elettronico: A B A C C A C B C = A AND B C = A OR B C = NOT A Le porte AND e OR sono operatori n-ari : A B C D A B C D D=A AND B AND C Dalla formula al circuito Esempio: C = NOT (NOT A AND NOT B A C B
modificato 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
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 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
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 binaria. Fondamenti di Informatica. Daniele Loiacono
La codifica binaria Fondamenti di Informatica Come memorizzo l informazione nel calcolatore? 1 bit di informazione 1 bit di informazione La memoria del calcolatore Introduzione q Il calcolatore usa internamente
DettagliCodifica dell informazione
Codifica dell informazione Informatica B Come memorizzo l informazione nel calcolatore? 1 bit di informazione 1 bit di informazione La memoria del calcolatore L informazione nel calcolatore q Il calcolatore
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
DettagliRappresentazione dell informazione
Rappresentazione dell informazione La codifica delle informazioni codifica forma adatta per essere trattata dall elaboratore INFORMAZIONI DATI interpretazione 2 Informazioni Numeri Immagini fisse Interi
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
DettagliRappresentazione dell informazione
Rappresentazione dell informazione Informazione analogica e digitale Rappresentazione dell informazione Il primo tipo di informazione che si presta ad essere rappresentato rigorosamente è l informazione
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
DettagliLa codifica dell informazione
La codifica dell informazione Codifica dati e istruzioni Algoritmi = istruzioni che operano su dati. Per scrivere un programma è necessario rappresentare istruzioni e dati in un formato tale che l esecutore
DettagliCodifica dell informazione numerica. Matteo Re, Nicola Basilico,
Codifica dell informazione numerica Matteo Re, matteo.re@unimi.it Nicola Basilico, nicola.basilico@unimi.it Informazioni (edizione 2017-2018) Turno A (cognomi A - F) Nicola Basilico, dip. via Comelico,
DettagliCodifica dell informazione numerica
Codifica dell informazione numerica Nicola Basilico, nicola.basilico@unimi.it Architetture degli Elaboratori I, Laboratorio - Corso di Laurea in Informatica, A.A. 201-2018 Informazioni (edizione 2017-2018)
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
DettagliLezione 9 : Algebra di Boole e Codifica Binaria (p. 1) Lunedì 29 Novembre 2010
Università di Salerno Corso di FONDAMENTI DI INFORMATICA Corso di Laurea Ingegneria Corso B Docente : Ing. Anno Accademico 2-2 Lezione 9 : Algebra di Boole e Codifica Binaria (p. ) Lunedì 29 Novembre 2
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
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 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 dell Informazione
Rappresentazione dell Informazione Gli strumenti di elaborazione e memorizzazione a cui un computer ha accesso hanno solo 2 stati Rappresentazione delle informazioni in codice binario: Caratteri, Naturali
DettagliRappresentazione binaria
Rappresentazione binaria Per informazione intendiamo tutto quello che viene manipolato da un calcolatore: numeri (naturali, interi, reali,... ) caratteri immagini suoni programmi... La più piccola unità
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)
DettagliInformatica Generale 02 - Rappresentazione numeri razionali
Informatica Generale 02 - Rappresentazione numeri razionali Cosa vedremo: Rappresentazione binaria dei numeri razionali Rappresentazione in virgola fissa Rappresentazione in virgola mobile La rappresentazione
DettagliLa codifica delle informazioni numeriche ed alfanumeriche.
Prof.ssa Bianca Petretti La codifica delle informazioni numeriche ed alfanumeriche. Appunti del docente RAPPRESENTAZIONE INFORMAZIONI ALFANUMERICHE codifica ASCII (7 bit): 128 caratteri (da 000 a 127);
DettagliLA CODIFICA DELLE INFORMAZIONI
LA CODIFICA DELLE INFORMAZIONI I SEGNALI PER COMUNICARE ANALOGICO DIGITALE Gli esseri umani ed i computer utilizzano differenti tipi di segnali per comunicare. INFORMAZIONE ANALOGICA La voce umana e la
DettagliRappresentazione binaria
Rappresentazione binaria Per informazione intendiamo tutto quello che viene manipolato da un calcolatore: numeri (naturali, interi, reali,... ) caratteri immagini suoni programmi... La più piccola unità
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.
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
DettagliConversione binario-ottale/esadecimale. Conversione binario-ottale/esadecimale. Rappresentazione di Numeri Interi Positivi (numeri naturali)
Conversione binario-ottale/esadecimale Conversione binario-ottale/esadecimale Nella rappresentazione ottale (B=8) si usano gli 8 simboli,, 2, 3, 4, 5, 6, 7 In quella esadecimale (B=6) i 6 simboli,, 2,
DettagliLA CODIFICA DELL INFORMAZIONE. Prof. Enrico Terrone A. S: 2014/15
LA CODIFICA DELL INFORMAZIONE Prof. Enrico Terrone A. S: 2014/15 Lo schema di Tanenbaum Il livello al quale ci interessiamo in questa lezione è il linguaggio macchina, l unico dove le informazioni e istruzioni
DettagliAritmetica dei Calcolatori
Aritmetica dei Calcolatori Nicu Sebe March 14, 2016 Informatica Nicu Sebe 1 / 34 Operazioni su Bit Bit Scienza della rappresentazione e dell elaborazione dell informazione Abbiamo visto come i computer
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
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
DettagliRappresentazione dell informazione
Rappresentazione dell informazione RAPPRESENTAZIONE DELL INFORMAZIONE Per poter rappresentare le informazioni è necessario codificare le informazioni per poterne garantire l'affidabilità. I simboli per
DettagliFondamenti di informatica
Fondamenti di informatica Alessandro GORI a.gori@unifi.it informottica.webnode.it A.Gori - Fondamenti di informatica 1 Bibliografia Introduzione ai Sistemi Informatici IV edizione, Sciuto et alt., McGraw-Hill
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
DettagliEsercitazioni di Fondamenti di Informatica - Lez. 1 02/10/2018
Esercitazioni di Fondamenti di Informatica - Lez. 1 02/10/2018 Esercizi sulla codifica binaria 1. Quanti bit sono necessari per codificare il numero di auto presenti in un parcheggio da 20 posti? Devo
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
DettagliInsegnamento Informatica CdS Scienze Giuridiche
Insegnamento Informatica CdS Scienze Giuridiche A.A. 29/ Prof. Valle D.ssa Folgieri Informazioni preliminari Prof. Valle email valle@dsi.unimi.it SITO DEL CORSO: http://webcen.dsi.unimi.it/wcinfo Syllabus:
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
DettagliRappresentazione dell informazione
Corso di Laurea in Informatica Rappresentazione dell informazione Architettura dei Calcolatori Prof. Andrea Marongiu andrea.marongiu@unimore.it Anno accademico 2018/19 Rappresentazione binaria Tutta l
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
DettagliRappresentazione in virgola fissa (fixed-point) Rappresentazione di Numeri Reali. Conversione decimale-binario di numeri non interi
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
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
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)
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
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 Sistemi posizionali 1 10 3 + 4 10 2 + 9 10 1 + 2 10 0 Sistemi posizionali
DettagliNotazione posizionale. Codifica binaria. Rappresentazioni medianti basi diverse. Multipli del byte
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
DettagliUD 1.2e: La codifica Digitale dei Numeri CODIFICA DIGITALE DEI NUMERI
Modulo 1: Le I.C.T. : La codifica Digitale dei Numeri CODIFICA DIGITALE DEI NUMERI Prof. Alberto Postiglione Corso di Informatica Generale (AA 07-08) Corso di Laurea in Scienze della Comunicazione Università
DettagliModulo 1: Le I.C.T. UD 1.2e: La codifica Digitale dei Numeri
Modulo 1: Le I.C.T. : La codifica Digitale dei Numeri Prof. Alberto Postiglione Corso di Informatica Generale (AA 07-08) Corso di Laurea in Scienze della Comunicazione Università degli Studi di Salerno
DettagliRappresentazione di numeri interi e frazionari. 28 settembre 2015 (ore 9-11)
Rappresentazione di numeri interi e frazionari 28 settembre 2015 (ore 9-11) Punto della situazione Vogliamo «dialogare» col computer: impariamo le rappresentazioni in binario Abbiamo visto la rappresentazioni
DettagliPolitecnico di Bari Sede di Foggia. docente: Prof. Ing. Michele Salvemini
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
DettagliSommario. Sistema binario. I Sistemi di numerazione. Codifica ASCII. Valori Numerici Negativi. Valori Numerici Reali. 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
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
DettagliCodifica Binaria. Danilo Ardagna Politecnico di Milano 29/5/2012
Codifica Binaria Danilo Ardagna Politecnico di Milano 29/5/22 Problema della rappresentazione! Come vengono gestite le informazioni in un calcolatore?! Numeri interi! Numeri con la virgola! Caratteri!
DettagliCodifica Binaria. Problema della rappresentazione. Danilo Ardagna Politecnico di Milano 21/5/2012
Codifica Binaria Danilo Ardagna Politecnico di Milano 2/5/22 Problema della rappresentazione! Come vengono gestite le informazioni in un calcolatore?! Numeri interi! Numeri con la virgola! Caratteri! Immagini
DettagliCodifica dell Informazione per il Calcolo Scientifico
Alfredo Cuzzocrea per il Calcolo Scientifico CODIFICA BINARIA Codifica binaria: usa un alfabeto di 2 simboli Utilizzata nei sistemi informatici Si utilizza una grandezza fisica (luminosità, tensione elettrica,
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
DettagliRappresentazione dell informazione
Rappresentazione dell informazione RAPPRESENTAZIONE DELL INFORMAZIONE Per poter rappresentare le informazioni è necessario codificare le informazioni per poterne garantire l'affidabilità. I simboli per
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
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
DettagliLezione 1. Rappresentazione dei numeri. Aritmetica dei calcolatori. Rappresentazione dei numeri naturali in base 2
Lezione 1 Rappresentazione dei numeri Aritmetica dei calcolatori Rappresentazione dei numeri naturali in base 2 Si utilizza un alfabeto binario A = {0,1} dove 0 corrisponde al numero zero e 1 corrisponde
DettagliCodifica dell informazione numerica
Codifica dell informazione numerica Nicola Basilico, nicola.basilico@unimi.it Architettura degli Elaboratori I, Laboratorio - Corso di Laurea in Informatica, A.A. 2018-2019 Rappresentazione approssimata
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
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
DettagliConversione di base. Conversione decimale binario. Si calcolano i resti delle divisioni per due
Conversione di base Dato N>0 intero convertirlo in base b dividiamo N per b, otteniamo un quoto Q 0 ed un resto R 0 dividiamo Q 0 per b, otteniamo un quoto Q 1 ed un resto R 1 ripetiamo finché Q n < b
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
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
DettagliArchitettura degli Elaboratori I Esercitazione 1 - Rappresentazione dei numeri Roberto Navigli
Architettura degli Elaboratori I Esercitazione 1 - Rappresentazione dei numeri Roberto Navigli 1 Da base 2 a base 10 I seguenti esercizi richiedono di convertire in base 10 la medesima stringa binaria
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 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 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.
DettagliRappresentazione dell Informazione. Emilio Di Giacomo e Walter Didimo
Rappresentazione dell Informazione Emilio Di Giacomo e Walter Didimo Rappresentaz. dell informazione Abbiamo visto che l informazione memorizzata ed elaborata da un calcolatore viene rappresentata come
DettagliEsercizi. Soluzioni degli esercizi. Soluzioni degli esercizi. Soluzioni degli esercizi. Convertire in formato decimale i seguenti numeri binari:
Esercizi Convertire in formato decimale i seguenti numeri binari: 11, 101011, 1100, 111111, 10101010 Convertire in formato decimale i seguenti numeri ottali: 12, 23, 345, 333, 560 Convertire in formato
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
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 Numeri naturali Noi rappresentiamo i numeri con una sequenza di cifre, ad esempio 10 : 0,1,2,3,4,5,6,7,8,9, secondo una notazione posizionale. Posizionale significa che il valore
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
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
DettagliNumeri con segno ed in virgola
Numeri con segno ed in virgola Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 20 Marzo 2016 Obiettivi Complemento a due Numeri in virgola 2 Rappresentazione dei numeri In realtà,
DettagliPaolo Bison. Fondamenti di Informatica A.A. 2006/07 Università di Padova
Rappresentazione dell informazione Paolo Bison Fondamenti di Informatica A.A. 2006/07 Università di Padova Rappresentazione dell informazione, Paolo Bison, FI06, 2007-01-30 p.1 Codifica dell informazione
Dettagli= = =
Rappresentazione dell informazione Paolo Bison Fondamenti di Informatica AA 2006/07 Università di Padova Codifica dell informazione rappresentazione dell informazione con una sequenza finita di bit differenti
DettagliPer gli esercizi sulla algebra booleana, si consiglia di verificare tramite tabelle di verità le equivalenze logiche proposte sulle dispense.
Fondamenti di Informatica - A. Fantechi Raccolta di esercizi Per gli esercizi sulla algebra booleana, si consiglia di verificare tramite tabelle di verità le equivalenze logiche proposte sulle dispense.
DettagliInformatica B. Sezione D. Scuola di Ingegneria Industriale Laurea in Ingegneria Energetica Laurea in Ingegneria Meccanica
Scuola di Ingegneria Industriale Laurea in Ingegneria Energetica Laurea in Ingegneria Meccanica Dipartimento di Elettronica, Informazione e Bioingegneria Informatica B Sezione D Franchi Alessio Mauro,
DettagliIl Modello di von Neumann (2) Prevede 3 entità logiche:
Introduzione all Architettura degli Elaboratori Sommario Macchina di von Neumann Esecuzione dei programmi Rappresentazione dei dati Dati numerici Dati alfabetici 1 2 Il Modello di von Neumann (1) L architettura
DettagliLezione 2. Rappresentazione dell informazione
Architetture dei calcolatori e delle reti Lezione 2 Rappresentazione dell informazione A. Borghese, F. Pedersini Dip. Informatica (DI) Università degli Studi di Milano L 2 1/24 Rappresentazione dell informazione
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
DettagliRappresentazione dell informazione
Rappresentazione dell informazione La codifica delle informazioni codifica forma adatta per essere trattata dall elaboratore INFORMAZIONI DATI interpretazione 2 Informazioni Numeri Interi positivi Positivi
DettagliRappresentazione dell Informazione
Rappresentazione dell Informazione Fondamenti dell Informatica Michele Ceccarelli Università del Sannio ceccarelli@unisannio.it Angelo Ciaramella DMI-Università degli Studi di Salerno ciaram@unisa.it Argomenti
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
DettagliRappresentazione dell informazione
Rappresentazione dell informazione 1 Rappresentazione dell informazione Il calcolatore elettronico é costituito da dispositivi in grado di assumere due soli valori: acceso e spento. Le informazioni sono
DettagliInformazione binaria: - rappresentazione dei numeri naturali e interi relativi -
Informazione binaria: - rappresentazione dei numeri naturali e interi relativi - Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin Tipologie
Dettagli