ЛАБОРАТОРНАЯ РАБОТА № 2 Разработка алгоритмов и программ разветвляющейся структуры

ЛАБОРАТОРНАЯ           РАБОТА № 2

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

Цель: освоить методы разработки алгоритмов и программирования задач разветвляющейся структуры.

Краткие теоретические сведения

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

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

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

Неполная форма:

19

Пример                     1.    Вычислить    значение    переменной    Z,    используя формулы:

ìsin(x),

ï

ícos(x),

ïtg (x),

если если если

x £ a

a  x  b x ³ b

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

Схема алгоритма решения задачи имеет вид:

Пример 2. Вычислить значение переменной Z, используя формулы:

z = x   ,

y

20

где

y = sin(nx) + 0,5

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

Схема алгоритма решения задачи имеет вид:

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

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

Goto метка;

Оператор безусловного перехода – это оператор, который передает управление в программе другому оператору, перед которым стоит метка, указанная в операторе Goto.

Метка - это произвольный идентификатор (имя) или целое число без знака, которая должна быть объявлена в разделе описания Label. Отделяется метка от оператора двоеточием.

21

Условный оператор If ... Then ... Else является простой формой проверки условий и имеет следующий синтаксис:

If условие Then оператор 1 Else оператор 2;

Оператор 1 выполняется в том случае, если условие истинно, иначе выполняется оператор 2. Условие - это выражение логического типа.

В условном операторе допустимо использование составного оператора. Составной оператор - это объединение нескольких операторов в одну группу. Форма записи данного оператора имеет вид:

If                                        условие   Then Begin

оператор 1;

…. оператор n

Else

End

Begin

оператор 1;

…. оператор n

End;

В этой форме записи условного оператора служебные слова Begin и End называются операторными скобками. Составной оператор используется в тех случаях, когда по правилам языка программирования Pascal разрешается использовать только один оператор, а программисту для решения задачи необходимо выполнить группу операторов.

Поскольку ветвь Else является необязательной, условный оператор может быть записан в краткой форме:

If условие Then Begin

оператор 1;

…. оператор n

или

22

End;

If            условие   Then   оператор;

Оператор выбора Case, который позволяет выбрать и выполнить один оператор, имеет следующий вид:

Case выражение of

список меток 1 : оператор 1;

список меток 2 : оператор 2;

……………..

список меток N : оператор N;

else

end;

оператор

Выражение – это выражение порядкового типа, определяющее дальнейший ход выполнения программы. Не может принимать значение действительного числа или строки. Список меток представляет собой список констант, разделенных запятыми, если диапазон чисел - то указывают первую и последнюю константы диапазона, разделенные двумя точками. Например, список 1, 2, 3, 4 можно записать как список 1 .. 4.

Выполняется оператор Case следующим образом: вычисляется значение выражения (за служебным словом Case), затем полученное значение последовательно сравнивается с константами из списка меток, стоящих перед двоеточием. Если значение выражения совпадает с константой из какого-либо списка меток, то выполняется соответствующий этому списку меток оператор. Если значение выражения не совпадает ни с одной константой из всех списков, то выполняется оператор, стоящий за словом else. Раздел else является необязательным.

Например,                      вывести    на    экран    название     времени    года,    в зависимости от введенного номера месяца

case n of

3..5 : s:=‟vesna‟;

6..8 : s:=‟leto‟;

9..11 : s:= „osen‟; else

s:=‟zima‟; end;

23

Пример                      3.    Вычислить    значение    переменной    t,    используя формулы:

ì

t = í

2x - p ,

если

x < a

Решение.

Исходные данные: x, a.

îln x,

если

x ³ a

Результат вычислений: значение t. Ограничения:

1.    для вычисления переменной t по формуле соответствующей условию х<а необходимо дополнительно проверить условие 2х-p³0, иначе вывести сообщение «корень не вычисляется»;

2.    для вычисления переменной t по формуле соответствующей условию х³а необходимо дополнительно проверить условие х>0, иначе вывести сообщение «логарифм не вычисляется».

Схема алгоритма решения задачи имеет вид:

Текст программы решения задачи имеет вид: Program rabota;

Label 1;

Var x, a, t: real; begin

writeln („Ввод x, a‟); readln (x, a); If x < а Then

24

If                               2 * x - pi >= 0 Then t: = Sqrt(2 * x - pi)

Else                                begin writeln („Корень не вычисляется‟); goto 1 end Else

If x > 0 Then                              t: = Ln(x)

Else                                begin writeln („ln не вычисляется‟); goto 1 end; Writeln ('При х=‟, x:6:2, „                              a=‟, a:6:2, „    t=‟, t:6:2);

1: end.

Задание

1.   Изучить лекционный материал и методические рекомендации для выполнения задания.

2.   Разработать алгоритм для расчета заданной переменной.

3.   Составить программу на алгоритмическом языке Pascal.

4.            Выполнить     отладку     и     тестирование     программы     на компьютере.

5.            Подготовить     отчет     о     выполнении     задания.     Пример оформления отчета представлен в приложении 2.

6.   Подготовить ответы на контрольные вопросы.

Варианты заданий

25

26

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

1.   Что такое алгоритм?

2.   Какими свойствами обладает алгоритм?

3.   Какие формы используются для описания алгоритма?

4.    Какие геометрические фигуры могут использоваться в блок- схеме разветвляющегося алгоритма?

5.   Каковы типовые структуры алгоритма?

6.   Какова структура программы?

7.Какие разделы описаний используются при программировании разветвляющегося алгоритма?

8.   Какова структура условного оператора?

9.   Какие существуют формы записи условного оператора?

10.        Что   такое   составной   оператор?   Привести   примеры   его использования.

11.        Какой   оператор   позволяет   вывести   на   экран   текстовое сообщение?

12.   Что такое метка? Привести примеры ее использования.

13.       Какой оператор позволяет передать управление другому оператору в программе?

Скачано с www.znanio.ru