Вступ до алгоритмів
Автор | Томас Кормен, Чарльз Лейзерсон, Рональд Рівест і Кліфорд Стайн |
---|---|
Назва мовою оригіналу | Introduction to Algorithms |
Країна | США |
Мова | Англійська |
Тема | Обчислювальні алгоритми |
Жанр | підручник |
Укр. видавництво | К.І.С. |
Видавництво | MIT Press |
Видано | 1990 (перше видання) |
Видано українською | 2019 |
Сторінок | 1296 |
ISBN | 978-0-262-03384-8 978-617-684-239-2 |
Вебсайт | mitpress.mit.edu/algorithms |
Вступ до алгоритмів (англ. Introduction to Algorithms) — книжка, яку написали Томас Кормен, Чарльз Лейзерсон, Рональд Рівест і Кліфорд Стайн. Її використовують як підручник для курсів з теорії алгоритмів у багатьох університетах і часто цитують в документах у цій галузі; наразі на CiteSeerX[1] задокументовано більш ніж десять тисяч цитувань. Продажі книжки впродовж перших 20 років сягнули півмільйона примірників[2]. Її слава привела до появи позначення «CLRS» (Cormen, Leiserson, Rivest, Stein)[3].
Серед авторів першого видання не було Кліфорда Стайна, тому книжка стала відомою за ініціалами CLR. Два розділи з неї («Арифметичні схеми» і «Алгоритми для паралельних комп'ютерів») було виключено у другому виданні, яке вийшло 2001 року. Після залучення до роботи над другим виданням четвертого автора на книгу почали посилатися як на «CLRS». Перше видання було також відоме як «Велика біла книга (алгоритмів)» (англ. «The Big White Book (of Algorithms)». Основним кольором обкладинки другого видання став зелений, тому нік книги скоротився до «Велика книга (алгоритмів)» (англ. «The Big Book (of Algorithms)»[4]. Третє видання вийшло друком у серпні 2009 року. Робота над наступним виданням розпочалася 2014 року, але четверте видання буде опубліковано не раніше 2021.
У вересні 2019 року вийшов український переклад третього видання книги:
Томас Г. Кормен, Чарлз Е. Лейзерсон, Роналд Л. Рівест, Кліфорд Стайн Вступ до алгоритмів. — К. : К. І. С., 2019. — 1288 с. ISBN 978-617-684-239-2
Науковий редактор: Бандура Андрій.
Мовний редактор: Телемко Олександр.
Перекладачі: Редчук Олександр, Яловецький Ігор, Яценко Кирило, Бєлова Ольга, Власенко Дмитро, Пікож Олександр, Данильченко Ярослав, Тухтаров Анатолій, Довгань Богдан, Моргун Дмитро, Єрмоленко Петро, Деревенський Роман.
Технічна підтримка: Яловецький Ігор, Редчук Олександр, Пікож Олександр.
Меценати: Яловецький Ігор, Буник Тарас.
На обкладинці зображено мобіль (Big Red, 1959) Александра Колдера, оригінал якого зберігається в Музеї американського мистецтва Вітні в Нью-Йорку[5].
Зміст третього видання, подано за перекладом українською мовою 2019 року:
- I. Основи
- 1. Роль алгоритмів в обчисленні
- 2. Загальні засади
- 3. Зростання функцій
- 4. «Розділяй і володарюй»
- 5. Імовірнісний аналіз й увипадковлені алгоритми
- II. Сортування і порядкові статистики
- 6. Сортування купою
- 7. Швидке сортування
- 8. Сортування за лінійний час
- 9. Медіани та порядкові статистики
- III. Структури даних
- 10. Елементарні структури даних
- 11. Геш-таблиці
- 12. Двійкові дерева пошуку
- 13. Червоно-чорні дерева
- 14. Доповнення структур даних
- IV. Вдосконалені методи проєктування і аналізу
- 15. Динамічне програмування
- 16. Жадібні алгоритми
- 17. Амортизаційний аналіз
- V. Розвинені структури даних
- 18. Б-дерева
- 19. Фібоначчієві купи
- 20. Дерева ван Емде Боаса
- 21. Структури даних для систем неперетинних множин
- VI. Алгоритми на графах
- 22. Елементарні алгоритми на графах
- 23. Мінімальні кістякові дерева
- 24. Найкоротші шляхи з єдиного джерела
- 25. Найкоротші шляхи між усіма парами
- 26. Максимальний потік
- VII. Вибрані теми
- 27. Багатопотокові алгоритми
- 28. Дії над матрицями
- 29. Лінійне програмування
- 30. Многочлени і ШПФ
- 31. Теоретико-числові алгоритми
- 32. Пошук рядка
- 33. Обчислювальна геометрія
- 34. NP-повнота
- 35. Алгоритми апроксимації
- VIII. Додатки: математичні відомості
- А. Суми
- Б. Множини і суміжні питання
- В. Комбінаторика та теорія ймовірностей
- Г. Матриці
- ↑ Introduction to Algorithms—CiteSeerX citation query. CiteSeerX. The College of Information Sciences and Technology at Penn State. Архів оригіналу за 18 жовтня 2017. Процитовано 19 серпня 2022.
- ↑ Larry Hardesty (10 серпня 2011). Milestone for MIT Press’s bestseller. MIT News Office. Архів оригіналу за 22 лютого 2014. Процитовано 16 серпня 2011.
- ↑ Eternally Confuzzled - Red/Black Trees. Архів оригіналу за 29 листопада 2014. Процитовано 17 листопада 2014.
- ↑ Scholarly Resources for CompSci Undergrads. www.csd.uwo.ca. Архів оригіналу за 5 жовтня 2016. Процитовано 20 вересня 2019.
- ↑ Кормен та ін. IV сторінка обкладинки. Див. також Big Red [Архівовано 22 квітня 2015 у Wayback Machine.] на сайті музею американського мистецтва Вітні.
- Вступ до алгоритмів, третє видання [Архівовано 20 вересня 2019 у Wayback Machine.] на сайті MIT Press
- Вступ до алгоритмів, Український переклад на Google Books
- Як ми переклали українською одну з найкращих у світі книжок про алгоритми на DOU