- •Объектно-ориентированное программирование Курсовой проект «Сортировка и поиск в массивах»
- •Введение
- •1.Алгоритмы сортировки
- •1.1.Сортировка методом пузырька
- •1.2.Сортировка методом Выбора (метод локального минимума)
- •1.3.Сортировка методом Вставки
- •1.4.Сортировка Быстрым методом
- •2.Алгоритмы поиска
- •2.1.Прямой поиск
- •2.2.Бинарный поиск
- •2.3.Интерполяционный поиск
- •3.Реализация оценки эффективности алгоритмов в программе
- •3.1.Исходные данные
- •3.2.Способы оценки эффективности
- •3.3.Реализация подсчета кол-ва сравнений, присваиваний и эффективности в программе
- •3.4.Реализация замера времени выполнения алгоритмов сортировки в программе
- •3.5.Реализация представления результата в программе
- •4.Результат определения эффективности алгоритмов
- •5.Структура прграммы
- •5.1.Интерфейс программы
- •5.2.Описание структуры программы
- •5.2.1.Глобальная структура для хранения статистики
- •5.2.2.Основной модуль Unit1.Cpp (для Формы Form1)
- •5.2.3.Модуль Unit2.Cpp (для Формы GrafForm)
- •6.4.Файл Unit2.Cpp
- •Заключение
- •Список используемой литературы
Заключение
В данной работе были продемонстрированы различные алгоритмы сортировки и поиска, а также использование множества элементов управления, их взаимосвязь и использование общих глобальных переменных для разных форм, а также работа с примитивной графикой. Показана взаимосвязь с пользователем, фильтрация вводимых данных.
Акцентом в работе было уделено подсчету эффективности и времени выполнения алгоритмов, а также статистике и дальнейшему анализу алгоритмов сортировки средствами графика и диаграмм, по которым видно лидирующую позицию алгоритма сортировки Быстрым методом и также неплохую эффективность показал метод Вставок. Метод Пузырька является самым неэффективным, среди всех остальных и на практике используется редко.
Список используемой литературы
Программирование и основы алгоритмизации: учебно-методический комплекс / сост. С.А.Матюхин. - СПб.: Изд-во СЗТУ, 2008.- 194с.
www.algolist.ru
http://www.codenet.ru/progr/bcb/borland_builder/
http://cppbuilder.ru/
http://articles.org.ru/docum/builder/
http://www.intbook.info/C/menu.html