Introduction to the design & analysis of algorithms

Select an Action

Title:

Author:

Levitin, Anany.

ISBN:

9780321358288

9780321364135

Personal Author:

Levitin, Anany.

Edition:

2nd ed.

Publication Information:

Physical Description:

xxiii, 562 pages : illustrations ; 24 cm

Contents:

Introduction -- Fundamentals of the Analysis of Algorithm Efficiency -- Brute Force -- Divide-and-Conquer -- Decrease-and-Conquer -- Transform-and-Conquer -- Space and Time Tradeoffs -- Dynamic Programming -- Greedy Technique -- Iterative Improvement -- Limitations of Algorithm Power -- Coping with the Limitations of Algorithm Power.

Abstract:

Based on a new classification of algorithm design techniques and a clear delineation of analysis methods, "Introduction to the Design and Analysis of Algorithms" presents the subject in a coherent and innovative manner. Written in a student-friendly style, the book emphasizes the understanding of ideas over excessively formal treatment while thoroughly covering the material required in an introductory algorithms course. Popular puzzles are used to motivate students' interest and strengthen their skills in algorithmic problem solving. Other learning-enhancement features include chapter summaries, hints to the exercises, and a detailed solution manual.

Subject Term:

Computer algorithms.

Algorithmes.

Computer algorithms. (OCoLC)fst00872010

Algorithmus. (DE-588)4001183-5

Analyse. (DE-588)4122795-5

Entwurf. (DE-588)4121208-3

Electronic Access:

Table of contents http://catdir.loc.gov/catdir/toc/ecip063/2005033620.html

Copies:

Available:*

Library	Material Type	Item Barcode	Shelf Number	Copy	Status
Searching... 1:VGBDX	1:GEN-BOOK	000007757	005.1 LEV	1	Searching... Unknown
Searching... 1:VGCT	1:GEN-BOOK	000035564	005.1 LEV	1	Searching... Unknown
Searching... 1:VGDBN	1:PRES-BOOK	000013890	005.1	1	Searching... Unknown

Bound With These Titles

On Order

Summary

Based on a new classification of algorithm design techniques and aclear delineation of analysis methods, Introduction to the Design andAnalysis of Algorithms, 2e presents the subject in a truly innovativemanner. Written in a reader-friendly style, the book encourages broadproblem-solving skills while thoroughly covering the material requiredfor introductory algorithms. The author emphasizes conceptualunderstanding before the introduction of the formal treatment of eachtechnique. Popular puzzles are used to motivate readers' interest andstrengthen their skills in algorithmic problem solving.