Мистецтво програмування, том 4 А. Комбінаторні алгоритми, частина 1

Ця книга являє собою том 4 А, оскільки сам том 4 є багатотомником. Комбінаторний пошук — багата та важлива тема, і Кнут надає занадто багато нового, цікавого та корисного матеріалу, щоб його можна було розмістити в одному або двох (а може бути, навіть у трьох) томах. Одна ця книга містить приблизно 1500 вправ із відповідьми для самостійної роботи, а також сотні корисних фактів, які ви не знайдете в жодних інших виданнях. Том 4 А, безумовно, має зайняти своє місце на полиці поруч із першими трьома томами цієї класичної роботи в бібліотеці кожного серйозного програміста.

У цьому томі розглядаються методи, що дають змогу комп'ютерам ефективно працювати із завданнями гігантського розміру. Матеріал, що розглядається, починається з булевих функцій і технологій і трюків роботи з бітами, потім всебічно розглядається генерація всіх кортежок і перестановок, усіх поєднань і розбій, і всіх дерев.

Ця багатотомна праця широко відома як повний виклад інформатики. Упродовж десятиліть перші три томи слугували неоціненним джерелом інформації з теорії та практики програмування для студентів, теоретиків і практиків. Вчені захоплювалися красою та витонченістю аналізу Кнута, тоді як практикуючі програмісти успішно застосовували його "поварену книгу" для вирішення щоденних завдань.

Об авторе

Дональд Е.

Кнут — автор всесвітньо відомої серії книг, присвяченої основним алгоритмам і методам обчислювальної математики, а також творець настільних видатчих систем TEX і METAFONT, призначених для верстки фізико-математичної літератури. Його перу належать 26 книг і понад 160 статей. Дональд Кнут є почесним професором Станфордського університету в галузі програмування й обчислювальної математики. Зараз він повністю зайнятий написанням нових книг серії Мистецтво програмування. Роботу над першим томом він почав ще 1962 року, відразу після закінченняобового технологічного інституту (California Institute of Technology).
Професор Кнут відзначений численних премій і нагород, серед яких можна зазначити ACM Turing Award, Medal of Science Президента Картера та ASM Steele Print за серію науково-популярних статей. У листопаді 1996 року Дональд Кнут був відзначений престижною нагородою Kyoto Prize у сфері передових технологій.