1)DIAGRAMMI DI FLUSSO
Il diagramma di flusso è composto da tre fasi:
• Assegnazione: si rappresenta in un rettangolo ed è la fase in cui associamo agli addendi un
valore (a=4 b=3.)
• Aggiungere uno
• Iterazione condizionata illimitata: si rappresenta con il rombo ed è l’operazione di ripetere
l’aggiunta di uno al primo addendo (a=4) fino a che non è soddisfatta l’operazione. (4+3)
In generale l’algoritmo è definito come una procedura sequenziale che consente di eseguire calcoli
matematici. Più precisamente diciamo che l’algoritmo è una sequenza finita di operazioni
elementari dove ciascuna di esse è una tra assegnazione, aggiungi uno, e iterazione condizionata
illimitata.
2) RAPPRESENTAZIONE DELL’INFORMAZIONE
La Macchina di Turing viene quindi adoperata per il calcolo di funzioni. In essa un dispositivo di
memoria registra i dati iniziali del problema (input), quelli intermedi e quelli finali (output). Mentre
in genere noi utilizziamo un sistema in base dieci per rappresentare un numero (153= 3x10^0+5x
10^1+ 1x10^2) nel computer si usa un altro sistema:
Questo sistema viene detto binario o in base due. Per rappresentare l’informazione, infatti, si
hanno a disposizione però solamente due cifre {0-1}. Ogni singola cifra di un numero binario viene
detta bit (BInary digiT). Un numero può essere anche composto da più bit sempre ordinati partendo
da destra. Con il sistema binario possiamo fare anche delle operazioni logiche (AND, OR, NOT).
BIT= può rappresentare solo due numeri e si raggruppano in gruppi di 8 detti BYTE per far si che
possano contenere un’informazione maggiore.
BYTE= gruppo di 8 BIT che può rappresentare 256 valori (da 0 a 255). Se si devono rappresentare
+ di 256 valori si utilizzano + BYTE. Il Byte è l’unità di misura della memoria e si è soliti adottare
ormai i suoi multipli (Byte, Kilobyte, Megabyte, Gigabyte, Terabyte.)
Rappresentazione testo
Anche l’informazione testuale viene utilizzata nel pc e viene detta informazione alfanumerica
composta dal carattere che ne costituisce l’elemento base. Il carattere comprende: lettere,
punteggiatura, numeri, lo spazio e l’accapo. Dato che ad ogni byte corrisponde un numero, l’ANSI
(l’organismo di standardizzazione americana) ha creato il sistema ASCII (American Standard Code
for Information Interchange) in cui ad ogni numero memorizzato nel byte corrisponde un singolo
carattere. Uno standard molto diffuso è l’UTF-8 usato in internet.
Rappresentazione suono
La registrazione e la rappresentazione di un suono nella memoria avvengono mediante un
microfono che registra la variazione di pressione convertendola insegnale elettrico. Questo si
presenta come un’onda simile all’onda sonora. Ad intervalli di tempo costanti viene misurata
l’ampiezza del segnale e quindi l’ampiezza della variazione di pressione dell’aria. Questa misura
viene registrata mediante 1-2 byte attraverso un processo chiamato quantizzazione e l’intera
procedura viene chiamata campionamento del suono. La frequenza di un campionamento è il
numero di campioni che viene registrato nell’unità di tempo (1s) e si misura in Hz. Una traccia
audio è quindi rappresentata con una sequenza di byte.
Rappresentazione immagini
Una delle app più diffuse ed usate nel pc riguarda la visualizzazione, registrazione e archiviazione
delle immagini. Un’immagine è rappresentata da una struttura tabellare detta matrice con n righe e
m colonne. Ciascun elemento della matrice rappresenta un colore e viene detto pixel (PIcture
Element). Possiamo rappresentare ciascun pixel dell’immagine con un singolo bit (es. 1 per bianco,
0 per nero). Le dimensioni in pixel rapportata alla dimensione determinano la risoluzione
dell’immagine. Più è grande la matrice più è risoluta l’immagine. Esistono diversi algoritmi di
compressione: JPEG, PNG, GIF.
Rappresentazione dei filmati
Un filmato è composto da una parte visuale e da una parte audio. L’illusione del movimento viene
data dal fatto che le immagini vengono proiettate in rapida sequenza (24 al secondo). Per
