var R = Record. rem : string;. Case byte of. n:integer);. x,y,z:char);. a' : (i,j:byte);. Операции над записями. Понятие и свойства алгоритма. Способы записи алгоритма.

⇐ ПредыдущаяСтр 3 из 5Следующая ⇒

var R = Record

rem : string;

Case byte of

3 : (n:integer);

5 : (x,y,z:char);

'a' : (i,j:byte);

end;

Операции над записями

Единственная операция, которую можно произвести над однотипными записями Паскаля – это присваивание.

Все другие операции производятся над отдельными полями записи.

24.Понятие и свойства алгоритма. Способы записи алгоритма.

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

● Дискретность — алгоритм должен представлять процесс решения задачи как последовательное выполнение некоторых простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, то есть преобразование исходных данных в результат осуществляется во времени дискретно.

● Детерминированность (определённость). В каждый момент времени следующий шаг работы однозначно определяется состоянием системы. Таким образом, алгоритм выдаёт один и тот же результат (ответ) для одних и тех же исходных данных. В современной трактовке у разных реализаций одного и того же алгоритма должен быть изоморфный граф. С другой стороны, существуют вероятностные алгоритмы, в которых следующий шаг работы зависит от текущего состояния системы и генерируемого случайного числа. Однако при включении метода генерации случайных чисел в список «исходных данных», вероятностный алгоритм становится подвидом обычного.

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

● Завершаемость (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов. С другой стороны, вероятностный алгоритм может и никогда не выдать результат, но вероятность этого равна 0.

● Массовость (универсальность). Алгоритм должен быть применим к разным наборам исходных данных.

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

Выделяют следующие основные способы записи алгоритмов:

· - вербальный, когда алгоритм описывается на человеческом языке;

· - символьный, когда алгоритм описывается с помощью набора символов;

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

Общепринятыми способами записи являются графическая запись с помощью блок-схем и символьная запись с помощью какого-либо алгоритмического языка.

Основные элементы блок схем

⇐ Предыдущая 1 234 5 Следующая ⇒