Algorithm Design

Algorithm Design
PDF
  • eBook:
    Algorithm Design
  • Author:
    Jon Kleinberg, Éva Tardos
  • Edition:
    1 edition
  • Categories:
  • Data:
    March 26, 2005
  • ISBN:
    0321295358
  • ISBN-13:
    9780321295354
  • Language:
    English
  • Pages:
    864 pages
  • Format:
    PDF

Book Description
Algorithm Design introduces algorithms by looking at the real-world problems that motivate them. The book teaches students a range of design and analysis techniques for problems that arise in computing applications. The text encourages an understanding of the algorithm design process and an appreciation of the role of algorithms in the broader field of computer science.
August 6, 2009 Author, Jon Kleinberg, was recently cited in the New York Times for his statistical analysis research in the Internet age.

Content

1. Introduction: Some Representative Problems
2. Basics of Algorithm Analysis
3. Graphs
4. Greedy Algorithms
5. Divide and Conquer
6. Dynamic Programming
7. Network Flow
8. NP and Computational Intractability
9. PSPACE: A Class of Problems beyond NP
10. Extending the Limits of Tractability
11. Approximation Algorithms
12. Local Search
13. Randomized Algorithms

Download Algorithm Design PDF or ePUB format free


Free sample

Download in .PDF format



Add comments
Прокомментировать
Введите код с картинки:*
Кликните на изображение чтобы обновить код, если он неразборчив
Copyright © 2019