Over 2000 electronic books to read online or download to your PC, Kindle, Android, iPad, iPhone and any electronic book reader
Find an eBook by title or author...

 Electronic books  Science and Technology 


Wikibooks contributors

eBook Publication: 2004-2006

This book aims to be an accessible introduction into the design and analysis of efficient algorithms. Throughout the book, we will explain only the most basic techniques, and we will give intuition for and an introduction to the rigorous mathematical methods needed to describe and analyze them.

The topics covered include

  • the divide and conquer technique;
  • the use of randomization in algorithms;
  • the general, but typically inefficient, backtracking technique;
  • dynamic programming as an efficient optimization for some backtracking algorithms;
  • greedy algorithms as an optimization of other kinds of backtracking algorithms; and
  • hill-climbing techniques, including network flow.

The goal of the book is to show you how you can methodically apply different techniques to your own algorithms to make them more efficient. While this book mostly highlights general techniques, some well-known algorithms are also looked at in depth. This book is written so it can be read from "cover to cover" in the length of a semester, where sections marked with a * may be skipped.

This book is a tutorial on techniques and is not a reference.

(From Wikibooks, description text under GNU Free Documentation License (GFDL))

Wikibook Edition

Free ebook to download in PDF format - 1,15 Mb - 68 pages

5.00 (3 Votes)
Comments (1)Add Comment
written by fatiha, January 09, 2016
Thank you for this document

Write comment