INFORMATICA PER GLI STUDI UMANISTICI

Presentazione sul tema: "INFORMATICA PER GLI STUDI UMANISTICI"— Transcript della presentazione:

1 INFORMATICA PER GLI STUDI UMANISTICI
MATTEO CRISTANI

2 INDICE CICLO DELLE LEZIONI LEZ. 1 LEZ. 2 LEZ. 3 LEZ. 4 LEZ. 5 LEZ. 6
INTRODUZIONE AL CORSO LEZ. 2 I CALCOLATORI ELETTRONICI LEZ. 3 ELEMENTI DI TEORIA DELL’ INFORMAZIONE LEZ. 4 CALCOLO BINARIO LEZ. 5 ESERCITAZIONE DI CALCOLO BINARIO LEZ. 6 CIRCUITI DIGITALI LEZ. 7 ESERCITAZIONE SUL CIRCUITI DIGITALI LEZ. 8 GRAMMATICHE FORMALI LEZ. 9 FONDAMENTI DI TEORIA DEGLI AUTOMI LEZ. 10 ESERCITAZIONE SULLE GRAMMATICHE REGOLARI LEZ. 11 TEORIA DEGLI AUTOMI LEZ. 12 AUTOMI RICONOSCITORI LEZ. 13 TEXT RETRIEVAL LEZ. 14 DESKTOP PUBLISHING LEZ. 15 WEB DOCUMENT RETRIEVAL LEZ. 16 ESERCITAZIONE SULLA RICERCA DI TESTI LEZ. 17 ESERCITAZIONE SULLA RICERCA DI DOCUMENTI SUL WEB LEZ. 18 SOMMARIO DEL CORSO

3 ESERCITAZIONE SUL CALCOLO IN BASE 2
CONVERSIONI DI BASE (A) ESPRESSIONE DI NUMERI IN COMPLEMENTO AD UNO ED IN COMPLEMENTO A DUE (A) OPERAZIONI IN BASE 2 (A) OPERAZIONI CON NUMERI IN VIRGOLA FISSA (B) OPERAZIONI CON NUMERI IN VIRGOLA MOBILE (B)

4 CONVERSIONI DI BASE Convertire in base 2 Convertire in base 10
180; 229; 1981;1111;10000 Convertire in base 10 ; ; Convertire in base 4 4000; 8192; 16383; 1025 Convertire in base 8 4000; 8192; 16385; 1023 Convertire in base 16 16000; ;

5 CONVERSIONI DI BASE 180 2 90 45 27 1 13 6 3 229 2 114 1 57 28 14 7 3 1981 2 990 1 495 247 123 61 30 15 7 3 1111 2 555 1 277 138 69 34 17 8 4 10000 2 5000 2500 1250 625 312 1 156 78 39 19 9 4

6 CONVERSIONI DI BASE 1 15 32768 14 13 12 11 2048 10 9 512 8 7 128 6 5 32 4 3 2 35502 1 10 1024 9 512 8 256 7 128 6 64 5 4 16 3 2 2007 1 21 20 19 18 262144 17 16 65536 15 14 16384 13 12 4096 11 10 1024 9 512 8 256 7 6 5 4 3 2 22272

7 CONVERSIONI DI BASE 4000 4 1000 250 62 2 15 3 8192 4 2048 512 128 32 8 2 16383 4 4095 3 1023 255 63 15 1025 4 256 1 64 16

8 CONVERSIONI DI BASE 4000 8 500 62 4 7 6 8192 8 1024 128 16 2 16385 8 2048 1 256 32 4 1023 8 127 7 15 1

9 CONVERSIONI DI BASE 16000 16 1000 62 8 3 14 E 131072 16 8192 512 32 2 262143 16 16383 15 F 1023 63 3

10 ESPRESSIONE DI NUMERI IN COMPLEMENTO
Porre in complemento ad uno i seguenti numeri +119; +122; -113; -107 Porre in complemento a due i seguenti numeri -999; -1324;

