Informatica parte orale

INFORMATICA - ALGORITMI

sequenza di azioni che, con dati in input, risolvono un problemascopriti da un ESECUTORE

• insieme di azioni (ISTRUZIONI)
• insieme di operazioni

corrispondenza univoca fra azioni e operazioni. SEMANTICA AL LINGUAGGIO

approccio una informazione per volta

Il linguaggio ha una SINTASSI FORMALE.

PROGRAMMA: algoritmo scritto nel linguaggio del calcolatore: LING. DI PROGRAMMAZ.

CALCOLATORE e un esecutore del mio ling=>LING. DI PROGRAM.

Un algoritmo scritto per un microprocessore e un PROGRAMMA.

DESCRIVERE ALGORITMI: termina quando ogni azione può essere eseguita dall'esecutore.

FARE AZIONI

PRENDERE DECISIONI

FARE dei CICLI

Cosa serve:

1. CPU - legge ed esegue il programma (ESECUTORE)
2. 3) TASTIERA/MONITOR -> I/O (PER INTERAZIONE)
3. MEMORIA PRINCIPALE RAM: contiene il programma e i dati in cui agisce.

COME SONO COLLEGATI FRA LORO:

ARCHITETTURA

(come connettere questi componenti per farli dialogare)

1° TUTTI CON TUTTI

+ : elevata comunicazione

- : non scala col n° delle componente

(troppi collegamenti)

INFORMATICA

ALGORITMI

segue una informazione per volta

Il linguaggio ha una SINTASSI FORMALE.

PROGRAMMA: algoritmo scritto nel linguaggio del calcolatore: LING. DI PROGRAMMAZ.

CALCOLATORE è un esecutore del mio ling. ⇒ LING. DI PROGRAMMAZ.

Un algoritmo scritto per un microprocessore è un PROGRAMMA.

DESCRIVERE ALGORITMI:

• FARE AZIONI
• PRENDERE DECISIONI
• FARE DEI CICLI

termina quando ogni azione può essere eseguita dall'esecutore.

Cosa serve:

1. CPU: legge ed esegue il programma (ESECUTORE)
2. TASTIERA/MONITOR ⇒ I/O (PER INTERAZIONE)
3. MEMORIA PRINCIPALE RAM: contiene il programma e i dati

Come sono collegati fra loro: ARCHITETTURA

(come connettere questi componenti per farli dialogare)

1º TUTTI CON TUTTI:

• +: elevata comunicazione
• -: non scala con n° delle componenti (troppi collegamenti)

2^a) VAN NEWMANN

(schema di base dei calcolatori)

• Codice e dati sono nella memoria principale RAM
• Unico bus che connette tutti i dispositivi.

• +: Facilmente estendibile (aggiungo/tolgo facilmente dispositivi) Facilmente standardizzabile.

-: Saturazione del bus quando dispositivi ↑ (limite del bus = quando è impegnato in una comunicazione tra 2 dispositivi, nessun altro può comunicare).

Soluz: Architettura multibus: posso trasferire dati da un hard disk all'altro senza occupare il bus principale.

3^a) HARVARD

• La CPU con un bus di I/O + bus che va alla RAM codice + bus "" "" RAM dati

• +: ↑ prestazioni (posso fare 3 trasferimenti contemporaneamente)

• Sistema multicore (più CPU)

Il calcolatore è un dispositivo digitale → può assumere solo 2 valori: 0, 1.

Perché?

Il transistor si comporta come un interruttore comandato da Vin

• aperto: Vin = 0 perché non scorre corrente quindi Va = Vcc.
• chiuso: Vin > Va allora Vv = 0 perché è un corto circuito.

• TH:
• Qualsiasi funzione logica può essere implementata da AND, OR, NOT.

Calcolatore: macchina che sa fare AND, OR, NOT in maniera velocissima (es: 8 miliardi di AND, OR, NOT).

• Ingressi e uscite finiti: • enumerabile e si può rappresentare come cascata di AND e OR.

• Memoria principale (RAM) + Registri (interni) CPU {Dispositivi volatili → mantengono il contenuto se aumentata}

• Memoria secondaria o di massa (grosso volume di dati) HDD − Pen USB {Non volatili → mantengono l'informazione anche quando si spegne il calcolatore meno costosa ma più lenta}

• Hard-Disk:
• Memorizzazione digitale (0,1) _{mod 0} ^{mod 1}
• Dispositivo di memoria di massa di tipo magnetico per l'archiviazione dei dati.Come è fatto?

• OGNI PIATTO SI COMPONE DI ANELLI CONCENTRICI NUMERATI: TRACCE

SETTORI: LA PIÙ PICCOLA QUANTITÀ DI INFORMA TRA LA CPU E IL DISCO.

IL DISCO GIRA => LA TESTINA MAGNETICA RAGGIUNGE LA TRACCIA (SEEK TIME) E ATTENDE IL SETTORE

• SISTEMA OPERATIVO:

(SOFTWARE)

PROGRAMMA CHE GESTISCE L'I/O E LE FUNZIONALITÀ DEL COMPUTER, OFFRENDO ALL’UTENTE UNA INTERFACCIA SEMPLIFICATA.

FUNZIONI:

• GESTIONE DEL DISCO (MEMORIA DI MASSA);
• “” DISPOSITIVI;
• “” UTENTI
• “” DEI PROCESSI.

• GERARCHIE DI MEMORIA

LA CPU LAVORA CON I REGISTRI DI CONTEGGIO PER UNA COPIA DEI DATI.

(SONO NELLA CPU)

REGISTRI

RAM

HDD

L.COSA