Items related to Problems on Algorithms
Standard algorithm texts are plagued by irrelevant problem sets, forcing instructors to find or compose additional problems. This supplementary text fills that gap, with 965 practical problems on design, analysis, and verification of algorithms. Suitable for undergraduates and graduate students, it is indispensable to aspiring PhD students preparing for the algorithms portion of the candidacy exam.
The author, a Professor in the College of Engineering at the University of North Texas, begins with an introductory chapter and five chapters of background on mathematical induction, Big-O and Big-Omega notation, recurrence relations, correctness proofs, and basic algorithm analysis. Subsequent chapters are organized according to algorithm design technique: divide and conquer, dynamic programming, greedy algorithms, and exhaustive search. Final chapters cover advanced data structures and NP-completeness. Each problem is ranked by level of difficulty; some hints and solutions appear at chapter ends.
The author, a Professor in the College of Engineering at the University of North Texas, begins with an introductory chapter and five chapters of background on mathematical induction, Big-O and Big-Omega notation, recurrence relations, correctness proofs, and basic algorithm analysis. Subsequent chapters are organized according to algorithm design technique: divide and conquer, dynamic programming, greedy algorithms, and exhaustive search. Final chapters cover advanced data structures and NP-completeness. Each problem is ranked by level of difficulty; some hints and solutions appear at chapter ends.
"synopsis" may belong to another edition of this title.
- PublisherDover Pubns
- Publication date2007
- ISBN 10 0486458717
- ISBN 13 9780486458717
- BindingPaperback
- Number of pages208
- Rating
(No Available Copies)
Search Books: Create a WantIf you know the book but cannot find it on AbeBooks, we can automatically search for it on your behalf as new inventory is added. If it is added to AbeBooks by one of our member booksellers, we will notify you!
Create a Want