Informatica 1
Informatica 1
Algoritmo qualsiasi procedura che permette con un insieme finito di passi di risolvere un problema
Ha una descrizione inequivocabile, non ambigua, prevede un preciso input, produce un preciso output ,
termina in un tempo finito e produce sempre un risultato corretto, impone un requisito di ingresso che
deve sempre essere rispettato
L’ABACO i primi risalgono al 5 millennio a.C, l’abaco è una macchina di calcolo . L’abaco rende espliciti i
dati di input ed è esterno a chi fa il calcolo. La logica e la correttezza dell’operazione dipendono
unicamente dall’utente .
La pascalina La pascalina riale al 1600 d.C . A 19 anni Blaise Pascal inventa la pascalina per aiutare suo
padre a risolvere problemi di calcolo. La pascalina è la prima vera innovazione dopo l’abaco . In questo caso
la logica dell’operazione è controllata dalla macchina .
Il vero problema è che la logica che governa le operazioni è “cablata” ( sequenza logica prefissata (e non
modificabile) nella fase di costruzione di un elaboratore elettronico) nella macchina calcolatrice. La
soluzione è trattare questa logica come parte dell’input della macchina.
LA MACCHINA ANALITICA
Babbage , l’inventore della macchina analitica era molto avanti per i suoi tempi , la tecnologia non
era ancora sviluppataa sufficienza e la macvchina analitica sarebbe dovuta funzionare a vapore ,
l’esigenza di automatizzare il calcolo non era forte perciò le sue idee non ebbero successo e furono
rimenticate per quasi un secolo.
Furono riscoperte da Turing e da John von Neumann nella prima metà del 900.
Alan Turing è uno dei padri dell’informatica , molte sue idee sono attuali ancora oggi , introduce la
macchina di turing .
n informatica, una macchina di Turing (o più brevemente MdT) è una macchina ideale che manipola i
dati contenuti su un nastro di lunghezza potenzialmente infinita, secondo un insieme prefissato di
regole ben definite[1]. In altre parole, si tratta di un modello astratto che definisce una macchina in grado
di eseguire algoritmi e dotata di un nastro potenzialmente infinito su cui può leggere e/o scrivere dei
simboli.
John von Neumann invece descrive un calcolatore effettivamente costruibile , è ancora oggi il modello
su cui si basano i computer moderni
1930: Church, Turing: modello formale astratto di computer e idea del computer come macchina
universale:
informatica in inglese:
informatica come tecnologia , risvolti fisico-matematici ed ingegneristici del calcolo automatico , teorien e
tecniche di comunicazione
basata su modellizzazione , formalizzazione e verifica sperimentale (teoria degli automi, logica formale,
teorie del linguaggio)
INFORMATICA L’INFORMATICA è l’insieme dei processi e delle tecnologie che consentono la creazione, la
raccolta, l’elaborazione , l’immagazzinamento e la trasmissione dell’informazione con metodi e strumenti
automatizzati e tecnologicamente avanzati.
algoritmo il nome algoritmo deriva dal padre dell’algebra al-kuwarizmi vissuto in Persia intorno al nono
secolo dopo Cristo . L’algoritmo è l’insieme delle operazioni necessarie a risolvere un problema . Può
esistere più di un algoritmo per risolvere lo stesso problema, un programma in genere realizza numerosi
algoritmi.
Software : insieme dei programmi che fanno funzionare l’Hardware . E’ il livello logico , l’insieme delle
istruzioni che fanno funzionare l’hardware. Abbiamo due categorie principali di software:
2) elaborazione : una volta inseriti nel pc i dati possono essere elaborati , ad esempio si può paragonare,
classificare o sommare numeri, formattare un testo o creare immagini e suoni.
3)OUTPUT: per veder e\o ascoltare il risultato dell’elaborazione sono necessari dispositivi di output , come
lo schermo, la stampante e le casse. Le informazioni ottenute possono essere rielaborate , ad esempio
integrando suoni e immagini in una presentazione multimediale.
4) memorizzazione: i dati e i programmi al momento non utilizzati vengono memorizzati su appositi nastri o
dischi in modo da poter essere recuperati .