Download free course Algorithms, pdf file on 472 pages by by Jeff Erickson.
Algorithms are the lifeblood of computer science. They are the machines that proofs build and the music that programs play. Their history is as old as mathematics itself. This book is a wide-ranging, idiosyncratic treatise on the design and analysis of algorithms, covering several fundamental techniques, with an emphasis on intuition and the problem-solving process. The book includes important classical examples, hundreds of battle-tested exercises, far too many historical digressions, and exaclty four typos. Jeff Erickson is a computer science professor at the University of Illinois, Urbana-Champaign; this book is based on algorithms classes he has taught there since 1998.

Table of contents

  • Recursion
  • Backtracking
  • Dynamic Programming
  • Greedy Algorithms
  • Basic Graph Algorithms
  • Depth-First Search
  • Minimum Spanning Trees
  • Shortest Paths
  • All-Pairs Shortest Paths
  • Maximum Flows & Minimum Cuts
  • Applications of Flows and Cuts
  • NP-Hardness
Pages : 472
Size : 25.7 MB
File type : PDF
Downloads: 65
Created: 2022-02-01
License: CC BY
Author(s): by Jeff Erickson

Others Computer science Tutorials

Fundamentals of Azure

RavenDB in Action

Lightweight Systems for Realtime Monitoring

Migrating Big Data Analytics into the Cloud

Code the Classics

Others related eBooks about Algorithms

Essential Git

This book written to provide clear and concise explanation of topics for programmers both starting to learn the Git programming as well as those diving in more complex topics. Most examples are linked to online playground that allows you to change the code and re-run it....

Anti-fragile ICT Systems

Download free course Anti-fragile ICT Systems, pdf file on 159 pages by by Kjell Jørgen Hole....

The Big Data Agenda

Download free course The Big Data Agenda, pdf file on 156 pages by Annika Richterich....

Compiler Design: Theory, Tools, and Examples


Developing Reactive Microservices: Enterprise Implementation in Java

With microservices taking the software industry by storm, traditional enterprises running large, monolithic Java EE applications have been forced to rethink what they’ve been doing for nearly two decades. But how can microservices built upon reactive principles make a difference? ...

Application Insights Succinctly

Download free course Application Insights Succinctly, pdf file on 75 pages by by Roberto Albano....

Azure Serverless Succinctly

Download free course Azure Serverless Succinctly, pdf file on 92 pages by by Sander Rossel....

The Not So Short Introduction to LaTeX 2e

This book shows you how to begin using LaTeX to create high-quality documents. The book also serves as a handy reference for all LaTeX users. In this completely revised edition, the authors cover the LaTeX2e standard and offer more details, examples, exercises, tips, and tricks. They go beyond the c...

Everything Is Distributed

Download free course Everything Is Distributed, pdf file on 38 pages by Courtney Nash, Mike Loukides....

Learning Regular Expressions

Download free course Learning Regular Expressions, pdf file on 94 pages by Stack Overflow Community....