l'informatica è la scienza che guarda tutti gli aspetti del trattamento dell'informazione come ad

esempio:
la rappresentazione, la archiviazione/memorizzazione, l'elaborazione, la comunicazione/trasmissione.

un dato è ciò che descrive un entità.

un'informazione è un insieme di dati che uniti tra loro in un certo modo rispondo ad una domanda o ad
un'esigenza, quindi è l'unione dei dati e della semantica (è un dato che può aumentare la conoscenza di
una certa realtà.
l'elaborazione è il trattamento dei dati per ottenere certe informazioni.
ovviamente ogni elaborazione ha bisono di input e produce output.
un computer è una macchina programmabile per risolvere certi problemi o compiti, è composto da hw e
sw.

hw è l'insieme delle periferiche fisiche di un computer che siano esterne o interne. un sw è un

programma eseguibile da un computer e rappresenta l'interfaccia tra uetente e computer.
ci sono 2 tipi di sw:
sw di base è la parte del software più vicina all'hw (so, driver, compilatori, ecc...).
sw applicativi sono programmi orientati a risolvere i problemi dell'utente consentendo anche di gestire
testi o dati, (applicativi aziendali).

so è l'insieme di programmi che svolgono 2 funzioni:

interfaccia tra uomo e macchina.
gestire le risorse sia hw che sw.

ogni sistema è definito quando sono definite:

le parti che lo compongono
le correlazioni tra esse
le finalità del sistema stesso

i principali modelli di calcolatori sono 2:

macchina di turing(1936)
era un calcolatore legato alla logica matematica
macchina di von neumann(1943-1946)
calcolatore reale eniac(la compagnia)
calcola le stesse funzioni della macchina di turing
il modello di von neumann diventa il modello di riferimento per la maggior parte dei calcolatori.
1946 von neumann riesce a rendere un elaboratore programmabile individuando i blocchi logici
indispensabili.

le principali unità sono i/o, memoria, cu(control unit) alu(aritmetical-logical unit)

elabora una istruzione alla volta e oggi esistono modelli che lavorano in parallelo ma in realtà vanno
talmente veloci da sembrare in parallelo.

spiegazione schema di von neumann:

i dati ed i programmi vanno in unità di input e l'unita di controllo controlla, poi vanno in memoria
centrale che contiene i dati da elaborare e le operazioni da eseguire(programmi)
la cu preleva dalla memoria le istruzioni da eseguire le interpreta e invia alle altre unià i comandi per
eseguire le operazioni
l'alu preleva preleva dalla memoria i dati da elaborare, L'ALU nei registri eseguisce delle operazioni
logico-aritmetiche e scrive i risultati nella memoria la memoria passa i dati all'unità di output.
le unità di output visualizzano e stampano i dati per l'utente, i bus realizzano i vari collegamenti.

la cpu(central processing unit) formata da cu(control unit) alu(arithmetical-logical unit) e registri.

Registri: servono per memorizzare all’interno della CPU dati e
istruzioni necessarie all’esecuzione.
la cpu si occupa dell'elaborazione dei dati, dell'interpretazione delle istruzioni, controlla le attività
dell'elaboratore, comunica con le periferiche.
i programmi e i dati risiedono nella memoria secondaria, per essere eseguiti o usati devono essere
copiati nella memoria principale. usegue le istruzioni di cui sono composti i programmi. la cpu ripete
ciclicamente 3 operazioni:
fetch, decode, execute. fetch: preleva dalla memoria la prossima operazione da eseguire, decode:
interpreta l'istruzione, execute: eseguisce le operazioni.
la memoria centrale è la sola che può comunicare con la cpu è piccola e veloce, perché deve lavorare
alla stessa velocità dell'alu è una memoria ad accesso diretto, non è permanente, è una memoria di
lettura e scrittura.
le memorie secondarie servono per conservare i programmi o i dati in modo permanente.
la memoria centrale è divisa in celle della stessa dimensione, ogni cella è identificabile con un numero,
Il processore può effettuare operazioni di lettura o scrittura in una cella specificandone l’indirizzo (il
valore contenuto precedentemente viene perso!!).
il tempo di accesso ad una qualsiasi cella è costate.
la memoria di massa è molto grande, è permanente, il tempo di accesso è superiore alla RAM, le
informazioni sono organizzate in archivi o file.
la ROM (read only memory) è una memoria non volatile contiene i programmi d'avvio per il pc.
la cache è una memoria ad altissima velocità, viene usata per mettere i dati usati di recente nell’ipotesi
che possano servire nuovamente a breve → velocizza le operazione di lettura e scrittura.
le periferiche permettono all'utente di interagire con la macchina, possono esse di i, di o, oppure di i/o.
i bus sono canali di comunicazione dove viaggiano i segnali, possono essere bus di dati, bus di
indirizzi, bus di controllo.

gli algoritmi sono un concetto centrale dell'informatica, è utilizzato in tutti i campi in cui devo
descrivere sequenze di operazioni finalizzate al raggiungimento di uno scopo.
ad un algoritmo servono delle strutture dei dati e dei risultati e ovviamente un esecutore.
ogni volta che si fa un algoritmo bisogna considerare tutti i casi particolari, ogni azione va dettagliata il
più possibile.
quindi un algoritmo è una sequenza di azioni o operazioni che devono essere eseguite per risolvere un
problema.
le caratteristiche principali di un algoritmo sono:
finitezza: deve avere un numero finito di istruzioni.
terminazione: l'esecuzione deve terminare in un tempo finito.
univocità o determinatezza: ogni azione deve essere precisa e deve poter essere interpretata in un solo
modo.
completezza: deve considerare tutti i casi possibili verificabili durante l'esecuzione.
generalità: deve essere valido per quella tipologia di problemi.
deve fornire almeno un output.
nel teorema di bom jacopini ci sono