Рис. 57. Прорисовка фигур в заданных цветах

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

3.4. Практические занятия

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

В рамках практических занятий студент знакомится с алгоритмами и приемами программирования задач в строковых массивах в таком порядке:

•сортировка массивов

•поиск в массивах

3.4.1 Сортировка массива методом «всплывающего пузырька»

Этот метод является наиболее распространённым вариантом сортировки и он изложен практически в каждом литературном источнике, рассматривающим способы сортировки. Прежде всего, следует внимательно изучить алгоритм, пользуясь примерами на бумаге (на классной доске), затем приступить к программированию. Обязательно надо вывести на экран показатели качества работы алгоритма. В примере на рис. 58 такими показателями являются число сравнений, перестановок и общее число операций. По этим показателям можно будет сравнивать качество различных алгоритмов по принципу «чем меньше количество операций, тем лучше».

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

N*(N-1).

В данной программе использованы:

•компонент ListBox1 для записи начальных элементов массива;

•внутренний глобальный числовой массив, в который переносятся строки из ListBox1 при старте программы, (это делается для упрощения программированиясм. работу « Одномерные массивы»);

•второй ListBox2 для вывода на экран преобразованного массива;

•кнопки типа BitBtn и окошки ввода-вывода Edit.

Рис. 58. Сортировка методом всплывающего пузырька Овалом выделена нажатая кнопка

3.4.2. Сортировка массива методом поиска локального минимума

Метод состоит в том, что массив просматривается N-1 раз, где N – число элементов. В каждом просмотре определяется минимальное значение и ставится на первое место. Число, находившееся на первой позиции, подставляется на место минимального значения, а следующий просмотр начинается не с первой, а со следующей ячейки. Общее количество просмотров массива в этом алгоритме равно 0.5*N*(N-1), те есть вдвое меньше, чем в предыдущем случае, однако он использует большее количество вспомогательных переменных (рис. 59).

Рис. 59. Сортировка методом локального минимума Овалом выделена нажатая кнопка.

3.4.3.Прямой поиск в неупорядоченном массиве

Вобщем, задача поиска состоит в определении, включен ли искомый элемент в массив или же он отсутствует. Будем называть искомый элемент

запросом на поиск.

Для упрощения задачи предположим, что каждое числовое значение входит в массив только один раз. Тогда алгоритм поиска сводится к простейшему последовательному просмотру массива от первого элемента до последнего и сравнению запроса с каждым элементом. Если произошло совпадение, то осуществляется выход из цикла. Если просмотр завершён до конца и совпадения не произошло, значит, такой элемент в массиве отсутствует. Среднее число операций сравнения до первого совпадения оценивается величиной N/2, поскольку предполагается равновероятностное распределение элементов в массиве (рис. 60) .

Рис. 60. Поиск методом прямого перебора в неупорядоченном массиве На рисунке овалом выделена нажатая кнопка.

3.4.4. Прямой поиск в упорядоченном массиве

Этот алгоритм не отличается от предыдущего и дает в среднем такой же число операций сравнения, то есть N/2/. Таким образом, прямой перебор не требует предварительной сортировки.

Рис. 61. Поиск методом прямого перебора в упорядоченном массиве Овалом выделена нажатая кнопка.

3.4.5 Бинарный поиск в упорядоченном массиве

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

Отсюда видно, что для небольших массивов (например до 20-30 элементов), бинарный способ не имеет больших преимуществ, ибо хотя он и даёт меньшее число операций, зато требует предварительной сортировки. Начиная с количества элементов 100 и более, преимущества бинарного поиска несомненны. Действительно, например для массива из 1000 элементов, простой поиск потребует порядка 1000/2= 500 сравнений в среднем, тогда как бинарный приведёт к результату не более log21000=10 сравнений (рис. 62).

Рис. 62. Бинарный поиск в упорядоченном массиве

Овалом выделена нажатая кнопка.

3.5 Глоссарий (краткий словарь основных терминов и положений)

№	Термин	Фонетика	Перевод
			выбрасывание задачи
