Лабораторная работа № 2. Программирование разветвлений

Алгоритм линейной структуры

Алгоритм линейной структуры – алгоритм, в котором все действия выполняются последовательно.

Для реализации этого алгоритма в языке Pascal используются следующие операторы:

1. Составной оператор имеет вид:

begin

Op1;

…

OpN

end

где begin – начало, end – конец, Op1 – оператор 1-й, OpN – оператор N-й.

Оператор означает, что надо выполнять оператор Op1, и т.д., … выполнять оператор OpN.

2. Оператор присваивания имеет вид:

P:= V

где P – переменная, V – выражение.

Оператор означает, что переменной P присваивается значение выражения V.

3. Операторы ввода имеют вид:

read (P1, …, PN)

readln (P1, …, PN)

где read – читать, readln – читать до новой строки (read-on-line), P1 – переменная 1-я, PN – переменная N-я.

Операторreadпозволяет последовательно вводить значения переменных P1 … PN, а операторreadln, кроме этого, позволяет дополнительно перевести курсор на новую строку.

4. Операторы вывода имеют вид:

write (V1, …, VN)

writeln (V1, …, VN)

где write – писать, writeln – писать до новой строки (write-on-line), V1 – выражение 1-е, VN – выражение N-е.

Операторwrite позволяет последовательно выводить значения выражений V1 … VN, а операторwriteln, кроме этого, позволяет дополнительно перевести курсор на новую строку.

Алгоритм разветвляющейся структуры

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

Для реализации этого алгоритма в языке Pascal используются следующие операторы:

1. Оператор безусловного перехода имеет вид:

goto M

где goto – идти к, M – метка.

Оператор означает, что надо перейти к строке с меткой M.

Метка – обозначение строки в программе, отделяемое от программного кода двоеточием.

2. Оператор условного перехода имеет вид:

if U then Op1 else Op2

где if – если, then – то, else – иначе, U – условие, Op1 – оператор 1-й, Op2 – оператор 2-й.

Оператор означает, что если условие U истинное, то выполнять оператор Op1, иначе выполнять оператор Op2.

Условие – логическое выражение, которое может принимать одно из 2-х значений: истина или ложь.

3. Оператор варианта (или оператор выбора) имеет вид:

case S of

Z1: Op1;

…

ZN: OpN

else Op0

end

где case – в случае, of – из, else – иначе, end – конец, S – селектор, Z1 – значение 1-е, ZN – значение N-е, Op1 – оператор 1-й, OpN – оператор N-й, Op0 – оператор 0-й.

Оператор означает, что в случае, если селектор S принимает значение из списка Z1, то выполнять оператор Op1 … если селектор S принимает значение из списка ZN, то выполнять оператор OpN, иначе выполнять оператор Op0.

Селектор – выражение порядкового типа, которое может принимать одно из многих значений.

Порядок выполнения

1. Зайти в Borland Pascal.

2. Набрать текст программы для решения задачи № 1 и получить ответ (при и ; и ).

3. Исправить программу так, чтобы она решала задачу без использования слова else.

4. Набрать текст программы для решения задачи № 2 и получить ответ (при ; ; ; ).

5. Исправить программу так, чтобы она решала задачу без использования оператора case.

Примеры задач

Задача 1. Вычислить величину .	Задача 2. Вычислить величину , где a и c – целые числа.
Program Lab2a;	Program Lab2b;
Var	Var a,c:integer;
a,b,c:real;	Begin
Begin	read(a);
writeln('Введи a,b');	case a of
read(a,b);	0: c:=2;
if a>b	1..10: c:=3;
then c:=(a-b)/(a*b)	-1,11: c:=4
else c:=exp(b*ln(a));	else c:=5
writeln('c=',c:10:3);	end;
End.	writeln(c);
	End.

Дополнительное задание

1. Вычислить

2. Вычислить при

3. Вычислить , где

4. Вычислить где .

5. Вычислить , где

6. Вычислить .

7. Найти

8. Найти

Контрольные вопросы

1. Что такое алгоритм линейной структуры? Перечислите операторы, реализующие этот алгоритм.

2. Что такое алгоритм разветвляющейся структуры? Перечислите операторы, реализующие этот алгоритм.

3. Какой вид имеют составной оператор и оператор присваивания, а также что они означают?

4. Какой вид имеют операторы ввода и вывода, а также что они означают?

5. Какой вид имеет оператор безусловного и условного перехода, а также что они означают?

6. Какой вид имеет оператор варианта и что он означает?

7. Что такое метка, условие и селектор? К каким типам данных относятся эти понятия?

8. Напишите, что означает каждая строка в вышеприведённых программах.

9. Напишите программу к одной из задач дополнительного задания.