Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, сокращенный курс, 2 часа в неделю)



Урок 51
Двоичный поиск в массиве
§ 65. Двоичный поиск




Содержание урока

Двоичный поиск

Вопросы и задания

Задачи


Задачи


1. Напишите программу, которая сортирует массив по убыванию и ищет в нём все значения, равные введённому числу.

2. Напишите программу, которая считает среднее число шагов при двоичном поиске для массива из 32 элементов в диапазоне 0..100. Для поиска используйте 1000 случайных чисел в этом же диапазоне.

Следующая страница § 65. Двоичный поиск



Cкачать материалы урока







Наверх