“Per il mondo è arrivata un’epoca di dispositivi complessi,
poco costosi ma di grande affidabilità; e qualcosa sicuramente
Ne verrà fuori”
Vannevar Bush - 1945
L’importanza dell’informatica nella società moderna.
Premessa
“L’informatica sta trasformando la nostra società in modi profondi
quanto i cambiamenti determinati dalla fisica e dalla chimica nei
due secoli precedenti.
Non c’è quasi aspetto della nostra Vita che
non sia già stato influenzato o addirittura rivoluzionato
dalla tecnologia digitale.
Data l’importanza dell’informatica per la società moderna,
è paradossale la scarsa conoscenza dei concetti fondamentali!”
Chris Bishop (Computer Science University of Edinburgh)
Nove concetti sono il cuore della computer science
Per capire la profondità intellettuale
Per avvicinarci al fascino dell’informatica
Per conoscere le idee straordinarie che i computer adoperano tutti i giorni
Indicizzazione nei motori di ricerca
Pagarank: la tecnologia che ha lanciato Google
Crittografia a chiave pubblica
Codice a correzione di errore
Riconoscimento di forme
Compressione di dati: qualcosa per nulla
Database: alla ricerca della coerenza
Firme digitali: chi ha veramente scritto questo software?
Che cos’è calcolabile?
Conclusione: più genio sulle punte delle dita?
“Questo è un dono che ho… uno spirito follemente stravagante,
Pieno di forme, figure, fogge, oggetti, idee, percezioni, movimenti
rivoluzioni”
William Shakespeare – Pena d’amor perduto
Come sono nate le grandi idee dell’informatica?
Negli anni trenta del ‘900
Un genio inglese fonda il campo dell’informatica.
E dimostra che alcuni problemi non potranno essere risolti
da qualunque computer venga costruito
Per quanto veloce, potente o ben progettato!
Alan Turing
“Possiamo vedere nel futuro solo per un piccolo tratto,
ma possiamo pure vedere che in questo piccolo tratto
c’è molto da fare.”
Alan Turing
1948
Uno scienziato impiegato presso una compagnia telefonica pubblica
Fonda il campo della teoria dell’informazione
Un computer potrà trasmettere un messaggio con precisione perfetta
Anche se la maggior parte dei dati fosse corrotta dalle interferenze.
Claude Shannon
1956
Un gruppo di accademici si riunisce a Dartmouth con l’obiettivo di fondare
Il campo dell’intelligenza artificiale.
Tra alti e bassi, stiamo ancora aspettando che emerga un programma
per computer davvero intelligente.
Giudizio Universale
1969
Un ricercatore dell’IBM scopre un modo nuovo ed elegante di organizzare le
Informazioni in un database.
La sua tecnica oggi è usata per immagazzinare e recuperare le informazioni
Per la maggior parte delle transazioni on-line.
1974
Alcuni ricercatori governativi inglesi scoprono un modo per cui due computer
Possono comunicare con sicurezza anche quando un altro computer può
Osservare tutti i segnali che passano da uno all’altro.
Questa scoperta è alla base delle comunicazioni sicure su Internet.
1994
Due studenti di Ph. della Stanford University decidono di lavorare insieme
alla costruzione di un motore di ricerca per il Web.
Qualche anno dopo avranno creato Google,
il primo gigante digitale dell’era Internet.
Larry Page e Sergey Brin
Le idee fondamentali dell’informatica sono tutte del ventesimo secolo
Ricerca su un corpus di miliardi di documenti scegliendone i due-tre più significativi
Trasmesso molti frammenti di informazione senza commettere errori nonostante le interferenze
Transazione on-line, anche se migliaia di clienti bombardano lo stesso server
Trasmesso qualche info confidenziale in modo sicuro (ad es. il numero di carta di credito)
Compresso una foto per poterla inviare
Utilizzato un dispositivo mobile che corregge automaticamente le scritte sulla tastiera
Per risolvere un problema adoperiamo un algoritmo
Per gli informatici un algoritmo è una ricetta molto precisa
Grande Idea!
In matematica
Algoritmi
Passi meccanici
Funzionano per ogni input
In fisica
Al centro di ogni algoritmo c’è un trucco ingegnoso che fa funzionare tutto. Che è il bello.