1.2.3 Псевдокоды

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

1.2.4 Способ записи на языке программирования

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

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

1.3 Свойства, которыми должны обладать алгоритмы

Ниже следует перечень свойств, которыми должны обладать алгоритмы и краткие пояснения к ним.

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

Понятность. Каждый алгоритм создается в расчете на некоторого исполнителя. Для того чтобы исполнитель мог выполнить алгоритм, необходимо, чтобы он его понимал и мог выполнить каждое его предписание.

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

Конечность. Исполнение алгоритма заканчивается после выполнения конечного числа шагов.

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

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

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

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

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