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

6.2. Решение задач с использованием алгоритма поиска максимального (минимального) элемента

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

Алгоритм поиска экстремума помогает определить лучший или худший показатель, найти его номер и узнать, сколько элементов имеют нужное значение. В задачах о результатах лыжников ищут наименьшее время, а в массиве слов сравнивают длины строк при помощи функции length.

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

  • Для выбора победителя по времени прохождения трассы ищут минимальное значение массива результатов.
  • Индекс найденного минимума служит номером соответствующего участника.
  • Для подсчёта минимальных элементов сначала определяют минимум, затем ещё раз просматривают массив с отдельным счётчиком.
  • При поиске самого короткого и самого длинного слова сравнивают длины строк, вычисленные функцией length.
  • Сравнение самих строк не заменяет сравнение их длины.
  • Перед обработкой определяют входные данные, ожидаемый результат и проверочный пример.

Видео

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

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

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

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

Один алгоритм сравнения элементов применяется к числам и строкам, если правильно выбрать сравниваемую характеристику.

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

Результат поиска Найденное экстремальное значение, его позиция или другая величина по условию задачи.
Счётчик совпадений Переменная для подсчёта количества элементов, удовлетворяющих сравнению.
length Функция, возвращающая длину строки для сравнения числа символов.
Минимальное время Наименьшее значение массива времён прохождения трассы.

Формулы

Подсчёт совпадений с минимумом
k := k + 1
  • k количество обнаруженных минимальных элементов

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

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

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

  • Экстремум и количество его вхождений требуют разных результатов.
  • Для длины слова используют length, а не прямое сравнение строк.

Проверь себя

Вопрос 1 из 5

Какое значение времени соответствует победителю лыжной гонки?

При соревновании на скорость меньшее время прохождения трассы соответствует победителю.
Вопрос 2 из 5

Что нужно сделать после нахождения минимума, чтобы подсчитать его повторы?

Подсчёт повторов требует проверки каждого значения на равенство минимуму.
Вопрос 3 из 5

Что сравнивают при поиске самого короткого слова?

Функция length даёт количество символов в слове.
Вопрос 4 из 5

Какая дополнительная информация нужна для вывода номера победителя?

Индекс указывает положение соответствующего времени в массиве.
Вопрос 5 из 5

Зачем разделять исходные данные и результат при решении задачи?

Понимание входных данных и требуемого результата определяет шаги решения.