Содержание
Введение 3
1. Постановка задачи и описание исходных данных 4
1.1. Постановка задачи 4
1.2. Описание исходных данных 4
2. Математическое обеспечение работы 5
3. Алгоритм программы в виде блок-схемы 6
4. Краткое описание функциональных возможностей среды программирования, в которой выполнена курсовая работа 7
5. Описание работы программы 8
6. Полученные результаты при решении поставленной задачи 8
7. Выводы 13
Заключение 14
Список используемой литературы 15
Приложение, содержащее текст разработанной программы (функции) 16
Введение
Выполнение курсовых работ направлены на формирование навыков самостоятельной научно-исследовательской и практической деятельности, грамотного оформления полученных результатов, умения представить результаты своей работы в виде научного доклада и защитить их в последующей дискуссии.
Целью курсовой работы по дисциплине «Технологии разработки программного обеспечения» является:
дальнейшее развитие и закрепление знаний, полученных на лекционных и лабораторных занятиях в области методов программирования и прикладных алгоритмов;
совершенствование практических навыков работы на ПЭВМ;
развитие профессиональных навыков работы с CASE-средствами.
1. Постановка задачи и описание исходных данных
1.1. Постановка задачи
Разработать программу для реализации алгоритма сортировки выбором. Сортируемую последовательность необходимо генерировать из случайных чисел. Результат представить графически в виде двух наборов вертикальных линий: первый – до сортировки, второй – после, по оси ОХ откладывать порядковый номер числа в последовательности, по оси ОУ – его значение, проводить линию от оси ОХ до найденной точки; и записать в файл, указанный пользователем. Оценить О-сложность алгоритма.
1.2. Описание исходных данных
Для реализации алгоритма сортировки выбором необходима последовательность случайных чисел. Для генерации последовательности достаточно знать общее число ее членов. Учитывая то, что в языке программирования С++ реализован генератор псевдослучайных чисел, нам потребуется еще и начальное число для генерации последовательности.
Поскольку последовательность должна будет заноситься в файл, указанный пользователем, то к исходным данным будет относиться имя файла и путь к нему.
Перечислим исходные данные.
Общее количество членов последовательности. Может быть только натуральным числом
Начальное число для генерации последовательности. В реализации С++ может быть только целым, неотрицательным числом.
Имя файла и путь к нему. Записываются в одной переменной, имеющей строковый тип данных.
2. Математическое обеспечение работы
Имеется исходная неотсортированния последовательность x[0, n – 1]. Отсортируем ее по возрастанию. Выбираем из нее наименьший элемент и ставим на первое место. Т.е. меняем местами найденный наименьший элемент и первый. Затем в последовательности начиная со 2-го элемента и до конца аналогично и