Get 40% off our selection of bestselling print books in Engineering through October 31st!

Computational Thinking

First Algorithms, Then Code

Authors: Ferragina, Paolo, Luccio, Fabrizio

  • Accessible introduction, suitable for undergraduate and high-school students, and for self-study
  • Assumes basic computing skills only as a prerequisite
  • Authors are highly experienced lecturers
see more benefits

Buy this book

eBook 35,69 €
price for Italia (gross)
  • ISBN 978-3-319-97940-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 46,79 €
price for Italia (gross)
  • ISBN 978-3-319-97939-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

This book offers a gentle motivation and introduction to computational thinking, in particular to algorithms and how they can be coded to solve significant, topical problems from domains such as finance, cryptography, Web search, and data compression.

The book is 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. While the authors assume only basic mathematical knowledge, they uphold the scientific rigor that is indispensable for transforming general ideas into executable algorithms. A supporting website contains examples and Python code for implementing the algorithms in the book.

About the authors

Paolo Ferragina is a professor of algorithmics and the director of the PhD program in Computer Science at the University of Pisa. Previous university appointments include Vice Rector of Applied Research and Innovation, President of the IT Center, and Vice Chair of the Department of Computer Science. His research is on designing algorithms and data structures for storing, compressing, mining, and retrieving information from Big Data, in collaboration with companies such as Google, Bloomberg, Yahoo!, and STMicroelectronics. He has received international awards for his research, including the “Best Land Transportation Paper Award" from the IEEE Vehicular Technology Society (1995); the EATCS Doctoral Dissertation Thesis Award (1997); the Philip Morris Award for Science and Technology (1997); the Yahoo! Faculty award (2007-2011); and the Google Faculty Research Award (in 2010, 2012 and 2016). He has held postdoctoral or visiting research positions at the Max-Planck-Institut für Informatik (Saarbrücken), the University of North Texas, the Courant Institute at New York University, AT&T, Yahoo!, Google, and IBM Research. He has been a committee member of the top international conferences in algorithmics and information retrieval, and an invited speaker at conferences such as CPM, SPIRE, ESA/ALGO, and ECIR. He has been a guest editor or area editor for journals such as Theoretical Computer Science, Information Retrieval, Theory of Computing Systems, the Journal of Graph Algorithms and Applications, and the Encyclopedia of Algorithms.

Fabrizio Luccio is an emeritus professor of computer science at the University of Pisa. He received his Dr. Ing. degree in electrical engineering from the Politecnico di Milano in 1962. After industrial experience with Olivetti, he worked at MIT, the University of Southern California, and New York University, researching theoretical and algorithmic aspects of logical network synthesis. He has been at the University of Pisa since 1971, as a lecturer, professor of informatics, department chair, and coordinator of the PhD program. He was also responsible for international relations on development, and he actively supported UNESCO projects for the dissemination of informatics at university level in developing countries. He has been a visiting professor or scientist at the IBM T.J. Watson Research Center, the NTT LSI Laboratories, UCLA, the University of Illinois, the National University of Singapore, the University of Hawaii, and Carleton University in Ottawa. 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.


Video

Table of contents (11 chapters)

  • A Brief Historical Outline

    Ferragina, Paolo (et al.)

    Pages 1-4

    Preview Buy Chapter 30,44 €
  • A Problem with Which to Begin

    Ferragina, Paolo (et al.)

    Pages 5-10

    Preview Buy Chapter 30,44 €
  • Algorithms and Coding

    Ferragina, Paolo (et al.)

    Pages 11-23

    Preview Buy Chapter 30,44 €
  • The Tournament

    Ferragina, Paolo (et al.)

    Pages 25-33

    Preview Buy Chapter 30,44 €
  • A Financial Problem

    Ferragina, Paolo (et al.)

    Pages 35-47

    Preview Buy Chapter 30,44 €

Buy this book

eBook 35,69 €
price for Italia (gross)
  • ISBN 978-3-319-97940-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 46,79 €
price for Italia (gross)
  • ISBN 978-3-319-97939-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Computational Thinking
Book Subtitle
First Algorithms, Then Code
Authors
Copyright
2018
Publisher
Springer International Publishing
Copyright Holder
Springer Nature Switzerland AG
eBook ISBN
978-3-319-97940-3
DOI
10.1007/978-3-319-97940-3
Hardcover ISBN
978-3-319-97939-7
Edition Number
1
Number of Pages
VIII, 174
Topics