- •Уфимский государственный авиационный технический университет
- •Разработка прикладного алгоритма
- •Пояснительная записка
- •Уфимский государственный авиационный технический университет
- •Содержание
- •Постановка задачи и описание исходных данных
- •Математическое обеспечение
- •Функция изменения времени вычисления от объема исходных данных
- •Разработка алгоритма программы в виде блок-схемы
- •Описание функций среды программирования Microsoft Visual Studio 6
- •Создание проекта
- •Описание работы программы
- •Список используемой литературы
- •Приложения
- •Листинг функций кнопки «Создать»
- •Листинг функций кнопки «Загрузить»
- •Листинг функций кнопки «Поиск»
Описание работы программы
В диалоге программы имеется 4 элемента Edit Box, 3 элемента Button и 1 List Box.
Рисунок 4 – Окно программы
В первое поле Edit Box (соответствующая переменная m_FileName) вводится название создаваемого файла. Если пользователь не введет название файла по каким-либо причинам, то программа автоматически задаст название файла по умолчанию (Поиск.txt)
В следующее поле Edit Box (m_NUM) пользователь вводит количество генерируемых элементов. Если пользователь не вводит в это поле данные, то программа выведет Message Box с просьбой к пользователю ввести значение.
Рисунок 5 – Ошибка при создании массива Рисунок 6 – Успешное считывание из файла
В третье поле Edit Box (m_search) пользователь вводит то число, которое он хочет найти в только что сгенерированном массиве. Если он не вводит значение для поиска, то программа сообщит ему, о том, что он не ввел то, что хочет найти.
Рисунок 7 – Ошибка при поиске Рисунок 8 – Успешное завершение поиска
В четвертое поле Edit Box (m_SEARCHTIME) выводится время выполнения поиска.
Кнопка
При нажатии на эту кнопку создается одномерный массив сгенерированных данных, который заносятся в заранее определенный файл *.txt
Кнопка
При нажатии на эту кнопку создается массив для хранения сортируемой последовательности, используя указатель pInt (если возникла ошибка динамического выделения памяти, то об этом будет сообщено пользователю и завершено выполнение функции). В него считываются строки из файла *.txt . По окончании программа сообщает о выполнении получения и вывода элементов исходного массива.
Кнопка
При нажатии на эту кнопку происходит поиск в массиве того значения, которое укажет пользователь в поле Edit Box.
Вывод:
В ходе данной курсовой работы был изучен алгоритм быстрого последовательного поиска, а так же основы программирования в среде Microsoft Visual Studio 6.0. Язык С++ называют средой быстрой разработки приложений, что вполне оправдано – для создания аналогичной программы на ассемблере необходимо было бы написать код на сотню страниц. Visual Studio C++ является средой визуальной разработки приложений. Данный подход к программированию является одним из самых перспективных на сегодняшний день и это вполне оправданно как объемом кода для написания программы, так и следствием из этого – экономией времени. А пошаговая отладка позволяет быстро найти и исправить ошибки. Однако, для написания любой программы необходимо знать и уметь составлять алгоритмы решения задачи, что входит исключительно в задачи программиста. В связи с этим, в ходе выполнения работы, были изучены основы программирования на языке С++ , который является базовым для Visual Studio , без знания основ которого не может быть реализован ни один алгоритм. Так что для работы в среде Visual Studio необходимо знание основ как С++, так и объектно ориентированного программирования в целом.
Список используемой литературы
1. Либерти Д. Освой самостоятельно С++ за 21 день 4-е издание : пер. с англ. – М.: Издательский дом «Вильямс», 2001. – 832 с. : ил. - Парал. тит. англ.
2. Селиванова М.В. Методические указания к курсовой работе по дисциплине «Методы программирования и прикладные алгоритмы»/ Уфимск. гос. авиац. тех. ун-т. Сост. Селиванова М.В. – Уфа, 2008. – 31 с.
3. Кнут Д. Искусство программирования. Т.3 Сортировка и поиск. М.: Вильямс, 2000. – 832 с.
4. Культин Н. «С/С++ в задачах и примерах» - СПб.:БХВ-Петербург, 2002. – 288 с.
5. А. Мешков, Ю. Тихомиров «Visual C++ и MFC» - СПб.:БХВ-Петербург. 2002 – 1017с.