0 added
0 removed
Original
2026-01-01
Modified
2026-02-26
1
<p>Отдельный класс задач, который не может обойтись без циклов, называется агрегированием данных. К таким задачам относятся поиск максимального, минимального, суммы, среднего арифметического и т.п. Их главная особенность в том, что результат зависит от всего набора данных. Для расчета суммы нужно сложить<strong>все</strong>числа, для вычисления максимального нужно сравнить<strong>все</strong>числа.</p>
1
<p>Отдельный класс задач, который не может обойтись без циклов, называется агрегированием данных. К таким задачам относятся поиск максимального, минимального, суммы, среднего арифметического и т.п. Их главная особенность в том, что результат зависит от всего набора данных. Для расчета суммы нужно сложить<strong>все</strong>числа, для вычисления максимального нужно сравнить<strong>все</strong>числа.</p>
2
<p>С такими задачами хорошо знакомы все, кто занимаются числами, например бухгалтеры или маркетологи. Обычно их выполняют в таблицах наподобие Microsoft Excel или Google Spreadsheets.</p>
2
<p>С такими задачами хорошо знакомы все, кто занимаются числами, например бухгалтеры или маркетологи. Обычно их выполняют в таблицах наподобие Microsoft Excel или Google Spreadsheets.</p>
3
<h2>Числа</h2>
3
<h2>Числа</h2>
4
<p>Разберем самый простой пример - поиск суммы набора чисел. Реализуем функцию, которая складывает числа в указанном диапазоне, включая границы. Диапазоном в данном случае называется ряд чисел от какого-то начала до определенного конца. Например, диапазон [1, 10] включает в себя все целые числа от 1 до 10.</p>
4
<p>Разберем самый простой пример - поиск суммы набора чисел. Реализуем функцию, которая складывает числа в указанном диапазоне, включая границы. Диапазоном в данном случае называется ряд чисел от какого-то начала до определенного конца. Например, диапазон [1, 10] включает в себя все целые числа от 1 до 10.</p>
5
<p>Для реализации этого кода нам понадобится цикл, так как сложение чисел - это итеративный процесс (он повторяется для каждого числа), а количество итераций зависит от размера диапазона. Перед тем, как смотреть код, попробуйте ответить на вопросы ниже:</p>
5
<p>Для реализации этого кода нам понадобится цикл, так как сложение чисел - это итеративный процесс (он повторяется для каждого числа), а количество итераций зависит от размера диапазона. Перед тем, как смотреть код, попробуйте ответить на вопросы ниже:</p>
6
<ul><li>Каким значением инициализировать счетчик?</li>
6
<ul><li>Каким значением инициализировать счетчик?</li>
7
<li>Как он будет изменяться?</li>
7
<li>Как он будет изменяться?</li>
8
<li>Когда цикл должен остановиться?</li>
8
<li>Когда цикл должен остановиться?</li>
9
</ul><p>Попробуйте сначала подумать над этими вопросами, а затем посмотрите код ниже:</p>
9
</ul><p>Попробуйте сначала подумать над этими вопросами, а затем посмотрите код ниже:</p>
10
<p>Общая структура цикла здесь стандартна. Есть счетчик, который инициализируется начальным значением диапазона, есть сам цикл с условием остановки при достижении конца диапазона, и, наконец, изменение счетчика в конце тела цикла. Количество итераций в таком цикле равно finish - start + 1. То есть для диапазона от 5 до 7 - это 7 - 5 + 1, то есть 3 итерации.</p>
10
<p>Общая структура цикла здесь стандартна. Есть счетчик, который инициализируется начальным значением диапазона, есть сам цикл с условием остановки при достижении конца диапазона, и, наконец, изменение счетчика в конце тела цикла. Количество итераций в таком цикле равно finish - start + 1. То есть для диапазона от 5 до 7 - это 7 - 5 + 1, то есть 3 итерации.</p>
11
<p>Главные отличия от обычной обработки связаны с логикой вычислений результата. В задачах на агрегацию всегда есть какая-то переменная, которая хранит внутри себя результат работы цикла. В коде выше это sum. На каждой итерации цикла происходит ее изменение, прибавление следующего числа в диапазоне: sum = sum + i. Весь процесс выглядит так:</p>
11
<p>Главные отличия от обычной обработки связаны с логикой вычислений результата. В задачах на агрегацию всегда есть какая-то переменная, которая хранит внутри себя результат работы цикла. В коде выше это sum. На каждой итерации цикла происходит ее изменение, прибавление следующего числа в диапазоне: sum = sum + i. Весь процесс выглядит так:</p>
12
<p>У переменной sum есть начальное значение, равное 0. Зачем вообще задавать значение? Любая повторяющаяся операция начинается с какого-то значения. Нельзя просто так объявить переменную и начать с ней работать внутри цикла. Это приведет к неверному результату:</p>
12
<p>У переменной sum есть начальное значение, равное 0. Зачем вообще задавать значение? Любая повторяющаяся операция начинается с какого-то значения. Нельзя просто так объявить переменную и начать с ней работать внутри цикла. Это приведет к неверному результату:</p>
13
<p>В результате такого вызова внутри sum окажется NaN, то есть не-число. Оно возникает из-за попытки сложить 2 и undefined. Значит какое-то значение все же нужно. Почему в коде выше выбран 0? Очень легко проверить, что все остальные варианты приведут к неверному результату. Если начальное значение будет равно 1, то результат получится на 1 больше, чем нужно.</p>
13
<p>В результате такого вызова внутри sum окажется NaN, то есть не-число. Оно возникает из-за попытки сложить 2 и undefined. Значит какое-то значение все же нужно. Почему в коде выше выбран 0? Очень легко проверить, что все остальные варианты приведут к неверному результату. Если начальное значение будет равно 1, то результат получится на 1 больше, чем нужно.</p>
14
<p>В математике существует понятие<strong>нейтральный элемент операции</strong>(у каждой операции свой элемент). Это понятие имеет очень простой смысл. Операция с этим элементом не изменяет то значение, над которым проводится операция. В сложении любое число плюс ноль дает само число. При вычитании - то же самое. Даже у конкатенации есть нейтральный элемент - это пустая строка: '' + 'one' будет 'one'.</p>
14
<p>В математике существует понятие<strong>нейтральный элемент операции</strong>(у каждой операции свой элемент). Это понятие имеет очень простой смысл. Операция с этим элементом не изменяет то значение, над которым проводится операция. В сложении любое число плюс ноль дает само число. При вычитании - то же самое. Даже у конкатенации есть нейтральный элемент - это пустая строка: '' + 'one' будет 'one'.</p>
15
<p>Вопрос на самопроверку. Какой нейтральный элемент у операции умножения? Для ответа на этот вопрос найдите число, которое не меняет любые другие числа при умножении на него.</p>
15
<p>Вопрос на самопроверку. Какой нейтральный элемент у операции умножения? Для ответа на этот вопрос найдите число, которое не меняет любые другие числа при умножении на него.</p>
16
<h2>Строки</h2>
16
<h2>Строки</h2>
17
<p>Агрегация применяется не только к числам, но и к строкам. Это такие задачи, в которых строка формируется динамически, то есть заранее неизвестно, какого она размера и что будет содержать.</p>
17
<p>Агрегация применяется не только к числам, но и к строкам. Это такие задачи, в которых строка формируется динамически, то есть заранее неизвестно, какого она размера и что будет содержать.</p>
18
<p>Представьте себе функцию, которая умеет "умножать" строку, то есть она повторяет ее указанное количество раз:</p>
18
<p>Представьте себе функцию, которая умеет "умножать" строку, то есть она повторяет ее указанное количество раз:</p>
19
<p>Принцип работы этой функции довольно простой: в цикле происходит "наращивание" строки указанное количество раз:</p>
19
<p>Принцип работы этой функции довольно простой: в цикле происходит "наращивание" строки указанное количество раз:</p>
20
<p>Распишем выполнение этого кода по шагам:</p>
20
<p>Распишем выполнение этого кода по шагам:</p>
21
21