Всеосвіта
Вхід ǀ Реєстрація

Конструктор уроків

Створити урок
Всі уроки Мої уроки Кабінет уроку Архів уроків Обговорення
https://fs06.vseosvita.ua/0602a7i3-958b-90x90.jpeg

Опублікував/ла:

Губчик Вероніка Григорівна
Посилання Написати Додати в обране Поскаржитися
Урок:

Підсумкова контрольна робота з теми "Алгоритми" (дистанційна форма навчання, 11 клас )

23.01.2025
0 0
Вміст уроку:

Урок не містить жодного завдання. Додайте завдання.

Щоб додати завдання, оберіть категорію завдання на панелі запитань.

Додати завдання

№1:

Теоретичний блок

Метою цієї перевірки є оцінка рівня розуміння учнями основних концепцій алгоритмів, їх класифікації, властивостей та застосувань, а також виявлення прогалин у знаннях для подальшого коригування навчального процесу.

Просимо дотримуватись принципів академічної доброчесності під час виконання тесту. Важливо працювати самостійно, без використання сторонніх матеріалів та допомоги інших осіб. Чесність і відповідальність у виконанні завдань допоможуть об’єктивно оцінити рівень знань і досягнень.

Дякуємо за сумлінне ставлення до тестування!

№2:

Вільне введення тексту

1 з 12 балів

Що таке алгоритм?

№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 1

Зрозумілий:

1 0

Потрібні роз'яснення:

1 0
Рекомендуємо

Самостійна робота з теми: "Алгоритми сортування вибором та обміном"

Самостійна робота з теми: "Алгоритми сортування вибором та обміном"

68

Аватар профіля Губчик Вероніка Григорівна
Інформатика
11 клас

50 грн

Тематична робота до розділу «Динамічне програмування і жадібні алгоритми»

Тематична робота до розділу «Динамічне програмування і жадібні алгоритми»

61

Аватар профіля Губчик Вероніка Григорівна
Інформатика
11 клас

50 грн

8.1. Поняття алгоритму. Властивості алгоритмів

8.1. Поняття алгоритму. Властивості алгоритмів

42

Аватар профіля Губчик Вероніка Григорівна
Інформатика
8 клас

50 грн

Практична робота: Розробка рекурсивних алгоритмів та їх реалізація у вигляді програм

Практична робота: Розробка рекурсивних алгоритмів та їх реалізація у вигляді програм

63

Аватар профіля Губчик Вероніка Григорівна
Інформатика
9 клас

30 грн

ПРАКТИЧНА РОБОТА "Розробка алгоритмів роботи з одновимірними масивами та їх реалізація у вигляді програм"

ПРАКТИЧНА РОБОТА "Розробка алгоритмів роботи з одновимірними масивами та їх реалізація у вигляді програм"

83

Аватар профіля Губчик Вероніка Григорівна
Інформатика
9 клас

25 грн

Дивитись ще
Схожі уроки

Впорядкування, пошук і фільтрування даних.

Впорядкування, пошук і фільтрування даних.

1053

Аватар профіля Вожга Ірина Леонідівна
Інформатика
9 клас

Створення й уведення структури таблиць. Поняття таблиці, поля, запису. Створення таблиць, означення полів і ключів у середовищі СКБД. Властивості полів, типи даних.

Створення й уведення структури таблиць. Поняття таблиці, поля, запису. Створення таблиць, означення полів і ключів у середовищі СКБД. Властивості полів, типи даних.

890

Аватар профіля Савка-Ржематорська Оксана Василівна
Інформатика
9 клас

Цикли з передумовою у вкладених циклах

Цикли з передумовою у вкладених циклах

1143

Аватар профіля Вожга Ірина Леонідівна
Інформатика
6 клас

Налаштування часових параметрів аудіо- та відеоряду.

Налаштування часових параметрів аудіо- та відеоряду.

358

Аватар профіля Солодовнікова Катерина Олексіївна
Інформатика
8 клас

Елемент керування «кнопка». Поняття об’єкту та його властивостей і методів (на прикладі елементів екранної форми). Властивості і методи елементів керування.

Елемент керування «кнопка». Поняття об’єкту та його властивостей і методів (на прикладі елементів екранної форми). Властивості і методи елементів керування.

494

Аватар профіля Пилипенко Олена Володимирівна
Інформатика
8 клас
Дивитись ще
✖
↑