Алгоритми доступно — це книга Томаса Кормена про базові принципи і застосування комп'ютерних алгоритмів. Книга містить 10 розділів і покриває такі теми: пошук, сортування, базові алгоритми на графах, опрацювання рядків, підвалини криптографії і стиснення та вступ до теорії алгоритмів.
Обкладинка | |
Автор | Томас Кормен |
---|---|
Назва мовою оригіналу | Algorithms Unlocked |
Країна | США |
Мова | Англійська |
Тема | Комп'ютерні алгоритми |
Укр. видавництво | К.І.С. |
Видавництво | MIT Press |
Видано | 2013 |
Сторінок | 240 |
ISBN | 978-0-262-51880-2 978-617-684-269-9 |
Зміст
Зміст подано за перекладом українською мовою 2021 року:
- 1. Що таке алгоритми та нащо це вам?
- Правильність
- Використання ресурсів
- Комп’ютерні алгоритми для некомп’ютерних людей
- Комп’ютерні алгоритми для комп’ютерних людей
- Подальша література
- 2. Як описувати та оцінювати комп’ютерні алгоритми
- Як описати комп’ютерний алгоритм
- Як описати час роботи
- Інваріант циклу
- Рекурсія
- Подальша література
- 3. Алгоритми сортування й пошуку
- Двійковий пошук
- Сортування вибором
- Сортування вставлянням
- Сортування зливанням
- Швидке сортування
- Підсумки
- Подальша література
- 4. Нижня межа часу сортування і як її здолати
- Правила сортування
- Нижня межа сортування порівняннями
- Долаємо нижню межу сортуванням підрахунком
- Розрядове сортування
- Подальша література
- 5. Орієнтовані ациклічні графи
- Орієнтовані ациклічні графи
- Топологічне сортування
- Як представити орграф
- Час роботи топологічного сортування
- Критичний шлях на PERT-діаграмі
- Найкоротший шлях в ациклічному орграфі
- Подальша література
- 6. Найкоротші шляхи
- Алгоритм Дейкстри
- Алгоритм Белмена—Форда
- Алгоритм Флойда—Форшала
- Подальша література
- 7. Алгоритми на рядках
- Найдовша спільна підпослідовність
- Перетворення одного рядка на ін.ий
- Пошук рядка
- Подальша література
- 8. Основи криптографії
- Шифри простої заміни
- Шифрування з симетричними ключами
- Одноразові блокноти
- Криптографія з відкритим ключем
- Криптосистема RSA
- Як знайти число, взаємно просте з даним числом
- Доведення, що функції FB та FT обернені одна до одної
- Гібридні криптосистеми
- Обчислення випадкових чисел
- Подальша література
- 9. Стиснення даних
- Стиснення даних
- Коди Гафмена
- Факсимільні машини
- Стиснення LZW
- Подальша література
- 10. Складні? задачі
- Коричневі вантажівки
- Класи P та NP, NP-повнота
- Задачі ухвалення рішень i зведення
- Материнська задача
- Атлас NP-повних задач
- Задача комівояжера
- Загальні підходи
- Перспектива
- Нерозв’язні задачі
- Підсумки
- Подальша література
Примітки
- . MIT Press. Архів оригіналу за 31 жовтня 2021. Процитовано 30 квітня 2015.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Algoritmi dostupno ce kniga Tomasa Kormena pro bazovi principi i zastosuvannya komp yuternih algoritmiv Kniga mistit 10 rozdiliv i pokrivaye taki temi poshuk sortuvannya bazovi algoritmi na grafah opracyuvannya ryadkiv pidvalini kriptografiyi i stisnennya ta vstup do teoriyi algoritmiv Algoritmi dostupno ObkladinkaAvtorTomas KormenNazva movoyu originaluAlgorithms UnlockedKrayina SShAMovaAnglijskaTemaKomp yuterni algoritmiUkr vidavnictvoK I S VidavnictvoMIT PressVidano2013Storinok240ISBN978 0 262 51880 2 978 617 684 269 9ZmistZmist podano za perekladom ukrayinskoyu movoyu 2021 roku 1 Sho take algoritmi ta nasho ce vam Pravilnist Vikoristannya resursiv Komp yuterni algoritmi dlya nekomp yuternih lyudej Komp yuterni algoritmi dlya komp yuternih lyudej Podalsha literatura dd 2 Yak opisuvati ta ocinyuvati komp yuterni algoritmiYak opisati komp yuternij algoritm Yak opisati chas roboti Invariant ciklu Rekursiya Podalsha literatura dd 3 Algoritmi sortuvannya j poshukuDvijkovij poshuk Sortuvannya viborom Sortuvannya vstavlyannyam Sortuvannya zlivannyam Shvidke sortuvannya Pidsumki Podalsha literatura dd 4 Nizhnya mezha chasu sortuvannya i yak yiyi zdolatiPravila sortuvannya Nizhnya mezha sortuvannya porivnyannyami Dolayemo nizhnyu mezhu sortuvannyam pidrahunkom Rozryadove sortuvannya Podalsha literatura dd 5 Oriyentovani aciklichni grafiOriyentovani aciklichni grafi Topologichne sortuvannya Yak predstaviti orgraf Chas roboti topologichnogo sortuvannya Kritichnij shlyah na PERT diagrami Najkorotshij shlyah v aciklichnomu orgrafi Podalsha literatura dd 6 Najkorotshi shlyahiAlgoritm Dejkstri Algoritm Belmena Forda Algoritm Flojda Forshala Podalsha literatura dd 7 Algoritmi na ryadkahNajdovsha spilna pidposlidovnist Peretvorennya odnogo ryadka na in ij Poshuk ryadka Podalsha literatura dd 8 Osnovi kriptografiyiShifri prostoyi zamini Shifruvannya z simetrichnimi klyuchami Odnorazovi bloknoti Kriptografiya z vidkritim klyuchem Kriptosistema RSA Yak znajti chislo vzayemno proste z danim chislom Dovedennya sho funkciyi FB ta FT oberneni odna do odnoyi Gibridni kriptosistemi Obchislennya vipadkovih chisel Podalsha literatura dd 9 Stisnennya danihStisnennya danih Kodi Gafmena Faksimilni mashini Stisnennya LZW Podalsha literatura dd 10 Skladni zadachiKorichnevi vantazhivki Klasi P ta NP NP povnota Zadachi uhvalennya rishen i zvedennya Materinska zadacha Atlas NP povnih zadach Zadacha komivoyazhera Zagalni pidhodi Perspektiva Nerozv yazni zadachi Pidsumki Podalsha literatura dd Primitki MIT Press Arhiv originalu za 31 zhovtnya 2021 Procitovano 30 kvitnya 2015