
- •Введение
- •Теоретический раздел
- •Определение списка
- •1.2 Свойства списка
- •1.3 Виды списков
- •1.3.1 Линейный односвязный список
- •1.3.2 Кольцевой односвязный список
- •1.3.3 Линейный двусвязный список
- •1.3.4 Кольцевой двусвязный список
- •1.3.5 Многосвязные списки
- •1.4 Описание компилятора Microsoft Visual Studio
- •1.5 Visual Studio 2010
- •1.6 Приложения Windows Forms
- •1.6.1 Графические элементы Windows Forms
- •Рисунки;
- •Типографская разметка.
- •1.6.1.1 Двухмерная векторная графика
- •1.6.1.2 Рисунки
- •1.6.1.3 Типографская разметка
- •1.6.2 Классы Windows Forms
- •1.7 Определение сортировки слиянием
- •1.8 Пример сортировки слиянием
- •1.9.1 Временя работы
- •1.9.2 Анализ времени работы сортировки слиянием через рекуррентное соотношение
- •1.10 Достоинства и недостатки сортировки слиянием
- •Проектный раздел
- •2.1 Математическая постановка задачи
- •2.2 Описание входных и выходных данных
- •Программный раздел
- •3.1 Описание структуры программы и её основных частей
- •3.2 Описание функций составных частей и связей между ними
- •Экспериментальный раздел Тестирование
- •Заключение
- •Список использованных источников
Экспериментальный раздел Тестирование
Тестирование показало корректность программы.
Происходит запуск программы, далее открывается диалоговое окно (рис.13).
Рис.13. Окно приложения.
В пустом текстовом поле следует ввести любое неотрицательное целое число (рис.14).
Рис.14. Ввод первого элемента списка.
После нажатия кнопки «Добавить», число будет добавлено в список, который сразу же отобразиться в форме (рис.15).
Рис.15. Добавление первого элемента списка и его отображение.
Можно продолжить вводить значения (рис.16).
Рис.16. Ввод элемента.
Следующее число также будет отображено в графическом изображение списка (рис.17).
Рис.17. Добавление элемента в список и его отображение.
Продолжение ввода чисел (рис.18-19).
Рис.18. Добавление элемента в список и его отображение.
Рис.19. Добавление элемента в список и его отображение.
Для сортировки полученного списка, следует нажать на кнопку «Сортировать», в следствии чего будет вызвана функция сортировки (рис.20).
Рис.20. Сортировка полученного списка и отображение результата.
Так же далее происходит добавление элементов список и затем их сортировка (рис.21-23).
Рис.21. Добавление элемента в список и его отображение.
Рис.22. Добавление элемента в список и его отображение.
Рис.23. Сортировка полученного списка и отображение результата.
Заключение
Разработка приложения сортировки слиянием с использованием списка и его последующая программная реализация были выполнены в полной мере.
В ходе выполнения курсового проекта была изучена предметная область решаемой задачи и проанализированы существующие методы сортировки слиянием. Затем, были разработаны алгоритм и, на ее основе, составлены блок-схемы и логическая модель программы. На основе полученных сведений было создан программное продукт. Полученная программа была протестирована.
В результате проведенной работы были изучены существующие методы сортировки слиянием, использования графических примитивов, а также технологии создания приложений. Был получен опыт реализации подобных алгоритмов.
Список использованных источников
Александреску А. Современное проектирование на С++. Серия C++ In-Depth, т.3. — Москва: Издательский дом «Вильямс», 2002 г. — 336 с.
Буч Г. Объектно-ориентированный анализ и проектирование с примерами на С++.— М: Бином, 1998 г. — 560 с.
Гамма Э., Хелм Р., Джонсон Р., Влиссидес Дж. Приемы объектно-ориентированного проектирования. Паттерны проектирования. — СПб: Питер, 2001 г. — 368 с.
Голуб А. И. С и С++. Правила программирования. — М: БИНОМ, 1996 г. — 272 с.
Кениг Э., Му Б. Эффективное программирование на С++. Серия C++ In-Depth, т.2. — Москва: Издательский дом «Вильямс», 2002 г. — 384 с.
Коплиен Дж. Программирование на С++ . — СПб: ПИТЕР, 2005 г. — 479 с.
Кораблев В. Самоучитель Visual C++ .NET. — СПб.: Питер; Киев: Издательская группа BHV, 2004. — 528 с.
Лаптев В. С++. Экспресс-курс. — СПб: БХВ-Петербург, 2004 г. — 512 с.
Лафоре Р. Объектно-ориентированное программирование в С++. Классика Computer Science. 4-е изд. — СПб.: Питер, 2003 г. — 928 с.
Макконнелл С. Совершенный код. — СПб: «Питер», 2005. — 896 с.
Павловская Т. А. С/С++ Программирование на языке высокого уровня. — СПб: Питер, 2001 г. — 460 с.
Павловская Т. А., Щупак Ю.А. С/С++. Структурное программирование: Практикум. — СПб: Питер, 2002 г. — 240 с.
Павловская Т. А., Щупак Ю.А. С++. Объектно-ориентированное программирование: Практикум. — СПб: Питер, 2004 г. — 265 с.
Паппас К., Мюррей У. Эффективная работа: Visual C++ .NET. — СПб.: Питер, 2002. — 816 с.
Понамарев В.А. Программирование на C++/C# в Visual Studio .NET 2003. Серия «Мастер программ». — СПб.: БХВ-Петербург, 2004. — 352 с.
Секунов Н. Разработка приложений на C++ и C#. Библиотека программиста. — СПб.: Питер, 2003. — 608 с.
Тай Т., Лэм Х.К. Платформа .NET. Основы. — СПб.: Символ-Плюс, 2003. — 336 с.
http://ru.wikipedia.org/