Массивы - Разработка Windows-приложений в среде Borland Delphi
Цель работы Изучить различные алгоритмы сортировки списка. Закрепить навыки использования массивов данных и массивов объектов.
Пояснения к работе
Наиболее распространенным видом сортировки данных является упорядочивание массива - расположение записей сортируемого массива данных в порядке монотонного изменения некоторого ключевого признака. Сортировка данных позволяет сократить во много раз продолжительность решения задач, которые связаны с обработкой больших массивов информации. Смысл любой сортировки заключается в перестановке элементов таблицы в определенном заданном порядке. Упорядочивание осуществляется в процессе многократного просмотра исходного массива.
Сортировка простым выбором
- 1. Начинаем сортировку с первого элемента i=1; 2. Найти максимальный элемент и его номер в массиве A1, A2,...AN 3. Поменять местами A1 и максимальный элемент AK; 4. перейти к следующему элементу i=i+1; 5. если рассмотрены не все N-1 элементы, то повторить с п. 2.
Пузырьковая сортировка (простой обмен)
- 1. i=1; 2. Сравнить попарно и, при нарушении упорядоченности, поменять местами элементы AI и AI+1, AI+1 и AI+2,... AN-1 и AN 3. i=i+1 4. Если i<=n, то повторить с п.2.
Простые Вставки (добавление нового элемента в массив, не нарушая его упорядоченности)
- 1. Задать значение X; 2. i=1; 3. Найти место для Х, когда выполняется AI<=x<= ai+1 ; 4. выполнить сдвиг элементов ai+1 ai+2 ... an вправо; 5. поставить значение х на нужное место (ai+1 =x).
Постановка Задачи: Разработать приложение, реализующее пузырьковую сортировку элементов одномерного массива. Предусмотреть визуализацию алгоритма сортировки через использование массива объектов. Объекты массива имеют различную высоту, каждая из которых соответствует значению элемента массива данных.
Порядок выполнения
1. Создать новый проект и установить на форме компоненты и изменить значения свойств в соответствии с таблицей:
Button1 |
Caption |
Изменить |
Top |
220 | |
Left |
15 | |
Button1 |
Caption |
Сортировать |
Top |
220 | |
Left |
150 | |
Timer1 |
Interval |
0 |
Label1 |
Top |
25 |
Left |
30 | |
Color |
ClBlue | |
Width |
15 | |
Height |
100 | |
Name |
Palka | |
Visible |
False |
2. Объявить массив данных и массив объектов:
Mas: Array[1..15] of Integer;
Zabor: Array[1..15] of TLabel;
A, b, i: Integer;
3. Для формы выбрать событие Create и ввести код:
For i:=1 to 15 Do Begin
Zabor[i]:= TLabel. Create(palka) ;
Zabor[i].Parent:= Form1;
Zabor[i].Left:=i*30;
Zabor[i].Top:=palka. Top;
Zabor[i].Visible:=true;
Zabor[i].Width:=palka. Width ;
Zabor[i].Height:=palka. Height ;
Zabor[i].Color:=palka. Color ;
End;
B:=0; //количество упорядоченных элементов
A:=1 ;//номер элемента, с которого начинается сравнение пар
4. Для кнопки Изменить ввести код:
Randomize;
For i:=1 To 15 Do
Begin
Zabor[i].Height:=random(200)+10;
Mas[i]:=zabor[i].Height ;
End;
5. Для кнопки Сортировать ввести код
Timer1.Interval:=1000;
6. Для таймера ввести код:
Var
C: integer;
Begin
For i:=a to 14 do
If mas[i]>mas[i+1] then
Begin
C:=mas[i];
Mas[i]:=mas[i+1];
Mas[i+1]:=c;
Zabor[i].Height:=mas[i];
Zabor[i+1].Height:=mas[i+1];
A:=i+1;
Exit;
End;
A:=1;
B:=b+1;
If b>14 then timer1.Interval:=0;
End;
- 7. Проверить работу приложения. 8. Модернизировать приложение:
- - вывести сообщение об окончании сортировки; - создать еще один массив меток для вывода значений элементов массива; - добавить две радиокнопки и внести изменения в программу для выбора режима сортировки: по возрастанию и по убыванию.
Задания для самостоятельного выполнения
Задание №1
Модернизировать разработанное приложение: первую половину массива сортировать по возрастанию, а вторую половину массива по убыванию.
Задание №2
Модернизировать разработанное приложение: ввести значение для дополнительного элемента массива и вставить его, не нарушая упорядоченности. Визуально новый элемент должен отличаться по цвету.
Задание №3
Разработать приложение, реализующее сортировку элементов одномерного массива Простым Выбором. Предусмотреть визуализацию алгоритма сортировки через использование массива объектов.
Задание №4
Разработать приложение, реализующее сортировку элементов массива объектов по цвету. Используйте функцию RGB(n1,n2,n3) для свойства Color, где n1, n2, n3 случайные числа от 0 до 255.
Кнопка Изменить должна переопределять цвет элементов массива объекта.
Задание №5
Разработать приложение, реализующее сортировку элементов массива объектов По Алфавиту значений свойства Caption. Кнопка Изменить должна переопределять значение свойства Caption (случайный символ: буква русского алфавита).
Контрольные вопросы
- 1. Зачем нужна сортировка? 2. Какие виды сортировки бывают? 3. Какое основное требование предъявляется к сортировке?
ПРАКТИЧЕСКАЯ РАБОТА № 8
Похожие статьи
-
Элементы пользовательского интерфейса - Разработка Windows-приложений в среде Borland Delphi
Цель Работы: Закрепить навыки проектирования интерфейса приложения, получить навыки использования стандартных диалоговых окон и буфера обмена. Пояснения...
-
Разработка приложения для базы данных - Разработка Windows-приложений в среде Borland Delphi
Цель Работы: Получить навыки создания приложения для базы данных. Пояснения к работе Для работы с базами в Delphi есть несколько наборов компонент,...
-
Программирование для Интернет - Разработка Windows-приложений в среде Borland Delphi
Цель Работы: Получить навыки использования компонента WebBrowser. Пояснения к работе Начиная с пятой версии Delphi появился компонент WebBrowser который...
-
Базовые компоненты Delphi. - Разработка Windows-приложений в среде Borland Delphi
Цель работы: Получить навыки использования в программе базовых компонентов Delphi. Пояснения к работе В форме практически любого приложения есть...
-
Цель работы: Получить навыки эффективного использования интегрированной среды Delphi. Пояснения к работе Borland Delphi - это объектно-ориентированная...
-
ВВЕДЕНИЕ - Разработка Windows-приложений в среде Borland Delphi
Целью учебного пособия является формирование практических навыков разработки и отладки Windows-приложений в среде Borland Delphi. Учебное пособие состоит...
-
Компонент TPanel является несущей конструкцией для размещения на ней других элементов управления, являясь в этом случае родителем для размещенных на ней...
-
Анимация - Разработка Windows-приложений в среде Borland Delphi
Цель Работы: Получить навыки использования анимационных компонентов. Пояснения к работе Компонент Animate расположен на вкладке Win32 и позволяет...
-
Использование звука и видео в приложениях. - Разработка Windows-приложений в среде Borland Delphi
Цель Работы Получить навыки использования медиаплеера при проектировании приложений. Пояснения к работе Компонент MediaPlayer (рис.1), значок которого...
-
Среда объектно-ориентированного программирования Delphi Delphi - это комбинация нескольких важнейших технологий, высокопроизводительный компилятор в...
-
Проектирование многооконных приложений - Разработка Windows-приложений в среде Borland Delphi
Цель Работы: Получить навыки добавления новых форм к проекту. Пояснения к работе Проект приложения, включающий несколько окон, создается поэтапно. Шаги...
-
Графические возможности Delphi - Разработка Windows-приложений в среде Borland Delphi
Цель Работы: Получить навыки использования в приложении битовых образов. Пояснения к работе Эффект перемещения сложной картинки может быть создан путем...
-
Рекурсивные графические построения - Разработка Windows-приложений в среде Borland Delphi
Цель Работы: Получить навыки использования рекурсии. Пояснения к работе Рекурсивным называется объект, частично состоящий или определяемый с помощью...
-
Разработка тестового приложения. - Разработка Windows-приложений в среде Borland Delphi
Цель Работы: Закрепить навыки программирования в Delphi. Постановка задачи: Текстовый файл содержит несколько вопросов и 4 варианта ответа, из которых...
-
Borland Delphi 7 - Разработка справочной информационной системы "Рецепты"
Интерфейс программы был написан в среде Borland Delphi 7 - визуальной среде программирования, использующей объектно-ориентированную модификацию языка...
-
Данное методическое руководство является фактически введением в предмет создания приложений с помощью Delphi / C++Builder и тем более...
-
- замечания, нужно запомнить. Знакомство со средой DELPHI Для загрузки Delphi нужно запустить файл Delphi32.exe из папки Bin каталога Delphi7. Можно...
-
Бизнес - планирование, являясь нормой любой предпринимательской деятельности, необходимо для предвидения будущей ситуации, стратегических решений и для...
-
Разработка базы данных мониторинга окружающей среды
ВВЕДЕНИЕ Информация о состоянии окружающей природной среды, об изменениях этого состояния давно используется человеком для планирования своей...
-
Реальный проект состоит из многих (часто десятков) форм (окон), каждое из которых активируется в виде реакции на некоторое событие (нажатие кнопки...
-
Цель Работы - научиться использовать операции динамического выделения и освобождения памяти на примере работы с одномерными и двумерными массивами, а...
-
В среде электронного ресурса ИИС "MD_SLAGMELT" (Рис. 6) для доступа к компоненту "моделирование" необходима учетная запись (пара логин/пароль) (Рис.7)....
-
Проектирование и разработка сайта Средства разработки Язык гипертекстовой разметки HTML В Интернете сосредотачивается и передается достаточно большое...
-
Корпусная лингвистика и ее применение в области преподавания иностранного языка "Корпусная лингвистика - раздел компьютерной лингвистики, занимающийся...
-
Общие сведения о программе Программа разработана для демонстрации возможностей языка C++ и может использоваться для пользователей, которые не знакомы с...
-
Цель Работы - использовать принципы архитектуры "Документ-Представление" для выборки и сохранения данных в файлах, а также взаимодействия элементов меню,...
-
Цель Работы - изучить приемы создания и использования шаблонов классов. - Теоретические сведения Достаточно часто встречаются классы, объекты которых...
-
Введение - Разработка программного средства, позволяющего оптимизировать SQL-скрипты
Актуальность. В настоящее время трудно найти фирму, которая не использовала бы базы данных в той или иной форме - учет сотрудников, клиентов, продаж....
-
При составлении бизнес-плана решаются задачи, которые можно сгруппировать в два раздела: собственно планирование, анализ результатов/ подготовка...
-
Кроме поддержки интерпретатора порождающих правил, описанного в главе 5, CLIPS обладает следующими функциональными возможностями: - для определения...
-
Дальнейшим развитием локальных средств разработки программ, являются интегрированные программные среды разработчиков. Основное назначение инструментария...
-
Основным документом, на основании которого потенциальные партнеры захотят иметь дело с компанией, а инвесторы вложат деньги, является бизнес-план....
-
После заполнения основной части бизнес-плана необходимо рассчитать потребность в финансовых средствах. В результате предварительного расчета определяется...
-
Для описания плана развития предприятия формируется: 1) Инвестиционный план Раздел "Инвестиционный план" предназначен для формирования календарного плана...
-
Разработка сайта, Среда разработки web-сайта - Разработка сайта для компании
Среда разработки web-сайта При разработке web-сайта используются: - HTML - язык разметки web-страниц; - CSS - формальный язык описания внешнего...
-
Процесс разработки Android-приложения, Системные требования - Создание приложения
Разработка приложения "KotobaQuiz" включает три этапа: 1) создание базы данных с таблицами, содержащими задания и варианты ответов, и таблицами, которые...
-
Понятие "массив" носит фундаментальный характер. Самым удобным способом хранения большого количества однотипных данных является массив. Обработка...
-
В ходе выполнения курсового проекта были реализованы формы и отчеты. Формы и отчеты представлены в Приложении 4. Для решения поставленной задачи запросы...
-
SimpleXML. В PHP версии 5.0 и выше появилось расширение для работы с xml структурой. Библитека SimpleXML содержит большое количество методов для работы с...
-
Программный интерфейс для базы данных я разрабатывал в объектно-ориентрованной среде Delphi, с помощью Embarcadero RAD Studio. Конструктор форм Delphi в...
Массивы - Разработка Windows-приложений в среде Borland Delphi