Контрольные вопросы.

1. Для чего используется сортировка?

2. В чём состоит метод быстрой сортировки с разделением?

3. В чём суть сортировки методом пузырька?

4. Как происходит линейная сортировка (сортировка отбором)?

5. Как осуществляется бинарный поиск в упорядоченных массивах?

Лекция 23.

Тема: «Графический модуль. Формирование графических изображений».

1.Графический экран.

Отличие графического экрана от текстового: единица управления в графическом режиме - точка (пиксел), в текстовом – символ. Прежде чем работать с графическими командами, надо запустить графическую систему. Для этого необходимо сделать следующее:

1.Подключить модуль GRAPH- библиотеку графических процедур:

USES GRAPH;

2.Установить графический режим с помощью 2-х переменных:

VAR DriverVar, ModeVar: integer;

BEGIN Driver Var: Detect;

InitGraph(DriverVar, ModeVar, ′|TP| GRAPH ′);

ГРАФИЧЕСКИЕ ПРОЦЕДУРЫ

PutPixel(X,Y,C)	-вывод точки цвета C в место экрана X,Y
SetColor(C)	-задание цвета 0-16 для черчения отрезков и текста
OutTextXY(X,Y,S)	-вывод текста S начиная с позиции X,Y
Line(X1,Y1,X2,Y2)	-соединение прямой точек X1,Y1и X2,Y2
SetViewPort(X1,Y1,X2,Y2,False)	-установить графическое окно
CloseGraph	-выход из графического режима
Rectangle( X1,Y1,X2,Y2)	-вычерчивание прямоугольника
SetFillStyle(N,C)	-установка цвета C для заполнения площади фигуры
FloodFill(C,GR)	-залить цветом С площадь, ограниченную цветом GR
Bar(X1,Y1,X2,Y2)	-вычерчивание закрашенного прямоугольника
Circle(X,Y,R)	-вычерчивание круга с центром X,Y и радиусом R
Ellipse(X,Y,U1,U1,D,V)	-построение эллипса текущим цветом; X,Y-центр, U1,U1-углы; D,V-длина по осям X и Y
ClearDevice	-очистка экран

В процедуре SetFillStyle первом параметром является N, это номер одного из 13 (0..12) стилей заполнения (это может быть штриховка, точки, пунктир и т.д.). Для единообразия устанавливают M=1.

Процедура FloodFill заполняет цветом и стилем, установленным FillStyle, внутреннюю поверхность фигуры, нарисованной цветом GR или внешнюю область экрана. Если X,Y лежит внутри фигуры, окрашивается все внутри фигуры, если X,Y находится вне фигуры, закрашивается все, кроме внутренней поверхности фигуры.

2.Текстовый экран.

Текстовый экран позволяет разместить 25х80 символов. Минимальная единица управления - символ.

Для управления цветом и фоном используются процедуры, находящиеся в модуле CRT:

ClrScr- очистка экрана

TextColor(C)-задание цвета выводимых символов, где С-цвет

TextBackGround(C)-установка цвета фона для выводимых символов. Цвет можно указать цифрой и идентификатором. Список возможных цветов:

Темные цвета		Светлые цвета
0(Black)	черный	8(DrakGray)	темно-серый
1(Blue)	синий	9(LightBlue)	светло-синий
2(Green)	зеленый	10(LightGreen)	светло-зеленый
3(Cyan)	голубой	11(LightCyan)	светло-голубой
4(Red))	красный	12(LightRed)	светло-красный
5(Magenta)	фиолетовый	13(LightMagenta)	светло-фиолетовый
6(Brown)	коричневый	14(Yellow)	светло-коричневый
7(LightGray)	светло-серый	15(White)	белый

Для управления яркостью используются стандартные процедуры:

LowVideo-минимальная яркость свечения выводимых символов

NormVideo-нормальная яркость

HighVideo-максимальная яркость свечения

Процедура GoToXY(X,Y) помещаем курсор в точку с координатами X,Y.

Функции WhereX и WhereY определяется Текущие координаты курсора.

Окно – это часть экрана, которая выполняет функции целого экрана.

После установки окна остальная часть экрана для вывода как бы не существует.

Окно устанавливается с помощью процедуры Window(X1,Y1,X2,Y2),где X1,Y1-координаты левого верхнего, а X2,Y2-координаты правого нижнего угла окна. После установки окна координаты правого верхнего угла равны(1,1). Все известные процедуры (WRITE, WRITELEN, READ, READLN, CLRSCR, TEXTBACKGROUND, TEXTCOLOR, GOTOXY, WHEREX, WHEREY) будут работать только относительно окна. На экране могут быть несколько окон, но активно только одно.