Algorithms



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: 61
Created: 2022-02-01
License: CC BY
Author(s): by Jeff Erickson
Algorithms

Others Computer science Tutorials

Gaming Rhythms

Tensorflow 2 Tutorial

Mobile Media Learning

Code the Classics

Just Enough R

Others related eBooks about Algorithms

How To Code in Node.js

Download free course How To Code in Node.js, pdf file on 418 pages by David Landup, Marcus Sanatan....

Lightweight Systems for Realtime Monitoring

Download free course Lightweight Systems for Realtime Monitoring, pdf file on 27 pages by Sam Newman....

Libelf by Example

This tutorial introduces libelf, a library for reading and writing object code in the Exte..., tutorial in PDF ( 61 pages) created by Joseph Koshy ....

Raspberry Pi Tutorial

This is a free Raspberry PI PDF tutorial in 12 chapters and 43 pages. In this guide you’ll find everything you need to know about the Raspberry Pi computer, its background, purpose, system specs, the software it runs and the amazing things it is capable of. ...

Advanced Problems in Mathematics: Preparing for University

This book is intended to help candidates prepare for entrance examinations in mathematics and scientific subjects, including STEP (Sixth Term Examination Paper). STEP is an examination used by Cambridge colleges as the basis for conditional offers. They are also used by Warwick University, and man...

The Express Handbook

Download free course The Express Handbook, pdf file on 61 pages by Flavio Copes....

XSLT: XML Transformation Tutorial in PDF

Download free XSLT and XML Transformation Tutorial in PDF, free training document on 42 pages by Dongwon Lee....

Software Innovation: Eight Work-style Heuristics for Creative System Developers

Software Innovation: eight work-style heuristics for creative system developers. ...

Grid Computing - Technology and Applications, Widespread Coverage and New Horizons

Grid research, rooted in distributed and high performance computing, started in mid-to-late 1990s. Soon afterwards, national and international research and development authorities realized the importance of the Grid and gave it a primary position on their research and development agenda. The Grid ...

Building Secure and Reliable Systems

Can a system be considered truly reliable if it isn't fundamentally secure? Or can it be c..., download free Secure Systems tutorial in PDF (558 pages) created by Piotr Lewandowski ....