Lezione 2 fondamenti di informatica

O

formattata return ;

schermo

a S

↓ il programmatore

O

il ritornando

ritornare

vogliamo ,

c il

accerta

si che

dalla >

finale -

valore

scrivere 2 fineto

e

programma

Funzione

video "Sum =

d

% a

serve capire

a

serva per

stampare

- sostituito

viene

dopo d

=% da in

sum - "Sum"

intero

numero

Esempi: PROGRAMMA PER CALCOLO DEL FATTORIALE DI UN NUMERO INTERNO (CICLO FOR)

ha

include

# studio .

()[

int main variabile

// dichiarazione

count

fact ;

int n , inline)

, commento

1

fact i

= ") // Stampa schermo

a

din ;

il :

valore

("In Inserire

printa dall'utente

n) inserito

valore

& del

("od" lettura

Il

scant ;

, for C

/ado

) in

corent

(count count

for +

n

2 ;

=

;

= del fattoriale

# interativo

fact-fact count calcolo

/l

;

S multi-lined :

commento

/ /

finale

risultato

del

stampa fact

d"

!=%

1" d :

% n

print ,

,

0

return ; fattoriale

indica " "

!

stringa

dentro e

siamo una

a

3 ,

"

=

Rappresentazione dei dati

Il numero è un concetto caratterizzato da un suo signi cato intrinseco, che può essere descritto tramite rappresentazioni

differenti, che dipendono dalla combinazione di più convenzioni:

● Posizionalità della codi ca: Un numero rappresentato con una codi ca posizionale è un numero nel quale il peso di

ciascuna cifra dipende dalla posizione che quella cifra occupa nella rappresentazione del numero.

● Base di rappresentazione.

● Numero di cifre che si hanno a disposizione per la rappresentazione.

● Codi ca del segno

● Rappresentazione di parti frazionarie e valori razionali

La Codi ca Posizionale è la codi ca di un insieme di numeri (ad es. i numeri naturali), avviene attraverso una base nita di

cifre (nella codi ca decimale le cifre da 0 a 9), che serve a rappresentare anche tutti gli altri numeri, combinando più cifre

sulla base di una notazione posizionale (il peso delle cifre dipende dalla loro posizione).

Differenti convenzioni/notazioni:

● Little Endian: in ultima posizione si trova la cifra meno signi cativa (LSD).

● Big Endian: in ultima posizione si trova la cifra più signi cativa (MSD).

Rappresentazione binaria -> Il calcolatore utilizza la codi ca in base 2. È la minima base che include cifre diverse (0 e 1), e

che quindi può rappresentare i numeri in maniera posizionale, sempli cando inoltre l’implementazione di algoritmi da parte

dell’unità aritmetico logica del processore.

Algoritmo di conversione della base di rappresentazione di un numero:

1. Ottenere la rappresentazione polinomiale del numero nella base di partenza;

2. Effettuare la conversione di coef cienti e potenze nella base di arrivo;

3. Eseguire somme e prodotti nella base di arrivo.

Esempi di conversione sfruttando l’aritmetica della base di arrivo.

~

indica

posizione

Id destral

da

parte

(si

Per effettuare la conversione da base 10 a base 2, per prima cosa rappresentiamo in base 2 i numeri da 0 a 10

(ovvero le 10 cifre da 0 a 9 usate per la rappresentazione più la base di rappresentazione stessa):

● Con un numero di bit si possono rappresentare 2 valori.

● Per rappresentare valori sono necessari log2 bit.

fi fi fi fi fi fi fi fi fi fi fi fi

[134]20 10]

[1 201

102 4

3

+ +

. .

. =

so

= (0001)

(1010(0050 (201000]

[0001 (2010)

= 0011 0200

+

. +

. .

[10000 110]

= =

2

[234710

25720

[27 22 +

+

= : L 0100

>

0011

~ 202 2010 =

1010 . 0011110

1010 =

1100100

L’Algoritmo dei resti successivi è l’algoritmo di codi ca della base di rappresentazione che sfrutta l’aritmetica della base di

partenza.

Convertiamo da base 10 a base 2 un numero rappresentato su un certo numero di bit:

0 = 1 se e solo se è dispari, quindi 0 rappresenta il resto della divisione intera / 2.

Iteriamo il procedimento.

Dunque, in maniera analoga per determinare 1, consideriamo il quoziente della divisione intera :

/2

Codi ca esadecimale

La Base Esadecimale:

● 16 cifre: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F;

Per convertire da base 2 a base 16, si formano gruppi di 4 bit del numero rappresentato in base 2, dopodiché si convertono in

base 16 i numeri rappresentati da ognuno dei gruppi.

fi fi