Технология выполнения работы. Разрабатываемый программный комплекс должен обеспечивать:

Разрабатываемый программный комплекс должен обеспечивать:

- выбор алгоритма сортировки (с помощью RadioGroup);

- формирования одномерного массива, состоящего из 5000 элементов, с помощью генератора псевдослучайных чисел random ();

- вывод исходного массива в объект ListBox;

- сортировку массива);

- вывод результата (отсортированного массива) в ListBox;

- замеры времени выполнения сортировок массива с помощью функции Time ().

 

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

Демонстрация работоспособности разработанных программных средств должна обеспечивать два варианта контроля: контроль работоспособности каждого из методов и контроль временных характеристик всех реализованных методов.

Рекомендуется следующая компоновка формы (рис. 4).

Рисунок 4 – Форма для сортировки массива

Вопросы для защиты работы

1. Назовите основные свойства управляющего элемента ListBox.

2. Заполнение списка ListBox.

3. Использование генератора случайных чисел.

4. Принцип измерения времени работы алгоритмов.

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

Лабораторная работа № 15
Программирование в среде разработки Borland C++ Builder. Поиск элемента в массиве

 

Время выполнения – 6 часов.