Урок:

Олімпіадні задачі: бінарний (двійковий) пошук

05.10.2025
0 0
Змішаний

9

10

47

0

0

0

Відправити запит автору на отримання доступу до цього уроку
Автор опублікував урок у Бібліотеці уроків з обмеженим доступом. Це означає, що для повного доступу до уроку (перегляд усіх завдань та використання) Вам необхідно отримати дозвіл від автора.
Вміст уроку:
1
2
3
4
5
6
7
8
9

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

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

1

Бінарний пошук

Бінарний пошук застосовується для впорядкованих масивів.

Пригадаємо, як сортувати масив:

arr = [5, 2, 8, 1, 9]
arr.sort() # Сортування за зростанням
print(arr) # [1, 2, 5, 8, 9]

arr.sort(reverse=True) # Сортування за спаданням
print(arr)
Для повного перегляду потрібно отримати доступ від автора

2

3

4

5

6

7

8

9

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

Сподобався:

0

Так: 3

Ні: 0

Зрозумілий:

0

Так: 3

Ні: 0

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

0

Ні: 3

Так: 0

Відправити запит автору на отримання доступу до цього уроку
Автор опублікував урок у Бібліотеці уроків з обмеженим доступом. Це означає, що для повного доступу до уроку (перегляд усіх завдань та використання) Вам необхідно отримати дозвіл від автора.
Рекомендуємо

Олімпіадні задачі: масиви - урок 2

Олімпіадні задачі: масиви - урок 2

174

Аватар профіля Костукевич Фелікс Віталійович
Інформатика
змішані

33 грн

Алгоритм пошук в ширину: числова послідовність як граф

Алгоритм пошук в ширину: числова послідовність як граф

87

Аватар профіля Костукевич Фелікс Віталійович
Інформатика
11 клас

33 грн

Підготовка до олімпіад: ІІ етап Всеукраїнської олімпіади з інформатики (2024-2025) (2)

Підготовка до олімпіад: ІІ етап Всеукраїнської олімпіади з інформатики (2024-2025) (2)

1132

Аватар профіля Костукевич Фелікс Віталійович
Інформатика
змішані

33 грн

Підготовка до олімпіад: ІІ етап Всеукраїнської олімпіади з інформатики (2024-2025) (1)

Підготовка до олімпіад: ІІ етап Всеукраїнської олімпіади з інформатики (2024-2025) (1)

2020

Аватар профіля Костукевич Фелікс Віталійович
Інформатика
8—11 клас

33 грн

Як розпізнати фейки?

Як розпізнати фейки?

207

Аватар профіля Костукевич Фелікс Віталійович
Інформатика
9 клас

33 грн

Апаратні засоби для забезпечення електронного документообігу

Апаратні засоби для забезпечення електронного документообігу

168

Аватар профіля Костукевич Фелікс Віталійович
Інформатика
9 клас

33 грн

Схожі уроки

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

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

1284

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

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

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

1104

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

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

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

1342

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

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

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

493

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

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

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

650

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

Елемент керування кнопка

Елемент керування кнопка

277

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