Электронная информационно-образовательная среда РУТ(МИИИТ)

Научно-техническая библиотека МИИТа
http://library.miit.ru

Программирование

Алгоритм — это точное предписание, определяющее про­цесс перехода от исходных данных к результату.
Наиболее распространённый способ графического изображения алгоритмов – блок-схема.
Линейный алгоритм – алгоритм, в котором все операции выполняются последовательно, одна за другой.
Алгоритмы разветвленной структуры применяются, когда в зависимости от некоторого условия необходимо выполнить либо одно, либо другое действие.
Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.

Вычислить и вывести на печать значения функции:
1-x, если x<0
y= 1+x, если x>=0
при a<=x<=b с шагом h.
Пример 1

Таблица имен

Характерные приемы алгоритмизации задач

Вычисление суммы и произведения
При вычислении суммы или произведения ряда чисел используются соответствующие формулы:
Формула суммы: Si=Si-1+xi
Формула произведения: Pi=Pi-1*xi

Пример 2
Вычислить s=1+2+3+4+...+n.
Обозначения:
n – количество слагаемых;
s – сумма;
i – параметр цикла.

Пример 3
Вычислить значение функции p=n!
Обозначения:
n – число сомножителей;
p – произведение;
i – параметр цикла.

Пример 4
Вычислить сумму
s=1+1/23+1/33+1/43+…+1/503
Обозначения:
s – сумма;
z – знаменатель;
n – количество слагаемых;
i – параметр цикла.

МАССИВЫ

Массивы
Массив − это пронумерованная последовательность величин одинакового типа, обозначаемая одним именем.
Величины, составляющие массив, располагаются в последовательных ячейках памяти, обозначаются именем массива и индексом (номером).
Каждое из значений, входящих в массив, называется его компонентой (или элементом массива).

Массивы

Массивы
Массив получает имя, посредством которого можно ссылаться на него как на единое целое, так и на любую из его компонент.
Переменные, представляющие компоненты массивов, называются переменными с индексами.

Массивы
Для того чтобы обратиться к элементу этого массива, необходимо указать имя массива и в квадратных скобках − номер элемента.
a[25] – массив с именем а
из 25 компонентов;
a[0] – его первый элемент;
a[7] – его восьмой элемент.

Массивы
Размер массива определяется количеством его элементов.
Размер может быть общим и текущим.
Часто память выделяется под весь массив сразу же, но при этом не вся она может быть занята элементами, т.е. текущий размер меньше или равен общему.

Массивы
Если местоположение элемента в массиве определяет только один его порядковый номер, то такой массив называется линейным (или одномерным).
a[25] – одномерный массив

Массивы
Количество индексов элементов массива определяет размерность массива- одномерные (линейные), двухмерные (прямоугольные таблицы или матрицы), трехмерные и т.д.
a[12][13] – двумерный массив
из 12 строк и 13 столбцов

Пример 5
Ввести с клавиатуры и вывести на печать элементы массива.
Обозначения:
n – количество элементов массива;
i – номер текущего элемента массива(индекс);
a[n] – массив из n элементов;
a[i] – текущий элемент массива.

Пример 6
Вычислить сумму элементов заданного массива x[n].
Обозначения:
n – количество элементов массива;
i – номер текущего элемента массива(индекс);
x[n] – массив из n элементов;
x[i] – текущий элемент массива.

Пример 7
Ввести и напечатать элементы
матрицы a[k][l].

Матрица – это прямоугольная таблица данных.
Матрица – это массив, в котором каждый элемент имеет два индекса (номер строки и номер столбца).

Таблица имен
k – число строк
l- число столбцов
a[k][l] – матрица
i – номер текущей строки
j – номер текущего столбца
a[i][j] – текущий элемент матрицы

УСЛОВНЫЕ ОБОЗНАЧЕНИЯ

Ввод и вывод массива

Ввод и вывод матрицы

Пример 8
Вычислить сумму положительных элементов в каждой строке заданной матрицы a[k][l].
Обозначения:
a[k][l] – матрица целых чисел
k – количество строк матрицы
l – количество столбцов матрицы
i;j – номера строк и столбцов матрицы
s[k] – сумма положительных элементов в строках матрицы

Нахождение наибольшего и наименьшего значения
Найти максимальный элемент
и его порядковый номер в заданном
массиве целых чисел x[n].
Обозначения:
x[n] - массив целых чисел;
n - количество элементов;
i - номер элемента;
max - максимальный элемент;
k - номер максимального элемента.