1	Abort	'эборт
2	About	эб'аут	предлог 'O, Об'
3	Accept	экс'епт	принимать
4	Access	'эксес	доступ
5	Access direct	эксес директ	прямой доступ
6	Access mode	'эксес моуд	режим доступа
7	Accessories	экс'есери	вспомогательные программы
8	Add	эдд	добавить, сложить
9	Additional	эд'ишнл	дополнительный
10	Advance	эдв'ансе	1) продвигаться ; 2) продвигать
11	Advanced	эдв'ансед	продвинутый, улучшенный
12	Advanced BIOS		дополнительные свойства ПК
	features		выравнить
13	Align	элайн
14	All	олл	всё, все
15	Allocation table	элок'ейшн	таблица размещения
16	Always	'олвейс	всегда
17	Analys	энелайз	анализ
18	And	энд	предлог И
19	ANSI	анси	система кодирования
20	AnsiString	АнсиСтринг	строка (тип данных)
21	Anti-virus		антивирусная защита
	protection		приложение,	прикладная
22	Application	апликэйшн
			программа
23	Archive	эчиф	архив, архивный
24	Area	эреа	площадь, пространство
25	Array	эррэй	массив
26	ASCII	аски	система кодирования
27	Assembler	эссембле	язык ассемблера
	langage	лэнгвич	назначить
28	Assign	эссайн
29	Attributes	этрибютс	атрибут
30	Available	эвайэбл	доступный
31	Back slash	бэк слэш	обратный слэш
32	Background	бэе гроунд	фон, задний план
33	Backspace	бэк спэйс	возврат на один символ
34	BackUp utility	бэкап ...	утилита создания копии файла

				или диска
35	Bad	бэд		плохой
36	Bad cluster	бэд кластер		сбойный кластер
37	Bad Sector	бэд сектор		плохой сектор
38	Bar	ба(р)		полоса
39	Batch	бэтч		пакет
40	Batch file	бэтч файл		пакетный (командный ) файл
41	BIOS	биос		базовая система ввода-вывода
42	BitMap	битмэп		битовая карта
43	Blank	блэнк		пробел, пустой
44	Blank character	блэнк кэрэкте		знак пробела
45	Blog	блог		блог
46	Blue tooth	блю туус		"голубой зуб"
47	BMP	Би Эм Пи		битовая карта
48	Body text	боди текст		основной текст (документа)
49	Bold	болд		полужирный
50	Boot	буут		загрузка
51	Boot partition	буут партишн		раздел начальной загрузки.
52	Boot sequence	буут секанс		последовательность
				загрузочных устройств
53	Boot your system	буут ё систэм		загрузите вашу систему
54	Bootable floppy	буутэбл		загрузочная дискета
		флоппи		"волшебная загрузка"
55	BootMagic	буут мэджик
56	Both	боcc		оба
57	Box	бокс		коробка
58	Break	брейк		разделить, расцепить
59	Browser	браузер		навигатор
60	Brush	браш		кисть
61	Build	билд		строить
62	Bus	бас		шина
63	Button	б'аттон		кнопка
64	By default	бай дефо		по умолчанию
65	Cancel	кэнсл		отмена, отменять
66	Cannot be	кэннот би		не может быть развёрнут
	decompressed	декмресд		не может быть найден
67	Cannot be found	кэннот	би
		фаунд		холст
68	Canvas	к’энве
69	Capacity	кэпесити		ёмкость
70	Caption	кэпшн		надпись
71	Card	каад		плата
72	Carriage	кэрридж		каретка

73	Case	кэйз	случай, регистр
74	Case technologie	кейз текноло	технология прогаммировния
75	CD-R	Си Ди Ар	компакт-диск с возможностью
			однократной записи
76	CD-RW	Си Ди Ар Ви	компакт диск с возможностью
			многократной записи
77	Change	чэндж	изменить
78	Character	к'эрэктэ	символ, печатный знак
79	Character set	к'эрэктэ сэт	набор символов (алфавита)
80	Chat	чат	разговор, болтовня
81	Check	чек	проверить
82	Chipset	чипсет	набор управляющих микросхем
83	Choose	чууз	выбирать
84	Circular	сёкьюлэ	циклическая ссылка
	reference	референс	очистить
