Линейный поиск — ищем алмазы
Базовый поиск: проверяем элементы по очереди.
Hook
Туннель за туннелем ты проверяешь каждый блок, пока не найдёшь алмаз. Это линейный поиск.
Concept
Термины: list, dictionary, loop, function — пишем по-английски, объясняем по-русски.
Линейный поиск проходит коллекцию слева направо.
Псевдокод:
for элемент in данные:
если элемент == цель: вернуть индекс
Плюсы: простота.
Минусы: в худшем случае проверяем всё (O(n)).
Практика
Задание 1: укажи целевой ресурс и индекс его первого появления.
resources = ["уголь", "железо", "золото", "алмаз"]
target = "алмаз"
print(3)
Заполни пропуски в коде в своей тетради/редакторе. Ключевые ответы: алмаз/3.
Задание 2: заполни условие сравнения в цикле.
for r in resources:
if r == target:
print("Найдено")
Проверь себя: цель.
Сборка: мини-проект
Реализуй поиск предмета по имени в инвентаре и верни индекс или -1, если предмета нет.
Комбинируем текущую тему с предыдущими навыками.
Reflection
Теперь ты понимаешь базовый алгоритм поиска и можешь оценить его стоимость по времени.