- •Екзаменаційний білет № 1
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 2
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 3
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 4
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 5
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 6
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 7
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 8
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 9
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 10
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 11
- •З найдіть мінімальний шлях графу, починаючи із вершини а і закінчуючи h
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 12
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 13
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 14
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 15
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 16
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 17
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 18
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 19
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 20
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 21
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 22
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 23
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 24
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 25
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 26
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 27
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 28
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 29
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 30
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 31
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 32
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 33
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 34
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 35
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
- •Екзаменаційний білет № 36
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
Екзаменатор __________________ _____Коваль в.С.___
( підпис) (прізвище та ініціали)
ТЕРНОПІЛЬСЬКИЙ НАЦІОНАЛЬНИЙ ЕКОНОМІЧНИЙ УНІВЕРСИТЕТ
Освітньо-кваліфікаційний рівень: бакалавр
Напрям підготовки: 6.050101 «Комп’ютерні науки»
Спеціальність___________________________________Семестр_____І______
Навчальна дисципліна: Теорія алгоритмів
Екзаменаційний білет № 32
Суть рекурсивного програмування
Алгоритм Radix-sort сортування даних
Розробити три схеми алгоритмів для розв’язку задач:
ЛІНІЙНИЙ АЛГОРИТМ |
АЛГОРИТМ З УМОВОЮ |
ЦИКЛІЧНИЙ АЛГОРИТМ |
Y1=(a+c)2+(a+c)3 |
Знайдіть корінь квадратний виразу: 2*х2+4*х-48=0 |
Розрахуйте: f= |
Затверджено на засіданні
кафедри Інформаційно-обчислювальних систем та управління
Протокол №4 від „25” жовтня 2012 року
Завідувач кафедри __________________ ___Саченко а.О.___
(підпис) (прізвище та ініціали)
Екзаменатор __________________ _____Коваль в.С.___
( підпис) (прізвище та ініціали)
ТЕРНОПІЛЬСЬКИЙ НАЦІОНАЛЬНИЙ ЕКОНОМІЧНИЙ УНІВЕРСИТЕТ
Освітньо-кваліфікаційний рівень: бакалавр
Напрям підготовки: 6.050101 «Комп’ютерні науки»
Спеціальність___________________________________Семестр_____І______
Навчальна дисципліна: Теорія алгоритмів
Екзаменаційний білет № 33
Суть «жадібних» алгоритмів
Клас P складності алгоритму
Представте покрокову процедуру сортування чисел за RADIX-алгоритмом
81 50 72 8 66 49 42 100 15 38
Затверджено на засіданні
кафедри Інформаційно-обчислювальних систем та управління
Протокол №4 від „25” жовтня 2012 року
Завідувач кафедри __________________ ___Саченко а.О.___
(підпис) (прізвище та ініціали)
Екзаменатор __________________ _____Коваль в.С.___
( підпис) (прізвище та ініціали)
ТЕРНОПІЛЬСЬКИЙ НАЦІОНАЛЬНИЙ ЕКОНОМІЧНИЙ УНІВЕРСИТЕТ
Освітньо-кваліфікаційний рівень: бакалавр
Напрям підготовки: 6.050101 «Комп’ютерні науки»
Спеціальність___________________________________Семестр_____І______
Навчальна дисципліна: Теорія алгоритмів
Екзаменаційний білет № 34
Сутність стратегії повного перебору
Алгоритм Shellsort сортування даних
Розробити три схеми алгоритмів для розв’язку задач:
ЛІНІЙНИЙ АЛГОРИТМ |
АЛГОРИТМ З УМОВОЮ |
ЦИКЛІЧНИЙ АЛГОРИТМ |
Z2=r1+21+(r1+21)/j |
Розрахуйте: y=k*x2 for 3>x>7 |
Розрахуйте середнє значення елементів геометричної прогресії: bn= b1*qn-1. |
Затверджено на засіданні
кафедри Інформаційно-обчислювальних систем та управління
Протокол №4 від „25” жовтня 2012 року