INFORMATICA
LEZIONE 1
Lo studio dei computer e dell'informatica, compresi i loro fondamenti teorici e algoritmici, l'hardware e il
software e il loro utilizzo per l'elaborazione delle informazioni
La disciplina dell'informatica comprende lo studio di algoritmi e strutture dati, progettazione di computer e
reti, modellazione di dati e intelligenza artificiale.
L'informatica trae alcune delle sue basi dalla matematica e dall'ingegneria e quindi incorpora tecnica è
provenienti da arie come la teoria delle code, la probabilità e la statistica e la progettazione di circuiti
elettronici.
L'informatica fa anche un uso massiccio della verifica e della sperimentazione di ipotesi durante la
concettualizzazione, la progettazione, la misurazione e il perfezionamento di nuove algoritmi, strutture
informative e architetture informatiche.
Definizione di informatica: scienza e tecnica che si occupa del trattamento automatico dell'informazione,
per mezzo di elaboratori elettronici in grado di raccogliere i dati nella propria memoria, e di riordinarli
secondo il programma assegnato.
PIONIERI DELL'INFORMATICA
Charles Babbage e Ada Lovelace (183x)
Sono considerati il nonno e la nonna dell'informatica. Crearono la macchina differenziale nel 1822 e
pensarono ad una macchina analitica nel 1837 che però non fù mai realizzata.
Alan Turing (1936)
Nato il 1912 e morto il 1954; egli creò la macchina di Turing, che oggi noi chiamiamo computer, che è la
spiegazione a cosa sia una procedura meccanica.
L'idea fondamentale della macchina di Turing (embrionale in Babbage) era composta da:
- una macchina polivalente e universale
- una macchina programmabile
- il programma è un input come gli altri
Tesi di Church-Turing: tutto ciò che è calcolabile lo è tramite una macchina di Turing più un programma.
Il risultato è che i computer sono utilizzati per scopi ben oltre quelli per cui sono stati progettati.
Nel 1939 Turing fù chiamato a lavorare prosso il Government Code and Cypher School dove svolse un ruolo
cruciale alla decrittazione dei codici utilizzati dall'esercito tedesco per criptare le loro comunicazioni radio.
Nel 1950 pubblicò l'articolo Computing machinery and intelligence, in cui delinea il famoso Test di Turing,
convinto che attraverso gli schemi del cervello umano si potesse creare un'intelligenza artificiale. Su di esso
si baserà la maggior parte dei suoi studi sull'intelligenza artificiale.
Modello di Von Neumann (1945)
John Von Neumann nasce nel 1903 e muore nel 1957. Egli creò un modello su cui sono basati gli odierni
calcolatori, più o meno.
Composto da:
