Линейный поиск без пропусков
Линейный поиск просматривает элементы по очереди и сравнивает с целью.
В этом занятии
- Самостоятельно решить задачу по теме «Линейный поиск без пропусков» и объяснить проверку результата.
- Напиши поиск первого индекса и отдельно подсчёт всех совпадений; проверь начало, конец, повторы и отсутствие.
Пригодится: informatics9-array-sum
Разберёмся перед практикой+
Линейный поиск без пропусков
Линейный поиск просматривает элементы по очереди и сравнивает с целью. Для первого совпадения можно завершить работу сразу после находки; для всех совпадений просмотр продолжается. Условие задачи должно уточнять, какой результат нужен.
Заранее выбери обозначение отсутствия результата, не совпадающее с допустимым индексом. Например, −1 подходит при неотрицательных индексах ответа, но Python также допускает отрицательные индексы при обращении к списку — не используй ответ −1 без проверки как найденную позицию.
В [4,7,4,9] первый индекс значения 4 равен 0, а всего совпадений два.
- Уточни: первое или все совпадения.
- Проверь случай отсутствия элемента.
Открываем цифровую мастерскую…
Попробуй самостоятельно
Запиши рассуждения в черновик или сделай построение на бумаге. Эти задания для самостоятельной работы: автоматической проверки и XP за них пока нет.
- Напиши поиск первого индекса и отдельно подсчёт всех совпадений; проверь начало, конец, повторы и отсутствие.
- Сначала предположи результат, затем проверь и объясни, что изменилось.
Источники и дальнейшее чтение
Материал изложен своими словами. Здесь можно проверить научные основания и подробнее изучить тему; часть источников — на английском.
Читай и разбирай пример в своём темпе. К практике можно перейти, когда будешь готов.