3.3. Базовые алгоритмические структуры.

Логическая структура любого алгоритма может быть представлена комбинацией трех базовых структур: следование (линейная структура), ветвление, цикл (Таблица 1).

Характерной особенностью базовых структур является наличие в них одного входа и одного выхода.

1. Базовая структура "следование". Образуется последовательностью действий, следующих одно за другим

2. Базовая структура "ветвление". Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран.

3. Базовая структура "цикл". Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла.

Таблица 1. Примеры использования базовых структур алгоритмов.

Пример структуры «следование»	Пример структуры «ветвление»	Пример структуры «цикл»
		i=i+1 a(i) i=3

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

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

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

Следовательно, язык для записи алгоритмов должен быть формализован. Такой язык принято называть языком программирования, а запись алгоритма на этом языке — программой для компьютера. Далее в Таблице 2 приведены некоторые операторы языка программирования QBasic.

Таблица 2. Операторы языка программирования QBasic.

Оператор	Значение оператора	Пример применения	Комментарий
CLS	Очистка экрана	CLS	Чаще всего первый оператор программы, очищает экран от информации, оставшейся после предыдущей работы программы
DIM	Резервирование памяти для переменных массива	DIM A(N)	Резервируется память для массива А размерностью N
INPUT	Ввод данных с клавиатуры в процессе работы программы	INPUT A, B	При появлении на экране «?» ввести значения для переменных А и В через запятую с клавиатуры
READ . . DATA	Чтение значений для переменных, указанных в READ, из оператора DATA	READ A(I), B(I) . . DATA 3,4,8,-1,6,10	В результате выполнения оператора будут выполнены следующие присвоения A(1)=3, A(2)=8, A(3)=6, B(1)=4, B(2)=-1, B(3)=10
IF усл THEN д1 ELSE д2	При выполнении условия выполняется действие 1, иначе – действие 2	IF A<0 THEN c=(a+b)/2 ELSE c=a-(b/2)	Если A<0, тогда найти значение переменной с по формуле c=(a+b)/2, иначе считать по формуле c=a-(b/2)
PRINT	Вывод на экран данных	PRINT C(I)	На экран выводятся значения переменных массива - C(I)
FOR … NEXT	Операторы организации цикла с параметрами	FOR I=1 TO 3	Начало цикла – I (параметр цикла) изменяется от 1 до 3
		READ A(I)	Читается значение для переменной а(i)	Тело цикла
		C(I)=A(I)-B	Считается значение переменной c(i)
		PRINT C(I)	Выводится на экран рассчитанное значение переменной c(i)
		NEXT I	Конец цикла – повторить тело цикла для следующего значения I, пока I не станет равным 3.
SQR	Извлечение квадратного корня	С=SQR(A-B)	С=√(А-В)
ABS	Вычисления абсолютного значения	C=|-X|	C=X
SIN, COS, TG	Вычисление тригонометрических функций	C= SIN(A-B)	Рассчитывается значение С как синус разницы А и В