Problems on algorithms

書誌事項

Problems on algorithms

Ian Parberry

Prentice Hall, c1995

大学図書館所蔵 件 / 10

この図書・雑誌をさがす

注記

Includes bibliographical references (p. 168-173) and index

内容説明・目次

内容説明

With approximately 600 problems and 35 worked examples, this supplement provides a collection of practical problems on the design, analysis and verification of algorithms. The book focuses on the important areas of algorithm design and analysis: background material; algorithm design techniques; advanced data structures and NP-completeness; and miscellaneous problems. Algorithms are expressed in Pascal-like pseudocode supported by figures, diagrams, hints, solutions, and comments.

目次

*Introduction *Mathematical Induction *Big-O and Big-...W *Recurrence Relations *Correctness Proofs *Algorithm Analysis *Divide-and-Conquer *Dynamic Programming *Greedy Algorithms *Advanced Data Structures *Exhaustive Search. *NP-completeness *Miscellaneous Bibliography

「Nielsen BookData」 より

詳細情報

  • NII書誌ID(NCID)
    BA2763813X
  • ISBN
    • 0134335589
  • LCCN
    94048519
  • 出版国コード
    us
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Englewood Cliffs, N.J.
  • ページ数/冊数
    x, 179 p.
  • 大きさ
    24 cm
  • 分類
  • 件名
ページトップへ