Book description
Dive Into Algorithms is a wide-ranging, Pythonic tour of many of the world's most interesting algorithms. With little more than a bit of computer programming experience and basic high-school math, you'll explore standard computer science algorithms for searching, sorting, and optimization; human-based algorithms that help us determine how to catch a baseball or eat the right amount at a buffet; and advanced algorithms like ones used in machine learning and artificial intelligence. You'll even explore how ancient Egyptians and Russian peasants used algorithms to multiply numbers, how the ancient Greeks used them to find greatest common divisors, and how Japanese scholars in the age of samurai designed algorithms capable of generating magic squares.
You'll explore algorithms that are useful in pure mathematics and learn how mathematical ideas can improve algorithms. You'll learn about an algorithm for generating continued fractions, one for quick calculations of square roots, and another for generating seemingly random sets of numbers.
You'll also learn how to:
•Use algorithms to debug code, maximize revenue, schedule tasks, and create decision trees
•Measure the efficiency and speed of algorithms
•Generate Voronoi diagrams for use in various geometric applications
•Use algorithms to build a simple chatbot, win at board games, or solve sudoku puzzles
•Write code for gradient ascent and descent algorithms that can find the maxima and minima of functions
•Use simulated annealing to perform global optimization
•Build a decision tree to predict happiness based on a person's characteristics
Once you've finished this book you'll understand how to code and implement important algorithms as well as how to measure and optimize their performance, all while learning the nitty-gritty details of today's most powerful algorithms.
Table of contents
- Cover
- Titlepage
- Copyright
- Dedication
- About the Author
- About the Technical Reviewer
- Acknowledgments
- Introduction
- Chapter 1: Problem-Solving With Algorithms
- Chapter 2: Algorithms in History
- Chapter 3: Maximizing and Minimizing
- Chapter 4: Sorting and Searching
- Chapter 5: Pure Math
- Chapter 6: Advanced Optimization
- Chapter 7: Geometry
- Chapter 8: Language
- Chapter 9: Machine Learning
- Chapter 10: Artificial Intelligence
- Chapter 11: Forging Ahead
- Index
Product information
- Title: Dive Into Algorithms
- Author(s):
- Release date: January 2021
- Publisher(s): No Starch Press
- ISBN: 9781718500686
You might also like
video
Python Fundamentals
51+ hours of video instruction. Overview The professional programmer’s Deitel® video guide to Python development with …
book
Clean Code: A Handbook of Agile Software Craftsmanship
Even bad code can function. But if code isn't clean, it can bring a development organization …
book
40 Algorithms Every Programmer Should Know
Learn algorithms for solving classic computer science problems with this concise guide covering everything from fundamental …
book
Building Microservices, 2nd Edition
Distributed systems have become more fine-grained as organizations shift from code-heavy monolithic applications to smaller, self-contained …