Алгоритм и его свойства. Способы записи алгоритмов

некотором языке точная конечная система правил, определяющая содержание и порядок

действий над некоторыми объектами, строгое выполнение которых дает решение поставленной задачи.

характеризующее его структуру: каждый  алгоритм состоит из отдельных законченных действий,

говорят «Делится на шаги».

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

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

то, что каждый шаг алгоритма должен быть строго определен и

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

любой алгоритм должен завершаться за конечное (может быть очень большое) число

шагов.

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

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

Никаких правил составления словесного описания не существует. Запись алгоритма осуществляется в

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

частично формализованном языке, позволяющее выявить основные этапы решения задачи, перед

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

(аргумент)
рез (результат)
нач (начало)
кон (конец)
цел (целый)
вещ

(вещественный)

сим (символьный)
лит (литерный)
лог (логический)
таб (таблица)
нц (начало цикла)
кц (конец цикла)
длин (длина)

дано, надо, если, то,
иначе, все, пока, для,
от, ввод,
все, или, вывод, …

Команда присваивания.
Служит для вычисления выражений и присваивания их значений

переменным.
Общий вид:
А  :=  В где знак  ":="  означает команду заменить прежнее значение переменной, стоящей в левой части, на вычисленное значение выражения, стоящего в правой части. Например,   a := (b+c) * sin(Pi/4);   i := i+1.

Команды ввода и вывода.
ввод имена переменных
вывод

имена переменных, выражения, тексты.

Команды   если   и   выбор.
Применяют для организации

ветвлений.

Команды   для   и   пока.
Применяют для организации

циклов.

цел n, рез цел S)
   дано | n >

0
    надо | S = 1*1 + 2*2 + 3*3 + ... + n*n
Нач цел i
    ввод n; S:=0
    нц для i от 1 до n
      S:=S+i*i
    кц
    вывод "S = ", S
кон

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

ряд преимуществ:
благодаря наглядности, он обеспечивает «читаемость» алгоритма и явно отображает порядок выполнения отдельных  команд;
в блок-схеме каждой формальной конструкции соответствует определенная геометрическая фигура или связанная линиями совокупность фигур.

подпрограммы
Sub
…
End Sub
Вычисления
Оператор присваивания (=)
Модификация (изменение)
For…Next

подпрограммы

должен быть записан на «понятном» ему языке, такой формализованный язык

называют языком программирования.

n=4 значение