Professional Documents
Culture Documents
Asd 0 07 01 21
Asd 0 07 01 21
ДАНИХ
ГЛИБОВЕЦЬ М.М.
https://www.coursera.org/course/algs4partI
https://www.coursera.org/course/algs4partII
1. ОСНОВНИМИ В ЗАГАЛЬНІЙ ІНФОРМАТИЦІ Є
ТРИ ПОНЯТТЯ: ЗАДАЧА, АЛГОРИТМ, ПРОГРАМА.
Багато
практичних задач включають в себе обидва
випадки.
Наприклад, при вирішенні квадратного рівняння:
спочатку потрібно з'ясувати питання про існування
дійсних коренів рівняння,
і тільки при позитивній відповіді на це питання
обчислюються корені.
Першез понять призводить до обчислюваної
функції.
12. ТЕОРІЯ ОБЧИСЛЮВАНИХ ФУНКЦІЙ
Це
основна гіпотеза теорії алгоритмів у формі
Тюрінга.
Завдяки
цьому з'являється загальний підхід до
пошуку алгоритмічних рішень.
МАШИНА ТЮРІНГА
р : A x (Q \ {q0}) AxTx Q
МАШИНА ТЮРІНГА
У кожній машині Тьюринга є дві частини:
1) необмежена в обидві сторони стрічка, розділена на комірки;
2) голівка для зчитування / запису, керована програмою.
http://seojam.ru/wp-content/uploads/2009/03/sherlock.gif