НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ

ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ

Спеціальність комп’ютерних наук БІЛЕТ № 1 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Поняття і властивості алгоритму.
2. Задано одновимірний масив дійсних чисел розмірністю N. Розробити алгоритм, який формує
новий одновимірний масив, елементами якого є елементи першого масиву без тих його
елементів, значення яких лежать у діапазоні від A до B.
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?id=322

Викладач _________________ (Бородкіна І.Л.)

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ

ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 2 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Способи запису алгоритму: словесне формулювання, блок-схема, псевдокод,
структурограми Насси-Шнайдермана, Flow-форми.
2. Задан двовимірний масив А[N, N]. Розробити алгоритм, який обчислює кількість позитивних
елементів цього массиву
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?id=322

Викладач _________________ (Бородкіна І.Л.)

 НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ
ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 3 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Структурограма Насси-Шнайдермана для процедури рішення квадратного рівняння.
2. Розробити алгоритм, який дозволить у двовимірному масиві MАS[M, N] поміняти місцями
рядки з номерами L та K
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?id=322

Викладач _________________ (Бородкіна І.Л.)

 НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ
ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 4 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Структурограма Насси-Шнайдермана алгоритму Евкліда
2. Задан двовимірний масив А[N, N]. Розробити алгоритм, який обчислює суму квадратів
позитивних елементів масиву.
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?id=322

Викладач _________________ (Бородкіна І.Л.)

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ

ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 5 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Flow-форма для процедури рішення квадратного рівняння.
2. Розробити алгоритм, який в одновимірному масиві з N елементів замість від'ємних
елементів записує нулі.
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?id=322

Викладач _________________ (Бородкіна І.Л.)

 НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ
ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 6 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Flow-форма алгоритму Евкліда
2. Розробити алгоритм, який дозволить у двовимірному масиві MАS[M, N] поміняти місцями
стовпчики з номерами L та K
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?id=322

Викладач _________________ (Бородкіна І.Л.)

 НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ
ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 7 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Лінійні алгоритми та алгоритми з розгалуженнями. Блок-схеми алгоритмів, приклади.
2. Розробити алгоритм, який дозволяє у одновимірному масиві дійсних чисел довжиною N
порахувати суму позитивних елементів масиву, які мають непарні індекси.
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?id=322

Викладач _________________ (Бородкіна І.Л.)

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ

ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 8 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Алгоритми з циклічною структурою. Блок-схеми алгоритмів, приклади.
2. Розробити алгоритм, який дозволить в одновимірному масиві з N елементів замінити знак у
всіх позитивних елементів на зворотний.
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?id=322

Викладач _________________ (Бородкіна І.Л.)

 НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ
ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 9 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Логічні умови в циклічних алгоритмах
2. Задано одновимірний масив дійсних чисел A1,A2,…,An. Розробити алгоритм, який формує
новий масив, у якому B1=А1, B2=A1+A2, …. Bn=A1+A2+…+An.
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?id=322

Викладач _________________ (Бородкіна І.Л.)

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ

ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 10 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Цикл-лічильник. Приклад задачі, де він застосовується.
2. Задан двовимірний масив А[N, N]. Розробити алгоритм, який обчислює кількість позитивних
елементів масиву.
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?id=322

Викладач _________________ (Бородкіна І.Л.)

 НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ
ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 11 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Цикли з передумовою. Приклад задачі, де він застосовується.
2. Задано двовимірний масив з M рядками та N стовпцями. Розробити алгоритм, який формує
новий двовимірний масив, елементами якого є елементи заданого масиву без того рядка і
стовпця, на яких розташовано мінімальний елемент.
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?id=322

Викладач _________________ (Бородкіна І.Л.)

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ

ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 12 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Цикли з післяумовою. Приклад задачі, де він застосовується.
2. Розробити алгоритм, який дозволяє у одновимірному масиві дійсних чисел довжиною N
порахувати середнє арифметичне значення всіх від'ємних елементів масиву
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?
id=322

Викладач _________________ (Бородкіна І.Л.)

 НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ
ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 13 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Обчислення зі заздалегідь невідомою кількістю циклів. Приклад задачі.
2. Задано двовимірний масив з N рядками та N стовпцями. Розробити алгоритм, який
формує з цього масиву одновимірний масив, елементи якого є елементами головної
діагоналі двовимірного массиву
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?
id=322

Викладач _________________ (Бородкіна І.Л.)

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ

ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 14 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Циклічні алгоритми та їх застосування при організації ітераційних обчислень.
2. Задано двовимірний масив з N рядками та N стовпцями. Розробити алгоритм, який
формує з цього масиву одновимірний масив, елементи якого є елементами побічної
діагоналі двовимірного масиву.
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?
id=322

Викладач _________________ (Бородкіна І.Л.)

 НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ
ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 15 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Алгоритми з вкладеними циклами. Блок-схеми алгоритмів, приклади.
2. Розробити алгоритм, який з одновимірного масиву розмірністю N формує новий масив,
елементами якого є елементи першого масиву, значення яких лежать у діапазоні від A до B.
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?id=322

