The Algorithm Design Manual
id: 552525 not VIP
Open in MaM
Language: English
Category: Ebook - Computer/Internet
Categories: Computer/Internet
Uploader: DuckTirQuack
Uploaded At: 2019-09-25 17:28:24
2nd Edition 2008, Algorithms, Computer Science, Design, Analysis, Programming
Description
The second edition contains enough material to serve as the textbook for a standard Introduction to Algorithms course. The reader is assumed to have completed the equivalent of a second programming course, typically titled Data Structures or Computer Science II. The book, and associated supporting material, stresses design over analysis. A full set of lecture slides integrated with audio and video lectures are freely available online.
Textbook-oriented features include:
- More Leisurely Discussion -- The tutorial material in the first part of the book has been doubled over the previous edition. The pages have been devoted to more thorough and careful exposition of fundamental material, instead of adding more specialized topics.
- False Starts -- Algorithms textbooks generally present important algorithms as a fait accompli, obscuring the ideas involved in designing them and the subtle reasons why other approaches fail. The war stories illustrate such development on certain applied problems, but I have expanded such coverage into classical algorithm design material as well.
- Stop and Think -- Here I illustrate my thought process as I solve a topic-specific homework problem---false starts and all. Such problem blocks have been interspersed throughout the text to increase the problem-solving activity of my readers. Answers appear immediately following each problem.
- More and Improved Homework Problems -- This edition of The Algorithm Design Manual has twice as many homework exercises as the previous one. Exercises that proved confusing or ambiguous have been improved or replaced. Degree of difficulty ratings (from 1 to 10) have been assigned to all problems.
- Take-Home Lessons -- Highlighted ``take-home'' lesson boxes scattered throughout the text emphasize the big-picture concepts to be gained from the chapter.
- Links to Programming Challenge Problems -- Each chapter's exercises will contain links to 3-5 relevant "Programming Challenge" problems from http://www.programming-challenges.com. These can be used to add a programming component to paper-and-pencil algorithms courses.
- More Code, Less Pseudo-code -- More algorithms in this book appear as code (written in C) instead of pseudo-code. The concreteness and reliability of actual tested implementations provides a big win over less formal presentations for simple algorithms. Full implementations are available for study at \courseweb.
[contents]
Preface
1: Introduction to Algorithm Design
2: Algorithm Analysis
3: Data Structures
4: Graph Traversal
6: Weighted Graph Algorithms
7: Combinatorial Search and Heuristic Methods
8: Dynamic Programming
9: Intractable Problems and Approximation Algorithms
10: How to Design Algorithms
11: A Catalog of Algorithmic Problems
12: Data Structures
13: Numerical Problems
14: Combinatorial Problems
15: Graph Problems: Polynomial-Time
16: Graph Problems: Hard Problems
17: Computational Geometry
18: Set and String Problems
19: Algorithmic Resources
Bibliography
Index
[remarks]
Includes a [high-quality] cover, numbered bookmarks for chapters and subchapters, and pagination
Duplicate of /t/69399
Other Torrents
The Algorithm Design Manual 2nd Edition
by Steven S Skiena
Algorithms, Computer Science, 2008, 2nd Edition 2008, Programming
epub | 1 comment
Computer/Internet, Education/Textbook, Instructional, Reference, Science, Technology
by Steven S Skiena
Algorithms, Computer Science, 2008, 2nd Edition 2008, Programming
epub | 1 comment
Computer/Internet, Education/Textbook, Instructional, Reference, Science, Technology
1
5.3 MiB
5.3 MiB
2026-02-10 23:27:11
loudbakedgood
loudbakedgood
271 
0
460
0
460
The Algorithm Design Manual 3rd Edition
by Steven S Skiena
series Texts in Computer Science
Springer, 2020, Computer Science, Design & Analysis of Algorithms; Computer Programming, C, C++, Java
pdf | 1 comment
Computer/Internet
by Steven S Skiena
series Texts in Computer Science
Springer, 2020, Computer Science, Design & Analysis of Algorithms; Computer Programming, C, C++, Java
pdf | 1 comment
Computer/Internet
1
8.2 MiB
8.2 MiB
2020-10-05 23:17:54
kdyn
kdyn
322 
0
1254
0
1254
1
3.9 MiB
3.9 MiB
2011-02-22 10:11:18
100 
0
921
0
921