Типовые задачи обработки элементов заданной числовой последовательности В данном приложении рассмотрены методы решения восьми типовых задач, ко-
торые встречаются при обработке последовательности чисел (нахождение их
суммы, максимального значения и др.). Большинство задач представлено в "Ко-
дификаторе элементов содержания и требований к уровню подготовки выпускни-
ков общеобразовательных учреждений для проведения в 2011 году Единого го-
сударственного экзамена по информатике и ИКТ"
1
в списке возможных алгорит-
мических задач для подраздела 1.1 перечня требований к уровню подготовки
выпускников, достижение которого проверяется на Едином государственном эк-
замене по информатике и ИКТ.
Для каждой рассмотренной задачи приведен фрагмент программы ее решения на
школьном алгоритмическом языке. Русский синтаксис этого языка делает приве-
денные фрагменты максимально понятными и легко переносимыми на любой дру-
гой язык программирования.
Использованы следующие основные величины:
n
— общее количество чисел в последовательности (оно может быть задано
в программе заранее или вводиться в ходе ее выполнения);
а
— очередное обрабатываемое число последовательности.
Смысл остальных величин можно легко определить по их именам.
Так как количество обрабатываемых чисел
n
известно, в программах использован
оператор цикла с параметром.
1
"Кодификатор элементов содержания и требований к уровню подготовки выпускников общеобразо-
вательных учреждений для проведения в 2011 году Единого государственного экзамена по информа-
тике и ИКТ". Подготовлен Федеральным государственным научным учреждением "Федеральный ин-
ститут педагогических измерений" (ФИПИ). См.