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

1. Кон’юнкція двох виразів. Таблиця істинностей.

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

3. Представте граф у формі матриці суміжностпй, матриці інциденцій та шляхової матриці

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

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

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

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

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

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

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

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

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

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

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

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

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

1. Диз’юнкція двох виразів. Таблиця істинностей.

2. Алгоритм обходу графа мінімальної довжини

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

ЛІНІЙНИЙ АЛГОРИТМ	АЛГОРИТМ З УМОВОЮ	ЦИКЛІЧНИЙ АЛГОРИТМ
Y1=(a+c)2+(a+c)3	Знайдіть корінь квадратний виразу: 2*х2+4*х-48=0	Розрахуйте: f=

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

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

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

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

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

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

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

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

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

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

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

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

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

1. Імплікація двох виразів. Таблиця істинностей.

2. Алгоритм пошуку мінімального шляху графа

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

ЛІНІЙНИЙ АЛГОРИТМ	АЛГОРИТМ З УМОВОЮ	ЦИКЛІЧНИЙ АЛГОРИТМ
Y1=(a-z)+(a-z)/6	Розрахуйте: у=2а2+х if а>10, and y=2a2-x*у else	Розрахуйте: F=

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

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

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

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

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