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

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