Вступ до алгоритмів

Матеріал з Вікіпедії — вільної енциклопедії.
(Перенаправлено з Вступ до алгоритмів (книга))
Перейти до навігації Перейти до пошуку
«Вступ до алгоритмів»
Передня частина обкладинки книги «Вступ до алгоритмів».jpeg
Обкладинка українського перекладу третього видання
Автор Томас Кормен, Чарльз Лейзерсон[en], Рональд Рівест і Кліфорд Стайн[en]
Назва мовою оригіналу Introduction to Algorithms
Країна США
Мова Англійська
Тема Обчислювальні алгоритми
Жанр Підручник
Укр. видавництво К.І.С.
Видавництво MIT Press
Видано 1990 (перше видання)
Видано українською 2019
Сторінок 1296
ISBN США 978-0-262-03384-8
Україна 978-617-684-239-2

Вступ до алгоритмів (англ. Introduction to Algorithms) — книга, яку написали Томас Кормен, Чарльз Лейзерсон[en], Рональд Рівест і Кліфорд Стайн[en]. Її використовують як підручник для курсів з теорії алгоритмів у багатьох університетах і часто цитують в документах у цій галузі, наразі більше 6600 цитувань задокументованих на 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. Додатки: математичні відомості
А. Суми
Б. Множини і суміжні питання
В. Комбінаторика та теорія ймовірностей
Г. Матриці

Див. також[ред. | ред. код]

Примітки[ред. | ред. код]

  1. Introduction to Algorithms—CiteSeerX citation query. CiteSeerX. The College of Information Sciences and Technology at Penn State. Процитовано 2012-05-15. 
  2. Larry Hardesty (August 10, 2011). Milestone for MIT Press’s bestseller. MIT News Office. Процитовано August 16, 2011. 
  3. Eternally Confuzzled - Red/Black Trees. Архів оригіналу за 29 листопад 2014. Процитовано 17 листопад 2014. 
  4. Scholarly Resources for CompSci Undergrads. www.csd.uwo.ca. 
  5. Кормен та ін. IV сторінка обкладинки. Див. також Big Red на сайті музею американського мистецтва Вітні.

Посилання[ред. | ред. код]