85	Clear	клиэ
86	Click	клик	щелчок
87	Client	клайент	клиент
88	Client/server	клайент/сёрве	вариант архитектуры
			многопользовательской базы
			данных
89	Clipboard	клипбод	буфер обмена
90	Clock	клок	часы, синхронизировать
91	Cluster	кластер	кластер
92	CmdLine	команд лайн	командная строка
93	CMOS	смос	оперативная память BIOS
94	Code	коуд	код, кодировать
95	CodePage	лоуд пэйдж	кодовая страница
96	Color	колор	цвет
97	Columns	колон	вертикальная колонка таблицы
98	ComboBox	комбобокс	комбинировнное окно
99	Command.com	командком	интерпретатор		командной
			строки
100	Compilation	компилэйшн	компиляция
101	Compiler	компайлэ	компилятор
102	Complete	комплит	завершать, законченный
103	Condition	кондишн	условие
104	Consol	консол	консоль,	программа		для
			настройки ПК
105	Constructor	кострактэ	конструктор
106	Context	контекст	контекст, контекстный
107	Control block	кантрл блок	управляющий блок
108	Control key	кантрол ки	клавиша CTRL.
109	Copy	копи	копировать

110	Copy protected	копи протект	защищенный от копирования
111	Corrupt	коррапт	1)испорченный;
			2)коррумпированный.
112	Count	каунт	количество
113	CPU	Си Пи Ю	центральное	процессорное
			устройство
114	Customize	кастомайз	настроить
115	Cut	кат	укоротить, отрезать
116	Cylinder		цилиндр
117	Data	дайтэ	данное
118	Data control	дэйте кантрел	управление данными
119	DataAccess	дайтэ эксес	доступ к данным
120	DataBaseName	Дэйтебейзнейм	имя базы данных (альяс)
121	Dataset	дайтэ сэт	набор данных
122	Dataset not in	дайтэ сэт нот	набор данных не в состоянии
	edit or insert	ин эдит ор	Edit или Insert
	mode	инсёт моуд	дата
123	Date	дэйт
124	Debug	дэбаг	отладить, найти ошибки
125	Debugger	Дебаггэ	отладчик
126	Debugging	деиагин	отладка
127	Defrag	дефрэг	системная утилита
			дефрагментации
128	Delete	де'лиит	удалить
129	Determine	де’темин	определить
130	Device	дивайс	устройство
131	Disign time	дизайн тайм	фаза разработки интерфейса
			программы
132	Disk space	диск спэйс	дисковое пространство
133	Display	дисплэй	показать, отображать
134	Divide	дивайд	разделить
135	Division by zero	дивижн бай	деление на ноль
		зироу	библиотека динамической
136	DLL	ди эль эль
			компоновки
137	Double	дабл	двойной
138	Down	даун	вниз
139	Download	даунлоуд	дистанционная загрузка
140	Edit	эдит	редактировать
141	Editor	‘эдитэ	редактор
142	Enable	эн’айбл	доступный, допускать
143	Entry	‘энтри	вход, начальный кластер
			файла, вводить

144	Environment	энвайронмент	переменная окружения
	variable		конец файла
145	EOF	Энд Оф Файл
146	Erase	эрейз	стереть, стирание
147	Error	эрроу	ошибка
148	Error messages	эрроу месадж	сообщение об ошибке
149	Event	ивэнт	событии
150	Example	экзампл	пример
151	Exception	иксэпшн	исключение
152	Ext (extention)	икст’еншн	суффикс, расширение имени
			файла
153	Extension	икстэншн	расширение
154	Extract files	икстр’экт	извлечь файл (из архива)
155	False	фолс	ложь
156	FAQ	фак	часто задаваемые вопросы
157	FAT	фат	таблица размещения файлов
158	FDD	эф ди ди	дисковод гибких магнитных
			дисков (флоппивод)
