Алгоритми: Побудова та аналіз. 3-е видання

Книга Алгоритми: Побудова та аналіз вдало поєднує в собі повноту охоплення й строгість викладу матеріалу. Багато книг, присвячених алгоритмам, вирізняється строгістю викладу матеріалу, але страждає на певну неповноту; інші книги охоплюють величезний обсяг матеріалу, але недостатньо суворо витягують його. У книзі Алгоритми: Побудова та аналіз описані найрізноманітніші алгоритми, поєднується широкий діапазон тем із глибиною та повнотою викладу; водночас виклад доступний для читачів найрізноманітнішого рівня підготовки. Кожна глава книги відносно самодостатня та може використовуватися як окрема тема для вивчення.

Алгоритми в книзі Алгоритми: Побудова та аналіз описані простою новою мовою і із застосуванням псевдокоду, який зрозумілий будь-кому, хто хоч у невеликому ступені знайомий із програмуванням, а пояснення принципів їхньої роботи дано без зайвої математичної строгості та вимагають лише елементарних знань.

Перше видання книги Алгоритми: Побудова та аналіз давно стало стандартним довідковим посібником для професіоналів і навчальним посібником для університетів.

Друге видання було доповнене новими розділами, що розкривають такі теми, як ймовірностний аналіз і рандомізовані алгоритми, лінійне програмування.

Третє видання також істотно доповнене та переглянене. До нього увійшли дві абсолютно нові розділи, присвячені деревам ван Емде Боаса та багатопотоковим алгоритмам, а глава, присвячена рекуратності, істотно розширена. Змінена подача матеріалу, як-от динамічне програмування та бажані алгоритми, і введено нове поняття потоку, що ґрунтується на ребрах, у матеріалі про транспортні мережі. У третє видання книги Алгоритми: Побудова та аналіз також було додано безліч нових вправ і завдань.

Фундаментальна праця Алгоритми: Побудова та аналіз відомих фахівців у галузі інформатики гідний зайняти місце на полиці будь-якої людини, чия діяльність так чи інакше пов'язана з обчислювальною технікою й алгоритмами:

• для професіонала ця книга може слугувати настільним довідником,
• для викладача - посібником для підготовки до лекція і джерелом цікавих нетривіальних завдань,
• для студентів та аспірантів — чудовим підручником.

Кожен може знайти в ній саме той матеріал, який торкається цікавої його теми та представлений саме з тим рівнем складності й строгості, який потрібен читачеві.

Опис алгоритмів природною мовою доповнюється псевдокодом, який дає змогу будь-якому власнику хоча б початкові знання й досвід програмування, реалізувати алгоритм мовою програмування, що використовується ним. Строгий математичний аналіз і велика кількість теорем супроводжуються великою кількістю ілюстрацій, елементарними міркуваннями та простими наближеними прогнозами. Широта охоплення матеріалу та ступінь строгості його викладу дають підстави вважати цю книгу однією з найкращих книг, присвячених розробці та аналізу алгоритмів.

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

Ця книга буде не зайвою як на столі студента та аспіранта, так і на робочій полиці практикуючого програміста.

Об авторах

Томас Кормен - професор інформатики у коледжі Дартмута і колишній директор Інституту літератури та риторики Дартмутського Колекція. Чарльз Лейзерсон - професор інформатики та електротехніки в Масачусетському технологічному інституті, де також працює і професор Рональд Рівес. Кліффорд Штайн - професор організації виробництва та дослідження операцій в Колумбійському університеті.

Відгуки про книгу:

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

Шан-Хуа Тенг, університет Південної Кароліни

"Це справжня біблія в зазначеній області, вичерпний підручник, що охоплює весь спектр сучасних алгоритмів: від швидких алгоритмів і структур даних до алгоритмів із поліноміальним часом роботи для вирішення дуже складних завдань, від класичних алгоритмів теорії графів до спеціалізованих алгоритмів пошуку підстроок, обчислювальної геометрії та теорії чисел. Не можна не згадати багатопотокових алгоритмів, які з'явилися в третьому виданні дерева ван Емде Боаса та багатопотокові алгоритми, важливість яких постійно збільшується".

Деніел Шпильман, факультет інформатики Йельського університету

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

Габріель Робінс, факультет інформатики Університету Вірджинії