5.4. Решение задач с использованием алгоритма линейного поиска
Содержание
Линейный поиск применяют к задачам, где нужно выделить элементы по заданному условию: найти первый подходящий результат, подсчитать совпадения, вывести связанные с ними данные или проверить более сложное свойство. Примеры включают сравнение координат точек с радиусом окружности, отбор подходящих по вместимости ящиков, проверку спортивного норматива и поиск чисел Смита.
Что нужно понять
- Для координат точек используют два связанных массива X и Y; принадлежность кругу проверяют через квадраты координат и радиуса.
- При подсчёте точек внутри и снаружи окружности используют два счётчика с начальным значением ноль.
- В задаче о ящиках подходят вместимости, кратные массе одной упаковки; подсчитывают число таких ящиков и суммарную массу.
- Для отбора учащихся по спортивному нормативу используют параллельные массивы фамилий и результатов.
- Если результат бега превышает норматив, выводят соответствующую фамилию и увеличивают счётчик.
- Для проверки чисел Смита применяют вспомогательные функции: одну для суммы цифр, другую для проверки свойства числа.
- В массиве строк можно находить предложения с нечётным числом слов, вычисляя количество слов отдельной функцией.
- В задаче на существование подходящего элемента достаточно остановиться после первой находки; при подсчёте всех требуется полный просмотр.
Видео
Скачать к теме
Главное по теме
Условие задачи преобразуют в проверку для каждого элемента, затем собирают нужный результат: наличие, количество, значения или изображение.
Ключевые понятия
Формулы
- X[i] абсцисса точки
- Y[i] ордината точки
- R радиус окружности
- a[i] вместимость ящика
- x масса одной упаковки
- k количество подходящих элементов
Как это работает
Что нужно запомнить
- Определите заранее, нужен ли первый результат или все подходящие элементы.
- Связанные фамилии и результаты, а также координаты точек, должны иметь одинаковые индексы.
- В задаче о круге точки на окружности относятся к внутренней области согласно условию.
Проверь себя
Как проверить принадлежность точки с координатами X[i], Y[i] кругу радиуса R с центром в начале координат?
Как в задаче о ящиках установить, что вместимость кратна массе упаковки x?
Почему результаты бега и фамилии хранят в связанных массивах?
Какое свойство определяет число Смита в приведённых задачах?
Как поступить, если задача требует вывести всех учащихся, не выполнивших норматив?