Алгоритми доступно

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
«Алгоритми доступно»
Algorithms Unlocked.jpg
Обкладинка
Автор Томас Кормен
Назва мовою оригіналу Algorithms Unlocked
Країна США США
Мова Англійська
Тема Комп'ютерні алгоритми
Укр. видавництво К.І.С.
Видавництво MIT Press
Видано 2013
Сторінок 240
ISBN США 978-0-262-51880-2
Україна 978-617-684-269-9

Алгоритми доступно — це книга Томаса Кормена про базові принципи і застосування комп'ютерних алгоритмів.[1] Книга містить 10 розділів і покриває такі теми: пошук, сортування, базові алгоритми на графах, опрацювання рядків, підвалини криптографії і стиснення та вступ до теорії алгоритмів.

Зміст[ред. | ред. код]

Зміст подано за перекладом українською мовою 2021 року:

1. Що таке алгоритми та нащо це вам?
Правильнiсть
Використання ресурсiв
Комп’ютернi алгоритми для некомп’ютерних людей
Комп’ютернi алгоритми для комп’ютерних людей
Подальша лiтература
2. Як описувати та оцінювати комп’ютерні алгоритми
Як описати комп’ютерний алгоритм
Як описати час роботи
Iнварiант циклу
Рекурсiя
Подальша лiтература
3. Алгоритми сортування й пошуку
Двiйковий пошук
Сортування вибором
Сортування вставлянням
Сортування зливанням
Швидке сортування
Пiдсумки
Подальша лiтература
4. Нижня межа часу сортування і як її здолати
Правила сортування
Нижня межа сортування порiвняннями
Долаємо нижню межу сортуванням пiдрахунком
Розрядове сортування
Подальша лiтература
5. Орієнтовані ациклічні графи
Орiєнтованi ациклiчнi графи
Топологiчне сортування
Як представити орграф
Час роботи топологiчного сортування
Критичний шлях на PERT-дiаграмi
Найкоротший шлях в ациклiчному орграфi
Подальша лiтература
6. Найкоротші шляхи
Алгоритм Дейкстри
Алгоритм Белмена—Форда
Алгоритм Флойда—Форшала
Подальша лiтература
7. Алгоритми на рядках
Найдовша спiльна пiдпослiдовнiсть
Перетворення одного рядка на iнший
Пошук рядка
Подальша лiтература
8. Основи криптографії
Шифри простої замiни
Шифрування з симетричними ключами
Одноразовi блокноти
Криптографiя з вiдкритим ключем
Криптосистема RSA
Як знайти число, взаємно просте з даним числом
Доведення, що функцiї FВ та FТ оберненi одна до одної
Гiбриднi криптосистеми
Обчислення випадкових чисел
Подальша лiтература
9. Стиснення даних
Стиснення даних
Коди Гафмена
Факсимiльнi машини
Стиснення LZW
Подальша лiтература
10. Складні? задачі
Коричневi вантажiвки
Класи P та NP, NP-повнота
Задачi ухвалення рiшень i зведення
Материнська задача
Атлас NP-повних задач
Задача комiвояжера
Загальнi пiдходи
Перспектива
Нерозв’язнi задачi
Пiдсумки
Подальша лiтература

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

  1. Algorithms Unlocked. MIT Press. Архів оригіналу за 31 жовтня 2021. Процитовано 30 квітня 2015.