Algorithmic Thinking
A Problem-Based Introduction
| Price | $36.67 - $38.99
|
| Rating |  |
| Author | Daniel Zingaro |
| Publisher | No Starch Press |
| Published | 2020 |
| Pages | 408 |
| Language | English |
| Format | Paper book / ebook (PDF) |
| ISBN-10 | 1718500807 |
| ISBN-13 | 9781718500808 |
Algorithmic Thinking will teach you how to solve challenging programming problems and design your own algorithms. Daniel Zingaro, a master teacher, draws his examples from world-class programming competitions like USACO and IOI. You'll learn how to classify problems, choose data structures, and identify appropriate algorithms. You'll also learn how your choice of data structure, whether a hash table, heap, or tree, can affect runtime and speed up your algorithms; and how to adopt powerful strategies like recursion, dynamic programming, and binary search to solve challenging problems.
Line-by-line breakdowns of the code will teach you how to use algorithms and data structures like:
- The breadth-first search algorithm to find the optimal way to play a board game or find the best way to translate a book;
- Dijkstra's algorithm to determine how many mice can exit a maze or the number of fastest routes between two locations;
- The union-find data structure to answer questions about connections in a social network or determine who are friends or enemies;
- The heap data structure to determine the amount of money given away in a promotion;
- The hash-table data structure to determine whether snowflakes are unique or identify compound words in a dictionary.
NOTE: Each problem in this book is available on a programming-judge website. You'll find the site's URL and problem ID in the description. What's better than a free correctness check?
- Daniel Zingaro
5 5 43
Similar Books
Algorithmic Foundations of Robotics XI
by Levent Akin, Nancy Amato, Volkan Isler, Frank van der Stappen
This carefully edited volume is the outcome of the eleventh edition of the Workshop on Algorithmic Foundations of Robotics (WAFR), which is the premier venue showcasing cutting edge research in algorithmic robotics. The eleventh WAFR, which was held August 3-5, 2014 at Boğaziçi University in Istanbul, Turkey continued this tradition. Th...
Price: $163.34 | Publisher: Springer | Release: 2015
Algorithmic Aspects of Machine Learning
by Ankur Moitra
This course is organized around algorithmic issues that arise in machine learning. Modern machine learning systems are often built on top of algorithms that do not have provable guarantees, and it is the subject of debate when and why they work. In this class, we focus on designing algorithms whose performance we can rigorously analyze fo...
Free ebook | Publisher: Self-publishing | Release: 2018
by David Harel, Yishai Feldman
The best selling 'Algorithmics' presents the most important, concepts, methods and results that are fundamental to the science of computing. It starts by introducing the basic ideas of algorithms, including their structures and methods of data manipulation. It then goes on to demonstrate how to design accurate and efficient algo...
Price: $72.98 | Publisher: Addison-Wesley | Release: 2004
Algorithmic Randomness and Complexity
by Rod G. Downey, Denis Roman Hirschfeldt
Intuitively, a sequence such as 101010101010101010... does not seem random, whereas 101101011101010100..., obtained using coin tosses, does. How can we reconcile this intuition with the fact that both are statistically equally likely? What does it mean to say that an individual mathematical object such as a real number is random, or to sa...
Price: $69.99 | Publisher: Springer | Release: 2010
Thinking Web: Voices of the Community
by John Borda, Ursula Comeau, Sherry Curry, Alex Dawson, Coyote Holmberg, Ralph Mason, Paul O'Brien, Christian Snodgrass, Robert Wellock, Clive Wickham, Nuria Zuazo
Early in 2010 a forum staff member suggested to me that we do something to tap into the vast wealth of knowledge lying dormant in the SitePoint community. The answer was obvious - a collaborative book. A committee was formed and the project was up and running before I had time to stop and think. A year and a lot of work later, I am proud ...
Publisher: SitePoint | Release: 2011
by Sudipta Mukherjee
LINQ represents a paradigm shift for developers used to an imperative / object oriented programming style, because LINQ draws on functional programming principles.Using the familiar "recipes" approach, Thinking in LINQ shows you how to approach building LINQ-based solutions, how such solutions are different from what you...
Price: $38.32 | Publisher: Apress | Release: 2014
by Foster Provost, Tom Fawcett
Written by renowned data science experts Foster Provost and Tom Fawcett, Data Science for Business introduces the fundamental principles of data science, and walks you through the "data-analytic thinking" necessary for extracting useful knowledge and business value from the data you collect. This guide also helps you und...
Price: $23.99 | Publisher: O'Reilly Media | Release: 2013
by Max Shron
Many analysts are too concerned with tools and techniques for cleansing, modeling, and visualizing datasets and not concerned enough with asking the right questions. In this practical guide, data strategy consultant Max Shron shows you how to put the why before the how, through an often-overlooked set of analytical skills.Thinking with Da...
Price: $25.17 | Publisher: O'Reilly Media | Release: 2014