Внимание! С 15.08 ПО 15.10 ШТУЧНЫЕ ЗАКАЗЫ НА ШКОЛЬНУЮ ЛИТЕРАТУРУ ОБРАБАТЫВАТЬСЯ НЕ БУДУТ, только ОПТ от 5 шт одного наименования!!!

Art of Computer Programming, Volume 3: Sorting and Searching, 2nd Edition

Art of Computer Programming, Volume 3: Sorting and Searching, 2nd Edition
1 287 грн
14421
ISBN
Издательство
Addison-Wesley Professional
Автор
Donald E. Knuth
Номер издания
2-изд.
Страниц
800
Формат
70х100 1/16 (170х240 мм)
Обложка 
Мягкая
Язык
English
  • По ХарьковуДоставка курьером - 60 грн
    Бесплатно - от 1000 грн
  • По УкраинеБесплатно - от 1000 грн
    Новая Почта - от 40 грн
    Укрпочта - от 20 грн
  • Международная доставкаУкрпочта...
Подробнее о доставке

The first revision of this third volume is the most comprehensive survey of classical computer techniques for sorting and searching. It extends the treatment of data structures in Volume 1 to consider both large and small databases and internal and external memories. The book contains a selection of carefully checked computer methods, with a quantitative analysis of their efficiency. Outstanding features of the second edition include a revised section on optimum sorting and new discussions of the theory of permutations and of universal hashing.


 

Table of Contents



5. Sorting. 

Combinatorial Properties of Permutations.

Inversions.

Permutations of a Multiset.

Runs.

Tableaux and Involutions.

Internal sorting.

Sorting by Insertion.

Sorting by Exchanging.

Sorting by Selection.

Sorting by Merging.

Sorting by Distribution.

Optimum Sorting.

Minimum-Comparison Sorting.

Minimum-Comparison Merging.

Minimum-Comparison Selection.

Networks for Sorting.

External Sorting.

Multiway Merging and Replacement Selection.

The Polyphase Merge.

The Cascade Merge.

Reading Tape Backwards.

The Oscillating Sort.

Practical Considerations for Tape Merging.

External Radix Sorting.

Two-Tape Sorting.

Disks and Drums.

Summary, History, and Bibliography.



6. Searching. 

Sequential Searching.

Searching by Comparison of Keys.

Searching an Ordered Table.

Binary Tree Searching.

Balanced Trees.

Multiway Trees.

Digital Searching.

Hashing.

Retrieval on Secondary Keys.



Answers to Exercises. 


Appendix A: Tables of Numerical Quantities. 

Fundamental Constants (decimal).

Fundamental Constants (octal).

Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers.



Appendix B: Index to Notations. 

 

Товар входит в категории

Вы можете купить книгу с доставкой курьером новой поштой укрпочтой Кривой Рог, Львов, Полтава, Житомир, Черкассы, Харьков, Чернигов, Винница, Тернополь, Киев, Луцк, Ровно, Хмельницкий, Херсон, Кировоград, Николаев, Днепропетровск, Ужгород, Запорожье, Суммы, Черновцы, Одесса, Ивано-франковск, другие города Украины. только в нашем магазине низкие цены, возможен торг, прямые поступления от издательства,книги под заказ, печать книг на заказ, компьютерные книги на английском языке.

Ви можете купити придбати книгу з доставкою кур'єром нова пошта Укрпошта Кривий Ріг, Львів, Полтава, Житомир, Харків, Чернігів, Вінниця, Тернопіль, Київ, Луцьк, Рівне, Хмельницький, Херсон, Кіровоград, Миколаїв, Дніпропетровськ, Ужгород , Запоріжжя, Суми, Чернівці, Черкаси, Одеса, Івано-франківськ, інші міста України. тільки в нашому магазині низькі ціни, можливий торг, прямі надходження від видавництва, книги під замовлення, друк книг на замовлення, комп'ютерні книги англійською мовою.