Завідувач кафедри __________________ ___Саченко а.О.___
(підпис) (прізвище та ініціали)
Екзаменатор __________________ _____Коваль в.С.___
( підпис) (прізвище та ініціали)
ТЕРНОПІЛЬСЬКИЙ НАЦІОНАЛЬНИЙ ЕКОНОМІЧНИЙ УНІВЕРСИТЕТ
Освітньо-кваліфікаційний рівень: бакалавр
Напрям підготовки: 6.050101 «Комп’ютерні науки»
Спеціальність___________________________________Семестр_____І______
Навчальна дисципліна: Теорія алгоритмів
Екзаменаційний білет № 16
Особливості роботи циклічних алгоритмів із післяумовою. Навести приклад використання.
Алгоритм послідовного пошуку
П
обудуйте
граф мінімальної довжини, починаючи
із вершини А
Затверджено на засіданні
кафедри Інформаційно-обчислювальних систем та управління
Протокол №4 від „25” жовтня 2012 року
Завідувач кафедри __________________ ___Саченко а.О.___
(підпис) (прізвище та ініціали)
Екзаменатор __________________ _____Коваль в.С.___
( підпис) (прізвище та ініціали)
ТЕРНОПІЛЬСЬКИЙ НАЦІОНАЛЬНИЙ ЕКОНОМІЧНИЙ УНІВЕРСИТЕТ
Освітньо-кваліфікаційний рівень: бакалавр
Напрям підготовки: 6.050101 «Комп’ютерні науки»
Спеціальність___________________________________Семестр_____І______
Навчальна дисципліна: Теорія алгоритмів
Екзаменаційний білет № 17
Особливості роботи циклічних алгоритмів із наперед заданою умовою. Навести приклад використання.
Алгоритм злиття (mergesort) сортування даних
Розробити три схеми алгоритмів для розв’язку задач:
ЛІНІЙНИЙ АЛГОРИТМ |
АЛГОРИТМ З УМОВОЮ |
ЦИКЛІЧНИЙ АЛГОРИТМ |
Y1=(a/c)2+(a/c)3 |
Розрахуйте значення функції h: IF f=0, THEN h=lg(lk)+d*sin(wer) ELSE h=cos(wer) |
Розрахуйте та виведіть на екран кожен результат: K=a2+2*a*b*c3 а – змінюється від 4 дo 18 з кроком 1 |
Затверджено на засіданні
кафедри Інформаційно-обчислювальних систем та управління
Протокол №4 від „25” жовтня 2012 року
Завідувач кафедри __________________ ___Саченко а.О.___
(підпис) (прізвище та ініціали)
Екзаменатор __________________ _____Коваль в.С.___
( підпис) (прізвище та ініціали)
ТЕРНОПІЛЬСЬКИЙ НАЦІОНАЛЬНИЙ ЕКОНОМІЧНИЙ УНІВЕРСИТЕТ
Освітньо-кваліфікаційний рівень: бакалавр
Напрям підготовки: 6.050101 «Комп’ютерні науки»
Спеціальність___________________________________Семестр_____І______
Навчальна дисципліна: Теорія алгоритмів