Algorithms Illuminated (Part 3): Greedy Algorithms and Dynamic Programming

Tim Roughgarden

Book cover for Algorithms Illuminated (Part 3): Greedy Algorithms and Dynamic Programming
Book cover for Algorithms Illuminated (Part 3): Greedy Algorithms and Dynamic Programming

Algorithms Illuminated (Part 3): Greedy Algorithms and Dynamic Programming

Algorithms Illuminated (Part 3): Greedy Algorithms and Dynamic Programming

Tim Roughgarden

View full details

Description

Algorithms are the heart and soul of computer science. Their applications range from network routing and computational genomics to public-key cryptography and machine learning. Studying algorithms can make you a better programmer, a clearer thinker, and a master of technical interviews. Algorithms Illuminated is an accessible introduction to the subject for anyone with at least a little programming experience. The exposition emphasizes the big picture and conceptual understanding over low-level implementation and mathematical details---like a transcript of what an expert algorithms tutor would say over a series of one-on-one lessons. Part 3 covers greedy algorithms (scheduling, minimum spanning trees, clustering, Huffman codes) and dynamic programming (knapsack, sequence alignment, shortest paths, optimal search trees).

Critical Reviews

From Amazon.com (by Vladimir):

Yet another golden nugget from professor Roughgarden. Outstanding self-learning material for those who learn algorithms for the first time or for those who revisit the subject for rock-solid fundamental knowledge. Clear explanations for most popular greedy and dynamic programming algorithms. Throughout my experience interviewing CS graduates when working in the product development industry and back in times when I was a university lecturer, I found that for most students dynamic programming is one of the weakest areas among algorithm design paradigms. This book has outstanding, clear, easy to understand coverage for this topic.

Publishing Information

Publisher: Soundlikeyourself Publishing, LLC
Pub date: 2019-05-09
Length: 230 pages

The Allstora Membership

Membership Perks:

  • Save 30% on all online store purchases
  • Exclusive access to author's content
  • You pay less, but authors still earn double

Membership Terms:

First Month: $0.00
Monthly price: $5.00
  • To access membership discount simply log in and add to cart, discount applied automatically.
  • One month free trial, cancel anytime. Membership renews on the 15th of each month.