6.080401” Інформаційні управляючі системи та технології”(км)

Навчальна дисципліна теорія алгоритмів та обчислювальних процесів

Комплексна контрольна робота

Білет № 4

1. Операції побудови складних функцій. Примітивно-рекурсивні функції. Суперпозиція.

2. Способи завдання алгоритмів.

3. Побудувати машину Тьюринга із зовнішнім алфавітом {#,1}і двома внутрішніми станами {q₀,q_z}, яка обчислює базову функцію O(x) = 0 в унарній системі числення.

Укладач:

Доцент ______________ В.С. Авраменко

кафедри ІСМТ (підпис)

Завідувач кафедри ______________ доц., к.ф-м.н. В.С. Авраменко

(підпис)

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ЧЕРКАСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ

ІМЕНІ БОГДАНА ХМЕЛЬНИЦЬКОГО

ФАКУЛЬТЕТ ОБЧИСЛЮВАЛЬНОЇ ТЕХНІКИ, ІНТЕЛЕКТУАЛЬНИХ ТА УПРАВЛЯЮЧИХ СИСТЕМ

Освітньо-кваліфікаційний рівень бакалавр

Напрям підготовки 0804 „Комп’ютерні науки”

Спеціальність 6.080403 „Програмне забезпечення автоматизованих систем”(КС),

6.080401” Інформаційні управляючі системи та технології”(км)

Навчальна дисципліна теорія алгоритмів та обчислювальних процесів

Комплексна контрольна робота

Білет № 5

1. Конфігурація машини Тьюрінга.

2. Переваги та недоліки подання алгоритмів у вигляді графічних схем. Загальні правила подання алгоритмів у вигляді графічних схем.

3. Построить нормальный алгоритм Маркова, который в алфавите U={*,0,1,2} выполняет операцию сложения 1 к натуральному числу n, записанному в троичной системе счисления.

Укладач:

Доцент ______________ В.С. Авраменко

кафедри ІСМТ (підпис)

Завідувач кафедри ______________ доц., к.ф-м.н. В.С. Авраменко

(підпис)

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ЧЕРКАСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ

ІМЕНІ БОГДАНА ХМЕЛЬНИЦЬКОГО

ФАКУЛЬТЕТ ОБЧИСЛЮВАЛЬНОЇ ТЕХНІКИ, ІНТЕЛЕКТУАЛЬНИХ ТА УПРАВЛЯЮЧИХ СИСТЕМ

Освітньо-кваліфікаційний рівень бакалавр

Напрям підготовки 0804 „Комп’ютерні науки”

Спеціальність 6.080403 „Програмне забезпечення автоматизованих систем”(КС),

6.080401” Інформаційні управляючі системи та технології”(км)

Навчальна дисципліна теорія алгоритмів та обчислювальних процесів

Комплексна контрольна робота

Білет № 6

1. Алгоритмічна система Маркова. Поняття нормального алгоритму.

2. Теза Маркова.

3. Побудувати машину Тьюринга із зовнішнім алфавітом {#,1}і двома внутрішніми станами {q₀,q_z}, яка обчислює базову функцію S(x) = x+1 в унарній системі числення.

Укладач:

Доцент ______________ В.С. Авраменко

кафедри ІСМТ (підпис)

Завідувач кафедри ______________ доц., к.ф-м.н. В.С. Авраменко

(підпис)

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ЧЕРКАСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ

ІМЕНІ БОГДАНА ХМЕЛЬНИЦЬКОГО

ФАКУЛЬТЕТ ОБЧИСЛЮВАЛЬНОЇ ТЕХНІКИ, ІНТЕЛЕКТУАЛЬНИХ ТА УПРАВЛЯЮЧИХ СИСТЕМ

Освітньо-кваліфікаційний рівень бакалавр

Напрям підготовки 0804 „Комп’ютерні науки”

Спеціальність 6.080403 „Програмне забезпечення автоматизованих систем”(КС),