Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

PZ_1

.pdf
Скачиваний:
7
Добавлен:
18.03.2015
Размер:
829.33 Кб
Скачать

Инв. № дубл. Инв. № подл. Взам. инв. № Подпись и дата Подпись и дата

Уфимский государственный авиационный технический университет

Кафедра _“Вычислительная техника и защита информации”_______________

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

 

 

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]