Алгоритми доступно
Алгоритми доступно — це книга Томаса Кормена про базові принципи і застосування комп'ютерних алгоритмів.[1] Книга містить 10 розділів і покриває такі теми: пошук, сортування, базові алгоритми на графах, опрацювання рядків, підвалини криптографії і стиснення та вступ до теорії алгоритмів.
 Обкладинка | |
| Автор | Томас Кормен |
|---|---|
| Назва мовою оригіналу | Algorithms Unlocked |
| Країна |
 США |
| Мова | Англійська |
| Тема | Комп'ютерні алгоритми |
| Укр. видавництво | К.І.С. |
| Видавництво | MIT Press |
| Видано | 2013 |
| Сторінок | 240 |
| ISBN |
978-0-262-51880-2 978-617-684-269-9 |
Зміст
Зміст подано за перекладом українською мовою 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тература
Примітки
- Algorithms Unlocked. MIT Press. Процитовано 30 квітня 2015.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.