<電子ブック>
Mathematics for the Analysis of Algorithms / by Daniel H. Greene, Donald E. Knuth
(Modern Birkhäuser Classics. ISSN:21971811)
版 | 3rd ed. 1990. |
---|---|
出版者 | (Boston, MA : Birkhäuser Boston : Imprint: Birkhäuser) |
出版年 | 1990 |
本文言語 | 英語 |
大きさ | VIII, 132 p : online resource |
著者標目 | *Greene, Daniel H author Knuth, Donald E author SpringerLink (Online service) |
件 名 | LCSH:Algorithms LCSH:Numerical analysis LCSH:Mathematics -- Data processing 全ての件名で検索 LCSH:Computer science -- Mathematics 全ての件名で検索 FREE:Algorithms FREE:Numerical Analysis FREE:Computational Mathematics and Numerical Analysis FREE:Mathematics of Computing |
一般注記 | Binomial Identities -- Recurrence Relations -- Operator Methods -- Asymptotic analysis A quantitative study of the efficiency of computer methods requires an in-depth understanding of both mathematics and computer science. This monograph, derived from an advanced computer science course at Stanford University, builds on the fundamentals of combinatorial analysis and complex variable theory to present many of the major paradigms used in the precise analysis of algorithms, emphasizing the more difficult notions. The authors cover recurrence relations, operator methods, and asymptotic analysis in a format that is terse enough for easy reference yet detailed enough for those with little background. Approximately half the book is devoted to original problems and solutions from examinations given at Stanford. "...a very valuable collection of mathematical techniques for the analysis of algorithms..." — Mathematical Reviews "The book covers the important mathematical tools used in computer science, especially in the exact analysis of algorithms. A wide range of topics are covered, from the binomial theorem to the saddle point method and Laplace’s techniques for asymptotic analysis...The book is very well written. The style and the mathematical exposition make the book pleasant to read...It covers many of the major paradigms used in the analysis of algorithms in its one hundred plus pages." — SIAM Review "The book presents a welcome selection a nd careful exposition of material that can be (and is) covered in a single course...In this reviewer’s opinion, this would be an interesting text to use with a group of advanced students well-grounded in undergraduate mathematics and computer science, and would produce a valuable course for the participating students." — Computing Reviews HTTP:URL=https://doi.org/10.1007/978-0-8176-4729-2 |
目次/あらすじ
所蔵情報を非表示
電子ブック | 配架場所 | 資料種別 | 巻 次 | 請求記号 | 状 態 | 予約 | コメント | ISBN | 刷 年 | 利用注記 | 指定図書 | 登録番号 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
電子ブック | オンライン | 電子ブック |
|
Springer eBooks | 9780817647292 |
|
電子リソース |
|
EB00226810 |
書誌詳細を非表示
データ種別 | 電子ブック |
---|---|
分 類 | LCC:QA76.9.A43 DC23:518.1 |
書誌ID | 4000104616 |
ISBN | 9780817647292 |
類似資料
この資料の利用統計
このページへのアクセス回数:6回
※2017年9月4日以降