Алгоритмизация задач. Массивы

Московский государственный технический университет
имени Н.Э. Баумана
В.И. Неземский, О.А. Орешкина
АЛГОРИТМИЗАЦИЯ ЗАДА
Ч.
МАССИВЫ
Методические указания к практикуму
«Предметная коррекционная работа по дисциплине
“Основы информатики”»
Под редакцией А.Г. Станевского
Москва
Издательство МГТУ им. Н.Э. Баумана
2009

УДК 681.3
ББК 32.81
H443
Рецензент М.Ю. Барышникова
H443
Неземский В.И., Орешкина О.А.
Алгоритмизация задач. Массивы: Метод. указания / Под ред.
А.Г. Станевского. – М.: Изд-во МГТУ им. Н.Э. Баумана, 2009. –
24 с.: ил.
В методических указаниях представлены основные сведения о
структурированных типах данных на примерах статических одномерных и двумерных массивов, о приемах (алгоритмах) программирования через их визуальную (графическую) интерпретацию и использовании их в программах применительно к массивам.
Для студентов ГУИМЦ, изучающих дисциплины «Основы информатики», «Алгоритмические языки программирования», «Информатика», а также естественно-научные и инженерные дисциплины в
программах инклюзивного образования в условиях интегрированного обучения.
УДК 681.3
ББК 32.81
c
⃝МГТУ им. Н.Э. Баумана, 2009

Каждая решенная мною задача становилась образом,
который служил впоследствии для решения других задач.
Р. Декарт
Цели работы — выработать понимание основных приемов и
алгоритмов программирования через их визуальную и вербальную
интерпретацию; выработать представление о структурированных
типах данных на примерах статических одномерных и двумерных
массивов.
АЛГОРИТМИЗАЦИЯ ЗАДА
Ч
Алгоритмизация — это реализация причинно-следственных
связей и других закономерностей в виде направленного процесса обработки информации по формальным правилам. Рассмотрим
эти правила.
Алгоритм накопления суммы
k=1
ak,
Дана сумма элементов а1 + а2+ . . . + аn. Для ее краткого обозначения используют запись:
n
X
где
X
— заглавная греческая буква «сигма», обозначающая сумму
некоторой последовательности элементов;
k и n — нижний и верхний пределы суммирования (как правило,
это целые числа);
ak — некоторое k-е слагаемое из заданной последовательности
элементов а.
3