Контрольная работа. Информатика

2 РАЗВЕТВЛЯЮЩИЙСЯ ВЫЧИСЛИТЕЛЬНЫЙ ПРОЦЕСС

Разветвляющимся называется такой вычислительный процесс, в

котором, в зависимости от выполнения некоторого условия, вычисления

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

Разветвление процесса обозначается в блок-схемах алгоритма

условным блоком.

Пример: По введенному значениюx вывести значение релейной

функции xfy  , где  

















1,1

11,

1,1

x

xx

x

xf

Формализуем условие задачи.

Дано:x

Найти:y – значение релейной функции.

Приведем таблицу имен объектов решаемой задачи.

Имя объекта в задаче Имя объекта в программе Тип объектаx

X вещественное числоy

Y вещественное число

Блок схема алгоритма решения задачи приведена на рис. 2.3.

В разветвляющихся вычислительных процессах трассировку

необходимо выполнять для каждой из возможных ветвей блок-схемы. Блок-

схема рассмотренного примера содержит три ветви:

 Для1x выполняются блоки 1, 2, 6, 5, 8

 для11  x выполняются блоки 1, 2, 3, 7, 5, 8

 для1x выполняются блоки 1, 2, 3, 4, 5, 8

Для каждой ветви нужно подобрать соответствующее значение

исходных данных и заполнить таблицу трассировки.

1

Начало

Вещ. x,y

2

Рис. 2.3 Блок-схема разветвляющегося вычислительного процесса

Таблица трассировки для2x ,12  .

No действия No блока Результат

1 1 ввод2x

2 212  , да

3 61y

4 5 Вывод1y

5 8 конец

Таблица трассировки для25,0x ;125,01  .

No действия No блока Результат

1 1 ввод25,0x

2 2125,0  , нет

3 3125,0  , нет

4 725,0y

5 5 вывод25,0y

6 8 конец

Таблица трассировки для5x ,15  .

No действия No блока Результат

1 1 ввод5x

2 215  , нет

3 315  , нет

4 41y

5 5 вывод1y

6 8 Конец

Поясним процесс программирования разветвляющегося

вычислительного процесса. Блоку начала ставим в соответствие предложение

PROGRAM – заголовок программы. Блоку описания – рубрику VAR

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

описания действия, объединенные в составной оператор, заключенный в

операторные скобки BEGINEND и представляющий собой исполняемую

часть. Блоку ввода ставим в соответствие оператор вызова процедуры вывода

информации на экран дисплея WRITELN для вывода приглашения ко вводу и

вызов процедуры ввода информации от клавиатуры READLN для ввода

значенияx . Далее программируем ветвление. В условном операторе

конструкции THEN соответствует ветка "да", а конструкции ELSE ветка

"нет". В первом ветвлении конструкция ELSE (ветка "нет") представляет

собой тоже ветвление. Блоку вывода ставим в соответствие вызов оператора

вывода информации на экран дисплея WRITELN для вывода результата – y.

В результате получается следующая программа.

PROGRAM RAZV;

VAR X,Y:REAL;

BEGIN

WRITELN('ВВЕДИ X');

READLN(X);

IF X<=-1 THEN Y:=-1

ELSE IF X<=1 THEN Y:=X

ELSE Y:=1;

WRITELN('Y=', Y:10:4);

END.

Для программирования задач этого раздела необходимо использовать

операторы IF ... THEN ... ELSE или CASE ... OF. Оператор GOTO

использовать запрещается! Для всех заданий этого раздела следует

разработать алгоритм и программу.

2.1 Программирование формул

1. По введенным с клавиатуры значениям x вычислить Y = f(x):

















.1xесли,x

;1x1если,x

;1xесли,x

Y 2

2. По введенным с клавиатуры значениям x вычислить Y = f(x):

















.1xесли,x

;1x0если,x

;0xесли,0

Y

2

3. По введенным с клавиатуры значениям x вычислить Y = f(x): 

















.1xесли,1xln

;1x1если,x

;1xесли|,1x|ln

Y 3

4. По введенным с клавиатуры значениям x вычислить Y = f(x):



















.|x|если,xx

;xесли,

)x(cos)x(sin

xx

Y

23

32

32

5. По введенным с клавиатуры значениям x, k вычислить Y = f(x):











 .нечетныеkесли,)xk(cos)xk(sin

;четныеkесли),xkcos()xksin(

Y 3 33

6. По введенным с клавиатуры значениям x, k вычислить Y = f(x): 

















.четноеkесли),xkcos(

;нечетноеkесли),1xk(sinarcctg

Y

12

7. По введенным с клавиатуры значениям x, k вычислить Y = f(x):