Екзаменаційний білет № 24
«Жадібні алгоритми» як вид алгоритмічної стратегії
Машина Тьюрінга і Поста
Розробити три схеми алгоритмів для розв’язку задач:
ЛІНІЙНИЙ АЛГОРИТМ |
АЛГОРИТМ З УМОВОЮ |
ЦИКЛІЧНИЙ АЛГОРИТМ |
Y1=(2*a)C+(2*c)H |
Розрахуйте: w=(rt*4-24*x)/(25*x-rt*cf), та уникніть ділення на 0. |
Розрахуйте: Y= |
Затверджено на засіданні
кафедри Інформаційно-обчислювальних систем та управління
Протокол №4 від „25” жовтня 2012 року
Завідувач кафедри __________________ ___Саченко а.О.___
(підпис) (прізвище та ініціали)
Екзаменатор __________________ _____Коваль в.С.___
( підпис) (прізвище та ініціали)
ТЕРНОПІЛЬСЬКИЙ НАЦІОНАЛЬНИЙ ЕКОНОМІЧНИЙ УНІВЕРСИТЕТ
Освітньо-кваліфікаційний рівень: бакалавр
Напрям підготовки: 6.050101 «Комп’ютерні науки»
Спеціальність___________________________________Семестр_____І______
Навчальна дисципліна: Теорія алгоритмів
Екзаменаційний білет № 25
Повний перебір – як вид алгоритмічної стратегії
Поняття аналізу алгоритмів
Представте покрокову процедуру сортування чисел за алгоритмом вибірки
53 37 55 17 46 59 61 16 9 45 40
Затверджено на засіданні
кафедри Інформаційно-обчислювальних систем та управління
Протокол №4 від „25” жовтня 2012 року
Завідувач кафедри __________________ ___Саченко а.О.___
(підпис) (прізвище та ініціали)
Екзаменатор __________________ _____Коваль в.С.___
( підпис) (прізвище та ініціали)
ТЕРНОПІЛЬСЬКИЙ НАЦІОНАЛЬНИЙ ЕКОНОМІЧНИЙ УНІВЕРСИТЕТ
Освітньо-кваліфікаційний рівень: бакалавр
Напрям підготовки: 6.050101 «Комп’ютерні науки»
Спеціальність___________________________________Семестр_____І______
Навчальна дисципліна: Теорія алгоритмів
Екзаменаційний білет № 26
Динамічне програмування як вид алгоритмічної стратегії
Поняття класу складності алгоритмів
Розробити три схеми алгоритмів для розв’язку задач:
ЛІНІЙНИЙ АЛГОРИТМ |
АЛГОРИТМ З УМОВОЮ |
ЦИКЛІЧНИЙ АЛГОРИТМ |
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 року