159	FDISK	Эф диск	утилита разбиения физического
			диска на логические
160	Feature	ф'ичез	свойство
161	File Format	файл фомат	формат файла
162	File list	файл лист	список файлов
163	File not found	.. нот фаунд	файл не найден
164	Filter	филтр	фильтер
165	Finally	файнели	окончательно
166	Find	фаинд	найти
167	Float	флоэт	плавающий
168	Floating point	флоутин поинт	плавющая точка
169	FloatToStr	флоат ту	"плавающее-в строку"
		стринг	гибкий диск, дискета
170	Floppy disk	floppy disk
171	Folder	фолдэ	папка
172	Folder tree	фолдэ трии	дерево файлов
173	Font	фонт	шрифт
174	For	фо	для
175	Free	фрии	свободный
176	Full	фул	полный
177	Full-screen mode	фул скрин	режим полноэкранного
		моуд	изображения
178	Goto	гоу ту	перейти к
179	Halt	альт	останов
180	Hardware	хаадуеа	аппаратура, оборудование

181	HDD	эйч ди ди		дисковод жестких магнитных
				дисков (винчестер)
182	Head	хэд		голова, считывающая головка
183	Heap	хиип		динамическая область памяти
184	Height	хэй		высота
185	Help	хэлп		помощь
186	Hidden	хидн		спрятанный
187	Hide	хайд		прятать, скрывать
188	High	хай		высота
189	High-level	хайлевел		высокоуровневый
190	Hint	хинт		подсказка
191	However	хаувэе		однако
192	HTML	эй чти эм эл		язык разметки гипертекста
193	Hub	хаб		обязательный соединительнй
				элемент локальной сети
194	IBM	ай би эм		фирма, производящая
				компьютеры
195	Icon	aikon		значок, икона
196	Identifier	identifaie		идентификатор
197	If	иф		если (предлог)
198	Image	имэдж		изображение
199	Image Formats	имэдж фомэт		формат изображения
200	Inch	инч		дюйм
201	Include	инклуд		включить
202	Increases	инкрииз		увеличить
203	Installation	инстолэйшн		инсталляция
204	Instead of	инвтэд оф		вместо
205	Integer	‘интэдже		целое
206	Interface	интерфэйс		интерфес
207	Interrupts	интерапт		прерывание
208	IntToStr	‘интэдже	ту	"целое-в-строку"
		стринг
209	Invalid	инв'элид		недействительный,
				недопустимый
210	IP-адрес	ай пи эдр'эс		адрес
211	IRQ	ай ар кью		запрос на прерывание
212	Item	айтем		пункт
213	Java	джава		джава - язык
				программирования
214	Keep	киип		удержать, сохранить;
				1) сохранять 2) продолжать
215	Key	ки		клавиша, ключ
216	Keywords	ки вёд		ключевое слово
217	Label	лэйбл		метка

218	LAN	лан	ЛАН - Локальная
			вычислительная сеть
219	Language	лэнгвич	язык
220	Laptop	лэпт топ	портативный компьютер
			(накаленный)
221	Last	ласт	последний
222	Left	лэфт	лево
223	Length	ленс	длина
224	Lines	лайнс	строки
225	Linker	линкэ	редактор связей, компоновщик
226	List	лист	список
227	ListBox	лист бокс	окно со списком
228	Load	лоуд	загрузить, загрузка
229	Load BIOS	лоуд биос дефо	загрузка типовых параметров
	Defaults		по умолчанию
230	LoadFromFile	лоуд фром файл	загрузить из файла
231	Local drive	лоукл драйв	локальный привод (дисковод)
232	Lock	лок	замок, блокировка
233	Login	лог ин	вход, войти
234	Logiс Disk	лоджик диск	логический диск
235	Low	лоу	низкий
236	Low-level	лоу лэвл	низкоуровневый
237	Mail	мэйл	посылка, постовое сообщение
238	Make	мэйк	сделать
239	Manually	мэньюэли	вручную
240	Map	мэп	карта
241	Memo		многострочный компонент
242	Memory	мемори	память
243	Memory map		карта памяти
244	Message	мессидж	сообщение
245	MessageBox	мессидж бокс	окно для выдачи сообщения
246	Missing operator	миссинг	пропуск оператора или точки с
	or semicolon	оперэйтэ ор	запятой
		семиколон
