Алгоритми та методи обчислень. Tестування

1. Алгоритми та методи обчислень

Tестування

2. 1.Яке визначення алгоритму є вірним

1.
2.
3.
Послідовність дій для вирішення певної
проблеми.
Результативна послідовність дій та
кроків для вирішення проблеми, або
задачі.
Дискретна послідовність
результативних кроків для знаходження
рішення задачі.

3. 2.Які алгоритми не є алгоритмами стиснення даних

1.
2.
3.
4.
5.
6.
Алгоритми LZ.
Алгоритми RLE.
Алгоритми арифметичного стиснення.
Алгоритми РРМ
Алгоритми префіксного стиснення
Алгоритм Хафмана

4. 3. Який алгоритм не є алгоритмом шифрування

1.
2.
3.
4.
5.
6.
7.
DES.
FEAL.
DELL.
IDEA.
RC5.
Blowfish.
RCA.

5. 4.Які структури не відносяться до структур данних.

1.
2.
3.
4.
5.
6.
Список
Індекси списку
Черга
Стек
Масив
Файл

6. 5.Який алгоритм не відносяться до greedy algorithms

1.
2.
3.
4.
5.
Алгоритм Прима.
Алгоритм Краскала.
Променевий алгоритм.
Алгоритм пошуку з поверненням.
Алгоритм Форда-Фалкерсона.

7. 6.Яка процедура не використовується в алгоритмах шифрування?

1.
2.
3.
4.
5.
Випадкове індексування.
Датчик псевдовипадкових чисел.
Гамування.
Обчислення середнього.
Обчислення хеш-функції.

8. 7.В якому комбінаторному алгоритмі використовується представлення цілого числа різними способами.

1.
2.
3.
4.
5.
Перестановка.
Розміщення.
Сполучення.
Сполучення з повторами.
Розбиття.

9. 8. Який алгоритм не відноситься до класу алгоритмів Backtracking

1.
2.
3.
4.
5.
Алгоритм вирішення задачі
комівояжера
Потоковий алгоритм
Алгоритм задачі про розфарбування
карти.
Алгоритм рюкзачного типу
Алгоритм про вісім ферзів

10. 9.Який алгоритмічний підход можна використати до вирішення любого класу завдань

1.
2.
3.
4.
5.
Метод повного перебору.
Метод декомпозиції.
Метод перетворення.
Метод пошуку з поверненням.
Метод зменшення розміру завдання

11. 10. Який алгоритм сортування базується на методі декомпозиції

1.
2.
3.
4.
5.
Сортування Шелла.
Бульбашкове сортування.
Швидке сортування.
Пірамідальне сортування.
Кореневе сортування.

12. 11.Яка формальна алгоритмічна модель не названа

1.
2.
3.
Машина Тьюрінга
Нормальний алгоритм Маркова
Багатострічкова машина Тьюрінга

13. 12. Яка група алгоритмів не названа

1.
2.
3.
4.
5.
Алгоритми пошуку.
Алгоритми на графах.
Комбінаторні алгоритми.
Алгоритми шифрування.
Алгоритми, які базуються на природніх
методах.

14. 13.В якому алгоритмі пошуку використовується оцінка майбутніх кроків

1.
2.
3.
4.
5.
6.
Послідовному
Еврестичному
Бінарному
Неявному
Випадковому
Направленому

15. 14.Яка процедура використовується в ймовірносних алгоритмах пошуку

1.
2.
3.
4.
Таймер
Датчик псевдовипадкових чисел
Код Грея
Обчислення середнього

16. 15.В якій формальній алгоритмічній моделі використовується асоціативне зчислення

1.
2.
3.
4.
Машина Тьюрінга
Машина Поста
Алгоритм Маркова
Багатострічкові машини Тьюрінга

17. 16. В якому алгоритмі на Графах не шукається шлях

1.
2.
3.
4.
5.
Алгоритм Дейкстри
Потоковий алгоритм
Алгоритм Трасування
Алгоритм Прима
Алгоритм Штейнера

18. 17.Який алгоритм можна звести до алгоритма Дейкстри

1.
2.
3.
4.
Алгоритм Штейнера
Алгоритм Прима
Алгоритм Трасування
Алгоритм знаходження максимального
потоку

19. 18. Який метод не використовуеться в алгоритмах на графах

1.
2.
3.
4.
5.
Пошук в глибину
“Жадібний”
Пошук в глибину.
Приоритетний
Випадковий

20. 19.Який метод не використовується в алгоритмах трасування

1.
2.
3.
4.
5.
Променевий
Частотний
Хвильовий
Жадібний
Комбінаторний

21. 20.Який тип оцінки складності алгоритмів є ефективним

Часовий
2. Емкісний
3. Частотний
4. Єкспертний
1.

22. Дякую за увагу!