Programmazione ( Cenni storici sulle origini dell informatica )

Transcript

1 Programmazione ( Cenni storici sulle origini dell informatica ) E. Omodeo Università degli Studi di Trieste, a.a. 2011/

2 Pionieri

3 Lullo Raimondo : ruote logiche ( Palma di Maiorca, ) filosofiastoria.wordpress.com/2010/02/17/un-sitodedicato-a-ramon-llull/ Leibniz Gottfried Wilhelm von : calculus ratiocinator ( Lipsia, 1646 Hannover, 1716 ) Babbage Charles : Analytical Engine ( Londra, ) Lovelace Augusta Ada King, Countess of : primo programma ( ), nata Augusta Ada Byron en.wikipedia.org/wiki/ada Byron s notes on the analytical engine

4 Intuizione del concetto di universalità Charles Babbage aveva avuto l idea di una macchina calcolatrice automatica la vagheggiata, e mai costruita, macchina analitica, destinata a eseguire calcoli numerici dei tipi piú diversi già nel Per sottolinearne la potenza e versatilità soleva dire che sapeva fare di tutto, tranne comporre danze popolari. ( Martin Davis, in Il calcolatore universale )

5 Esplicitazione del concetto di universalità I ( Estimated price at Christies, 2005: $15000-$20000 )

6 Esplicitazione del concetto di universalità II It is possible to invent a single machine which can be used to compute any computable sequence. If this machine I is supplied with a tape on the beginning of which is written the S.D of some computing machine M, then I will compute the same sequence as M. In this section I explain in outline the behavior of the machine. The next section is devoted to giving the complete table for I. Alan Mathison Turing, 1936

7 La tesi di Church Nel 1936, il matematico-logico statunitense Alonzo Church ( ) formulò la celebre tesi secondo cui il concetto, originariamente intuitivo, di calcolabilità, era definitivamente acquisito per la scienza. Da WikipediA: Nella teoria della calcolabilità la tesi di Church-Turing è un ipotesi che afferma: se un problema è intuitivamente calcolabile, allora esisterà una macchina di Turing (o un dispositivo equivalente, come il computer) in grado di risolverlo (cioè di calcolarlo). Piú formalmente possiamo dire che la classe delle funzioni calcolabili coincide con quella delle funzioni calcolabili da una macchina di Turing.

8 Scaletta Intuizione della versatilita Esplicitazione del concetto di versatilita Il fondatore dell informatica: Turing Oltre che dell informatica, Alan Mathison Turing ( ) e da considerarsi fondatore dell Intelligenza Artificiale E. Omodeo Universita degli Studi di Trieste, a.a. 2011/12. Programmazione ( Cenni storici sulle origini dell informatica )

9 Calcolatore = Def dispositivo elettronico veloce che accetta in ingresso informazione digitalizzata, la elabora in base a una lista ( detta programma ) di istruzioni memorizzate al suo interno e fornisce in uscita l informazione risultante. V. C. Hamacher, Z. G. Vrasenic, S. G. Zaky ( 2001 ) Dubbio: Quanto è cruciale l elettronica?

10 L hardware L aspetto hardware del calcolatore è rappresentato dai circuiti elettronici ed elettromeccanici che lo compongono; l architettura del calcolatore, invece, è definita come la combinazione delle funzionalità operative delle singole unità hardware che costituiscono il sistema di calcolo, il flusso di informazioni tra queste unità e il relativo controllo. V. C. Hamacher, Z. G. Vrasenic, S. G. Zaky ( 2001 ) E il software 1? 1 Ossia i programmi

11 HW / SW Al tempo dei primi calcolatori la distinzione fra hardware e software era chiarissima. Nel tempo si è piuttosto confusa Hardware e software sono logicamente equivalenti. Qualsiasi operazione venga effettuata dal software può essere direttamente inglobata nell hardware: L hardware è software pietrificato. Naturalmente è vero anche il contrario: qualsiasi istruzione eseguita dall hardware può essere simulata dal software. La decisione di inglobare certe funzioni nell hardware e altre nel software si basa su fattori come costo, velocità, affidabilità, e frequenza con cui si prevede che la funzione cambi. A. S. Tenenbaum ( 2000 )

12 Il calcolatore Considerando quanto è sfumata la distinzione fra hw e sw, piuttosto che di calcolatore ( o computer ) sarebbe proprio parlare di sistema di elaborazione.

13 Un intramontabile organizzazione dell hardware John von Neumann, nato János Neumann ( Budapest, 1903 Washington, 1957 ), poliedrico matematico ungherese naturalizzato statunitense.

14 Inoltre: Martin Campbell-Kelly, Il computer, Le Scienze (edizione italiana di Scientific American), numero speciale Origini, novembre 2009.