Problemi, algoritmi e coding

by Pierluigi Crescenzi, Linda Pagli

Come fa il motore di ricerca a trovare l'informazione che mi serve? E la pay-tv online a propormi un film che con ogni probabilità mi piace davvero?

Sembra una magia, in realtà è il risultato di algoritmi che funzionano. Un algoritmo è una ricetta: istruzioni semplici ma basta seguirle alla lettera, per fare cose ingegnose e complesse. Trovi l'informazione che cercavi o scopri il film che, senza saperlo, desideravi vedere.

Ogni algoritmo nasce per risolvere un problema. La sfida degli informatici è trovare soluzioni ingegnose ed efficienti, da esprimere come algoritmi e da tradurre poi in un linguaggio di programmazione. Il coding, «scrivere codice», vuol dire proprio questo: saper tradurre i passi dell'algoritmo in codice, cioè nel linguaggio che i computer comprendono.

E questo è il pensiero computazionale: il processo che va dalla formulazione del problema all'esecuzione del programma, attraverso la definizione dell'algoritmo.

191 pages, Paperback

Published January 1, 2017

Reviews

[Giorgia Saolini · Rating 5 out of 5]

Molto bello, per chi studia ingegneria informatica forse un po' scontato, ma chi è digiuno dai meccanismi dell'informatica scoprirà cose "magiche"

[Maurizio Codogno · Rating 3 out of 5]

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.