Конструктор уроків
- Всеосвіта›
- Бібліотека уроків›
- Інформатика›
- Підсумкова контрольна робота з теми "Алгоритми" (дистанційна форма навчання, 11 клас )
Урок:
Підсумкова контрольна робота з теми "Алгоритми" (дистанційна форма навчання, 11 клас )
23.01.2025
Вміст уроку:
1
2
3
4
5
6
7
8
9
10
11
1
Метою цієї перевірки є оцінка рівня розуміння учнями основних концепцій алгоритмів, їх класифікації, властивостей та застосувань, а також виявлення прогалин у знаннях для подальшого коригування навчального процесу.
Просимо дотримуватись принципів академічної доброчесності під час виконання тесту. Важливо працювати самостійно, без використання сторонніх матеріалів та допомоги інших осіб. Чесність і відповідальність у виконанні завдань допоможуть об’єктивно оцінити рівень знань і досягнень.
Дякуємо за сумлінне ставлення до тестування!
2
1 з 12 балів
Що таке алгоритм?
.png)
3
1 з 12 балів
Що таке жадібний алгоритм? Наведіть приклад.
4
1 з 12 балів
Чим відрізняється рекурсія від ітерації?
5
1 з 12 балів
Як класифікуються алгоритми за структурою?
6
1 з 12 балів
У чому особливість алгоритму динамічного програмування?
7
1.5 з 12 балів
Співвіднесіть типи алгоритмів із відповідними описами.
1
Рекурсивний
А
Виконання команд у порядку їхнього розташування.
2
Циклічний
Б
Повторення певної послідовності дій декілька разів.
3
Розгалужений
В
Алгоритм викликає сам себе для розв'язання підзадач.
4
Лінійний
Г
Виконання залежить від виконання певної умови.
8
1.5 з 12 балів
Співвіднесіть алгоритми із відповідними сферами їх використання.
1
Бінарний пошук
А
Перевірка зв'язності графів у соціальних мережах.
2
Алгоритм Дейкстри
Б
Оптимальний пошук в упорядкованих даних.
3
Пошук у ширину (BFS)
В
Навігаційні системи для пошуку найкоротшого шляху.
4
Швидке сортування
Г
Організація даних у списках або масивах.
9
1 з 12 балів
Яка основна відмінність між орієнтованим і неорієнтованим графом?
10
1.5 з 12 балів
Який з алгоритмів використовується для обходу всіх вершин графа?
11
1.5 з 12 балів
Які з наведених алгоритмів належать до алгоритмів сортування?
Рефлексія від 1 учня
Сподобався:
0
Так: 0
Ні: 1
Зрозумілий:
0
Так: 1
Ні: 0
Потрібні роз'яснення:
0
Ні: 1
Так: 0