3. Понятие алгоритма линейной структуры.

Основным понятием программирования является алгоритм. Алгоритм - это то или иное описание последовательности действий, которые должны быть выполнены для решения данной задачи.

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

Для описания программ линейной структуры на языке Бейсик необходимо изучить операторы:

LET, DATA, READ, INPUT, RESTORE, PRINT, END

Пример:

Вычислить площадь круга по формуле S=PI*D^2/4

Словесный алгоритм при этом следующий:

1. Введем численное значение D и присвоим его переменной D.

2. Вычислим выражение (3.14*D^2)/4 и присвоим полученное значение переменной S.

3. Выведем на печать значение переменной S.

4. Организуем останов.

Схема алгоритма Программа

________ CLS

< Начало > DATA 7.8

-------- READ D

---------- LET S= 3.14*D^2/4

| Ввод D | PRINT 'S=';S

---------- END

--------------

|S=3.14*D*D/4|

-------------- Или

----------- CLS

| Вывод S | PRINT"Введите значение D"

----------- INPUT D

------- PRINT 'S='3.14*D^2/4

< Конец > END

------- Или

CLS

INPUT"Введ.знач.D";D

PRINT"S="3.14*D^2/4

END

После окончания программирования наступает этап решения задачи на ЭВМ. Вся последовательность действий пользователя ЭВМ и ответы ЭВМ отражается на экране дисплея в виде протокола решения задачи.

4. Алгоритмы и программы ветвящейся структуры

Вычислительный процесс называется ветвящимся, если в зависимости от исходных условий или промежуточных результатов он реализуется по одному из нескольких заранее предусмотренных (возможных) направлений.

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

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

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

[№ строки] GOTO [n]

где n номер строки (метка), к которой осуществляется безусловный переход.

Этот оператор передает управление первому оператору в строке с номером n.

Условные операторы

Разветвление в программе на языке Бейсик осуществляется оператором условного перехода IF…THEN…ELSE.

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

Управляющий оператор, осуществляющий ветвление операций, основанное на оценке логического выражения. Выражение может быть истинным или ложным.

Условный оператор IF…THEN…ELSE можно записать в блочной или линейной форме.

Линейная форма

1). [N стр.(метка)] IF <логическое выражение> THEN n

где [N стр.(метка)] -номер(метка) выполняемого оператора, которая

может отсутствовать, если оператор не является первым оператором в строке;

n - номер (метка) выполняемого оператора, к которому осуществляется переход, если логическое выражение имеет значение "истинно".

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

Оператор условного перехода должен быть единственным или последним в строке.

2). [N стр.(метка)] IF <логическое выражение> THEN <операторы1> [ELSE <операторы2>];

где Операторы1— операторы, выполняющиеся при значении логического выражения «истина» (последовательности, состоящие из одного

или нескольких операторов, записанных через символ <:>).

Операторы2— операторы, выполняющиеся при значении логического выражения при значении «ложь».

Порядок выполнения структурного условного оператора следующий:

определяется значение логического выражения; если оно имеет значение "истинно", то выполняется последовательность операторов, записанных за THEN до ключевого слова ELSE; если логическое выражение имеет значение "ложно", то выполняются операторы, записанные за ELSE до конца строки. После выполнения любой последовательности осуществляется переход к строке со следующим номером (если в этих последовательностях нет других управляющих операторов).