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

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

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

Білет № 7

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

2. Теза Черча.

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

Укладач:

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

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

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

(підпис)

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

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

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

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

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

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

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

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

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

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

Білет № 8

1. Основні управляючі структури програми.

2. Вичислимість по Тьюрінгу.

3. Нехай заданий алфавіт U = {1,#}, необхідно побудувати нормальний алгоритм Маркова, який обчислює базову функцію O(x) = 0 в унарній системі числення.

Укладач:

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

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

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

(підпис)

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

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

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

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

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

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

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

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

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

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

Білет № 9

1. Властивості алгоритмів (перелічити і пояснити).

2. Поняття проблеми останову.

3. Нехай заданий алфавіт U = {1,+,#}, необхідно побудувати нормальний алгоритм Маркова для знаходження суми двох натуральних чисел в унарній системі числення.

Укладач:

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

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

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