Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
exam_ukr_prn.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
363.01 Кб
Скачать

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

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

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

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

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

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

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

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

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

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

  1. Клас NP складності алгоритму

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

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

ЛІНІЙНИЙ АЛГОРИТМ

АЛГОРИТМ З УМОВОЮ

ЦИКЛІЧНИЙ АЛГОРИТМ

z1=(5+f1*c)2+(a+f1*c)3

Розрахуйте: y=k*x2 for 3<x<7

Розрахуйте середнє значення Х чисел.

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

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

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

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

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

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

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

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

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

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

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

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

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

  1. Поняття складності алгоритмів

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

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

ЛІНІЙНИЙ АЛГОРИТМ

АЛГОРИТМ З УМОВОЮ

ЦИКЛІЧНИЙ АЛГОРИТМ

Y1=(t1/5)2+(t1/5)3

Розрахуйте: y=k*x2 for x=[3-7]

Розрахуйте:

Y=r+kx/6!

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

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

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

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

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

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

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]