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

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

Оператор CLS - очистка экрана.

Операторы END и STOP.

Операторы END и STOP используются для приостанова и завершения выполнения программы.

Формат оператора

END

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

Оператор STOP приостанавливает выполнение программы, но не закрывает файлы в отличие от оператора END, который завершает выполнение программы и закрывает файлы. Оператор STOP можно размещать в различных местах программы для проверки выполнения логики программы. Оператор STOP вызывает останов программы и выводит сообщение:

STOP AT LINE HC

READY,

где НС - номер строки, на которой произошел останов программы.

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

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

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

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

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

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

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

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