Сьогодні о 18:00
Вебінар:
«
Урок англійської мови 2.0: методичний навігатор
»
Взяти участь Всі події
Тест:

Складність алгоритмів. Бібліотеки та модулі мови програмування

0 0
Для використання тесту скопіюйте його. Для цього натисніть кнопку "Створити тест на базі цього". провести тестування серед своїх учнів на основі цього тесту
Для використання тесту скопіюйте його. Для цього натисніть кнопку "Створити тест на базі цього". призначити в журнал
Створити тест на базі цього або додати запитання до вже існуючого тесту
Для використання тесту скопіюйте його. Для цього натисніть кнопку "Створити тест на базі цього". Флешкартки посилання на сторінку з картками
Для використання тесту скопіюйте його. Для цього натисніть кнопку "Створити тест на базі цього". Преміум створити тренування (Квіз)
Для використання тесту скопіюйте його. Для цього натисніть кнопку "Створити тест на базі цього". Преміум створити змагання
РекламаВсеосвіта · Преміум на рік
Лотерея без програшу

Зітріть і дізнайтеся вигоду з Преміумом на рік

Забрати вигоду → 🎁 У подарунокБлокнот «Україна починається з мене!»
🎉 Економія 21 237 ₴ за рік
  • Олімпіади й конкурси без оргвнеску−12 000 ₴
  • 15 Преміум-типів запитань у тестах✓
  • 11 курсів НМТ−5 500 ₴
  • 78 шаблонів сертифікатів✓
  • 30 год підвищення кваліфікації−4 937 ₴
  • 28 генераторів «Розвиток дитини»✓
Без Преміуму 22 437 ₴З Преміумом лише 1 200 ₴ на рік + призупинка до 60 днів
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
11
12

1

1 з 14 балів

Розділ інформатики, що займається дослідженням складності алгоритмів для розв'язання задач на основі формально визначених моделей обчислювальних пристроїв, має назву

2

1 з 14 балів

Основними складовими складності алгоритму є:

3

2 з 14 балів

Встановіть відповідність між основні складові складності алгоритму та їх означеннями

Складові складності алгоритму
Означення складових складності алгоритму
1

Логічна складність

А

кількість людино-місяців, витрачених на створення алгоритму

2

Статична складність

Б

довжина опису алгоритмів (кількість операторів)

3

Часова складність

В

час виконання алгоритму

4

Ємнісна складність

Г

кількість умовних одиниць пам'яті, необхідних для роботи алгоритму

4

1 з 14 балів

Кількісна характеристика, що відображує споживані алгоритмом ресурси під час свого виконання (відповідь записати маленькими літерами у називному відмінку)

5

2 з 14 балів

Установіть відповідність між назвою різновиду часової складності алгоритму та його означенням

Назва різновиду часової складності
Означення
1

Лінійна складність O (n)

А

подвоєння розміру задачі подвоїть і необхідний час

2

Кубічна складність O (n3)

Б

подвоєння розміру задачі збільшує необхідний час у вісім разів

3

Квадратична складність O (n2)

В

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

4

Складність O(1)

Г

час роботи алгоритму не залежить від обсягу вхідних даних

6

1 з 14 балів

Ефективність та складність алгоритмів позначається великою літерою   [A, S, O, C], а в дужках вказується кількість операцій, які доведеться виконати для цього алгоритму.

7

1 з 14 балів

Складність алгоритмів зазвичай оцінюють за...

8

1 з 14 балів

Сховище стандартних готових підпрограм або даних - це ...

9

1 з 14 балів

Збірка об'єктів чи підпрограм для вирішення близьких за тематикою задач - це ....

10

1 з 14 балів

Нехай дана послідовність з нулів та одиниць і нам потрібно з'ясувати, чи є там хоч одна одиниця. Яку складність матиме алгоритм розв’язання цієї задачі?

11

1 з 14 балів

Яку складність визначає код фрагменту алгоритму?

0200x2fs-133f-735x160.png

12

1 з 14 балів

Нехай дана послідовність з n символів і нам потрібно з'ясувати, чи є там хоч один символ С. Яку складність матиме алгоритм розв’язання цієї задачі?

Рефлексія від 42 учнів

Сподобався:

0

Так: 37

Ні: 5

Зрозумілий:

0

Так: 36

Ні: 6

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

0

Ні: 32

Так: 10

Для використання тесту скопіюйте його. Для цього натисніть кнопку "Створити тест на базі цього". провести тестування серед своїх учнів на основі цього тесту
Для використання тесту скопіюйте його. Для цього натисніть кнопку "Створити тест на базі цього". призначити в журнал
Створити тест на базі цього або додати запитання до вже існуючого тесту
Для використання тесту скопіюйте його. Для цього натисніть кнопку "Створити тест на базі цього". Флешкартки посилання на сторінку з картками
Для використання тесту скопіюйте його. Для цього натисніть кнопку "Створити тест на базі цього". Преміум створити тренування (Квіз)
Для використання тесту скопіюйте його. Для цього натисніть кнопку "Створити тест на базі цього". Преміум створити змагання
Рекомендуємо

Поняття складності алгоритму. Бібліотеки та модулі мови програмування.

Поняття складності алгоритму. Бібліотеки та модулі мови програмування.

30

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

33 грн

Функції. Бібліотеки та модулі (Креативне програмування)

Функції. Бібліотеки та модулі (Креативне програмування)

77

Аватар профіля Сичикова Надія Анатоліївна
Інформатика
10—11 клас

33 грн

Поняття складності алгоритмів

Поняття складності алгоритмів

380

Аватар профіля Лизько Валентина Степанівна
Інформатика
9 клас

30 грн

Поняття складності алгоритмів

Поняття складності алгоритмів

329

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

50 грн

Поняття складності алгоритмів

Поняття складності алгоритмів

343

Аватар профіля Леонтьєв Дмитро Олександрович
Інформатика
5 клас

19 грн

Поняття складності алгоритмів

Поняття складності алгоритмів

309

Аватар профіля Куленко Марія Миколаївна
Інформатика
9 клас

20 грн

Схожі тести

Підсумковий тест "Веб-технології"

Підсумковий тест "Веб-технології"

3213

Аватар профіля Краснянська Тетяна Володимирівна
Інформатика
10—11 клас

Архітектура комп'ютера

Архітектура комп'ютера

1839

Аватар профіля Лавро Світлана Володимирівна
Інформатика
8 клас

Алгоритми з розгалуженням

Алгоритми з розгалуженням

1015

Аватар профіля Іванська Тетяна Сергіївна
Інформатика
7 клас

Інформаційні технології

Інформаційні технології

946

Аватар профіля Краснянська Тетяна Володимирівна
Інформатика
9 клас

Інформаційні системи

Інформаційні системи

577

Аватар профіля Краснянська Тетяна Володимирівна
Інформатика
9 клас

Тест 4 "Повторення теми «Кодування даних» за 8 клас. Стиснення та архівування даних. Види стиснення даних. Архіватори. Типи архівних файлів. Операції над архівами."

Тест 4 "Повторення теми «Кодування даних» за 8 клас. Стиснення та архівування даних. Види стиснення даних. Архіватори. Типи архівних файлів. Операції над архівами."

449

Аватар профіля Балашова Вікторія Сергіївна
Інформатика
9 клас
✖
↑