Verifica 1° Anno

Concetto di Algoritmo ?

• L'Algoritmo è una sequenza finita di operazioni per la risoluzione di un problema.

• L'Algoritmo è una sequenza infinita di operazioni per la risoluzione di un problema.

• L'Algoritmo è una sequenza illimitata di operazioni per la risoluzione di un problema.

• L'Algoritmo è un insieme di operazioni casuali per la risoluzione di un problema.

L'Algoritmo deve essere ?

(possibile più di una risposta)

• Non Ambiguo

• Ambiguo

• Non deterministico

• Finito

• Deterministico

Il sistema di numerazione Decimale

• Ha 10 simboli 0,1,2,3,4,5,6,7,8,9,10

• Ha 10 simboli 1,2,3,4,5,6,7,8,9,A

• Ha 10 simboli 0,1,2,3,4,5,6,7,8,9

• Ha 10 simboli 1,2,3,4,5,6,7,8,9,10

Il sistema di numerazione Esadecimale

• Ha 16 simboli 0,1,2,3,4,5,6,7,8,10,A,B,C,D,E

• Ha 16 simboli 1,2,3,4,5,6,7,8,9,10,A,B,C,D,E,F

• Ha 16 simboli 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

• Ha 10 simboli 1,2,3,4,5,6,7,8,9,10

Il numero 31244 corrisponde in Binario a

• 111 1011 0000 1111

• 111 1000 0000 1101

• 111 1010 0000 1101

• 111 1010 0000 1100

Il sistema di numerazione Binario

• Ha 2 simboli

• Ha infiniti simboli

• Ha 3 simboli

• Ha 1 simbolo

Convertire 1111  in Decimale

• 12

• 13

• 14

• 15

Un Byte

• E' una sequenza di 2 bit

• E' una sequenza di 4 bit

• E' una sequenza di 8 bit

• E' una sequenza di 16 bit

Un bit

• Può contenere quattro valori: 0,1,2,3

• Può contenere otto valori: 0,1,2,3,4,5,6,7

• Può contenere un numero infinito di valori

• Può contenere due valori: 0,1

Con un Byte si possono ottenere

• 64 combinazioni di 0 e 1

• 32 combinazioni di 0 e 1

• 256 combinazioni di 0 e 1

• 128 combinazioni di 0 e 1