26. Основные синтаксические конструкции языков программирования высокого уровня.

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

Словесно-формульный способ.На естественном языке.Графический способ.Запись алгоритма в виде блок-схемы.Псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.)Формальные языки (QBasic, Pascal и тд.)

Основные алгоритмические конструкции

1. Линейный алгоритм, состоящий из команд, выполняющихся одна за другой. Они в записи алгоритма располагаются в том порядке, в каком должны быть выполнены предписываемые ими действия. Такой порядок выполнения называется естественным. Последовательность команд образует составную команду «цепочка». 2. Ветвящийся алгоритм.При исполнении алгоритмов приходится не только находить значения величин, но и анализировать их свойства, сравнивать их друг с другом и в зависимости от результата сравнения выбирать ту или иную ветвь алгоритма. Алгоритмы, имеющие несколько ветвей, называются нелинейными. К таким относятся разветвляющиеся и циклические алгоритмы. Для их записи применяются составные команды.Базовая структура "ветвление". Определяет выполнение действий в зависимости от выполнения условия. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. 3. Циклический алгоритм

В конструкции WHILE (выражение) оператор вычисляется выражение. Если его значение отлично от нуля, то выполняется оператор и выражение вычисляется снова. Этот цикл продолжается до тех пор, пока значение выражения не станет нулем, после чего выполнение программы продолжается с места после оператора. Цикл FOR, где имеется простая инициализация и реинициализация, поскольку при этом управляющие циклом операторы наглядным образом оказываются вместе в начале цикла. Циклы WHILE и FOR -проверка окончания осуществляется в начале, а не в конце цикла. DO-WHILE, проверяет условие окончания в конце, после каждого прохода через тело цикла; тело цикла всегда выполняется, по крайней мере, один раз. Оператор BREAK позволяет выйти из операторов FOR, WHILE и DO до окончания цикла точно так же, как и из переключателя. Оператор BREAK приводит к немедленному выходу из самого внутреннего охватывающего его цикла (или переключателя).

4. Переключатель. Оператор SWITCH дает специальный способ выбора одного из многих вариантов, который заключается в проверке совпадения значения данного выражения с одной из заданных констант и соответствующем ветвлении.Переключатель вычисляет выражение и сравнивает его значение со всеми случаями (CASE). Каждый случай должен быть помечен либо целым, либо символьной константой, либо константным выражением. Если значение константного выражения, стоящего после вариантного префикса CASE, совпадает со значением целого выражения, то выполнение начинается с этого случая. Если ни один из случаев не подходит, то выполняется оператор после префикса DEFAULT(является необязательным, если его нет, и ни один из случаев не подходит, то вообще никакие действия не выполняются). Операторы BREAK и RETURN являются самым обычным способом выхода из переключателя. Оператор CONTINUE родственен оператору BREAK, он приводит к началу следующей итерации охватывающего цикла, используется, когда последующая часть цикла оказывается слишком сложной. Оператор GOTO,когда нужно прервать выполнение в некоторой глубоко вложенной структуре, например, выйти сразу из двух циклов.