“Per il mondo è arrivata un’epoca di dispositivi complessi, poco costosi ma di grande affidabilità; e qualcosa sicuramenteNe verrà fuori” Vannevar Bush - 1945

L’importanza dell’informatica nella società moderna.

Premessa

“L’informatica sta trasformando la nostra società in modi profondiquanto 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 rivoluzionatodalla 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à intellettualePer avvicinarci al fascino dell’informaticaPer conoscere le idee straordinarie che i computer adoperano tutti i giorni

Indicizzazione nei motori di ricercaPagarank: la tecnologia che ha lanciato GoogleCrittografia a chiave pubblicaCodice a correzione di erroreRiconoscimento di formeCompressione di dati: qualcosa per nullaDatabase: alla ricerca della coerenzaFirme 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, movimentirivoluzioni” 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 costruitoPer 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 trattoc’è molto da fare.” Alan Turing

1948

Uno scienziato impiegato presso una compagnia telefonica pubblicaFonda il campo della teoria dell’informazione

Un computer potrà trasmettere un messaggio con precisione perfettaAnche 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 fondareIl 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 leInformazioni in un database.

La sua tecnica oggi è usata per immagazzinare e recuperare le informazioniPer la maggior parte delle transazioni on-line.

1974

Alcuni ricercatori governativi inglesi scoprono un modo per cui due computerPossono 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.

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

1994

Ricerca su un corpus di miliardi di documenti scegliendone i due-tre più significativiTrasmesso molti frammenti di informazione senza commettere errori nonostante le interferenzeTransazione on-line, anche se migliaia di clienti bombardano lo stesso serverTrasmesso qualche info confidenziale in modo sicuro (ad es. il numero di carta di credito)Compresso una foto per poterla inviareUtilizzato un dispositivo mobile che corregge automaticamente le scritte sulla tastiera

Le idee fondamentali dell’informatica sono tutte del ventesimo secolo

Per gli informatici un algoritmo è una ricetta molto precisa

Per risolvere un problema adoperiamo un algoritmo

Grande Idea!

In matematica

In fisica

AlgoritmiPassi meccanici

Funzionano per ogni input

Al centro di ogni algoritmo c’è un trucco ingegnoso che fa funzionare tutto. Che è il bello.