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