Computational thinking is a mental process for solving problems through an ordered series of precise instructions. This ordered series is an “algorithm”, an ancient term of Arabic origin which has become so fashionable that plenty of people use it without really knowing what it means. Whenever we use a smartphone to call someone, take a picture, listen to music or access the internet, we set off – in a completely imperceptible way – an extremely complicated “computation” allowing us to use sounds, images and character sequences. Computation plays an essential role in the modern world and has become a general activity dealing with all sorts of data. The book introduces the reader to computational thinking by addressing and solving increasingly complex problems. The author describes some of its most important applications, from managing big data to text compression, to the operation of search engines.
Paolo Ferragina teaches Algorithms at the University of Pisa and also teaches at Pisa’s Scuola Normale Superiore.
Fabrizio Luccio has taught at the Polytechnic University of Milan, the MIT in Boston and other American universities and is now professor emeritus of Computer Science at the University of Pisa.
La nascita del pensiero computazionale
I. Un piccolo problema per cominciare
II. Algoritmi e coding
1. Lo pseudocodice
2. Un programma più utile
3. Interazione con la macchina
4. La ricerca binaria
III. Il torneo
1. Limite inferiore al problema del massimo
2. Il tabellone del torneo
3. Il problema del secondo
IV. Un problema finanziario
1. Un algoritmo «cubico»
2. Un algoritmo «quadratico»
3. Un algoritmo lineare
4. L'efficienza algoritmica in rapporto all'efficienza hard-ware