Перейти к содержимому
10 класс
НОВОЕ
Новости
Новости сайта
Тарифы
Информатика 10 класс · § 6.1

6.1. Поиск максимального (минимального) элемента в массиве

Содержание
Главное за минуту

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

Что нужно понять

  • Поиск начинают с первого элемента, поэтому массив должен содержать хотя бы одно значение.
  • Для максимума каждый следующий элемент сравнивают с ранее найденным наибольшим значением.
  • Для минимума используют проверку на меньшее значение вместо проверки на большее.
  • Индекс экстремального элемента сохраняют отдельно или используют для обращения к a[n_max] либо a[n_min].
  • При строгом сравнении и нескольких одинаковых максимумах остаётся индекс первого из них.
  • Если нужно запомнить последний равный максимум, условие сравнения дополняют равенством.

Видео

Превью видео по теме «6.1. Поиск максимального (минимального) элемента в массиве» - Информатика, 10 класс
Видео доступно после бесплатной регистрации.

Скачать к теме

Материалы по теме доступны после бесплатной регистрации.

Главное по теме

Поиск экстремума требует одного последовательного просмотра массива с запоминанием лучшего найденного результата.

Ключевые понятия

Максимальный элемент массива Элемент с наибольшим значением среди элементов данного массива.
Минимальный элемент массива Элемент с наименьшим значением среди элементов данного массива.
Индекс элемента Номер позиции, по которому обращаются к элементу массива.
Линейный просмотр Последовательная проверка элементов массива по индексам.

Как это работает

Очередной элемент больше сохранённого максимума Алгоритм обновляет максимальное значение или его индекс После просмотра сохраняется наибольший элемент.
При сравнении используется строгий знак больше Равные максимумы не изменяют сохранённый индекс Сохраняется позиция первого максимального элемента.

Что нужно запомнить

  • Начальное значение экстремума берут из массива, а не назначают произвольно.
  • Значение элемента и его индекс - разные результаты поиска.

Проверь себя

Вопрос 1 из 5

С какого значения начинают поиск максимума в непустом массиве?

Первый элемент служит исходным кандидатом на максимум.
Вопрос 2 из 5

Когда обновляют найденный максимум?

Для максимума важно появление более крупного значения.
Вопрос 3 из 5

Что сохраняет индекс n_max?

Индекс позволяет обратиться к элементу через a[n_max].
Вопрос 4 из 5

Как получить алгоритм поиска минимума из поиска максимума?

Для минимума запоминают элемент, меньший текущего кандидата.
Вопрос 5 из 5

Какой максимум по порядку сохраняется при строгом сравнении и равных значениях?

Равные значения не удовлетворяют строгому условию обновления.