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

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

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

ФАКУЛЬТЕТ ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ

ТА БІОМЕДИЧНОЇ ІСМТ

ЗАТВЕРДЖУЮ

Ректор, професор

_______________ А.І.Кузьмінський

„____” ______________ 2011 р.

ПАКЕТ

КОПМЛЕКСНИХ КОНТРОЛЬНИХ РОБІТ

з навчальної дисципліни теорія алгоритмів

(повна назва дисципліни за навчальним планом)

для студентів 3 курсу

усіх форм навчання напрямів підготовки:

040303 Системний аналіз, 050101 Комп‘ютерні науки,

галузь знань:

0403 Системні науки та кібернетика, 0501 Інформатика та обчислювальна техніка

(шифр і найменування)

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

Рецензенти: к.т.н., доцент Голуб С.В., ЧНУ кафедра ІСПР

к .ф-м.н., доцент Жолонко М.М., ЧНУ, кафедра ПЗАС

(науковий ступінь, вчене звання, посада, ініціали, прізвище)

ПОГОДЖЕНО Проректор з науково-педагогічої робрти ЧНУ, доцент _______________Ю.В. Андріяко „____” _____________ 2011 р. Начальник департаменту навчально - методичної роботи, доцент _______________М.Н. Гаврилюк „____” _____________ 2011 р.

Схвалено на засіданні кафедри ІСМТ (протокол № 4 від „14” 10 2011 р.) Завідувач кафедри, доцент, к.ф-м.н. ________________ В.С. Авраменко

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

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

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

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

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

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

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

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

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

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

Білет № 1

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

2. Гіпотеза (теза) Маркова.

3. Довести, що функції min|(x,y|) і max|(x,y|) примітивно рекурсивні.

Укладач:

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

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

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

(підпис)

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

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

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

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

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

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

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

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

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

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

Білет № 2

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

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

3. Довести, що функція f(x,y) = |x-y| примітивно рекурсивна.

Укладач:

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

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

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

(підпис)

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

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

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

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

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

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

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

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

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

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

Білет № 3

1. Рекурсивні функції. Елементарні обчислювальні функції.

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

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

Укладач:

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

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

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

(підпис)

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

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

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

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

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

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

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