Один проход по массиву
Один проход позволяет одновременно накапливать сумму, считать элементы и искать подходящие значения.
В этом занятии
- Самостоятельно решить задачу по теме «Один проход по массиву» и объяснить проверку результата.
- Миссия «Два фильтра»: сравни карточки на чётных местах и карточки с чётными числами; найди пример, где результаты различаются.
Пригодится: informatics11-strings
Разберёмся перед практикой+
Один проход по массиву
Один проход позволяет одновременно накапливать сумму, считать элементы и искать подходящие значения. Каждый результат должен иметь отдельное объяснение: что он означает после очередного элемента и каким было начальное значение.
Условие по значению a[i]>0 и условие по индексу i%2==0 отвечают на разные вопросы. При изменении списка во время обхода нужно учитывать сдвиг индексов; для простого отбора безопаснее строить новый список подходящих элементов.
Для a=[5,8,2,7] значения на чётных индексах 0 и 2 равны 5 и 2, сумма 7. Сумма чётных значений 8 и 2 равна 10.
- Раздели условие по индексу и условие по значению.
- Обработай каждый элемент ровно один раз и проверь результат другим способом.
Открываем цифровую мастерскую…
Попробуй самостоятельно
Запиши рассуждения в черновик или сделай построение на бумаге. Эти задания для самостоятельной работы: автоматической проверки и XP за них пока нет.
- Миссия «Два фильтра»: сравни карточки на чётных местах и карточки с чётными числами; найди пример, где результаты различаются.
- Сначала предположи результат, затем проверь и объясни, что изменилось.
Источники и дальнейшее чтение
Материал изложен своими словами. Здесь можно проверить научные основания и подробнее изучить тему; часть источников — на английском.
Читай и разбирай пример в своём темпе. К практике можно перейти, когда будешь готов.