An Introduction to Data Structures and Algorithms

個数：

An Introduction to Data Structures and Algorithms

  • 提携先の海外書籍取次会社に在庫がございます。通常3週間で発送いたします。
    【重要ご説明事項】
    1. 納期遅延や、ご入手不能となる場合が若干ございます。
    2. 複数冊ご注文の場合、分割発送となる場合がございます。
    3. 美品のご指定は承りかねます。
  • 【入荷遅延について】
    世界情勢の影響により、海外からお取り寄せとなる洋書・洋古書の入荷が、表示している標準的な納期よりも遅延する場合がございます。
    おそれいりますが、あらかじめご了承くださいますようお願い申し上げます。
  • ◆画像の表紙や帯等は実物とは異なる場合があります。
  • ◆ウェブストアでの洋書販売価格は、弊社店舗等での販売価格とは異なります。
    また、洋書販売価格は、ご注文確定時点での日本円価格となります。
    ご注文確定後に、同じ洋書の販売価格が変動しても、それは反映されません。
  • 製本 Hardcover:ハードカバー版／ページ数 500 p.
  • 言語 ENG
  • 商品コード 9780817642532
  • DDC分類 005.73

Full Description

Data structures and algorithms are presented at the college level
in a highly accessible format that presents material with one-page
displays in a way that will appeal to both teachers and students. The
thirteen chapters cover: Models of Computation, Lists, Induction and
Recursion, Trees, Algorithm Design, Hashing, Heaps, Balanced Trees,
Sets Over a Small Universe, Graphs, Strings, Discrete Fourier
Transform, Parallel Computation.
Key features: Complicated concepts are expressed clearly in a
single page with minimal notation and without the "clutter" of the
syntax of a particular programming language; algorithms are presented
with self-explanatory "pseudo-code." * Chapters 1-4 focus on
elementary concepts, the exposition unfolding at a slower pace. Sample
exercises with solutions are provided. Sections that may be skipped
for an introductory course are starred. Requires only some basic
mathematics background and some computer programming experience. *
Chapters 5-13 progress at a faster pace. The material is suitable for
undergraduates or first-year graduates who need only review Chapters 1
-4. * This book may be used for a one-semester introductory course
(based on Chapters 1-4 and portions of the chapters on algorithm
design, hashing, and graph algorithms) and for a one-semester advanced
course that starts at Chapter 5. A year-long course may be based on
the entire book. * Sorting, often perceived as rather technical, is
not treated as a separate chapter, but is used in many examples
(including bubble sort, merge sort, tree sort, heap sort, quick sort,
and several parallel algorithms). Also, lower bounds on sorting by
comparisons are included with the presentation of heaps in the context
of lower bounds for comparison-based structures. * Chapter 13 on
parallel models of computation is something of a mini-book itself, and
a good way to end a course. Although it is not clear what parallel

Contents

1. RAM Model.- 2. Lists.- 3. Induction and Recursion.- 4. Trees.- 5. Algorithm Design.- 6. Hashing.- 7. Heaps.- 8. Balanced Trees.- 9. Sets Over a Small Universe.- 10. Graphs.- 11. Strings.- 12. Discrete Fourier Transform.- 13. Parallel Computation.- Appendix: Common Sums.- A. Approximating Sums with Integrals.- B. Arithmetic Sum.- I. Harmonic Sum.- J. Sums of Inverse Powers.- Notation.