Алгоритмизация и программирование

для персональных ЭВМ. 1993 г.
Мельникова О.И., Бонюшкина А.Ю. Начала программирования

на языке QBasic. 2000 г.
Михайлов В.Ю., Степанников В.М. Современный Бейсик для IBM PC: среда, язык программирования. 1993 г.

решения данной задачи.
Алгоритм вычисления площади квадрата
Очистить экран
Ввести длину стороны квадрата
Вычислить

площадь
Вывести результат

однозначность результата при заданных исходных данных
Результативность (конечность) – всегда приводит

к результату за конечное число шагов
Массовость – алгоритм применим для решения других задач того же типа, что исходная

алгоритмическом языке)
Запись на языке программирования

программ.
Язык программирования - это набор символов (цифр, букв, специальных

знаков) и система правил образования (синтаксис) и правил истолкования (семантика) конструкций из этих символов, с помощью которых описывается порядок выполнения алгоритма. Язык программирования имеет иерархическую структуру.
Обычно в нем выделяют четыре уровня:
• основные символы (алфавит);
• ключевые слова;
• выражения;
• предложения (операторы)

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

конструкции (операторы), которые позволяют закодировать различные алгоритмические структуры (линейную, ветвление, цикл).
Одним из первых процедурных языков программирования был известный всем Бейсик (Basic), созданный в 1964 году. В течение последующего времени Бейсик развивался, появлялись его различные версии (MSX-Basic, Бейсик-Агат, QBasic и др.). Другим широко распространенным языком программирования алгоритмического типа является Pascal.
Basic (Бейсик) создавался в 60-х годах в качестве учебного языка и очень прост в изучении. По популярности занимает первое место в мире.

являются:
Константы
Переменные
Функции
Выражения
Операторы

К. действительного типа
2.1.Константы с фиксированной запятой (в естественной форме)

2.5 или -259.167
2.2.Константы с плавающей запятой (в экспоненциальной форме) 1.7E-05 (1.7*10^-5)
3. К. символьного типа – любая последовательность символов, заключенная в кавычки “08.09.2011г”

Ч и с л о в ы е
к о н с т а н т ы

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

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

набор символов, который может содержать от 1 до 40 символов,

причём первый символ должен быть латинской буквой, а остальные – латинские буквы или цифры или допустимые символы.
Имя переменной может заканчиваться следующими символами:
% - целочисленная переменная
$ - символьная переменная
# - числовая переменная с двойной точностью
A=3: B$=“HELLO”: C% = 10

арифметических операций.
Y= SIN(5*SQR(x) / (x-8)^(1/3))
выражение

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

массивами
Графические операторы
Операторы организации файлов данных

так:
LET переменная = значение
или просто: переменная = значение
Пример:
LET a

= 3
chislo1 = 15

", а

переменных ч/з запятую

Пример:
DATA “ПРИВЕТ”, 3, 0.5
READ A$, C%, D

оператор вывода. Выводит информацию на принтер.

пример:
PRINT "Привет!“
PRINT X
PRINT "Привет! "

, " Меня зовут Саша."
(, - зонная печать)
PRINT "Площадь квадрата = “; s
(; - дает один пробел на экране)

на экран в соответствии с заданным шаблоном.
пример:
X =3.52: y =

-25.61325
PRINT USING “#.# | +##.### ”; x, y
на экране:
3.5 | -25.613

оператора до конца строки игнорируется компилятором и предназначено исключительно для

программиста.
пример:
REM Это комментарий
можно и так:
' Это тоже комментарий

экране, стирается.


пример:
CLS

и площади прямоугольника
CLS
INPUT “Введите a=”; a
INPUT “Введите b=”; b
p=2*(a+b)
s=a*b
PRINT

“P=”; p, “S=”; s
END

в зависимости от условия.
IF выражение THEN дейст1 [ELSE дейст2]
где выражение

– любое числовое выражение
дейст – оператор, либо последовательность операторов, разделенных двоеточием, либо номер строки
Если фраза ELSE отсутствует, выполняется следующий оператор
Пример:
IF x>5 THEN Y=2*x ELSE Y=3*x

номером
Пример
GOTO 10
Номер строки или метка

y=cos(x): GOTO 10
IF x=0 THEN y=0 ELSE y=sin(x)
10 PRINT “y=”;

y
END

кон.знач. [STEP шаг]
Операторы тела цикла
NEXT [переменная]
REM Табулирование функции y=sin(x)
DATA 0,

1, 0.1
READ xn, xk, h
PRINT “ X | Y “
FOR X=xn TO xk STEP h
Y=sin(X)
PRINT USING “ #.# | ##.### ”; X; Y
NEXT X
END

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

(суммировать до тех пор, пока модуль текущего элемента ряда не

станет меньше заданной точности) двумя способами:
по общей формуле ряда;
по рекуррентной формуле.

точность eps = 0.001

элемента сам элемент ряда должен уменьшаться)
Подставим в формулу элемента ряда

номера k=0, k=1, k=2.
K=0

K=1

K=2
Расчеты показали, что при увеличении номера элемента значение элемента ряда уменьшается. Ряд сходящийся.

– значение первого элемента ряда при начальном значении K –

номере 1-го
элемента ряда
Промежуточные параметры
P1 – переменная для накопления произведения (k+1)!
P2 – переменная для накопления произведения (2*k+1)!
K – номер итерации, совпадает с номером элемента ряда
R – текущий (k-ый) элемент ряда
Выходные параметры
S – сумма элементов ряда

THEN 20
S=S+R
K=K+1
P1 = P1*(K+1)
P2 = P2*(2*K+1)
R=(-1)^K*P1 / P2
GOTO 10
20 PRINT

“S=”;S, “EPS=”;EPS, “K=”;K
END

k-тый,
Q – коэффициент рекуррентной формулы.

20
S=S+R
K=K+1
Q= - (K+1)/ ((2*K)*(2*K+1))
R=R*Q
GOTO 10
20 PRINT “S=”;S, “EPS=”;EPS, “K=”;K
END

любое пронумерованное множество элементов одного типа.
A$(1)=“Иванов”
A$(2)=“Хорошева”
A$(3)=“Печенкин”
A$(4)=“Вахрушина”
A$(5)=“Петров”
A$(6)=“Васильков”

в скобках. Индекс – это целое число, обозначающий порядковый номер

элемента в массиве.

элементов, имеющих один индекс.
Двумерный массив (матрица) – совокупность однородных элементов,

имеющих два индекса (номер строки и номер столбца).
Статические и динамические массивы
Статические массивы – массивы, размерность которых определяется константой
Динамические массивы – массивы, размерность которых определяется переменной

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

элементов массива и по умолчанию значения элементов массива определяются равными нулю.
Пример:
DIM A$(6), B(10)