Теорія алгоритмів

Троцько В.В.

У навчально - методичному посібнику викладено найважливіші теми дисципліни «Теорія алгоритмів». Посібник містить теоретичний матеріал, що складається з восьми розділів та завдань для лабораторних робіт для закріплення отриманих знань на практиці. Посібник призначений для здобувачів вищої освіти та всіх, хто цікавиться питанням комп’ютерних обчислень.

ЗМІСТ

Розділ 1. Поняття алгоритму. Візуалізація алгоритмів. Псевдокоди

Розділ 2. Машина поста та машина тюрінга і їх значення для теорії алгоритмів

Розділ 3. Час виконання алгоритмів. Трудомісткість алгоритмів

Розділ 4. Асимптотичний аналіз функцій в теорії алгоритмів

Розділ 5. Евристичні алгоритми та їх властивості

Розділ 6. Класи складності задач в теорії алгоритмів

Розділ 7. Рекурсивні функції і алгоритми

Розділ 8. Шифрування даних і алгоритми. Модульна арифметика. Хешування