Esercitazione n. 1. Algoritmi Aritmetica binaria Assembler
|
|
- Gianmarco Coco
- 6 anni fa
- Visualizzazioni
Transcript
1 Esercitazione n. 1 Algoritmi Aritmetica binaria Assembler Queste slide sono distribuite con licenza Creative Commons Attribuzione-Non commerciale-condividi allo stesso modo 2.5 Italia
2 Algoritmi/1: acquistare un biglietto - Problema Si vuole esplicitare un algoritmo che descriva le operazioni che deve compiere un viaggiatore che desidera acquistare un biglietto del treno da una macchinetta automatica. Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 2
3 Algoritmi/1: acquistare un biglietto - Algoritmo 1. scegliere la lingua 2. se la stazione di partenza non è quella attuale, scegliere la stazione di partenza 3. scegliere la stazione di arrivo 4. scegliere il treno (l'orario di partenza) 5. selezionare l'eventuale riduzione 6. selezionare il metodo di pagamento 7. se il metodo di pagamento è bancomat, inserire la tessera e digitare il codice Passare al passo 9 8. se il metodo di pagamento è moneta inserire la moneta (e/o le banconote) 9. ritirare il biglietto e l'eventuale resto 1. FINE Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 3
4 Algoritmi/1: acquistare un biglietto - Osservazioni Si noti che l'algoritmo è sufficientemente dettagliato perché possa essere eseguito da una persona. Comunque, alcune operazioni potrebbero essere maggiormente dettagliate (ad esempio, l'operazione scegli il treno ). Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 4
5 Algoritmi/2: ritirare al Bancomat - Problema Esplicitare un algoritmo per il ritiro di denaro da uno sportello Bancomat Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 5
6 Algoritmi/2: ritirare al Bancomat - Algoritmo 1. Inserire la tessera 2. Digitare il codice segreto 3. Se il codice non è accettato, andare al passo 2 4. Scegliere l'operazione di prelievo denaro 5. Se la cifra desiderata è tra quelle visualizzate, andare al passo 9 6. Scegliere l'operazione altro importo 7. Digitare la cifra desiderata 8. Tornare al passo 5 9. Confermare l'importo desiderato 10. Scegliere se ritirare lo scontrino oppure no 11. Ritirare la tessera 12. Ritirare il denaro 13. Se si è scelto di ritirare lo scontrino, ritirarlo 14. FINE Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 6
7 Algoritmi/3: Ricerca in un insieme - Problema Trovare un algoritmo per la ricerca di un elemento in un insieme non ordinato (per esempio un raccoglitore di fogli non ordinato secondo alcun criterio) Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 7
8 Algoritmi/3: Ricerca in un insieme - Algoritmo 1. Posizionarsi all'inizio del raccoglitore 2. Se il foglio corrente è quello cercato, FINE: elemento trovato 3. Se il foglio corrente è l'ultimo, FINE: l'elemento non esiste nell'elenco 4. Selezionare il foglio successivo 5. Tornare al passo 2 Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 8
9 Algoritmi/3: Ricerca in un insieme - Osservazioni Si noti che l'algoritmo individuato (che fa una ricerca sequenziale) non è adatto per una ricerca in un elenco telefonico! Infatti non tiene conto dell'ordinamento (se c'è) Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 9
10 Algoritmi/4: Ricerca in un insieme ordinato - Problema Si vuole definire un algoritmo per la ricerca di un nome in un elenco telefonico (cioè un algoritmo per la ricerca di un elemento in un elenco ordinato, meglio noto come algoritmo di ricerca binaria) Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 10
11 Algoritmi/4: Ricerca in un insieme ordinato - Algoritmo 1. aprire l'elenco a metà 2. se il nome cercato è nella pagina, FINE: elemento trovato 3. se il nome cercato non è nella pagina, ma ci dovrebbe essere se esistesse nell'elenco, FINE: nome non esistente nell'elenco. 4. se il nome cercato è prima della pagina aperta, selezionare la metà dell'elenco che precede la pagina corrente, altrimenti selezionare la metà dell'elenco che segue la pagina corrente 5. ripetere l'algoritmo usando come elenco la parte selezionata al passo precedente. Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 11
12 Algoritmi/4: Ricerca in un insieme ordinato - Osservazioni Si noti che l'algoritmo è più tedioso e dettagliato rispetto a quello che naturalmente si esegue quando si cerca un nome in un elenco telefonico. Normalmente, una persona aprirebbe l'elenco in una posizione casuale, in un punto presumibilmente vicino a dove si aspetta di trovare ciò che cerca (se uno cerca un cognome che inizia per T' non comincia a cercare dalla metà, ma si porta vicino al fondo). Però, se si deve fare eseguire l'algoritmo a un computer, l'apertura casuale dell'elenco non va bene, non è un concetto abbastanza preciso. Questo algoritmo invece è preciso e può essere eseguito anche da un computer. Esercizio: il punto 2 potrebbe essere dettagliato maggiormente: si provi a dettagliarlo meglio come esercizio per casa. Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 12
13 Algoritmi/4: Ricerca in un insieme ordinato - Osservazioni Si noti che questo algoritmo si basa sull'idea che ogni volta si ripete l'algoritmo stesso, ma su una parte dei dati ogni volta più ristretta. Questo è un classico esempio di ricorsione, tecnica che verrà approfondita nelle prossime esercitazioni. Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 13
14 Algoritmi/5: Uscire da un labirinto - Problema Si vuole trovare un algoritmo da applicare nel caso si debba uscire da un labirinto... L'algoritmo si basa sull'idea che si abbia un modo per tenere traccia di dove si sia già passati. L'idea di base è che man mano che si esplora un corridoio si lasci una traccia, ad esempio sul pavimento, ad indicare che da quel punto si è già passati. Deve esistere un criterio di scelta del corridoio da percorrere in caso si arrivi a un bivio. Nel caso si arrivi a un vicolo cieco si deve poter tornare al bivio precedente Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 14
15 Algoritmi/5: Uscire da un labirinto - Algoritmo 1. Entrare nel labirinto 2. Se al bivio c'è la porta di uscita, FINE: si esce dal labirinto 3. Se si è al primo bivio, e tutte i corridoi sono stati esplorati, FINE: il labirinto non ha uscita (cioè si sono esaurite tutte le possibili strade che si potevano tentare e non si è trovata un'uscita) 4. Se al bivio non ci sono corridoi (e questo non è il primo bivio) tornare al bivio precedente 5. Se c'è almeno un corridoio non esplorato al bivio, prendere il prima libero scegliendolo in senso orario. Andare in fondo al corridoio fino al bivio successivo. Marcare il corridoio 6. Tornare al passo 2 Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 15
16 Algoritmi/5: Uscire da un labirinto - Osservazioni Si tratta di un algoritmo che utilizza la tecnica del backtracking: si esplora una strada e se questa non porta da nessuna parte (in questo caso si finisce in un vicolo cieco) allora si torna indietro (in inglese, backtrack ) e si tenta un altra strada. Fino all'esaurimento di tutte le possibili strade o al raggiungimento della condizione di uscita. MazeGen Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 16
17 Algoritmi/6: MCD - Algoritmo Algoritmo per il calcolo del Massimo Comun Divisore (MCD) di due numeri: 1. Calcolare i divisori primi dei 2 numeri 2. Trovare i divisori primi comuni, ognuno con la minima cardinalità 3. Moltiplicare i divisori primi così trovati Nota: l'algoritmo è troppo generico e va quindi dettagliato Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 17
18 Algoritmi/7: mcm - Algoritmo Algoritmo per il calcolo del minimo comune multiplo (mcm) di due numeri: 1. Calcolare i divisori primi dei 2 numeri 2. Trovare tutti i divisori primi dei 2 numeri, ognuno con la sua massima cardinalità tra quelle in cui compare nei due numeri. 3. Moltiplicare i divisori primi così trovati Nota: l'algoritmo è troppo generico e va quindi dettagliato Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 18
19 Algoritmi/6,7: Algoritmo per il calcolo divisori primi di N Algoritmo per il calcolo dei divisori primi di un numero N 1. Considerare il numero primo 2. Chiamare NP questo numero (se si preferisce, scrivere il numero 2 su un foglietto) 2. Se il numero chiamato NP è > N, andare al passo 8 3. Se il numero N non è divisibile per NP (non esiste un Q tale per cui N = Q * NP), andare al passo 6 4. Se N è divisibile per NP, cioè se esiste un Q tale per cui N = Q * NP, scrivere Q al posto di N, e incrementare di 1 il numero di volte che NP è divisore di N 5. Andare al passo 3 6. Prendere il più piccolo numero primo maggiore di NP; chiamare NP questo numero 7. Andare al passo 2 8. FINE Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 19
20 Algoritmi/6,7: Algoritmo per trovare i divisori primi comuni a due numeri Algoritmo per trovare i divisori primi comuni a 2 numeri N1 e N2, con la minima cardinalità 1. Se l'insieme dei divisori di N1 è vuoto, FINE 2. Prendere uno dei divisori di N1. Chiamare D questo divisore 3. Cercare se D è anche tra i divisori di N2. Se non lo è, eliminare D dall'insieme dei divisori di N1, e tornare al passo 1 4. Se D è tra i divisori di N2, se C1 è la cardinalità con cui D appare tra i divisori di N1 e C2 è la cardinalità con cui D appare tra i divisori di N2, prendere il valore minimo tra C1 e C2. Chiamare PD questo valore minimo. Aggiungere D tra i divisori comuni di N1 e N2, con cardinalità PD 5. Eliminare D dagli insiemi di divisori comuni di N1 e N2. Tornare al passo 1 Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 20
21 Algoritmi/6,7: Verifica numero primo - Algoritmo Algoritmo per determinare se un numero N è primo 1. Prendere 2 come contatore C 2. Se C è uguale a N, N è un numero primo. FINE 3. Se N è divisibile per C, N non è primo. FINE 4. Incrementare C di 1 5. Tornare al passo 2 Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 21
22 Algoritmi/8: Bubblesort - Problema Implementazione del cosiddetto algoritmo di bubblesort per l'ordinamento di un raccoglitore di fogli in ordine crescente bubblesort Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 22
23 Algoritmi/8: Bubblesort - Algoritmo 1. Posizionarsi all'inizio del raccoglitore 2. Se si è arrivati all'ultimo foglio, e non è stata scambiata nessuna coppia di fogli dall'ultima volta che è stato eseguito il passo 1, FINE: l'insieme è ordinato 3. Se si è giunti all'ultimo foglio e sono stati fatti dei cambiamenti dall'ultima volta che è stato eseguito il passo 1, tornare al passo 1 4. Se il foglio corrente (che non è l'ultimo) è maggiore del foglio successivo, scambiare i 2 fogli 5. Passare al foglio successivo 6. Tornare al passo 2 Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 23
24 Algoritmi/9: Aritmetica binaria - DEC > BIN Esplicitare un algoritmo per il passaggio da forma decimale a forma binaria per un numero N Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 24
25 Algoritmi/9: Aritmetica binaria - DEC > BIN 1. Se N è minore o uguale a 1, scrivere N su un pezzo di carta e andare al passo 5 2. Dividere N per 2, e chiamare R il resto della divisione intera, Q il suo risultato 3. Scrivere R su un pezzo di carta 4. Sostituire Q al posto di N. Andare al passo 1 5. Leggere i numeri scritti al contrario, dall'ultimo al primo 6. FINE Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 25
26 Algoritmi/9: Aritmetica binaria - DEC > BIN - Esempio Convertire il numero 37 in binario N = / 2 = 18 = Q, R = 1 N = / 2 = 9 = Q, R = 0 N = 9 9 / 2 = 4 = Q, R = 1 N = 4 4 / 2 = 2 = Q, R = 0 N = 2 2 / 2 = 1 = Q, R = 0 N = 1 Numero ottenuto: Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 26
27 Algoritmi/10: Aritmetica binaria - BIN > DEC Esplicitare un algoritmo per il passaggio da forma binaria a forma decimale per un numero N Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 27
28 Algoritmi/10: Aritmetica binaria - BIN > DEC 1. Inizialmente porre a 0 (scriverlo su un pezzo di carta) il risultato parziale R, e a 1 la potenza corrente di 2 (che chiamiamo P) 2. Chiamare B la prossima cifra del numero binario, letta da destra verso sinistra (cioè dalla cifra meno significativa alla più significativa) 3. Moltiplicare B per P, e riscrivere al posto di R la somma di R più B per P 4. Moltiplicare P per 2 5. Se non ci sono più cifre nel numero binario, FINE: il risultato della conversione è R 6. Tornare al passo 2 Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 28
29 Algoritmi/10: Aritmetica binaria - BIN > DEC - Esempio Numero binario di partenza: R = 0, P = 1, B = 0, R = 0 + (1 * 0) = 0, P = 2 B = 0, R = 0 + (2 * 0) = 0, P = 4 B = 1, R = 0 + (4 * 1) = 4, P = 8 B = 0, R = 4 + (8 * 0) = 4, P = 16 B = 0, R = 4 + (16 * 0) = 4, P = 32 B = 1, R = 4 + (32 * 1) = 36, P = 64 B = 1, R = 36 + (64 * 1) = 100, P = 128 B = 1, R = (128 * 1) = 228, P = 256 Numero decimale corrispondente: 228 Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 29
30 Algoritmi/11: Aritmetica binaria - Somma di due numeri binari N1 ed N2 - Algoritmo = 0 con riporto = 1 con riporto = 1 con riporto = 0 con riporto 1 Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 30
31 Algoritmi/11: Aritmetica binaria - Somma di due numeri binari N1 ed N2 - Algoritmo 1. Leggere la prima cifra binaria di ognuno dei due numeri, da destra verso sinistra, chiamando B1 la cifra di N1, e B2 la cifra di N2 2. Impostare il riporto R a 0 3. Se solo uno tra B1, B2 e R è 1, oppure se tutte e tre le cifre valgono 1, scrivere 1 come prossima cifra del risultato della somma, altrimenti scrivere 0 4. Se almeno due tra B1, B2 e R sono uguali a 1, poni R a 1, altrimenti impostarlo a 0 5. Se non ci sono più cifre da leggere, andare al passo 8 6. Leggere la prossima cifra binaria di ognuno dei due numeri, sempre da destra verso sinistra, chiamando B1 la cifra di N1, e B2 la cifra di N2 7. Tornare al passo 3 8. Scrivere R 9. FINE Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 31
32 Algoritmi/11: Aritmetica binaria - Somma di due numeri binari N1 ed N2 - Esempio 1 N1 = N2 = B1 = 1, I2 = 1, R = 0, scrivo 0 e metto R = 1 B1 = 0, I2 = 0, R = 1, scrivo 1 e metto R = 0 B1 = 0, I2 = 1, R = 0, scrivo 1 e metto R = 0 B1 = 0, I2 = 0, R = 0, scrivo 0 e metto R = 0 B1 = 1, I2 = 1, R = 0, scrivo 0 e metto R = 1 B1 = 0, I2 = 0, R = 1, scrivo 1 e metto R = 0 B1 = 0, I2 = 1, R = 0, scrivo 1 e metto R = 0 non ci sono più cifre, scrivo 0 Il numero ottenuto alla fine è (l'ultimo 0 scritto è trascurabile) Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 32
33 Algoritmi/11: Aritmetica binaria - Somma di due numeri binari N1 ed N2 - Esempio 2 N1 = N2 = e R = e R = e R = e R = 1..1 e R = 0. 1 e R = 0.0 e R = 1 1 e R = 1 1 Risultato finale della somma: Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 33
34 Algoritmi/11: Aritmetica binaria - Somma di due numeri binari N1 ed N2 - Esempio 3 N1 = N2 = ? Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 34
35 Algoritmi/12: Aritmetica binaria Passaggio da N a -N Algoritmo 1 Algoritmo per il passaggio da un numero (positivo o negativo) N a -N, con rappresentazione in complemento a 2 con 8 cifre binare (primo modo) 1. Complementare ogni singola cifra binaria in N (cioè cambiare gli 0 in 1 e gli 1 in 0). Chiamare N' il numero così ottenuto 2. Sommare 1 a N', il risultato è -N Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 35
36 Algoritmi/12: Aritmetica binaria Passaggio da N a -N - Esempi Esempio 1: N = N' = N = Esempio 2: N = N' = N = Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 36
37 Algoritmi/12: Aritmetica binaria Passaggio da N a -N Algoritmo 2 Algoritmo per il passaggio da un numero (positivo o negativo) N a -N, con rappresentazione in complemento a 2 con 8 cifre binare (secondo modo) 1. Scandire la cifra binaria N da destra a sinistra (dalla cifra meno significativa a quella più significativa), fino a che non si incontra il primo '1' 2. Copiare questa porzione di numero così come è nelle cifre meno significative di -N 3. Proseguire la scansione del numero N da destra a sinistra, ma da questo punto le cifre lette vanno copiate in -N COMPLEMENTATE (cioè scambiando gli '0' con gli '1' e viceversa) Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 37
38 Algoritmi/12: Aritmetica binaria Passaggio da N a -N Esempi Esempio 1: Esempio 2: N = N = cioè -N = N = N = cioè -N = Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 38
39 Algoritmi/fine: domanda difficile... E se la domanda fosse: implementa l'algoritmo di ricerca di Google Search? Esercitazioni di Fondamenti di Informatica Politecnico di Milano sede di Cremona A.A. 2010/2011 Carlo Todeschini tode@cremona.polimi.it 39
Esercitazione 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
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
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
DettagliArchitettura degli Elaboratori
Moltiplicazione e divisione tra numeri interi: algoritmi e circuiti slide a cura di Salvatore Orlando, Marta Simeoni, Andrea Torsello Operazioni aritmetiche e logiche Abbiamo visto che le ALU sono in grado
DettagliLa divisione di numeri naturali: esercizi svolti
La divisione di numeri naturali: esercizi svolti Come abbiamo fatto per la sottrazione, ci chiediamo adesso se, effettuata una operazione di moltiplicazione, sia possibile definire (trovare) una operazione
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
DettagliGuida all'uso del simulatore Calcolatrice Multibase, versione 1.0
Guida all'uso del simulatore Calcolatrice Multibase, versione 1.0 La Calcolatrice Multibase è un software realizzato per effettuare operazioni tra due numeri interi, in 19 differenti basi da base 2 a base
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
Dettagli0ROWLSOLFD]LRQHH'LYLVLRQH WUDQXPHULUHODWLYL
0ROWLSOLFD]LRQHH'LYLVLRQH WUDQXPHULUHODWLYL Salvatore Orlando & Marta Simeoni Arch. Elab. - S. Orlando 1 0ROWLSOLFD]LRQHWUDQXPHULLQWHUL Oltre ai circuiti per realizzare somme e sottrazioni di interi, è
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
DettagliPortale Edicola CARD - Manuale Utente.
Portale Edicola CARD - Manuale Utente. Sommario 1 ACCESSO AL PORTALE EDICOLA CARD.... 1 2 REGISTRAZIONE PRELIEVO QUOTIDIANO.... 4 3 RICARICA DI UNA TESSERA O CARD.... 10 4 RITORNO ALLA PAGINA DI PRELIEVO
DettagliMoltiplicazione e Divisione tra numeri relativi
Moltiplicazione e Divisione tra numeri relativi Salvatore Orlando & Marta Simeoni Arch. Elab.A M. Simeoni 1 Moltiplicazione tra numeri interi Oltre ai circuiti per realizzare somme e sottrazioni di interi,
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
DettagliMAPPA MULTIPLI E DIVISORI
MAPPA MULTIPLI E DIVISORI 1 MULTIPLI E DIVISORI divisibilità definizione di multiplo criteri di divisibilità definizione di divisore numeri primi e numeri composti scomposizione in fattori primi calcolo
DettagliRappresentazione degli algoritmi
Rappresentazione degli algoritmi Universitá di Ferrara Ultima Modifica: 21 ottobre 2014 1 1 Diagramma di flusso Utilizzare il diagramma di flusso per rappresentare gli algoritmi che risolvono i seguenti
DettagliLa divisione di numeri naturali: esercizi svolti
La divisione di numeri naturali: esercizi svolti Come abbiamo fatto per la sottrazione, ci chiediamo adesso se, effettuata una operazione di moltiplicazione, sia possibile definire (trovare) una operazione
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
Dettagli1 Multipli e sottomultipli. Divisibilità
Multipli e sottomultipli. Divisibilità LA TEORIA Se la divisione fra due numeri naturali è propria (cioè il resto è uguale a 0) i due numeri si dicono divisibili. Per esempio, nella divisione 8 : diciamo
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
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
Dettagli= < < < < < Matematica 1
NUMERI NATURALI N I numeri naturali sono: 0,1,2,3,4,5,6,7,8,9,10,11,12,13,... L insieme dei numeri naturali è indicato con la lettera. Si ha cioè: N= 0,1,2,3,4,5,6,7,.... L insieme dei naturali privato
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
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
DettagliSISTEMI DI NUMERAZIONE
Rev.20/10/2014 Pag.n. 1 Indice SISTEMI DI NUMERAZIONE IL SISTEMA DECIMALE SISTEMI POSIZIONALI NUMERAZIONE BINARIA CONVERSIONE BINARIO-DECIMALE (Metodo del polinomio) CONVERSIONE DECIMALE-BINARIO (Metodo
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
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:
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
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
DettagliPrimo modulo: Aritmetica
Primo modulo: Aritmetica Obiettivi 1. ordinamento e confronto di numeri;. riconoscere la rappresentazione di un numero in base diversa dalla base 10; 3. conoscere differenza tra numeri razionali e irrazionali;
DettagliESERCITAZIONE. Uso dell accessorio calcolatrice per
ESERCITAZIONE Uso dell accessorio calcolatrice per Passaggi fra basi diverse Aritmetica assoluta nelle dimensioni byte, word, Dword, Qword Complemento a 2 e in eccesso Cenni su floating point 1 numeri
DettagliNumero decimale con la virgola -- numero binario
Numero decimale con la virgola -- numero binario Parlando del SISTEMA DI NUMERAZIONE BINARIO abbiamo visto come è possibile trasformare un NUMERO decimale INTERO in un numero binario. La conversione avviene
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è
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
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
DettagliLaboratorio di Informatica
per chimica industriale e chimica applicata e ambientale ESERCITAZIONE 2 Uso dell accessorio calcolatrice e conversione di numeri 1 Uso dell accessorio calcolatrice per Passaggi fra basi diverse Aritmetica
DettagliPiccolo teorema di Fermat
Piccolo teorema di Fermat Proposizione Siano x, y Z, p N, p primo. Allora (x + y) p x p + y p (mod p). Piccolo teorema di Fermat Proposizione Siano x, y Z, p N, p primo. Allora (x + y) p x p + y p (mod
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 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
DettagliFondamenti di Informatica. Algoritmi di Ricerca e di Ordinamento
Fondamenti di Informatica Algoritmi di Ricerca e di Ordinamento 1 Ricerca in una sequenza di elementi Data una sequenza di elementi, occorre verificare se un elemento fa parte della sequenza oppure l elemento
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
Dettagli24 : 3 = 8 con resto 0 26 : 4 = 6 con resto 2
Dati due numeri naturali a e b, diremo che a è divisibile per b se la divisione a : b è esatta, cioè con resto 0. In questo caso diremo anche che b è un divisore di a. 24 : 3 = 8 con resto 0 26 : 4 = 6
DettagliCalcolo algebrico. Maria Simonetta Bernabei & Horst Thaler
Calcolo algebrico Maria Simonetta Bernabei & Horst Thaler CALCOLO LETTERALE Perché? E opportuno rappresentare i numeri con lettere dell alfabeto per fare affermazioni che valgono indipendentemente dal
DettagliIntroduzione agli Algoritmi 4. Problemi. Dal Problema alla Soluzione
Sommario Problemi e soluzioni Definizione informale di algoritmo e esempi Proprietà degli algoritmi Input/Output, Variabili Algoritmi senza input o output 1 2 Problema Definizione (dal De Mauro Paravia):
DettagliFondamenti di Informatica 1 (I Modulo) Introduzione agli algoritmi. Roberto Basili a.a
Fondamenti di Informatica 1 (I Modulo) Introduzione agli algoritmi Roberto Basili a.a. 2006-2007 2007 Informatica Col termine Informatica si intende attualmente l insieme delle discipline scientifiche
DettagliInsiemi numerici. Teoria in sintesi NUMERI NATURALI
Insiemi numerici Teoria in sintesi NUMERI NATURALI Una delle prime attività matematiche che viene esercitata è il contare gli elementi di un dato insieme. I numeri con cui si conta 0,,,. sono i numeri
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è
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
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.
DettagliSoluzioni Esercizi su rappresentazione binaria dell informazione
Soluzioni Esercizi su rappresentazione binaria dell informazione Mauro Bianco 1 Numeri naturali Esercizi: 1. Si calcoli 323 4 + 102 4. Partendo da destra a sinistra 2 4 + 3 4 5 10 4 + 1 10 11 4. La cifra
DettagliPREPARAZIONE ALLE GARE DI MATEMATICA - CORSO BASE
Liceo Scientifico Gullace PREPARAZIONE ALLE GARE DI MATEMATICA - CORSO BASE Aritmetica 014-15 1 Lezione 1 DIVISIBILITÀ, PRIMI E FATTORIZZAZIONE Definizioni DIVISIBILITÀ': dati due interi a e b, diciamo
DettagliInteri positivi e negativi
Definizioni: numerali e numeri Un numerale è solo una stringa di cifre Un numerale rappresenta un numero solo se si specifica un sistema di numerazione Lo stesso numerale rappresenta diversi numeri in
DettagliModulo 4 Esercitazione Nr 2 Office 2007
MODULO 4 : EXCEL ESERCITAZIONE N 2 Dopo aver lanciato in esecuzione il Programma EXCEL eseguire le seguenti istruzioni : 1. Dopo avere rinominato il Foglio 1 col nome GENNAIO, impostare le larghezze delle
DettagliESERCITAZIONE N.8. Il calcolatore ad orologio di Gauss. L aritmetica dell orologio di Gauss. Operazioni e calcoli in Z n
Il calcolatore ad orologio di Gauss ESERCITAZIONE N.8 18 novembre L aritmetica dell orologio di Gauss Operazioni e calcoli in Z n 1, 1, -11, sono tra loro equivalenti ( modulo 12 ) Rosalba Barattero Sono
DettagliSistemi di numerazione
Istituto Tecnico Lombardo Radice Sistemi di numerazione Appunti di Informatica - Roberto De Virgilio 1 1 Regole di un sistema di numerazione I sistemi di numerazioni sono linguaggi, quindi sono un insieme
DettagliFondamenti della Matematica a.a LUMSA. Basi di numerazione. Scrittura in forma polinomiale e scrittura in una base
Basi di numerazione L utilizzo della scrittura posizionale (che assegna allo stesso simbolo valore differente a seconda della posizione in cui è scritto) permette di rappresentare un qualsiasi numero naturale
DettagliEsercitazioni su rappresentazione dei numeri e aritmetica dei calcolatori
Esercitazioni su rappresentazione dei numeri e aritmetica dei calcolatori slide a cura di Salvatore Orlando & Marta Simeoni Architettura degli Elaboratori 1 Interi unsigned in base 2 Si utilizza un alfabeto
DettagliCalcolare con il computer: Excel. Saro Alioto 1
Calcolare con il computer: Excel Saro Alioto 1 Excel è un programma che trasforma il vostro computer in un foglio a quadretti. In altri termini con Excel potrete fare calcoli, tabelle, grafici, ecc...
DettagliInformatica (Sistemi di elaborazione delle informazioni)
Informatica (Sistemi di elaborazione delle informazioni) Corso di laurea in Scienze dell'educazione Lezione 6 Conversioni di base (parte 2) Mario Alviano Divisione intera Dividendo 2374 16 16 148 7 7 64
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
DettagliSi dice multiplo di un numero a diverso da zero, ogni numero naturale che si ottiene moltiplicando a per ciascun elemento di N.
MULTIPLI E DIVISORI Si dice multiplo di un numero a diverso da zero, ogni numero naturale che si ottiene moltiplicando a per ciascun elemento di N. Poiché N = 0,1,2,3...7...95,..104.. Zero è multiplo di
DettagliMATEMATICA DI BASE 1
MATEMATICA DI BASE 1 Francesco Oliveri Dipartimento di Matematica, Università di Messina 30 Agosto 2010 MATEMATICA DI BASE MODULO 1 Insiemi Logica Numeri Insiemi Intuitivamente, con il termine insieme
DettagliAncora sui criteri di divisibilità di Marco Bono
Ancora sui criteri di divisibilità di Talvolta può essere utile conoscere i divisori di un numero senza effettuare le divisioni, anche se la diffusione delle calcolatrici elettroniche, sotto varie forme,
DettagliExcel 3. Master Universitario di II livello in MANAGER NELLE AMMINISTRAZIONI PUBBLICHE A.A Prof.ssa Bice Cavallo
Excel 3 Master Universitario di II livello in MANAGER NELLE AMMINISTRAZIONI PUBBLICHE A.A. 2013-2014 Prof.ssa Bice Cavallo Ordinamento dei dati: ordinamento di un elenco l Excel è in grado di ordinare
DettagliNumeri interi (+/-) Alfabeto binario. Modulo e segno
Numeri interi (+/-) Alfabeto binario il segno è rappresentato da 0 (+) oppure 1 (-) è indispensabile indicare il numero k di bit utilizzati Modulo e segno 1 bit di segno (0 positivo, 1 negativo) k 1 bit
DettagliInsiemistica. Capitolo 1. Prerequisiti. Obiettivi. Gli insiemi numerici di base Divisibilità e fattorizzazione nei numeri interi
Capitolo 1 Insiemistica Prerequisiti Gli insiemi numerici di base Divisibilità e fattorizzazione nei numeri interi Obiettivi Sapere utilizzare opportunamente le diverse rappresentazioni insiemistiche Sapere
DettagliLaboratorio di Informatica. Esercitazione su algoritmi e diagrammi di flusso
Laboratorio di Informatica Esercitazione su algoritmi e diagrammi di flusso Algoritmi, programmi e dati Algoritmo = insieme di istruzioni che indicano come svolgere operazioni complesse su dei dati attraverso
DettagliIl Sistema di numerazione decimale
Il Sistema di numerazione decimale Il NUMERO è un oggetto astratto, rappresentato da un simbolo (o cifra) ed è usato per contare e misurare. I numeri usati per contare, 0,1,2,3,4,5,. sono detti NUMERI
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,
DettagliNUMERI ED OPERAZIONI indicatori descrittori valutazione
NUMERI ED OPERAZIONI indicatori descrittori valutazione classe 1^ riconoscimento e e dei simboli matematici gruppi di oggetti in relazione alla quantità sa riconoscere i simboli ci sa stabilire relazioni
DettagliAritmetica dei Calcolatori - Operazioni
Aritmetica dei Calcolatori - Operazioni Luca Abeni March 2, 2016 Implementazione di Operazioni su Numeri Interi Abbiamo visto come rappresentare numeri naturali ed interi in un computer... Sequenze di
DettagliAppunti di Excel per risolvere alcuni problemi di matematica (I parte) a.a
Appunti di Excel per risolvere alcuni problemi di matematica (I parte) a.a. 2001-2002 Daniela Favaretto* favaret@unive.it Stefania Funari* funari@unive.it *Dipartimento di Matematica Applicata Università
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
DettagliEUROPEAN COMPUTER DRIVING LICENCE SYLLABUS VERSIONE 5.0
Pagina I EUROPEAN COMPUTER DRIVING LICENCE SYLLABUS VERSIONE 5.0 Modulo 4 Foglio elettronico Il seguente Syllabus è relativo al Modulo 4, Foglio elettronico, e fornisce i fondamenti per il test di tipo
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
DettagliParte Seconda. Prova di selezione culturale
Parte Seconda Prova di selezione culturale TEORIA DEGLI INSIEMI MATEMATICA ARITMETICA Insieme = gruppo di elementi di cui si può stabilire inequivocabilmente almeno una caratteristica in comune. Esempi:
DettagliUNIVERSITÀ DEGLI STUDI DI PAVIA FACOLTÀ DI INGEGNERIA. Algoritmi
UNIVERSITÀ DEGLI STUDI DI PAVIA FACOLTÀ DI INGEGNERIA Algoritmi Algoritmi classici Alcuni problemi si presentano con elevata frequenza e sono stati ampiamente studiati Ricerca di un elemento in un vettore
DettagliModulo: Informatica 13/12/2010 SISTEMI INFORMATICI SISTEMI INFORMATICI SISTEMI INFORMATICI
Facoltà di Medicina Veterinaria Corso di laurea in Tutela e benessere animale Corso Integrato: Matematica, Statistica e Informatica Modulo: Informatica A.A. 2010/11 Lezione 5 I calcolatori sono classificati
DettagliComplementi ed Esercizi di Informatica Teorica II
Complementi ed Esercizi di Informatica Teorica II Vincenzo Bonifaci 21 maggio 2008 4 Problemi di ottimizzazione: il Bin Packing Il problema bin packing è il seguente: dato un insieme di n oggetti di dimensioni
DettagliElementi di Algebra e di Matematica Discreta Numeri interi, divisibilità, numerazione in base n
Elementi di Algebra e di Matematica Discreta Numeri interi, divisibilità, numerazione in base n Cristina Turrini UNIMI - 2016/2017 Cristina Turrini (UNIMI - 2016/2017) Elementi di Algebra e di Matematica
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 Sommario Rappresentazione dei numeri naturali (N) Rappresentazione dei numeri interi (Z) Modulo e segno In complemento a 2 Operazioni aritmetiche
DettagliLogica matematica e ragionamento numerico
5 Logica matematica e ragionamento numerico Abilità di calcolo! I quiz raccolti in questo capitolo sono finalizzati alla valutazione della rapidità e della precisione con cui esegui i calcoli matematici:
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
DettagliRichiami di aritmetica (1)
Richiami di aritmetica (1) Operazioni fondamentali e loro proprietà Elevamento a potenza e proprietà potenze Espressioni aritmetiche Scomposizione: M.C.D. e m.c.m Materia: Matematica Autore: Mario De Leo
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
DettagliEsempi - overow Considerando numeri binari di 4 bit, eettuare la somma (9) 10 =(1001) 2 (7) 10 =(0111) Il risultat
Overow Nel caso in cui si abbia un numero limitato di bit a disposizione (come avviene nella realta), si possono avere due casi particolari: carry sul bit piu signicativo (MSB) borrow dal bit piu signicativo
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
DettagliLiceo scientifico Pascal Manerbio Esercizi di matematica per le vacanze estive
Di alcuni esercizi non verranno riportati i risultati perché renderebbero inutile lo svolgimento degli stessi. Gli esercizi seguenti risulteranno utili se i calcoli saranno eseguiti mentalmente applicando
DettagliOPERAZIONI CON LE FRAZIONI
OPERAZIONI CON LE FRAZIONI ADDIZIONE prima di eseguire l operazione si riducono le frazioni (se è possibile) ai minimi termini. Si riconoscono tre situazioni. Le frazioni hanno lo stesso denominatore si
DettagliESERCIZIARIO DI MATEMATICA
Dipartimento di rete matematica ESERCIZIARIO DI MATEMATICA PER PREPARARSI ALLA SCUOLA SUPERIORE progetto Continuità SCUOLA SECONDARIA DI I GRADO Istituti comprensivi: Riva Riva Arco Dro Valle dei Laghi
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
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
DettagliDISPENSA NUMERI MULTIPLI, DIVISORI, PRIMI, MCD E mcm DEFINIZIONI. Multiplo di un numero
DISPENSA NUMERI MULTIPLI, DIVISORI, PRIMI, MCD E DEFINIZIONI Multiplo di un numero Scegliendo un numero e moltiplicandolo per la serie di tutti i numeri naturali ottengo i suoi multipli. Es i multipli
DettagliInserire un nuovo foglio
Excel Base- Lezione 2 Inserire un nuovo foglio 1. Nella parte inferiore della finestra di lavoro sulla sinistra, fare clic sulla linguetta del foglio, a sinistra del quale se ne desidera aggiungere uno
DettagliR. Cusani, F. Cuomo: Telecomunicazioni - DataLinkLayer: Gestione degli errori, Aprile 2010
1 11. Data link layer: codici di rilevazione di errore, gestione degli errori La rilevazione di errore Un codice a rilevazione di errore ha lo scopo di permettere al ricevente di determinare se vi sono
DettagliA lezione sono stati presentati i seguenti passi per risolvere un problema:
Calcolo delle radici di un polinomio Problema: Dati i coefficienti a,b,c di un polinomio di 2 grado della forma: ax^2 + bx + c = 0, calcolare le radici. A lezione sono stati presentati i seguenti passi
DettagliEsercizi. Soluzioni degli esercizi. Soluzioni degli esercizi. Soluzioni degli esercizi
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
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?
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
DettagliIl nano sulle spalle del gigante
Il nano sulle spalle del gigante il sottile legame che separa matematica e informatica Miriam Di Ianni Università di Roma Tor Vergata Cosa è un problema? Dal dizionario: In matematica e in altre scienze,
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
Dettagli