Книга «Алгоритми: побудова та аналіз» успішно поєднує в собі всебічність охоплення й строгість викладу матеріалу. Велика кількість книг, які присвячені алгоритмам, виділяється строгістю викладу матеріалу, але страждає водночас певною неповнотою; інші ж книги охоплюють величезний обсяг матеріалу, проте недостатньо суворо витягують його. У цій книзі описані найрізноманітніші алгоритми, поєднується великий діапазон тем із глибиною та повнотою викладу; водночас виклад зрозумілий читачам найбільш різноманітного рівня підготовки. Всі розділи книги порівняно самодостатні та можуть застосовуватися як окремі тем для освоєння. Алгоритми в книзі описані звичайним людським язиком і з використанням псевдокоду, який буде зрозумілий будь-якому, хто хоч трохи знайомий із програмуванням, а роз'яснення принципів їхньої роботи надано без зайвої математичної суворості та вимагають лише елементарних знань. Перше видання книги «Алгоритми: побудова та аналіз» вже стало типовим довідковим посібником для професіоналів і навчальним посібником для університетів. Друге ж видання було доповнене новими розділами, у яких розкриваються теми, як-от передбачуваний аналіз і рандомізовані алгоритми, лінійне програмування. Третє видання також значно доповнене та переглянене. У ньому містяться дві абсолютно нові розділи, які присвячені деревам ван Емде Боаса та багатопотоковим алгоритмам, а розділ, присвячений ректантності, неабияк розширений. Змінена та подавання матеріалу, як-от динамічне програмування та варильні алгоритми, введено нове поняття потоку, що ґрунтується на ребрах, у розділах про транспортні мережі. До третього видання книги також входять маса нових вправ і завдань. Книга адресована професіоналам, викладачам, студентам і аспірантам. Кожен зможе знайти в ній саме той матеріал, який його цікавить, і представлений саме з тим рівнем складності та строгості, який потрібен. Опис алгоритмів природною мовою доповнюється псевдокодом, за допомогою якого будь-хто має хоча б початкові знання й досвід програмування, здійснити алгоритм, що застосовується ним мовою програмування. Строгий математичний аналіз і велика кількість теорем супроводжуються масою ілюстрацій, елементарними міркуваннями та простими наближеними даними. Можливість охоплення матеріалу та ступінь строгості його подавання дають підстави вважати цю книгу однією з найкращих книг, які присвячені розробленню та аналізу алгоритмів.
Характеристики книги | |
Стан | Нове |