Екзаменаційний білет № 18

1. Поняття алгоритму. Визначення алгоритму.

2. Алгоритм Вибірки сортування даних

3. Побудуйте граф мінімальної довжини, починаючи із вершини А

Затверджено на засіданні

кафедри Інформаційно-обчислювальних систем та управління

Протокол №4 від „25” жовтня 2012 року

Завідувач кафедри __________________ ___Саченко а.О.___

(підпис) (прізвище та ініціали)

Екзаменатор __________________ _____Коваль в.С.___

( підпис) (прізвище та ініціали)

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

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

Напрям підготовки: 6.050101 «Комп’ютерні науки»

Спеціальність___________________________________Семестр_____І______

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

Екзаменаційний білет № 19

1. Основні вимоги до алгоритмів.

2. Алгоритм бульбашкового сортування

3. Розробити три схеми алгоритмів для розв’язку задач:

ЛІНІЙНИЙ АЛГОРИТМ	АЛГОРИТМ З УМОВОЮ	ЦИКЛІЧНИЙ АЛГОРИТМ
Y1=(a+x)/5+(a+c)3	Розрахуйте значення функції y: IF kc>p THEN y=sin2(a) IF kc<p THEN y= sin(a)	Розробіть схему алгоритму, який вводить реквізити студента (вік, дату народження, прізвище, ім’я та по-батькові) у базу даних для студентської групи.

Затверджено на засіданні

кафедри Інформаційно-обчислювальних систем та управління

Протокол №4 від „25” жовтня 2012 року

Завідувач кафедри __________________ ___Саченко а.О.___

(підпис) (прізвище та ініціали)

Екзаменатор __________________ _____Коваль в.С.___

( підпис) (прізвище та ініціали)

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

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

Напрям підготовки: 6.050101 «Комп’ютерні науки»

Спеціальність___________________________________Семестр_____І______

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

Екзаменаційний білет № 20

1. Параметри, що характеризують алгоритми.

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

3. Представте покрокову процедуру сортування чисел за бульбашковим алгоритмом

42 20 95 12 99 22 37 55 17 46 59

Затверджено на засіданні

кафедри Інформаційно-обчислювальних систем та управління

Протокол №4 від „25” жовтня 2012 року

Завідувач кафедри __________________ ___Саченко а.О.___

(підпис) (прізвище та ініціали)

Екзаменатор __________________ _____Коваль в.С.___

( підпис) (прізвище та ініціали)

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

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

Напрям підготовки: 6.050101 «Комп’ютерні науки»

Спеціальність___________________________________Семестр_____І______

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