SECONDA UNIVERSITA DEGLI STUDI DI NAPOLI CORSI DI LAUREA IN INGEGNERIA AEROSPAZIALE E MECCANICA ELEMENTI DI PROGRAMMAZIONE
|
|
- Lia Martini
- 7 anni fa
- Visualizzazioni
Transcript
1 SECONDA UNIVERSITA DEGLI STUDI DI NAPOLI CORSI DI LAUREA IN INGEGNERIA AEROSPAZIALE E MECCANICA ELEMENTI DI PROGRAMMAZIONE a.a. 2/ Prof Andrea Prevete andrea@prevete.it Programma del corso. Architettura dei sistemi informatici. Macchine per computare: dalle macchine combinatorie agli automi di Turing. Rappresentazione dei numeri ed aritmetica delle macchine digitali. Architettura di un sistema di elaborazione reale. Il modello di Von Neumann. Sistemi operativi: caratteristiche funzionali. 2. Elementi base di programmazione Algoritmi e programmi. Principi di base della programmazione strutturata. I linguaggi di programmazione C e FORTRAN: - Tipi, variabili, costanti, l istruzione di assegnazione. - I costrutti di scelta. - I costrutti di ciclo. - Variabili multidimensionali; strutture; stringhe di caratteri. - Funzioni e sottoprogrammi; variabili locali e globali; passaggio di parametri. - Input/Output formattato; i file e la loro gestione. 3. Applicazioni Algoritmi fondamentali di ricerca ed ordinamento. Problemi con array multidimensionali. Rappresentazione di funzioni. 4. Cenni ad altri paradigmi di programmazione: dichiarativa, funzionale, etc TESTO di riferimento: > Chapman S.J.: Fortran 9/95 - Guida alla Programmazione, 2a Edizione, Mc-Graw-Hill Italia TESTI consigliati/di consultazione: > Kernighan Brian W., Ritchie Dennis M. - Il linguaggio C. Principi di programmazione e manuale di riferimento, Pearson Education Italia > Hopcroft J.E., Motwani R., Ullman J.D. - Automi, linguaggi e calcolabilità, Addison-Wesley APPUNTI, DISPENSE, PROPOSTE DI ESERCITAZIONE: > disponibili all indirizzo a valle di ogni lezione Esami: una prova scritta basata sulla realizzazione di un semplice programma FORTRAN progettato a partire dagli esempi sviluppati durante il corso, seguita da un breve colloquio teso ad accertare la significatività e coerenza complessiva delle conoscenze acquisite. Andrea Prevete, UNINA2, 2
2 SISTEMI DI NUMERAZIONE.. UN BREVE RIPASSO! Andrea Prevete, UNINA2, 2
3 SISTEMA DI NUMERAZIONE Generalmente è inteso come Un insieme di simboli elementari (cifre) + Un insieme di regole che codificano i criteri di rappresentazione + Le operazioni di manipolazione delle stringhe di cifre Andrea Prevete, UNINA2, 2
4 NUMERAZIONE POSIZIONALE il valore delle cifre dipende dalla loro posizione nella stringa. Si assume un intero B come base e si utilizzano B cifre assumenti rispettivamente i valori.. B-. Una virgola (o un punto nella tradizione anglosassone) separa la parte intera da quella frazionaria. Poi il valore della stringa-numero si ottiene: ) moltiplicando ogni cifra della stringa per un peso dipendente dalla sua posizione e pari a B d, dove d è la distanza fra la cifra stessa e la cifra di riferimento (quella subito a sinistra della virgola!) 2) sommando i valori pesati di tutte le cifre della stringa. Andrea Prevete, UNINA2, 2
5 IL SISTEMA DECIMALE E POSIZIONALE Base: Cifre:,,.., 9 Esempio di rappresentazione decimale: 824, Valore: 8* 2 + 2* + 4* + * - d=2 d=- Andrea Prevete, UNINA2, 2
6 SISTEMA BINARIO E il sistema di numerazione posizionale con il minor numero di cifre possibile, ed. La base del sistema è, ovviamente, B=2. Il più semplice per numero di simboli primitivi, certamente non per le stringhe-numero che genera. E infatti evidente che il numero di cifre necessarie per codificare un intero in binario è superiore a quelle necessarie per la codifica decimale! ATTENZIONE: rappresentare in binario un numero decimale frazionario può generare una stringa non finita. (Perché? ) Andrea Prevete, UNINA2, 2
7 CONVERSIONE DECIMALE -> BINARIO Si comincia con il separare la parte intera da quella frazionaria. Quindi per la prima: ) Si divide per due annotando quoziente e resto; 2) Si ripete il procedimento di cui al punto precedente sul quoziente fino a che questo non assume il valore ; 3) Quindi, partendo da sinistra, si costruisce la stringa che comprende l ultimo resto, il penultimo, etc. Per la parte frazionaria si procede come segue: ) Si moltiplica per 2 annotando separatamente parte intera e parte frazionaria del prodotto; 2) Si itera il procedimento sulla parte frazionaria via via ottenuta fino a quando non si ottiene. 3) Quindi, partendo da sinistra, si costruisce la stringa con le parti intere di cui al punto e nell ordine in cui sono state individuate. Andrea Prevete, UNINA2, 2
8 ESEMPIO DI CONVERSIONE -> 2 Sia dato il numero in base : 4,75 Parte intera = 4 Parte intera binaria: Andrea Prevete, UNINA2, 2
9 ESEMPIO DI CONVERSIONE -> 2 Consideriamo adesso la parte frazionaria: Parte frazionaria =,75 Parte frazionaria binaria:, Quindi:,75,5, (4,75) = (,) 2 Andrea Prevete, UNINA2, 2
10 ATTENZIONE! Se avessimo avuto.. Parte frazionaria =,6 Allora, ripetendo il procedimento precedente. Parte frazionaria binaria:,.. o nell usuale notazione compatta:,,6,2,4,8,6,2 Andrea Prevete, UNINA2, 2
11 ARITMETICA BINARIA La semplicità dell aritmetica binaria è la ragione stessa dell importanza di questo sistema di numerazione: OP OP * : - - resto - resto Andrea Prevete, UNINA2, 2
12 ARITMETICA BINARIA A partire dalla semplicissima tabella di cui alla slide precedente è possibile costruire i fondamentali algoritmi di: - Addizione colonna per colonna - Sottrazione colonna per colonna - Moltiplicazione per somma di prodotti parziali - Divisione per ripristino del dividendo Andrea Prevete, UNINA2, 2
13 ADDIZIONE COLONNA PER COLONNA Dopo aver allineato gli operandi in modo da far coincidere sulla stessa colonna le cifre di peso uguale, si esegue la somma bit per bit - da destra a sinistra riportando ogni volta sopra la colonna immediatamente a sinistra il bit di riporto. Esempio: riporti, + OP, OP 2, SOMMA Andrea Prevete, UNINA2, 2
14 SOTTRAZIONE COLONNA PER COLONNA Dopo aver verificato che il sottraendo non è maggiore del minuendo si pone il primo sotto il secondo avendo cura di far coincidere sulla stessa colonna le cifre di peso uguale. Quindi si esegue la sottrazione bit per bit e da destra a sinistra - riportando ogni volta sopra la colonna immediatamente a sinistra l eventuale bit preso a prestito. Esempio: prestiti, - OP, OP 2, DIFF Andrea Prevete, UNINA2, 2
15 MOLTIPLICAZIONE PER SOMMA DI PRODOTTI PARZIALI Dopo aver allineato moltiplicando e moltiplicatore sul limite destro delle stringhe, si dispongono in basso tanti prodotti parziali, a mano a mano spostati di una posizione a sinistra, quante sono le cifre del moltiplicatore. Ognuno dei suddetti prodotti parziali è una stringa di lunghezza pari a quella che definisce il moltiplicando, ad esso moltiplicando identica se la cifra in azione del moltiplicatore è pari ad, altrimenti composta da tutti. Finalmente si sommano tutti i prodotti parziali annotati. Esempio:, * OP, OP 2, PROD Andrea Prevete, UNINA2, 2
16 DIVISIONE CON RIPRISTINO DEL DIVIDENDO Dopo aver allineato il divisore sotto le cifre di maggior peso del dividendo si esegue, se possibile, la sottrazione e si annota a lato come prima cifra del quoziente un, poi si termina il procedimento se il risultato della sottrazione è stato pari a altrimenti si itera il procedimento accodando al resto la prossima cifra del dividendo e spostando il divisore da sottrarre di una posizione a destra. Nel caso in cui, invece, la sottrazione non fosse possibile (sottraendo > minuendo!) si annota come cifra del quoziente uno e si itera il procedimento ancora dopo aver spostato di una posizione verso destra il divisore. Esempio: :, Ripristino del dividendo! Andrea Prevete, UNINA2, 2
17 SCORRIMENTO Una proprietà notevolissima di tutti i sistemi posizionali è la semplicità delle operazioni di moltiplicazione e divisione di un numero qualsiasi per una potenza B k della base del sistema stesso. In effetti tali operazioni si traducono in uno scorrimento rispettivamente a sinistra o a destra per k posizioni delle cifre rispetto ai pesi. Esempio: ,, : 2, * 2 Andrea Prevete, UNINA2, 2
18 RAPPRESENTAZIONI CON LUNGHEZZA PREFISSATA In un sistema di calcolo reale la rappresentazione di un numero non può essere, naturalmente, una stringa di lunghezza qualsiasi. Anzi è usuale assegnare ad esse una lunghezza prefissata che, quindi, obbliga all utilizzo di tecniche di post-elaborazione per tener conto, ad esempio, del fatto che che un addizione di due numeri di n cifre genera un numero di n+ cifre (la cifra addizionale è detto overflow). Una moltiplicazione fra due numeri di n cifre ne richiede 2n per il risultato. Una divisione ne può richiedere infinite! Andrea Prevete, UNINA2, 2
19 NUMERI BINARI RELATIVI Per rappresentare numeri dotati di segno si utilizza un ulteriore bit. E prassi utilizzare il valore per il segno più, il valore per il segno meno. Nella rappresentazione più semplice, detta in segno e valore assoluto, il bit di segno viene semplicemente preposto alla stringa binaria che rappresenta il numero in valore assoluto. E semplice dedurre le modifiche da apportare agli algoritmi precedenti per estenderne la portata così da accettare operandi relativi! Andrea Prevete, UNINA2, 2
20 RAPPRESENTAZIONE IN COMPLEMENTO A DUE Per definizione la rappresentazione in complemento a 2 di un numero relativo di n cifre si ottiene sommandolo algebricamente al numero 2 n+ ed eliminando infine il bit di peso maggiore. In modo più formale: 2 (N) 2 =2 n+ +/- N ed eliminazione bit di peso maggiore. Andrea Prevete, UNINA2, 2
21 RAPPRESENTAZIONE IN COMPLEMENTO A DUE N Rappresentazione segno e modulo - Rappresentazione complemento a 2 - Andrea Prevete, UNINA2, 2
22 RAPPRESENTAZIONE IN COMPLEMENTO A DUE In effetti è possibile complementare a 2 un numero binario senza eseguire nessuna sottrazione. Basta complementare i singoli bit del suo modulo, sommare al risultato ottenuto ed aggiungere infine un a sinistra. Una numero in complemento a 2 è rapidamente rappresentabile in segno e valore assoluto. Se il bit più pesante è non cambia nulla, altrimenti si complementano tutti gli altri bit e si somma. Andrea Prevete, UNINA2, 2
23 RAPPRESENTAZIONE IN COMPLEMENTO A DUE proprietà fondamentale della somma Il complemento della somma algebrica è uguale alla somma aritmetica dei complementi. Esempio: + 3 = -2 + = 2 () 2-3 = 2 () 2 + = Andrea Prevete, UNINA2, 2
24 RAPPRESENTAZIONE IN VIRGOLA MOBILE L assegnazione a priori di un certo numero di cifre per la rappresentazione dei numeri costituisce per molte situazioni una condizione inaccettabile. La tecnica più utilizzata per ovviare alla suddetta difficoltà è la cosiddetta rappresentazione in virgola mobile. Ogni numero N è posto nella forma N = M*B E Dove M ed E sono detti rispettivamente mantissa ed esponente della rappresentazione, B è la base del sistema di numerazione. Per esempio il numero decimale 2,375 potrà avere in virgola mobile le seguenti rappresentazioni:,2375* 2 2,375* 2 2,375* 23,75* - 237,5* * -3 Andrea Prevete, UNINA2, 2
25 RAPPRESENTAZIONE IN VIRGOLA MOBILE Essendo infinite le rappresentazioni è necessario sceglierne una di riferimento, detta rappresentazione normalizzata Andrea Prevete, UNINA2, 2
26 RAPPRESENTAZIONE IN VIRGOLA MOBILE In generale un numero rappresentato in f.p. normalizzata assume la forma: c.c - c -2 c -3...c -(p-) B E Con il consueto significato di ( c + c - B - + c -2 B -2 + c -3 B c -(p-) B -(p-) ) B E p è la precisione della rappresentazione! Andrea Prevete, UNINA2, 2
27 RAPPRESENTAZIONE IN VIRGOLA MOBILE Nel caso dei numeri binari abbiamo il seguente scenario:.c - c -2 c -3...c -(p-) 2 E ( + c c c c -(p-) 2 -(p-) ) 2 E Fissando ad il valore della parte intera abbiamo la possibilità di risparmiare un bit! Andrea Prevete, UNINA2, 2
28 RAPPRESENTAZIONE IN VIRGOLA MOBILE Standard IEEE-754 Esponente = 8 bit Mantissa = 23 bit Segno: bit, (positivo) (negativo) Andrea Prevete, UNINA2, 2
29 RAPPRESENTAZIONE IN VIRGOLA MOBILE Es =. 2 = =. 2 2 Segno: (positivo) Mantissa: (la parte intera pari a si sottintende) Esponente: 5+27 = 32 = 2 (rappresentazione in eccesso 27) Andrea Prevete, UNINA2, 2
30 RAPPRESENTAZIONE IN VIRGOLA MOBILE Es =. 2 =.*2 9 =. 2 2 Segno: (positivo) Mantissa: (la parte intera pari a si sottintende) Esponente: 9+27 = 36 = 2 (rappresentazione in eccesso 27) Andrea Prevete, UNINA2, 2
31 RAPPRESENTAZIONE IN VIRGOLA MOBILE Es =. 2 =. 2 *2 - Segno: (negativo) Mantissa: (la parte intera pari a si sottintende) Esponente: = 26 = 2 (rappresentazione in eccesso 27) Andrea Prevete, UNINA2, 2
32 Standard IEEE-754 Non tutti i valori possibili di E ed M sono utilizzati. Se E= il numero può essere nullo o non normalizzato Se E=255 (tutti ) si rappresenta un infinito positivo o negativo) o un non numero (NaN) Negli altri casi (<E<255) si rappresenta un numero normalizzato I numeri non normalizzati si utilizzano usualmente per riempire lo spazio tra lo e il più piccolo numero normalizzato Andrea Prevete, UNINA2, 2
SECONDA UNIVERSITA DEGLI STUDI DI NAPOLI INGEGNERIA AEROSPAZIALE/MECCANICA ELEMENTI DI PROGRAMMAZIONE
SECONDA UNIVERSITA DEGLI STUDI DI NAPOLI INGEGNERIA AEROSPAZIALE/MECCANICA ELEMENTI DI PROGRAMMAZIONE a.a. 23/4 Prof Andrea Prevete www.prevete.it, andrea@prevete.it PROGRAMMA DEL CORSO. Architettura dei
DettagliRappresentazione dei Numeri
Rappresentazione dei Numeri Rappresentazione dei Numeri Il sistema numerico binario è quello che meglio si adatta alle caratteristiche del calcolatore Il problema della rappresentazione consiste nel trovare
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
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
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
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
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
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
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
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
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
Dettagli04 Aritmetica del calcolatore
Aritmetica del calcolatore Numeri a precisione finita - con un numero finito di cifre - non godono della proprietà di chiusura - le violazioni creano due situazioni distinte: - overflow - underflow Pagina
DettagliLA TRASMISSIONE DELLE INFORMAZIONI SECONDA PARTE 1
LA TRASMISSIONE DELLE INFORMAZIONI SECONDA PARTE 1 La rappresentazione dei numeri con la virgola 1 Conversione da decimale in altre basi di numeri con virgola 2 La moltiplicazione in binario 9 Divisione
DettagliCap. 2 - Rappresentazione in base 2 dei numeri interi
Cap. 2 - Rappresentazione in base 2 dei numeri interi 2.1 I NUMERI INTERI RELATIVI I numeri relativi sono numeri con il segno: essi possono essere quindi positivi e negativi. Si dividono in due categorie:
DettagliEsercitazione del 09/03/ Soluzioni
Esercitazione del 09/03/2006 - Soluzioni. Conversione binario decimale ( Rappresentazione dell Informazione Conversione in e da un numero binario, slide 0) a. 0 2? 0 2 Base 2 Si cominciano a contare le
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
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
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
DettagliEsame di INFORMATICA (*) Operazioni Aritmetiche: Somma. Lezione 3. Operazioni Aritmetiche: Somma. Operazioni Aritmetiche: Somma
Università degli Studi di L Aquila Facoltà di Biotecnologie Esame di INFORMATICA A.A. 2008/09 Lezione 3 Operazioni Aritmetiche: Somma + 1 0 1 0 (*) 1 0 1 0 (*) con riporto di 1 2 Operazioni Aritmetiche:
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
DettagliCalcolo numerico e programmazione Rappresentazione dei numeri
Calcolo numerico e programmazione Rappresentazione dei numeri Tullio Facchinetti 16 marzo 2012 10:54 http://robot.unipv.it/toolleeo Rappresentazione dei numeri nei calcolatori
DettagliRiassunto Nell'esercitazione di oggi e' stata introdotta la codifica binaria naturale, intera e razionale in virgola fissa. Il materiale teorico
Riassunto Nell'esercitazione di oggi e' stata introdotta la codifica binaria naturale, intera e razionale in virgola fissa. Il materiale teorico utilizzato e' disponibile nella Dispensa sulla codifica
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
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
DettagliEsercitazione n. 5. Rappresentazione dei numeri
Esercitazione n. 5 Rappresentazione dei numeri dott. Carlo Todeschini tode@cremona.polimi.it Politecnico di Milano A.A. 2009/2010 Queste slide sono distribuite con licenza Creative Commons Attribuzione-Non
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
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
DettagliEsercitazione Informatica I (Parte 1) AA Nicola Paoletti
Esercitazione Informatica I (Parte 1) AA 2011-2012 Nicola Paoletti 31 Maggio 2012 2 Antipasto 1. Quanti bit sono necessari per rappresentare (a) (227.551.832) 10? (b) (125.521) 10? 2. Quanti decimali sono
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
DettagliEsercitazione del 2/3/2010- Numeri binari e conversione
Esercitazione del 2/3/2010- Numeri binari e conversione 1. Conversione binario decimale a. 1101 2? 10 1 1 2 Base 2 La posizione della cifra all interno del numero indica il peso della cifra stessa, cioè
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
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
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
DettagliLezione 2. La conoscenza del mondo
Lezione 2 Analogico/Digitale Il sistema binario L aritmetica binaria La conoscenza del mondo Per poter parlare (ed elaborare) degli oggetti (nella visione scientifica) si deve poter assegnare a questi
DettagliRappresentazione numeri relativi e reali
Rappresentazione numeri relativi e reali Lezione 2 Rappresentazione numeri relativi Rappresentazione numeri reali Rappresentazione in Modulo e Segno Rappresentare separatamente il segno (mediante un bit
DettagliRappresentazione dei numeri reali in un calcolatore
Corso di Calcolatori Elettronici I A.A. 2010-2011 Rappresentazione dei numeri reali in un calcolatore Lezione 3 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Rappresentazione di numeri
DettagliRappresentazione di numeri relativi (interi con segno) Rappresentazione di numeri interi relativi (con N bit) Segno e Valore Assoluto
Rappresentazione di numeri relativi (interi con segno) E possibile estendere in modo naturale la rappresentazione dei numeri naturali ai numeri relativi. I numeri relativi sono numeri naturali preceduti
DettagliCalcolatori Elettronici Parte II: Sistemi di Numerazione Binaria. Prof. Riccardo Torlone Università di Roma Tre
Calcolatori Elettronici Parte II: Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Unità di misura Attenzione però, se stiamo parlando di memoria: 1Byte = 8 bit 1K (KiB: KibiByte)
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
DettagliRappresentazione dei numeri in un calcolatore
Corso di Calcolatori Elettronici I Rappresentazione dei numeri in un calcolatore ing. Alessandro Cilardo Corso di Laurea in Ingegneria Biomedica Rappresentazione dei numeri Così come per qualsiasi altro
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
DettagliLaboratorio del 21/10/2010- Numeri binari e conversione
Laboratorio del 21/10/2010- Numeri binari e conversione 1. Conversione binario decimale a. 1101 2? 10 1 1 2 Base 2 La posizione della cifra all interno del numero indica il peso della cifra stessa, cioè
DettagliMoltiplicazione. Divisione. Multipli e divisori
Addizione Sottrazione Potenze Moltiplicazione Divisione Multipli e divisori LE QUATTRO OPERAZIONI Una operazione aritmetica è quel procedimento che fa corrispondere ad una coppia ordinata di numeri (termini
DettagliMoltiplicazioni e Divisioni. G. Michele Pinna (1)
Moltiplicazioni e Divisioni G. Michele Pinna (1) moltiplicazione Abbiamo 3 versioni: Alu a 64 bit, due registri a 64 bit ed uno a 32 Alu a 32 bit, un registro a 64 e due a 32 Alu a 32 bit, un registro
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
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)
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
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
DettagliRappresentazione di numeri interi
Corso di Calcolatori Elettronici I Esercizi Rappresentazione di numeri interi ing. Alessandro Cilardo Corso di Laurea in Ingegneria Biomedica Interi senza segno Qual è l intervallo di rappresentazione
Dettagli1.2f: Operazioni Binarie
1.2f: Operazioni Binarie 2 18 ott 2011 Bibliografia Questi lucidi 3 18 ott 2011 Operazioni binarie Per effettuare operazioni è necessario conoscere la definizione del comportamento per ogni coppia di simboli
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
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
DettagliRappresentazioni numeriche
Rappresentazioni numeriche Un numero è dotato di un valore una rappresentazione La rappresentazione di un numero è il sistema che utilizziamo per indicarne il valore. Normalmente è una sequenza (stringa)
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
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
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,
DettagliSperimentazioni di Fisica I mod. A Lezione 3
Sperimentazioni di Fisica I mod. A Lezione 3 Alberto Garfagnini Marco Mazzocco Cinzia Sada La Rappresentazione dei Numeri Lezione III: Numeri Reali 1. Rappresentazione e Cambiamento di Base Dipartimento
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
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
DettagliIntroduzione e Nozioni di Base. Prof. Thomas Casali
Università degli studi di Bologna Facoltà di Economia Sede di Forlì Introduzione e Nozioni di Base Corso di Laurea in Economia di Internet Prof. Thomas Casali thomas@casali.biz La rappresentazione digitale
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
DettagliSomma di numeri floating point. Algoritmi di moltiplicazione e divisione per numeri interi
Somma di numeri floating point Algoritmi di moltiplicazione e divisione per numeri interi Standard IEEE754 " Standard IEEE754: Singola precisione (32 bit) si riescono a rappresentare numeri 2.0 10 2-38
DettagliModulo: Elementi di Informatica
Facoltà di Medicina Veterinaria Corso di laurea in Tutela e benessere animale Corso Integrato: Fisica medica e statistica Modulo: Elementi di Informatica I calcolatori sono classificati in base alla potenza,
DettagliInformazione binaria: notazione binaria
Informazione binaria: notazione binaria Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Perché contiamo in base 10 - moltiplicare e dividere per 10 -
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
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
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
DettagliCalcolo numerico e programmazione Rappresentazione dei numeri
Calcolo numerico e programmazione Rappresentazione dei numeri Tullio Facchinetti 16 marzo 2012 13:26 http://robot.unipv.it/toolleeo Evoluzione storica la rappresentazione
DettagliConversione binario-decimale. Interi unsigned in base 2. Esercitazioni su rappresentazione. dei numeri e aritmetica
Esercitazioni su rappresentazione dei numeri e aritmetica Salvatore Orlando & Marta Simeoni Interi unsigned in base 2 I seguenti numeri naturali sono rappresentabili usando il numero di bit specificato?
DettagliCONVERSIONE BINARIO DECIMALE NB: Convertire in decimale il numero binario N = N =
NOTAZIONE BINARIA, OTTALE, ESADECIMALE CODIFICA DI NUMERI INTERI RELATIVI 1 CONVERSIONE BINARIO DECIMALE Convertire in decimale il numero binario N = 101011.1011 2 N = 1 2 5 + 0 2 4 + 1 2 3 + 0 2 2 + 1
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
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
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
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
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 in complemento a 2: caratteristiche generali
Rappresentazione in complemento a 2: caratteristiche generali La rappresentazione non è completamente posizionale, ma in parte sì. Guardando il bit più significativo (MSB) si capisce se il numero è positivo
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. 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
DettagliNumeri reali. Notazione scientifica (decimale) Floating Point. Normalizzazione. Esempi. Aritmetica del calcolatore (virgola mobile)
Numeri reali Aritmetica del calcolatore (virgola mobile) Capitolo 9 1 Numeri con frazioni Posso essere rappresentati anche in binario Es.: 1001.1010 = 2 4 + 2 0 +2-1 + 2-3 =9.625 Quante cifre dopo la virgola?
DettagliAritmetica elementare
51 Aritmetica elementare Capitolo 2 2.1 Sistemi di numerazione............................... 52 2.1.1 Sistema decimale................................ 52 2.1.2 Sistema binario.................................
DettagliRappresentazione dell informazione. Argomenti trattati: Codifica: Teoria generale. Proprietà di una codifica:
Rappresentazione dell informazione I calcolatori gestiscono dati di varia natura: testi, immagini, suoni, filmati, nei calcolatori rappresentati con sequenze di bit: mediante un opportuna codifica presentiamo
DettagliI SISTEMI DI NUMERAZIONE Sistema di Numerazione
I SISTEMI DI NUMERAZIONE Sistema di Numerazione Un sistema di numerazione è un insieme di simboli e regole, atti a dar luogo ad una codifica numerica, cioè a produrre un insieme di simboli diversi tra
DettagliEsercitazioni di Reti Logiche. Lezione 1 Rappresentazione dell'informazione. Zeynep KIZILTAN zkiziltan@deis.unibo.it
Esercitazioni di Reti Logiche Lezione 1 Rappresentazione dell'informazione Zeynep KIZILTAN zkiziltan@deis.unibo.it Introduzione Zeynep KIZILTAN Si pronuncia Z come la S di Rose altrimenti, si legge come
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
DettagliI sistemi di numerazione
I sistemi di numerazione Breve storia dei sistemi di numerazione. Probabilmente l uomo primitivo per contare gli animali e gli oggetti usava le dieci dita delle mani e, una volta abbassate tutte, tracciava
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. Calcolare il complemento
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
DettagliCONVERSIONE DA DECIMALE A BINARIO
CONVERSIONE DA DECIMALE A BINARIO Il procedimento per convertire in forma binaria un certo numero decimale n consiste nello scrivere, andando da destra verso sinistra, le cifre oppure seguendo delle determinate
DettagliCodifica binaria dei dati numerici: i numeri naturali
Codifica binaria dei dati numerici: i numeri naturali Sistema Sistema di numerazione posizionale in base b c k c k 1 c 0 rappresenta c k b k + c k 1 b k 1 + + c 0 b 0 b=10 1101 dieci indica 1 10 3 + 1
DettagliCorso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione dei numeri relativi
Codice BCD Prima di passare alla rappresentazione dei numeri relativi in binario vediamo un tipo di codifica che ha una certa rilevanza in alcune applicazioni: il codice BCD (Binary Coded Decimal). È un
DettagliRapida Nota sulla Rappresentazione dei Caratteri
TECNOLOGIA DIGITALE TECNOLOGIA DIGITALE (segue) CPU, memoria centrale e dispositivi sono realizzati con tecnologia elettronica digitale Dati ed operazioni vengono codificati tramite sequenze di bit 8 bit
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?
DettagliUtilizzata per rappresentare numeri frazionari nella. numero =(mantissa) 2 esponente. Il formato piu utilizzato e quello IEEE P754, rappresentato
Rappresentazione in oating-point Utilizzata per rappresentare numeri frazionari nella notazione esponenziale: numero =(mantissa) 2 esponente Il formato piu utilizzato e quello IEEE P754, rappresentato
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
DettagliLa rappresentazione dei dati
La rappresentazione dei dati Base binaria E la base minima che include cifre diverse si devono conoscere le tabelline dello 0 dell 1 in elettronica si realizzano bene dispositivi bistabili There are only
DettagliRappresentazione dell informazione. Argomenti trattati: Codifica: Teoria generale. Proprietà di una codifica:
Rappresentazione dell informazione I calcolatori gestiscono dati di varia natura: testi, immagini, suoni, filmati, nei calcolatori rappresentati con sequenze di bit: mediante un opportuna codifica presentiamo
Dettaglicodifica in virgola mobile (floating point)
codifica in virgola mobile (floating point) Del tutto simile a cosiddetta notazione scientifica o esponenziale Per rappresentare in modo compatto numeri molto piccoli o molto grandi e.g. massa dell elettrone
DettagliDecimale, binaria,esadecimale
Decimale, binaria,esadecimale Introduzione Tutti i sistemi di numerazione sono posizionali nel senso che le cifre assumono un determinato valore a seconda della posizione occupata all interno del numero
Dettagli