Троцько В.В. Теорія алгоритмів

Навчально-методичний посібник. — Київ: Університет економіки та права «КРОК», 2023. — 123 с.У навчально - методичному посібнику викладено найважливіші теми дисципліни «Теорія алгоритмів». Посібник містить теоретичний матеріал, що складається з восьми розділів та завдань для лабораторних робіт для закріплення отриманих знань на практиці. Посібник призначений для здобувачів вищої освіти та всіх, хто цікавиться питанням комп’ютерних обчислень.Поняття алгоритму. Візуалізація алгоритмів. Псевдокоди.
Машина поста та машина тюрінга і їх значення для теорії алгоритмів.
Час виконання алгоритмів. Трудомісткість алгоритмів.
Асимптотичний аналіз функцій в теорії алгоритмів.
Евристичні алгоритми та їх властивості.
Класи складності задач в теорії алгоритмів.
Рекурсивні функції і алгоритми.
Шифрування даних і алгоритми. Модульна арифметика. Хешування.