Алгоритми: побудова й аналіз 3-е изд. Томас Х. Кормен, Чарльз В. Лейзерсон, Рональд Л. Рівестом, Кліффорд Штай

Книга Алгоритми: побудова й аналіз вдало поєднує в собі повноту охоплення і строгість викладу матеріалу. Багато книг, присвячених алгоритмами, відрізняється строгістю викладу матеріалу, але страждає певною неповнотою; інші книги охоплюють величезний обсяг матеріалу, але недостатньо строго викладають його. У книзі Алгоритми: побудова й аналіз описані найрізноманітніші алгоритми, поєднується широкий діапазон тем з глибиною і повнотою викладу; при цьому виклад доступний для читачів самого різного рівня підготовки. Кожна глава книги щодо самодостатня і може використовуватися в якості окремої теми для вивчення. Алгоритми в книзі Алгоритми: побудова й аналіз описані простою людською мовою і з застосуванням псевдокода, який зрозумілий кожному, хто хоч невеликою мірою знайомий з програмуванням, а пояснення принципів їх роботи дано без зайвої математичної строгості і вимагають лише елементарних знань. Перше видання книги Алгоритми: побудова й аналіз давно стало стандартним довідковим керівництвом для професіоналів і навчальним посібником для університетів. Друге видання було доповнено новими розділами, що розкривають такі теми, як імовірнісний аналіз і рандомізовані алгоритми, лінійне програмування. Третє видання також істотно доповнено і переглянуте. До нього увійшли дві абсолютно нові глави, присвячені деревах ван Емде Боаса і багатопотоковою алгоритмами, а глава, присвячена рекуррентности, істотно розширена. Змінено подача такого матеріалу, як динамічне програмування і жадібні алгоритми, і введено нове поняття потоку, заснованого на ребрах, у матеріалі про транспортних мережах. У третє видання книги Алгоритми: побудова й аналіз також було додано безліч нових вправ і завдань. Фундаментальна праця Алгоритми: побудова й аналіз відомих фахівців у галузі інформатики гідний зайняти місце на полиці будь-якої людини, чия діяльність так чи інакше пов'язана з обчислювальною технікою і алгоритмами: для професіонала ця книга може служити настільним довідником, для викладача - посібником для підготовки до лекцій і джерелом цікавих нетривіальних завдань, для студентів та аспірантів - відмінним підручником. Кожен може знайти в ній саме той матеріал, який стосується цікавить його теми і представлений саме з тим рівнем складності і строгості, який потрібно читачеві. Опис алгоритмів на природному мовою доповнюється псевдокодом, який дозволяє будь-що має хоча б початкові знання і досвід програмування, реалізувати алгоритм на використовуваному ним мовою програмування. Строгий математичний аналіз і велика кількість теорем супроводжуються великою кількістю ілюстрацій, елементарними міркуваннями і простими наближеними оцінками. Широта охоплення матеріалу і ступінь суворості його викладу дають підстави вважати цю книгу однією з кращих книг, присвячених розробці та аналізу алгоритмів. Третє видання цього класичного праці великою мірою дороблено. В ньому з'явилися нові глави, в тому числі присвячені такої важливої останнім часом темі, як багатопотокові алгоритми, а старі піддалися переробці, місцями дуже істотною, коли вже був у другому виданні матеріал викладається з інших позицій, ніж раніше. Дана книга буде не зайвою як на столі студента і аспіранта, так і на робочій полиці практикуючого програміста. Про авторів Томас Кормен - професор інформатики в коледжі Дартмута і колишній директор Інституту літератури і риторики Дартмутського коледжу. Чарльз Лейзерсон - професор інформатики та електротехніки в Массачуссетском технологічному інституті, де також працює і професор Рональд Рівестом. Кліффорд Штайн - професор організації виробництва і дослідження операцій в Колумбійському університеті. Відгуки про книгу: "У світлі вибухового зростання кількості даних і поширення обчислювальних додатків ефективні алгоритми затребувані в ще більшій мірі, ніж раніше. Ця прекрасно написана, ретельно продумана і організована книга є чудовим введенням в розробку та аналіз алгоритмів. Перша її половина являє собою ефективний підручник теорії алгоритмів, а друга більшою мірою призначена для наукових працівників та допитливих студентів, які хотіли б отримати додаткові знання про цю цікавою науці." Шан-Хуа Тенге, Університет Південної Кароліни "Це справжня біблія у зазначеній галузі, вичерпний підручник, що охоплює весь спектр сучасних алгоритмів: від швидких алгоритмів і структур даних до алгоритмів з поліноміальним часом роботи для вирішення дуже складних завдань, від класичних алгоритмів теорії графів до спеціалізованих алгоритмів пошуку підрядків, обчислювальної геометрії і теорії чисел. Не можна не згадати, що з'явилися в третьому виданні дерева ван Емде Боаса і багатопотокові алгоритми, важливість яких постійно збільшується." Деніел Шпільман, факультет інформатики Єльського університету Як викладач і дослідник в області алгоритмів з більш ніж двадцятирічним стажем, можу з упевненістю стверджувати, що книга Кормена - кращий з тих, що зустрічалися мені підручників. Це розумний, энциклопедичный і сучасний підхід до вивчення алгоритмів; наш факультет продовжить використовувати цю книгу як в якості підручника для студентів і аспірантів, так і в якості рекомендованого довідкового посібника." Габріель Робінс, факультет інформатики Університету Вірджинії