- •Екзаменаційний білет № 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
- •Завідувач кафедри __________________ ___Саченко а.О.___
- •Екзаменатор __________________ _____Коваль в.С.___
Екзаменаційний білет № 29
Поняття рекурентності та ітераційності алгоритмів
Поняття класу вхідних даних в аналізі алгоритмів
Розробити три схеми алгоритмів для розв’язку задач:
ЛІНІЙНИЙ АЛГОРИТМ |
АЛГОРИТМ З УМОВОЮ |
ЦИКЛІЧНИЙ АЛГОРИТМ |
Y1=(a*c)2+(a*c)3 |
Розрахуйте значення функції f: IF b/z>d THEN f=sin(wf) ELSE f=(b/z)2 |
Розрахуйте: Н=10!*a23 |
Затверджено на засіданні
кафедри Інформаційно-обчислювальних систем та управління
Протокол №4 від „25” жовтня 2012 року
Завідувач кафедри __________________ ___Саченко а.О.___
(підпис) (прізвище та ініціали)
Екзаменатор __________________ _____Коваль в.С.___
( підпис) (прізвище та ініціали)
ТЕРНОПІЛЬСЬКИЙ НАЦІОНАЛЬНИЙ ЕКОНОМІЧНИЙ УНІВЕРСИТЕТ
Освітньо-кваліфікаційний рівень: бакалавр
Напрям підготовки: 6.050101 «Комп’ютерні науки»
Спеціальність___________________________________Семестр_____І______
Навчальна дисципліна: Теорія алгоритмів
Екзаменаційний білет № 30
Поняття алгоритмічної стратегії
Критерії для аналізу складності алгоритмів
Представте покрокову процедуру сортування чисел за алгоритмом об’єднання (mergesort)
48 2 7 65 81 99 50 89 4 98 83
Затверджено на засіданні
кафедри Інформаційно-обчислювальних систем та управління
Протокол №4 від „25” жовтня 2012 року
Завідувач кафедри __________________ ___Саченко а.О.___
(підпис) (прізвище та ініціали)
Екзаменатор __________________ _____Коваль в.С.___
( підпис) (прізвище та ініціали)
ТЕРНОПІЛЬСЬКИЙ НАЦІОНАЛЬНИЙ ЕКОНОМІЧНИЙ УНІВЕРСИТЕТ
Освітньо-кваліфікаційний рівень: бакалавр
Напрям підготовки: 6.050101 «Комп’ютерні науки»
Спеціальність___________________________________Семестр_____І______
Навчальна дисципліна: Теорія алгоритмів
Екзаменаційний білет № 31
Описати базові алгоритми програмування
Поняття найгіршого випадку при аналізі алгоритмів
Розробити три схеми алгоритмів для розв’язку задач:
ЛІНІЙНИЙ АЛГОРИТМ |
АЛГОРИТМ З УМОВОЮ |
ЦИКЛІЧНИЙ АЛГОРИТМ |
Y1=(a-z)+(a-z)/6 |
Розрахуйте: у=2а2+х if а>10, and y=2a2-x*у else |
Розрахуйте: F= |
Затверджено на засіданні
кафедри Інформаційно-обчислювальних систем та управління
Протокол №4 від „25” жовтня 2012 року
Завідувач кафедри __________________ ___Саченко а.О.___
(підпис) (прізвище та ініціали)