PZ_1
.pdfИнв. № дубл. Инв. № подл. Взам. инв. № Подпись и дата Подпись и дата
Уфимский государственный авиационный технический университет
Кафедра _“Вычислительная техника и защита информации”_______________
100 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
90
80
70
60
50
40
30
20
10
Разработка решения задачи на языке программирования С++__
___________________________________
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА к курсовому проекту по программированию
130.7.001.000.000
(обозначение документа)
Группа БПС- |
Фамилия, и, о |
Подпись |
Дата |
Оценка |
203 |
|
|
|
|
Студент |
Ганцев С.В. |
|
|
|
Консультант |
Селиванова М.В. |
|
|
|
Принял |
Селиванова М.В. |
|
|
|
Уфа 2013 г.
Уфимский государственный авиационный технический университет
Кафедра |
ВТиЗИ |
Факультет |
ИРТ |
|
|
|
|
Задание
На курсовое проектирование по |
|
дисциплине «Языки программирования» |
|||||||
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
||||
на тему |
Разработка прикладного алгоритма и его реализация на языке С++ |
||||||||
|
|
|
|
|
|
|
|
|
|
выдано |
19 сентября 2013 |
|
студенту |
|
второго |
|
курса |
||
|
г. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
БПС-203 |
|
|
|
группы |
||||
|
|
|
|
|
|
|
|
||
|
|
|
Ганцеву Сергею |
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
Срок выполнения |
|
|
18 ноября 2013 г. |
|||
|
|
|
|
|
|||||
|
|
|
Руководитель проекта |
К.т.н., доц. Селиванова |
|||||
|
|
|
|
|
|
|
|
|
М.В. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
130.7.001.000.000ПЗ |
|
||||
|
|
|
|
|
|||||
Изм. |
Лист |
№ докум. |
Подп. Дата |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Разраб. |
Ганцев С.В. |
|
Разработка приложения для ре- |
Лит. |
Лист |
Листов |
|||
Пров. |
Селиванова М.В |
|
|
У |
|
1 |
22 |
||
|
шения задачи на языке програм- |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
мирования С++ |
|
|
|
|
7 |
Н.контр. . |
|
|
|
|
|
||||
|
|
|
|
|
|
||||
Утв. |
|
|
|
|
|
|
|
|
1.Технические условия
Использование среды программирования Visual C++ для разработки программ
На языке программиования С++
2.Содержание проекта
1.Постановка задачи и описание исходных данных
2.Разработка алгоритма программы
3.Описание программы
4.Выводы
5.Список литературы
6.Приложение
3.Оформление проекта
Пояснительная записка- с рисунками и кратким описанием программы
Пояснительная записка должна содержать блок-схему разработанного ПО по ГОСТ 19.701-05,
программные коды созданных функций ПО, экранные формы, демонстрирующие
возможности разработанного ПО
4.Литература
1.ГОСТ 19.701-90 Схемы алгоритмов программ, данных и систем. М., 1992. 22 с.
2.ГОСТ 2.105-95. Общие требования к текстовым документам. М., 1996. 31 с.
3.Культин Н. «С/С++ в задачах и примерах» - СПб.:БХВ-Петербург, 2002. 288 с.
4.Э. Кениг, Б. Му «Эффективное программирование на С++» - Мск.:Вильямс
2002. - 384с.
5. Страуструп Б. Язык программирования С++ (2–ред)./Пер. с англ.–М.: |
Радио и |
связь, 1995. – 352с.
Зав.кафедрой |
В.И.Васильев |
Руководитель про- |
М.В.Селиванова |
екта
|
|
|
|
130.7.001.000.000ПЗ |
|
||||
|
|
|
|
|
|||||
Изм. |
Лист |
№ докум. |
Подп. Дата |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Разраб. |
Ганцев С.В. |
|
Разработка приложения для ре- |
Лит. |
Лист |
Листов |
|||
Пров. |
Селиванова М.В |
|
|
У |
|
1 |
22 |
||
|
шения задачи на языке програм- |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
мирования С++ |
|
|
|
|
8 |
Н.контр. . |
|
|
|
|
|
||||
|
|
|
|
|
|
Утв.
Содержание
1 |
Введение................................................................................................................. |
2 |
2 |
Постановка задачи................................................................................................. |
3 |
3 |
Разработка алгоритма программы ....................................................................... |
4 |
4 |
Описание программы.......................................................................................... |
10 |
Выводы ......................................................................................................................... |
12 |
|
Список литературы ..................................................................................................... |
13 |
|
Приложение А ............................................................................................................. |
15 |
|
Приложение Б .............................................................................................................. |
19 |
|
|
|
|
130.7.001.000.000ПЗ |
|
||||
|
|
|
|
|
|||||
Изм. |
Лист |
№ докум. |
Подп. Дата |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Разраб. |
Ганцев С.В. |
|
Разработка приложения для ре- |
Лит. |
Лист |
Листов |
|||
Пров. |
Селиванова М.В |
|
|
У |
|
1 |
22 |
||
|
шения задачи на языке програм- |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
мирования С++ |
|
|
|
|
9 |
Н.контр. . |
|
|
|
|
|
||||
|
|
|
|
|
|
||||
Утв. |
|
|
|
|
|
|
|
|
1 Введение
В данной курсовой работе используется среда программирования
Microsoft Visual C++.
Цель курсовой работы по дисциплине «Языки рограммирования» состоит в закреплении и углублении знаний и навыков, полученных при изучении дис-
циплины. Данная работа посвящена таким темам, как массивы и файлы.
Курсовой проект реализован на языке программирования С++. На прак-
тике язык программирования С++ применяется во многих отраслях промышлен-
ности, на его основе созданы многие другие языки программирования.
|
|
|
|
|
2 |
Изм. |
|
№ докум. |
Подп. |
Дата |
2 |
|
|
2 Постановка задачи.
Данная работа посвящена таким темам, как файлы, функции и динамические массивы.
Разработать программу для решения следующей задачи. Считать из двух файлов два одномерных массива A[n] и B[n], где n задает пользователь. Исполь-
зовать операторы динамического выделения памяти. Проверить равенство раз-
мерностей массивов, если размерность не одинаковые, то сообщить об этом и завершить выполнение программы. Иначе получить массив C[2,n], первая строка которого – упорядоченные по возрастанию элементы A[n]. Вывести полученный массив на экран и в файл. Для сортировки использовать алгоритм Шелла. Реали-
зовать алгоритм сортировки в виде функции. Определить время работы алго-
ритма сортировки.
Данная курсовая работа состоит из 20 страниц, содержит 8 рисунков и 2
приложения.
|
|
|
|
|
3 |
Изм. |
|
№ докум. |
Подп. |
Дата |
3 |
|
|
3 Разработка алгоритма программы
Вданном проекте (рис. 1, рис. 2) пользователем вводятся размерности массивов, в случае если они не одинаковые, выводится соответствующе сообщение и прекращается работа программы. Если они одинаковые сначала генерируются исходные данные (рис. 3), затем они считываются в динамические массивы a и b, затем эти массивы сортируются и из них формируется массив с согласно заданным условиям. Алгоритм сортировки – Шелла (рис. 4)
Вданном разделе был разработан алгоритм решения поставленной задачи в виде блок-схем, для выполнения данной задачи мы ссылались на нормативные документы, а именно, ГОСТ 19.701-90 /1/, ГОСТ 2.105-95 /2/.
|
|
|
|
|
4 |
Изм. |
|
№ докум. |
Подп. |
Дата |
4 |
|
|
Рисунок - 1 Блок-схема алгоритма программы
|
|
|
|
|
5 |
Изм. |
|
№ докум. |
Подп. |
Дата |
5 |
|
|
Рисунок - 2 Продолжение блок-схемы алгоритма программы
|
|
|
|
|
6 |
Изм. |
|
№ докум. |
Подп. |
Дата |
6 |
|
|
Рисунок - 3 Функция генерации данных Dannie()
|
|
|
|
|
7 |
Изм. |
|
№ докум. |
Подп. |
Дата |
7 |
|
|