Алгоритмы: построение и анализ, 3-е издание

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

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

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

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

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

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

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

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