Слайд 2
1.Яке визначення алгоритму є вірним
Послідовність дій для вирішення певної проблеми.
Результативна послідовність
дій та кроків для вирішення проблеми, або задачі.
Дискретна послідовність результативних кроків для знаходження рішення задачі.
Слайд 3
2.Які алгоритми не є алгоритмами стиснення даних
Алгоритми LZ.
Алгоритми RLE.
Алгоритми арифметичного стиснення.
Алгоритми
РРМ
Алгоритми префіксного стиснення
Алгоритм Хафмана
Слайд 4
3. Який алгоритм не є алгоритмом шифрування
DES.
FEAL.
DELL.
IDEA.
RC5.
Blowfish.
RCA.
Слайд 5
4.Які структури не відносяться до структур данних.
Список
Індекси списку
Черга
Стек
Масив
Файл
Слайд 6
5.Який алгоритм не відносяться до greedy algorithms
Алгоритм Прима.
Алгоритм Краскала.
Променевий алгоритм.
Алгоритм
пошуку з поверненням.
Алгоритм Форда-Фалкерсона.
Слайд 7
6.Яка процедура не використовується в алгоритмах шифрування?
Випадкове індексування.
Датчик псевдовипадкових чисел.
Гамування.
Обчислення середнього.
Обчислення
хеш-функції.
Слайд 8
7.В якому комбінаторному алгоритмі використовується представлення цілого числа різними способами.
Перестановка.
Розміщення.
Сполучення.
Сполучення з
повторами.
Розбиття.
Слайд 9
8. Який алгоритм не відноситься до класу алгоритмів Backtracking
Алгоритм вирішення задачі
комівояжера
Потоковий алгоритм
Алгоритм задачі про розфарбування карти.
Алгоритм рюкзачного типу
Алгоритм про вісім ферзів
Слайд 10
9.Який алгоритмічний підход можна використати до вирішення любого класу завдань
Метод повного
перебору.
Метод декомпозиції.
Метод перетворення.
Метод пошуку з поверненням.
Метод зменшення розміру завдання
Слайд 11
10. Який алгоритм сортування базується на методі декомпозиції
Сортування Шелла.
Бульбашкове сортування.
Швидке сортування.
Пірамідальне
сортування.
Кореневе сортування.
Слайд 12
11.Яка формальна алгоритмічна модель не названа
Машина Тьюрінга
Нормальний алгоритм Маркова
Багатострічкова машина Тьюрінга
Слайд 13
12. Яка група алгоритмів не названа
Алгоритми пошуку.
Алгоритми на графах.
Комбінаторні алгоритми.
Алгоритми
шифрування.
Алгоритми, які базуються на природніх методах.
Слайд 14
13.В якому алгоритмі пошуку використовується оцінка майбутніх кроків
Послідовному
Еврестичному
Бінарному
Неявному
Випадковому
Направленому
Слайд 15
14.Яка процедура використовується в ймовірносних алгоритмах пошуку
Таймер
Датчик псевдовипадкових чисел
Код Грея
Обчислення середнього
Слайд 16
15.В якій формальній алгоритмічній моделі використовується асоціативне зчислення
Машина Тьюрінга
Машина Поста
Алгоритм Маркова
Багатострічкові
машини Тьюрінга
Слайд 17
16. В якому алгоритмі на Графах не шукається шлях
Алгоритм Дейкстри
Потоковий алгоритм
Алгоритм
Трасування
Алгоритм Прима
Алгоритм Штейнера
Слайд 18
17.Який алгоритм можна звести до алгоритма Дейкстри
Алгоритм Штейнера
Алгоритм Прима
Алгоритм Трасування
Алгоритм знаходження
максимального потоку
Слайд 19
18. Який метод не використовуеться в алгоритмах на графах
Пошук в глибину
“Жадібний”
Пошук
в глибину.
Приоритетний
Випадковий
Слайд 20
19.Який метод не використовується в алгоритмах трасування
Променевий
Частотний
Хвильовий
Жадібний
Комбінаторний
Слайд 21
20.Який тип оцінки складності алгоритмів є ефективним
Часовий
Емкісний
Частотний
Єкспертний