Алгоритми: побудова та аналіз. 3-тє видання. Том 1. Томас Кормен

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

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

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

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

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

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

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

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

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

Про автора:

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