Линейный поиск в массиве. Отбор элементов массива по условию | Максимальный элемент (курс pol 68 ч.) /informatika_10_68_pol/ (68 часов в уч. год)

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


Уроки 47 - 48
Линейный поиск в массиве. Отбор элементов массива по условию
§63. Алгоритмы обработки массивов



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

Поиск в массиве

Максимальный элемент

Реверс массива

Сдвиг элементов массива

Отбор нужных элементов

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

Задачи


Максимальный элемент


Найдём в массиве максимальный элемент. Для его хранения выделим целочисленную переменную М. Будем в цикле просматривать все элементы массива один за другим. Если очередной элемент массива больше, чем максимальный из предыдущих (находящийся в переменной М), запомним новое значение максимального элемента в М.

Остается решить, каково должно быть начальное значение М. Во-первых, можно записать туда значение, заведомо меньшее, чем любой из элементов массива. Например, если в массиве записаны натуральные числа, можно записать в М ноль. Если содержимое массива неизвестно, можно сразу записать в М значение А[1], а цикл перебора начать со второго элемента:

Теперь предположим, что нужно найти не только значение, но и номер максимального элемента. Казалось бы, нужно ввести ещё одну переменную nМах для хранения номера, сначала записать в неё 1 (считаем первый элемент максимальным) и затем, когда найдём новый максимальный элемент, запоминать его номер в переменной nМах:

Однако это не самый лучший вариант. Дело в том, что по номеру элемента можно всегда определить его значение. Поэтому достаточно хранить только номер максимального элемента. Если этот номер равен nМах, то значение максимального элемента равно А[nМах]:



Следующая страница Реверс массива



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







Наверх