6.2. Решение задач с использованием алгоритма поиска максимального (минимального) элемента
Содержание
Алгоритм поиска экстремума помогает определить лучший или худший показатель, найти его номер и узнать, сколько элементов имеют нужное значение. В задачах о результатах лыжников ищут наименьшее время, а в массиве слов сравнивают длины строк при помощи функции length.
Что нужно понять
- Для выбора победителя по времени прохождения трассы ищут минимальное значение массива результатов.
- Индекс найденного минимума служит номером соответствующего участника.
- Для подсчёта минимальных элементов сначала определяют минимум, затем ещё раз просматривают массив с отдельным счётчиком.
- При поиске самого короткого и самого длинного слова сравнивают длины строк, вычисленные функцией length.
- Сравнение самих строк не заменяет сравнение их длины.
- Перед обработкой определяют входные данные, ожидаемый результат и проверочный пример.
Видео
Скачать к теме
Главное по теме
Один алгоритм сравнения элементов применяется к числам и строкам, если правильно выбрать сравниваемую характеристику.
Ключевые понятия
Формулы
- k количество обнаруженных минимальных элементов
Как это работает
Что нужно запомнить
- Экстремум и количество его вхождений требуют разных результатов.
- Для длины слова используют length, а не прямое сравнение строк.
Проверь себя
Какое значение времени соответствует победителю лыжной гонки?
Что нужно сделать после нахождения минимума, чтобы подсчитать его повторы?
Что сравнивают при поиске самого короткого слова?
Какая дополнительная информация нужна для вывода номера победителя?
Зачем разделять исходные данные и результат при решении задачи?