17) Алгоpитм — заранее заданное понятное и точное пpедписание возможному исполнителю совеpшить определенную последовательность действий для получения решения задачи за конечное число шагов.

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

Такими свойствами являются:

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

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

• Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.

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

На основании этих свойств иногда дается определение алгоритма, например: “Алгоритм – это последовательность математических, логических или вместе взятых операций, отличающихся детерменированностью, массовостью, направленностью и приводящая к решению всех задач данного класса за конечное число шагов”.

18) Из многообразия всевозможных алгоритмов выделяются три основных типовых структуры:

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

Как правило, алгоритмы линейной структуры состоят из трех частей: ввод исходных данных, вычисления результатов по формулам, вывод значений результатов. Это самые простые алгоритмы.

Разветвляющийся- Разветвляющимся называется алгоритм, при выполнении которого каждый раз последовательность действий может быть разная, т.е. каждый раз выбирается один из нескольких путей прохождения схемы алгоритма. Конкретный путь прохождения алгоритма называется ветвью алгоритма. Схема подобного алгоритма обязательно содержит хотя бы один блок (символ) "решение", который и обеспечивает разветвление вычислительного процесса.

18)

6. Типы данных

Тип	Символ	Содержание
INTEGER	%	целые числа в интервале от -32 768 до +32 768
LONG	&	целые числа в интервале от -2 147483648 до +2 147483648
SINGLE	!	числа с плавающей запятой в интервале от ±8,43*10-37 до ± 3,З7*1038
DOUBLE	#	числа с плавающей запятой в интервале от ±4,19*10-307 до ±1,67*10308
STRING	$	любые тексты с максимальной длиной 32 767 знаков

Как правило, любой программе необходимы данные, которые каким-то образом обрабатываются программой. Эти данные могут быть совершенно различными. Так, в простейшем случае различают два типа данных: числовые и строковые. В QBASIC разные типы данных должны иметь четкие различия и признаки.

Стандартные типы данных.

В QBASIC можно объявить следующие стандартные типы данных:

20)Основные операторы языка QBasic!

Основные директивы

CLS -очищение экрана

END -конец программы

"+"и"-" - сложение и вычитание

"*"и"/" - умножение и деление

"^" - возведение в любую степень

(x+3,14)/(a+b) - используются только круглые скобки.

Встроенноые функции.

SQR(X) -извлечение корня

ABS(X) -модуль(абсолютная величина) числа

sin(X);cos(X);tan(X) -тригонометрические функции синус, косинус и тангенс угла в радианах

ATN(X) -арктангенс числа в радианах

INT(X) -округление числа(дробная часть числа отбрасывается)

RND(X) -случайное число

z=YMODx -целый остаток от деления y на x

log(X) -логарифмическая функция (натуральный логарифм по основанию e=2,71828);

EXP(X) -показательная функция

Операции ввода - вывода 
информации

PRINT -вывод информации на экран

PRINT X -вывод на экран значения числа X

INPUT -ввод данных.

Управляющие конструкции QBasic

GOTO N-"N"-метка

Условный оператор IF...THEN... ELSE(если, тогда, иначе):

IF<условие> Then<список операторов>ELSE<список операторов>

<>- неравно,

> - больше,

<меньше,

>=больше или равно.

AND(и);OR(или)

Некоторые полезные команды QBasic

Оператор Locate a,b - указывает позицию экрана(a-строка,b-столбец), начиная с которой будет печататься текст или число. Обычно используется перед оператором PRINT.

Директива FILES выдаёт список подкаталогов и файлов в текущем каталоге. Кроме того, выдаётся свободная память на жёстком диске

Директория SHELL "name" позволяет запускать программу name.exe или name.com указанную в кавычках. Эта программа должна находиться в текущем каталоге, там же, где и *.bas файл. Расширение exe или com можно не указывать.

Графические операторы в QBasic

SCREEN N - этот оператор очищает экран и задаёт графический режим, где N определяет тип графического режима: N=1,7,8,9,12 При N=12 в операторе COLOR цвет фона не задаётся. При N=7 режи экрана 320x200 пикселей и 16 цветов.

Режим SCREEN 7 используется весьма часто.

Если задан оператор SCREEN_N, то оператор CLS можно не использовать.

color c1,c2. color - оператор, задающий цвет текста и фона, где c1 задаёт цвет текста, а c2-цвет фона.c1,c2=0-15

Пример использованя этого оператора -color14,1

Рисование точки:PSET (X,Y),C, где X,Y -координаты точки,C - цвет точки. C = 0-15.X=160,Y=100 -координаты центра экрана для режима SCREEN7.

Оператор стирания точки: PRESER(X,Y) Рисование линии:LINE(x1,y1) =(x2,y2),C. Здесь x1,y1 и x2,y2- координаты концов линии, C -цвет.

Рисование прямоугольной рамки: line(x1,y1)-(x2,y2),C,B. Здесь x1,y1 и x2,y2 - координаты концов левой диагонали, C -цвет.

Рисование закрашенного прямоугольника: line (x1,y1)-(x2,y2), C, BF. Здесь x1,y1 и x2,y2 - координаты концов левой диагонали, C-цвет.

Рисование окружности:

CIRCLE (X,Y),R,C Здесь x,y - координаты центра, R -радиус, C-цвет.

Рисование дуги и сектора: CIRCLE (X,Y)R,C,ф1,ф2 Здесь ф1, ф2 начальный и конечный углы дуги в радианах. У сектора перед ф1 и ф2 стоит знак синус

Рисование элипса: CIRCLE(X,Y),R,C,K:

Здесь k - эксцентриситет эллипса.

k<1 - элипс вытянут вдоль больши оси.

k>1 -эллипс вытянут вдоль малой оси

21)