Student
View Resource
  • Number of visits 168
  • Number of saves 15
  • 0

Description

Overview:
This book aims to be an accessible introduction into the design and analysis of efficient algorithms. Throughout the book we will introduce only the most basic techniques and describe the rigorous mathematical methods needed to 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.
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.
Subject:
Mathematics
Level:
College / Upper Division, Graduate / Professional
Material Type:
Textbook
Provider:
Wikibooks
Date Added:
07/27/2016
License:
Creative Commons Attribution Share Alike Creative Commons Attribution Share Alike
Language:
English
Media Format:
Downloadable docs, Text/HTML

Comments

Reviewers

Standards

No Alignments yet.

Evaluations

No evaluations yet.

Tags (3)