247	Mode	моуд	режим
248	More	моо	ещё, далее
249	Mouse	маус	мышь
250	Move	муув	переместить
251	Moveto	муув ту	переместить в
252	MP3	эм пи три	технология сжатия звука
253	MPEG	эм пэг	формат звуковых файлов
254	Multiply	малтипл’ай	умножить
255	Name	нэйм	имя
256	Navigator	нэвигэйтэ	перемещение по таблицам базы

			данных, плавание
257	Network	нэтвёк	сеть
258	New	нью	новый
259	NewForm	нью фоом	новай форма
260	NewProject	нью прожект	новый проект
261	Norton Utilities	нортон утилити	утилиты Нортона
262	Not	нот	нет, не
263	Notepad	ноутпэд	блокнот - простейший
			текстовый редактор
264	NTFS	эн ти эф эс	файловая система для
			семействаWindows NT
265	Object	‘обжект	объект
266	OLE	оле	способ совместного
			использования данных
267	OnActivate	он эктив	при активации
268	OnChange	он чэндж	при изменении
269	OnClick	он клик	при щелчке
270	OnClose	он клоуз	при закрывании
271	OnCreate	он криэйт	при создании
272	OnDblClick	он дабл клик	при двойном щелчке
273	OnKeyDown	он ки даун	при нажатии клавиши
274	OnKeyUp	он ки ап	при отпускании клавиши
275	Online Help	онлйн хелп	оперативная помощь по сети
276	Only	онли	только
277	Open	оупэн	открыть
278	Open system	оупэн систэм	открытая система
279	Option	опшн	опция, указатель режима
280	Or	о(р)	или
281	Oracle	‘оракл	СУБД "Оракл"
282	Other	‘азэ	другой
283	Out of memory	аут оф м’эмори	недостаточно памяти.
284	Overflow	оверфлоу	переполнение
285	Overview	овервью	краткий обзор
286	Page	пэйдж	страница
287	Paint	пэйнт	рисование
288	Paradox	п’эредокс	СУБД "Парадокс"
289	Part of	паат оф	часть (чего-либо)
290	Partition Magic	партишн	"Волшебное разбиение"
		мэджик
291	Password	пасс вёд	пароль
292	Past	паст	вставка информации из буфера
			обмена
293	Path	пасф	путь к файлу по дереву
			каталогов.

294	Path box	пасф бокс	окно для указания пути к
			файлу
295	PDF	пи ди эф	формат переносимых
			документов
296	Phase	фэйз	фаза
297	Pixel	пиксель	элемент (точка) экрана
298	Plug-in	плаг ин	встраиваемый модуль
299	PnP	пи эн пи	"включай-и-играй" -
			технология изготовления
			внешних устройств
300	Point	поинт	пункт, точка
301	Pointer	поинтэ	указатель
302	Pop up menu	поп ап меню	всплывающее меню
303	Port	порт	порт
304	POST	пост	программа автотестирования
			при включении питания.
305	Power	пауэ	программа управление
	Manegement	мэнеджемент	питанием
306	Prepare	прип’эе	подготовить
307	Primary	пр’аймери	первичный раздел физического
			диска
308	Private	прайвет	частный, собственный
309	Procedure	прос’иджэ	процедура
310	Product ID:	продакт ай ди	идентификатор продукта
311	Programme objet	програм	объектный модуль программы
		обжект
312	Programme	програм сурс	исходный модуль программы
	source
313	Prompt	пронт	подсказка, приглашение
314	Property	проперти	свойство
315	Property	проперти	инспектор свойств
	Inspector	инспектэ
