Двоичный поиск в массиве | Задачи (курс pol 136 ч.)

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


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



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

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

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

Задачи


Задачи


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

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

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



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







Наверх