Nome e Cognome: Corso di laurea:

I provetta Trieste, 10/10/06

Istanza di un problema e:

La soluzione del problema Una specifica domanda del problema Un diagramma di flusso prende gli input e li trasforma in output Prende gli output e li trasforma in input Utilizza propri dati per trasformare input ed output Finito Facilmente comprensibile Non ambiguo Un esecutore di calcoli Un algoritmo Un esecutore universale di algoritmi digitale binaria bistabile ( ( 23 )10 )2 )10 )2 )16 ( 1|00110 = overflow ( 111 )2 )2

Un sistema di elaborazione:

Quale fra queste NON sono proprieta di un algoritmo:

Il calcolatore e:

Linformazione in un calcolatore NON e rappresentata in forma:

101112, binario puro, equivale a: -1810 in complemento a 2 con 6 bit a disposizione e: A116 equivale a: 4510 equivale a: 1100010112 equivale a:

1 2

101110

( ( (

161 101101 18B

1 1 1 2 2

Sommare i binari puri 110112 e 10112 con 5 bit = Sottrarre i binari puri 100002 e 10012 con 5 bit = Utilizzando il complemento a 2, sommare su 5 bit i due numeri -610 e -910: Il numero binario puro 100112 con uno shift a sinistra di 1 posizione diviene uguale a:

( 910 1910 3810

10001

)2

2 1

11 kByte equivale a:

11000 bit 11000 byte 11264 byte

Consegnare tutto il materiale cartaceo usato per lo svolgimento con nome e cognome per ogni foglio

Nome e Cognome: Corso di laurea:

I provetta Trieste, 10/10/06

Il dpi NON e:

dot per inch Unita di misura della risoluzione (es: scanner) Dynamic processor interface Dal numero di pixel Dal numero di byte dellimmagine Dal numero di bit dellimmagine Numero punti per pixel Numero di bit per pixel Numero di pixel per inch

La risoluzione grafica e data:

La profondita di colore e:

Quale la quantita minima di memoria necessaria ad immagazzinare unimmagine bitmap b/n ad una risoluzione di 10*6 pixel? ( 8 byte) 2 Progettare lalgoritmo (tramite un DFS e metafora dellufficio) che calcoli quanti interi maggiori di 10 ho allinterno di una serie di numeri presenti sul modulo di ingresso. La successione dati termina con uno 0. 6

Start

I1

N (leggi IN-I)

RIS 0

N <> 0 V

(Scrivi OUT-1) RIS

Stop

V N > 10 F

RIS RIS + 1

II+1

N (leggi IN-I)

Consegnare tutto il materiale cartaceo usato per lo svolgimento con nome e cognome per ogni foglio