secondo set di slide

Nozioni introduttive
Francesco Tapparo
Informatica e Bioinformatica AA 2013-2014
1/19
Cosa è l'informatica
●
●
●
Informatica = informazione automatica
L’informatica è la scienza che studia la
rappresentazione e l’elaborazione delle
informazioni nonché la realizzazione
automatica di tali elaborazioni.
Dato: un'informazione codificata in forma
adatta per essere trattato da un
elaboratore.
Francesco Tapparo
Informatica e Bioinformatica AA 2013-2014
2/19
Algoritmo
●
●
●
Algoritmo: una sequenza finita di passi,
ognuno dal significato chiaro e univoco,
che porta alla soluzione di un problema.
Input →algoritmo → output
Esempio: calcolare la media di un insieme
di numeri
Francesco Tapparo
Informatica e Bioinformatica AA 2013-2014
3/19
Sistema di elaborazione
●
●
Un oggetto che implementa
un'elaborazione di un input per emettere
un output
Esempi:
Francesco Tapparo
Informatica e Bioinformatica AA 2013-2014
4/19
Computer
●
●
●
Computer: sistema di elaborazione che
può essere istruito per eseguire qualsiasi
tipo di algoritmo
Programma: traduzione di un algoritmo in
una serie di istruzioni eseguibili da un
computer
vantaggio: i programmi sono trasferibili e
ripetibili
Francesco Tapparo
Informatica e Bioinformatica AA 2013-2014
5/19
Linguaggi di programmazione
●
●
Linguaggio di programmazione:
Linguaggio rigoroso che permette la
formalizzazione di un algoritmo in un
programma
Esempio: stampare l'area di un quadrato
di lato 2
int lato=2;
int area=l*l;
printf(“lato del quadrato: %d”,area);
Francesco Tapparo
Informatica e Bioinformatica AA 2013-2014
6/19
Architettura di Von Neumann
memoria
centrale
CPU
Bus di sistema
monitor
Francesco Tapparo
Memoria
secondaria
Altre periferiche
di I/O
Informatica e Bioinformatica AA 2013-2014
7/19
CPU
●
●
Interpreta un linguaggio base detto
linguaggio macchina
È costituita da
Francesco Tapparo
–
Unità aritmetico logica (ALU)
–
Registri (come PC e IR)
–
Unità di controllo
Informatica e Bioinformatica AA 2013-2014
8/19
CPU
●
Ciclo Accedi-Decodifica-Esegui (ADE)
–
Accedi
●
●
–
Francesco Tapparo
Incremento di PC
Decodifica
●
–
Lettura della cella di memoria puntata da PC e copia
tale cella in IR
Analizza l'istruzione e trova il sottocircuito della ALU
da attivare
Esegui:
●
Attiva il circuito della ALU
●
Esegui eventuali salti modificando PC
Informatica e Bioinformatica AA 2013-2014
9/19
CPU
●
●
●
●
Ogni computer ha un orologio interno
detto clock
Il clock invia impulsi alla cpu ad intervalli
regolari
Ad ogni impulso parte un nuovo ciclo ADE
La velocità di clock dei computer attuali si
misura in Ghz (miliardi di cicli al secondo)
Francesco Tapparo
Informatica e Bioinformatica AA 2013-2014
10/19
Memoria centrale
●
●
●
●
La memoria centrale è costituita di
numerose cellette che possono trovarsi in
due stati: acceso o spento.
L'informazione nella memoria è quindi
rappresentata da una lunga sequenza di
bit: 1 se la cella corrispondente è accesa
e 0 se è spenta
Byte=8 bit; parola=4 o 8 byte
Ogni byte della memoria è identificato da
un indirizzo unico
Francesco Tapparo
Informatica e Bioinformatica AA 2013-2014
11/19
Memoria centrale
●
●
●
La memoria centrale viene detta RAM
(random access memory)
Un programma, per essere eseguito,
viene sempre prima copiato nella RAM
Caratteristiche principali
Francesco Tapparo
–
Altissima velocità di accesso
–
Volatilità
–
Accesso ad ogni cella indipendente dalla
sua posizione
Informatica e Bioinformatica AA 2013-2014
12/19
Memoria centrale
●
Altri tipi di memoria centrale
–
ROM (read only memory)
●
●
●
–
Cache
●
●
Francesco Tapparo
Velocità elevata (ma più lenta della RAM)
Accesso casuale
Non volatile
Velocità molto elevata
Usata per velocizzare gli accessi della CPU
Informatica e Bioinformatica AA 2013-2014
13/19
Multipli principali del byte
●
●
Kilobyte (KB): 210 byte=1024 byte
20
Megabyte (MB): 2 byte=1024 KB
30
●
Gigabyte (GB): 2 byte=1024 MB
●
Terabyte (TB): 240 byte=1024 GB
Francesco Tapparo
Informatica e Bioinformatica AA 2013-2014
14/19
Bus
●
●
Ciclo di accesso al bus
–
Un dispositivo prende il controllo del bus
–
Viene inviato il dato
–
Il bus viene liberato
Tradizionalmente c'era un unico bus per
tutto il pc (nei computer moderni ce ne
sono vari)
Francesco Tapparo
Informatica e Bioinformatica AA 2013-2014
15/19
Memoria secondaria
●
●
Memoria dove vengono matenuti i dati e i
programmi non attivi
–
Non volatile
–
Alta capacità (anche dell'ordine dei TB)
Alcuni tipi di memoria secondaria
Francesco Tapparo
–
Hard disk
–
Dischi ottici (CD/DVD)
–
Memoria flash
Informatica e Bioinformatica AA 2013-2014
16/19
Hard disk
Nota: essendo un dispositivo meccanico l'hard disk è molto maggiormente
Soggetto ad usura della memoria centrale
Francesco Tapparo
Informatica e Bioinformatica AA 2013-2014
17/19
Gerarchia delle memorie
Francesco Tapparo
Informatica e Bioinformatica AA 2013-2014
18/19
Dispositivi di input/output
●
●
consentono l’acquisizione di dati (input), la
loro, archiviazione (storage) e la loro
presentazione verso il mondo esterno
(output)
Esempi:
Francesco Tapparo
–
Tastiera
–
Monitor e scheda video
–
Scheda di rete
–
mouse
Informatica e Bioinformatica AA 2013-2014
19/19