316	Property value	проперти вэлью	значение свойства
317	Protocol	протокоул	протокол
318	Provide	провайд	снабжать
319	Proxy	прокси	ближайший
320	Purpose	пёпз	цель
321	Quit	квит	покинуть
322	Rescue Disks	рескью диск	диск аварийной загрузки
323	Run time	ран тайм	фаза выполнения
324	Run time error	ран тайм ерроу	ошибка на фазе выполнения
325	SCSI	скази	интерфейс SCSI
326	Server	сёрвэ	сервер
327	SetUp	сет ап	установка, настройка

328	ShowMessage	шоу месседж	показать сообщение
329	Side	сайд	сторона, поверхность диска
330	Sign	сайн	знак
331	Site	сайт	сайт
332	Size	сайз	размер
333	Sizeof	сайз оф	размер (чего-либо)
334	Slash	слэш	наклонная черта вправо
335	Software	софт вэе	программное обеспечение
336	Sound	саунд	звук
337	Source	сурс	источник
338	SQL	эс кью эль	язык поисковых	запросов к
			базе данных
339	Stack	стэк	стек, список типа LIFO
340	Standard	ст’эндерт	стандарт, стандартный
341	StartUp Sector	старт ап с’ектэ	стартовый сектор системного
			диска
342	Step	стэп	шаг
343	Strike any key	стрйк эни ки	ударьте по любой клавише
344	String	стринг	строка
345	Subroutine	саброутин	подпрограмма
346	Substract	сабстрэкт	вычесть
347	Switch	свитч	переключатель
348	Symbol	симбл	символ
349	System	с’истем	система
350	System	с’истем	конфигурация	операционной
	configuration	конфигур’эйшн	системы
351	System settings	с’истем сэттинг	системные установки
352	Systуme disque	с’истем диск	системный диск
353	Table	тэйбл	таблица
354	Table of contents	тэйбл оф	оглавление
		к’онтентс
355	TableName	тэйбл найм	имя таблицы
356	Teg	тэг	ярлык, дескрптор
357	Temporary	т’эмрорэри	временная директория
	directory	дир’ектори
358	Text mode	текс моуд	текстовый режим
359	Then	зэн	то, тогда
360	Time	тайм	время
361	Timer	тайме	таймер
362	Title	тайтл	титул, заголовок
363	Toggle	тогл	переключить, переключатель
364	Too many	туу мэни	слишком много
365	Tool	туул	инструмент

366	TouchPad	тачпэд	панель, чувствительная к
			касанию
367	TrackBal	трекбол	устройство в виде шара для
			замены мыши
368	True	тру	истина
369	True type	тру тайп	шрифт "истинного размера"
370	Truncate	транкейт	обрезать, укоротить, усекать
371	Try	трай	попытаться
372	Type	тайп	тип; печатать
373	Unable	анэйбл	неспособный
374	Unit	‘юнит	устройство, модуль, единица
			оборудования или измерения
375	UNIX	‘юникс	операционная система ЮНИКС
376	Unsorted	ансортед	неотсортированный,
			неупорядоченный
377	Until	ант’ил	до тех пор, пока
378	Up	ап	вверх
379	Upcase	апкейз	прописные буквы, верхний
			регистр клавиатуры
380	Update	апдейт	обновить
381	USB	ю эс би	универсальная
			последовательная шина
382	Uses	юзес	использует
383	Utilities	ютилити	утилиты
384	Validation	валидэйшн	подтверждение
385	Variable	вэрайбл	переменная
386	Version	вёшн	версия
387	Version number	вёшн намбэ	номер версии
388	View	вью	вид
389	Viewer	вьюэ	программа для просмотра
390	Virtuel disque	вичюэл диск	виртуальный диск
391	Virus Warning	вирус ворнинг	предупреждение о вирусе
392	Visible	в’изибл	видимый
393	Void	войд	неопределенный тип значения
394	Volume	волюм	том
395	Volume label	волюм лэйбл	метка тома (имя тома)
396	Web	уэб	паутина
397	Welcome	уэлкем	добо пожаловать
398	While	уайл	до тех пор, пока
399	Width	уиз	ширина
400	Windows Media	уиндоуз медиа	файл Windows Media
	File	файл
401	WinRAR	уин рар	несистемная программа-
			архиватор