Problemi, algoritmi e coding. Le magie dell'informatica

Il libro inzia con una descrizione generale sulla complessità degli algoritmi; spiega la distinzione tra problemi facili e problemi difficili, in base alla complessità di tempo e spazio richiesti dall'algoritmo risolutivo. Gli autori, docenti universitari del settore, passano in rassegna vari tipi di algoritmi che possono influenzare la nostra vita quotidiana, come gli algoritmi alla base della visualizzazione di pagine web tramite i motori di ricerca, a partire da indici generati dai web crawler. Altro esempio di algoritmi esaminati sono quelli usati dai siti che ci raccomandano ulteriori acquisti, in base ai nostri precedenti acquisti e recensioni ed agli acquisti e recensioni di persone che hanno esaminato gli stessi prodotti o prodotti simili. Il tutto in forma concisa ed elegante, con alcuni algoritmi codificati con il linguaggio Julia, simile al Python. C'è anche una interessante descrizione delle tecniche su cui si basa il GPS - Global Positionig System. L'ultimo capitolo, il 5, "I computer possono pensare?" è dedicato ad argomenti di ricerca come le reti neurali e i processi di apprendimento. Da segnalare il blog collegato al libro, che è gestito sempre dagli autori. L'indirizzo del blog è reperibile consultando il sito della casa editrice. Il blog è ricco di approfondimenti, problemi correlati, e prevede anche l'errata corrige. Consigliabile la lettura per chi vuole aggiornarsi su questi argomenti, chi è curioso di capire cosa c'è dietro l'organizzazione dei giganti del web.

La collana "Chiavi di lettura" di Zanichelli presenta libri smilzi che però danno un'idea di base del tema che trattano. In questo caso il tema sono gli algoritmi, non tanto dal punto di vista delle loro implicazioni nella nostra vita quanto in quella più semplice di capire come funziona il pensiero algoritmico (classico, anche se l'ultimo capitolo è dedicato al deep learning). Devo però dire che il risultato mi pare meno riuscito che in altri volumi della collana. In effetti il primo capitolo, "Gli ingredienti di base", assomiglia a quello che io mi sarei aspettato; gli altri capitoli però prendono esempi reali, definiscono un problema semplificato che però dia comunque l'idea di cosa serva in prima battuta per risolverli, e poi partono con pseudocodice a livello anche piuttosto basso. Se uno ha già delle conoscenze informatiche non fa molta fatica a seguire il flusso delle spiegazioni - e dei programmi; ma probabilmente queste persone non hanno nemmeno bisogno di un libro come questo. Anche le considerazioni sulla complessità degli algoritmi, pur spiegate correttamente, mi paiono difficili da capire per chi è digiuno di tali temi. Insomma, non garantisco che sia utile come testo introduttivo.

Il libro introduce in maniera divulgativa i concetti fondamentali dell'informatica che si celano dietro le tecnologie che usiamo tutti i giorni. A mio avviso, fa un ottimo lavoro, intrattenendo il lettore e introducendolo, in maniera gentile ma senza mancare totalmente di rigore, a concetti base di algoritmi (e complessità), teoria dei grafi, recommendation systems, e neural networks. Riassumendo, è un libro che regalerò tranquillamente a tutti i miei conoscenti, per fargli finalmente capire che la Computer Science non ha nulla a che vedere con riparare i computer, o sapere usare excel. Consigliato.