105

Двоичный поиск в отсортированном массиве. Практическая работа по теме «Двоичный поиск»

Освоим двоичный поиск: точное значение, границы и поиск по ответу.

Демо-урок: попробуйте презентацию, задания и тест. Ответы проверяются, но не сохраняются. Другие уроки и возможности

Практическая работа «Двоичный поиск»

Программы пишите прямо на сайте: «▶ Запустить» выполняет код (данные для input() впишите в поле «Ввод»), «Проверить» запускает его на скрытых тестах. Подсказки в input('…') при проверке не учитываются.

Задания на сайте

Часть 1. Задания с автопроверкой

1Двоичный поиск. Ввод: отсортированный список и x. Вывод: индекс x или -1. 
Программа будет проверена на 4 тестах — нажмите «Проверить» внизу.
2Левая граница. Ввод: отсортированный список (могут быть повторы) и x. Вывод: индекс первого элемента ≥ x (или длина списка, если таких нет). 
Программа будет проверена на 3 тестах — нажмите «Проверить» внизу.
3Сколько шагов двоичного поиска нужно в худшем случае для массива из 1 000 000 элементов?
4Двоичный поиск работает только для…

Готово? Переходите к тесту

Самооценка урока

Виви запомнит, как прошёл урок, и покажет это вместе с оценками в самоанализе.

Как прошёл урок?