Paolo Ferragina, Fabrizio Luccio

Computational Thinking (eBook, PDF)

First Algorithms, Then Code

• Format: PDF

Produktbeschreibung

A topic important to pre-university as well as to university curricula for computing and various other disciplines, computational thinking examines processes in the mind engaged in addressing problems such that answers/solutions can be formulated as computational increments and then, algorithms.

This revised and updated textbook/guide offers a gentle motivation and introduction to computational thinking, in particular to algorithms and how they can be coded to solve significant, topical real problems from domains such as finance, cryptography, web search, data compression and bioinformatics. Although the work assumes only basic mathematical knowledge, it still upholds the scientific rigor indispensable for transforming general ideas into executable algorithms, giving several solutions to common tasks, taken from topics of our everyday world.

Topics and features:

• Provides a readily accessible introduction, suitable for undergraduate and high-school students, as well as for self-study
• Organizes content neatly and conveniently by application or problem area
• Offers a helpful supporting website with Python code that implements the algorithms in the book
• Anchors the content practically, examining an excellent variety of modern topics in a concise volume
• Assumes knowledge of only basic computing skills as a prerequisite
• Written by highly experienced lecturers, as well as researchers of world renown

A unique and reader-friendly textbook/reference, the title is eminently suitable for undergraduate students in computer science, engineering, and applied mathematics, university students in other fields, high-school students with an interest in STEM subjects, and professionals who want an insight into algorithmic solutions and the related mindset.

Paolo Ferragina is professor of computer science at the Sant'Anna School of Advanced Studies, Italy, and Fabrizio Luccio is an emeritus professor of computer science at the University of Pisa, Italy.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Springer Nature Switzerland
• Seitenzahl: 197
• Erscheinungstermin: 10. Oktober 2024
• Englisch
• ISBN-13: 9783031599224
• Artikelnr.: 72244014

Autorenporträt

Paolo Ferragina is professor of computer science at the Sant'Anna School of Advanced Studies and at the University of Pisa, Italy. He holds a PhD in computer science at the University of Pisa and a postdoc at the Max-Planck Institute for Informatics. He served the University of Pisa as ViceRector for ICT (2019-22) and for Applied Research and Innovation (2010-16), and as the Director of the PhD program in Computer Science (2018-20). His research focuses on designing algorithms and data structures for compressing, mining, and retrieving information from big data. He is the co-recipient of the "2022 ACM Paris Kanellakis Theory and Practice Award" and numerous other international awards. Ferragina has previously collaborated with AT&T, Bloomberg, Google, ST microelectronics, Tiscali, and Yahoo. His research has produced several patents and has featured in over 180 papers published in renowned and conferences and journals. He has spent research periods at the Max Planck Institute for Informatics, the University of North Texas, the Courant Institute at New York University, the King's College, the MGH/Harvard Medical School, AT&T, Google, IBM Research, and Yahoo.

Fabrizio Luccio is an emeritus professor of computer science at the University of Pisa, Italy. He received his Dr. Ing. degree in electrical engineering from the Politecnico di Milano in 1962. After an industrial experience at Olivetti, he joined MIT as a research staff member, and taught logical network synthesis at the University of Southern California, and New York University. He has been at the University of Pisa since 1971, as a professor, department chair, and coordinator of the PhD program in Computer Science. He has been a visiting scientist at the IBM T.J. Watson Research Center and at the NTT LSI Laboratories in Japan, and a visiting professor of UCLA, the University of Illinois, the National University of Singapore, the University of Hawaii, and the Carleton University in Ottawa. On Behalf of UNESCO, he directed a thirty-year project for the dissemination of informatics at university level in developing countries. His main research interests are algorithm design in sequential, parallel, and distributed environments, and the relationship between abstract computational models and realistic computers and circuits. He is a Life Fellow of the IEEE and a Life Member of ACM.

Inhaltsangabe

A Brief Historical Outline.- A Problem with Which to Begin.- Algorithms and Coding.- The Tournament.- A Financial Problem.- Secret Messages.- Putting Things in Order.- "Easy" and "Difficult" Problems.- Search Engines.- Data Compression.- Recursion.

Rezensionen

"This small volume is a step-by-step introduction to algorithms, their implementation, efficiency and run time. Requiring only basic mathematical knowledge, it aims at teaching how to transform ideas into executable programs, giving several solutions to common tasks, taken from topics of our everyday world." (Dieter Riebesehl, zbMATH 1402.68003, 2019)

"The book is organized by application or problem area rather than by algorithm type, and covers a good variety of topics in a small space. It leans toward areas that have caught the public imagination, such as Big Data, web search, and cryptography. In each subject area the problem is described first, followed by a text description of algorithms to solve it, and completed with one or more pseudocode listings." (Allen Stenger, MAA Reviews, January, 26 , 2019)