11 ESPRESSIONE DI NUMERI IN COMPLEMENTO A 1
RAPPRESENTAZIONE AD OTTO BIT D C 119 2 59 1 29 14 7 3 D C 122 2 61 1 30 15 7 3 D C -113 2 56 1 28 14 7 3 D C -107 2 53 1 26 13 6 3

12 ESPRESSIONE DI NUMERI IN COMPLEMENTO A 2
RAPPRESENTAZIONE A DODICI BIT D C -999 2 +1 499 1 249 124 62 31 15 7 3 D C -1324 2 +1 662 1 331 165 82 41 20 10 5

13 OPERAZIONI IN BASE 2 SOMME IN COLONNA DI 2 NUMERI
SOMME IN COLONNA DI PIU’ DI 2 NUMERI

14 OPERAZIONI IN BASE 2 SOMMA DI DUE NUMERI IN BASE 2 1 + = 1 + =

15 OPERAZIONI IN BASE 2 SOMMA DI DUE NUMERI IN BASE 2 101 100 11 1 + =

16 OPERAZIONI IN BASE 2 1 x = -

17 OPERAZIONI CON NUMERI IN VIRGOLA FISSA
1 . + =

18 OPERAZIONI CON NUMERI IN VIRGOLA MOBILE
METODO L’idea base è di eseguire la somma delle mantisse e ottenere l’esponente dagli esponenti e dalla somma delle mantisse. PASSO 1. ALLINEAMENTO PASSO 2. SOMMA DELLE MANTISSE PASSO 3. NORMALIZZAZIONE DELLE MANTISSE E DEGLI ESPONENTI PASSO 4. ARROTONDAMENTO DELLA MANTISSA

19 OPERAZIONI CON NUMERI IN VIRGOLA MOBILE
Passo 1. Per sommare correttamente i due numeri, si deve allineare la virgola del numero che ha l'esponente più piccolo. Quindi il primo passo esegue lo scalamento a destra della mantissa del numero più piccolo, fino a che il suo esponente non coincide con quello del numero più grande. Passo 2. Si esegue la somma delle mantisse.

20 OPERAZIONI CON NUMERI IN VIRGOLA MOBILE
Passo 3. Se la somma ottenuta non è in notazione scientifica normalizzata è necessario correggerla. Quindi a valle della somma può essere necessario eseguire un suo scalamento per portarla alla forma normalizzata, con un opportuno aggiustamento dell'esponente. Ogni volta che l'esponente è incrementato o decrementato, si deve controllare se si è verificato un overflow o underflow, cioè ci si deve accertare che l'esponente continui ad essere rappresentabile all'interno del suo campo.

21 OPERAZIONI CON NUMERI IN VIRGOLA MOBILE
Passo 4. Arrotondamento della mantissa: si tronca il numero se la cifra a destra del punto desiderato è compresa tra 0 e 4, e si somma 1 alla cifra se il numero a destra è compreso tra 5 e 9. Esiste un caso sfortunato per l'arrotondamento, consiste nel dover sommare un 1 ad una stringa di 9: la somma può non essere più normalizzata ed occorre eseguire di nuovo il passo 3.

22 NUMERI IN VIRGOLA MOBILE
Usando una rappresentazione in complemento a 1 MANTISSA = -0, ESPONENTE = +9 MANTISSA ESPONENTE BIT DEL SEGNO PARTE INTERA 1

23 SOMMA DI NUMERI IN VIRGOLA MOBILE
  Passo 1. Poiché il secondo numero ha l’esponente più piccolo sposteremo a sinistra la cifra più significativa del secondo numero di due posti, ottenendo così la rappresentazione qui sotto 

24 SOMMA DI NUMERI IN VIRGOLA MOBILE
Passo 2. Eseguiamo la somma delle mantisse Non è necessario eseguire il passo 3 e nemmeno il passo 4. 1 + =