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

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

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

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

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

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

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

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

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

  1. Поняття блок-схеми алгоритмів.

  2. Основні поняття теорії графів, термінологія

  3. Представити покрокове виконання алгоритму Рабіна для пошуку слова ABCDABDу стрічці:

ABC ABCDAB ABCDABCDABDE

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

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

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

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

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

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

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

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

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

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

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

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

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

  1. Основні символи алгоритмів, їх опис та призначення.

  2. Алгоритм пошуку рядка Кнута-Моріса-Прата

  3. З найдіть мінімальний шлях графу, починаючи із вершини а і закінчуючи h

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

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

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

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

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

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

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

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

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

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

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

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

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

  1. Правила побудови лінійних алгоритмів, основні символи лінійних алгоритмів та особливості їх застосування.

  2. Алгоритми пошуку рядка, мета та призначення

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

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

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

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

Y1=(a*c)2+(a*c)3

Розрахуйте значення функції f:

IF b/z>d THEN f=sin(wf)

ELSE f=(b/z)2

Розрахуйте:

Н=10!*a23

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

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

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

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