Articoli correlati a Problems on Algorithms
Sinossi
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.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
- EditoreDover Pubns
- Data di pubblicazione2007
- ISBN 10 0486458717
- ISBN 13 9780486458717
- RilegaturaCopertina flessibile
- LinguaInglese
- Numero di pagine208
(nessuna copia disponibile)
Cerca: Inserisci un desiderataNon riesci a trovare il libro che stai cercando? Continueremo a cercarlo per te. Se uno dei nostri librai lo aggiunge ad AbeBooks, ti invieremo una notifica!
Inserisci un desiderata