Викладач _________________ (Бородкіна І.Л.)

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ

ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 16 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Алгоритми обробки одновимірних масивів. Блок-схеми алгоритмів, приклади.
2. Задан двовимірний масив А[N, N]. Розробити алгоритм, який обчислює суму квадратів
елементів масиву.
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?
id=322

Викладач _________________ (Бородкіна І.Л.)

 НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ
ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 17 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Алгоритми обробки двовимірних масивів. Блок-схеми алгоритмів, приклади.
2. Розробити алгоритм, який дозволяє у одновимірному масиві дійсних чисел довжиною N
визначити, скільки чисел перевищують деяке значення Pmax.
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?
id=322

Викладач _________________ (Бородкіна І.Л.)

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ

ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 18 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Сортування обміном. Блок-схема алгоритму, приклад.
2. Розробити алгоритм, який дозволить в одновимірному масиві з N елементів збільшити
позитивні елементи на 2, негативні елементи зменшити на 1, а нульові залишити без зміни.
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?
id=322

Викладач _________________ (Бородкіна І.Л.)

 НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ
ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 19 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Сортування вибором. Блок-схема алгоритму, приклад.
2. Розробити алгоритм, який визначатиме значення виразу 2*4*6*8*…*(2N) для довільного
натурального N
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?
id=322

Викладач _________________ (Бородкіна І.Л.)

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ

ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 20 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Сортування вставкою. Блок-схема алгоритму, приклад.
2. Розробити алгоритм, який визначатиме значення виразу 1-X+X2-X3+…+XN для довільного
натурального N та дійсного X
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?id=322

Викладач _________________ (Бородкіна І.Л.)

 НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ
ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 21 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Складність алгоритмів. Технологія оцінки складності алгоритмів
2. Розробити алгоритм, який визначатиме значення виразу 1+2+22+23+…+2n для довільного
натурального n.
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?id=322

Викладач _________________ (Бородкіна І.Л.)

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ

ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 22 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Оцінка складності алгоритму сортування обміном.
2. Розробити алгоритм, який визначатиме значення виразу 10*11*12*13*…*(10+N) для
довільного натурального N
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?id=322

Викладач _________________ (Бородкіна І.Л.)

 НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ
ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 23 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Оцінка складності алгоритму сортування вибором.
2. Задано одновимірний масив розмірністю N. Розробити алгоритм, який перетворює його на
масив, у якому елементи розташовані у зворотному порядку
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?id=322

Викладач _________________ (Бородкіна І.Л.)

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ

ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 24 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р..

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Оцінка складності алгоритму сортування вставкою.
2. Розробити алгоритм, який дозволить у двовимірному масиві MАS[M, M] поміняти місцями
головну та побічну діагоналі
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?id=322

Викладач _________________ (Бородкіна І.Л.)

 НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ
ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 25 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Машина Тюринга. Загальне поняття. Приклад.
2. Задано одновимірний масив дійсних чисел довжиною 2*N. Розробити алгоритм, який
формує з цього масиву два масиви. До першого масиву повинні входити елементи,
розміщені на непарних позиціях, а до другого — на парних
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?id=322

Викладач _________________ (Бородкіна І.Л.)

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ

ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 26 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Класифікація машин Тюринга.
2. Розробити алгоритм, який дозволяє у одновимірному масиві дійсних чисел довжиною N
порахувати суму від'ємних елементів масиву, які мають парні індекси
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?id=322

Викладач _________________ (Бородкіна І.Л.)

 НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ
ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 27 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Марківські підстановки. Визначення, приклад.
2. Задано двовимірний масив дійсних чисел, у якому M рядків та N стовпців. Розробити
алгоритм, який обчислює суму чисел, розташованих по периметру массиву
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?
id=322

Викладач _________________ (Бородкіна І.Л.)

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ

ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 28 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Композиції машин Тюринга.
2. Задано двовимірний масив, у якому M рядків та N стовпців. Розробити алгоритм, який
фор-мує новий двовимірний масив, викресливши з першого масиву K-й рядок і L-й
стовпчик
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?
id=322

Викладач _________________ (Бородкіна І.Л.)

 НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ
ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 29 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Машина Поста. Загальне поняття. Приклад.
2. Розробити алгоритм, який дозволить обчислити an, де n – цілий позитивний ступінь
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?id=322

Викладач _________________ (Бородкіна І.Л.)

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ ТА ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ

ОКР бакалавр Кафедра ЕКЗАМЕНАЦІЙНИЙ ЗАТВЕРДЖУЮ
Спеціальність комп’ютерних наук БІЛЕТ № 30 Зав. кафедри
_________________
з дисципліни
комп'ютерні науки 2021-2022 навч. рік Голуб Б.Л.
Теорія алгоритмів _________ 20__ р.

Екзаменаційні запитання
(максимальна оцінка 10 балів за відповідь на кожне запитання)
1. Нормальні алгоритми Маркова. Загальне поняття. Приклад.
2. Задан двовимірний масив А[N, N]. Розробити алгоритм, який обчислює суму позитивних
елементів цього масиву.
3. Тестові питання, розміщені за посиланням https://elearn.nubip.edu.ua/course/view.php?id=322

Викладач _________________ (Бородкіна І.Л.)