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

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

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

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

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

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

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

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

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

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

  2. Представлення графа у формі шляхової матриці

  3. Представте покрокову процедуру сортування чисел за RADIX-алгоритмом

49 42 100 15 38 95 12 99

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

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

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

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

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

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

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

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

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

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

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

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

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

  1. Таблиці істинності основних логічних операцій.

  2. Представлення графа у формі матриці інцеденцій

  3. Представити покрокове виконання алгоритму Кнута—Моріса—Прата для пошуку слова ABBADу стрічці:

ABBE CCA CBABBD ABBAD

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

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

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

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

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

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

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

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

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

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

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

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

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

  1. Закони алгебри логіки.

  2. Представлення графа у формі матриці суміжностей

  3. Представте покрокову процедуру сортування чисел за алгоритмом вставки

7 7 6 0 2 2 5 1 5 0

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

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

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

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

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

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