Алгоритмизация

Алгоритмом называется конечный набор точных и понятных предписаний (правил, инструкций, команд), позволяющих механически решать конкретную задачу из определённого класса однотипных задач.

К свойствам алгоритма обычно относят: дискретность; результативность; точность; понятность; массовость.

Дискретность — строгая последовательность отдельных действий, выполняемых одно за другим.

Результативность — выполнение алгоритма должно приводить к результату за конечное число шагов.

Точность — каждая команда алгоритма однозначно определяет действие исполнителя.

Понятность — алгоритм состоит только из команд, входящих в систему допустимых команд исполнителя.

Массовость — алгоритм подходит для решения целого класса задач.

Способы записи алгоритмов

Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.

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

Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов.

Конструкции алгоритмов: линейные; разветвляющиеся; циклические.

Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.

DIV — целая часть от деления, например: 5 div 2 = 2 или 20 div 3 = 6.

MOD — остаток от деления, например: 5 mod 2 = 1 или 20 mod 3 = 2.

Массив — упорядоченный набор данных, для хранения данных одного типа, идентифицируемых с помощью одного или нескольких индексов. В простейшем случае массив имеет постоянную длину и хранит единицы данных одного и того же типа. Количество используемых индексов массива может быть различным. Массивы с одним индексом называют одномерными, с двумя—двумерными и т. д. Одномерный массив нестрого соответствует вектору в математике, двумерный — матрице.