Лекция 4 составление и реализация разветвляющихся алгоритмов
Вопрос 1
Базовые логические структуры
Базовыми логическими структурами в программировании являются следующие три: последовательность, ветвление и повторение.
Вопрос 2 Операторы языка программирования Delphi (Паскаль)
Понятию оператора языка программирования соответствует понятие предложения в естественных языках. Каждый оператор выполняет определенную алгоритмическую операцию. Например, y:=x+5; - это оператор присваивания.
Простые операторы в отличие от сложных не содержат внутри себя других операторов. К простым операторам относятся операторы присваивания, вызова подпрограммы, перехода и пустой оператор.
В большинстве конструкций рассматриваемого языка программирования разрешается в соответствующем месте использовать только один оператор. В тоже время часто в этих конструкциях необходимо использовать серию операторов, т.е. совокупность последовательно выполняемых операторов. В этих случаях серия операторов заключается в операторные скобки begin и end, и рассматривается как один составной оператор. Перед скобкой end разрешается ставить точку с запятой, но в этом нет необходимости.
Запись составного оператора:
b
egin
Оператор 1
Оператор 1;
Серия операторов
Операторные
скобки
Составной оператор
Оператор 2;
e
nd;
К сложным операторам относятся следующие операторы: условные (“ЕСЛИ” и “ВЫБОР”), цикла, присоединения (“WITH”), используемый при работе с записями.
Под ООС (оператором одиночным или составным) будем понимать оператор, на месте которого разрешается либо одиночный, либо составной оператор. Одиночный оператор может быть как простым, так и сложным.
Вопрос 3
Конструкция “ЕСЛИ”
Известны три логические разновидности данной конструкции: полная, ЕСЛИ – ТО и ЕСЛИ – ИНАЧЕ.
Вопрос 4
1 Полная форма конструкции “ЕСЛИ” (“ЕСЛИ – ТО -ИНАЧЕ”)
Конструкция работает следующим образом (см. рис.): если заданное условие истинно, то выполняется только ООС1, иначе, т.е. если условие ложно, то выполняется только ООС2
Запись в виде схемы:
ООС2
ООС1
Запись на языке Паскаль:
if условие then OOC1
else OOC2;
Пример 1: Найти у=IxI.
Схема алгоритма решения примера 1:
Запись решения примера 1 на языке программирования:
if x>0 then y:=x
else y:=-x;
Вопрос 5.
2 Конструкция “если - то”
Она работает следующим образом (см. следующий рис.): если заданное условие истинно, то выполняется ООС , иначе, т.е. если условие ложно, то осуществляется выход из конструкции без выполнения каких-либо действий.
Запись в виде блок-схемы:
Запись на языке программирования структурированной формы конструкции “ЕСЛИ - ТО”:
if условие then OOC
else;
Запись на языке программирования неструктурированной формы конструкции “ЕСЛИ - ТО”:
if условие then OOC;
Пример 2: выполнить x:=IxI с использованием конструкции “ЕСЛИ - ТО”.
Блок-схема решения примера 2 с использованием конструкции “ЕСЛИ - ТО”:
Запись решения примера 2 на языке программирования с использованием структурируемой формы конструкции “ЕСЛИ - ТО”:
if x<0 then x:=-x
else;
Запись решения примера 2 на языке программирования с использованием неструктурированной формы конструкции “ЕСЛИ -ТО”:
if x<0 then x:=-x;