Домашнее задание к среде, 25 апреля

1 - Глава 8. § 65 Двоичный поиск. Выводы. Вопросы и задания.

2 - Письменно, в тетради -

Дописать после алгоритма двоичного поиска числа в массиве А

* если число X в массиве нашлость, определить сколько раз оно там встречается.

Пример результата работы алгоритма:

Массив:

1 4 7 3 9 2 4 5 2

После сортировки:

1 2 2 3 4 4 5 7 9

Введите число X:

4

Число 4 встречается 2 раз(а).

Пример:

Массив:

1 4 7 3 9 2 4 5 2

После сортировки:

1 2 2 3 4 4 5 7 9

Введите число X:

14

Число 14 не встречается.

3 - Подготовиться к срезовому контролю. 10 минут на письменный ответ по алгоритмам обработки массивов по вариантам (без конспектов и учебников!)

• вариант 1 - сортировка массива методом пузырька
• вариант 2 - сортировка массива методом выбора
• вариант 3 - двоичный поиск в отсортированном массиве
• вариант 4 - алгоритм реверса массива (без встроенной функции)
• вариант 5 - поиск максимального (минимального) элемента в массиве (без встроенной функции)