Книга Алгоритми Побудова та аналіз
Книга “Алгоритми. Побудова і аналіз” – в галузі інформатики гідна зайняти місце на полиці будь-яку людину, чия діяльність так чи інакше пов’язана з обчислювальною технікою і алгоритмами:
- для професіонала ця книга може служити настільним довідником,
- для викладача – посібником для підготовки до лекцій і джерелом цікавих нетривіальних завдань
- для студентів та аспірантів – відмінним підручником.
Кожен може знайти в ній саме той матеріал, який стосується цікавить його теми і представлений саме з тим рівнем складності і строгості, який потрібно читачеві. Опис алгоритмів природною мовою доповнюється псевдокодом, який дозволяє будь-якому має хоча б початкові знання і досвід програмування, реалізувати алгоритм на який він використовує мові програмування.
Строгий математичний аналіз і велика кількість теорем супроводжуються великою кількістю ілюстрацій, елементарними міркуваннями і простими наближеними оцінками. Широта охоплення матеріалу і ступінь суворості його викладу дають підстави вважати цю книгу однією з кращих книг, присвячених розробці та аналізу алгоритмів.
Третє видання класичної праці “Алгоритми. Побудова і аналіз” в великій мірі доопрацьовано. У ньому з’явилися нові глави, в тому числі присвячені такій важливій останнім часом темі, як багатопотокові алгоритми, а старі піддалися переробці, місцями дуже істотною, коли вже наявний у другому виданні матеріал викладається з інших позицій, ніж раніше.
Дана книга буде не зайвою як на столі студента і аспіранта, так і на робочої полиці практикуючого програміста.
Чарльз Ерік Лейзерсон
Детальніше про авторів в Wiki: Томас Кормен , Чарльз Ерік Лейзерсон , Кліффорд Штайн , Рональд Лінн Ривест
Також ми рекомендуємо до прочитання: Нейронні мережі
Теми, розглянуті в Книга Алгоритми Побудова та аналіз:
- Частина I. Основи
- Глава 1. Роль алгоритмів у обчисленнях
- Глава 2. Приступаємо до вивчення
- Глава 3. Зростання функцій
- Глава 4. Розділяй і володарюй
- Глава 5. Імовірнісний аналіз та рандомізовані алгоритми
- Частина II. Сортування та порядкова статистика
- Глава 6. Пірамідальне сортування
- Глава 7. Швидке сортування
- Глава 8. Сортування за лінійний час
- Глава 9. Медіани та порядкові статистики
- Частина III. Структури даних
- Глава 10. Елементарні структури даних
- Глава 11. Хешування та хеш-таблиці
- Глава 12. Бінарні дерева пошуку
- Глава 13. Червоно-чорні дерева
- Глава 14. Розширення структур даних
- Частина IV. Удосконалені методи розробки та аналізу
- Глава 15. Динамічне програмування
- Глава 16. Жадібні алгоритми
- Глава 17. Амортизаційний аналіз
- Частина V. Складні структури даних
- Глава 18. B-дерева
- Розділ 19. Фібоначчієві піраміди
- Глава 20. Дерева ван Емде Боаса
- Глава 21. Структури даних для непересічних множин
- Частина VI. Алгоритми для роботи з графами
- Глава 22. Елементарні алгоритми для роботи з графами
- Глава 23. Мінімальні остовні дерева
- Глава 24. Найкоротші шляхи з однієї вершини
- Глава 25. Найкоротші шляхи між усіма парами вершин
- Глава 26. Завдання про максимальний потік
- Частина VII. Вибрані теми
- Глава 27. Багатопотокові алгоритми
- Глава 28. Робота з матрицями
- Глава 29. Лінійне програмування
- Глава 30. Поліноми та швидке перетворення Фур’є
- Глава 31. Теоретико-числові алгоритми
- Глава 32. Пошук підрядків
- Глава 33. Обчислювальна геометрія
- Глава 34. NP-повнота
- Глава 35. Наближені алгоритми
- Частина VIII. математичні основи