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

157822

.pdf
Скачиваний:
1
Добавлен:
15.11.2022
Размер:
307.9 Кб
Скачать

Министерство сельского хозяйства Российской Федерации федеральное государственное бюджетное

образовательное учреждение высшего образования «Мичуринский государственный аграрный университет»

Кафедра математики, физики и информационных технологий

УТВЕРЖДЕНО Учебно-методическим советом университета протокол № 2 от 18 декабря 2018 г.

МЕТОДИЧЕСКИЕ УКАЗАНИЯ ДЛЯ ВЫПОЛНЕНИЯ КУРСОВОЙ РАБОТЫ

ПО ДИСЦИПЛИНЕ «ПРОГРАММИРОВАНИЕ»

для обучающихся направления 09.03.01 Информатика и вычислительная техника

профиль – Системы автоматизированного проектирования

Мичуринск-наукоград РФ

2019

1

Методические указания составлены в соответствии с рабочей программой курса «Программирование». Предназначены для использования обучающимися направления 09.03.01 Информатика и вычислительная техника, профиль – Системы автоматизированного проектирования при выполнении курсовой работы.

Составители:

Р.Н. Абалуев – кандидат педагогических наук, доцент; Н.В. Картечина – кандидат сельскохозяйственных наук, доцент.

Рецензент:

В.В. Хатунцев – кандидат технических наук, доцент.

СОДЕРЖАНИЕ

Введение………………………………………………………………………. 3

Этапы и график выполнения курсового работы……………………………. 3

Структура и содержание курсовой работы…………………………………. 4

ЗАДАНИЕ № 1 – Сортировка и поиск данных…………………………….. 5

ЗАДАНИЕ № 2 – Действия над матрицами………………………………… 6

ЗАДАНИЕ № 3 – Методы шифрования данных и работа со строками…... 7

Литература……………………………………………………………………. 8

Приложения……………………………………………………………………... 9

2

ВВЕДЕНИЕ

В процессе изучения дисциплины «Программирование» обучающиеся осваивают основные компьютерными технологии и вычислительные методы, используемые при решении прикладных задач, получают необходимые знания по основам объектно-ориентированного программирования и разработке приложений. А также овладевают основами проектирования прикладного программного обеспечения, его разработки, отладки и тестирования.

Цель данной курсовой работы – сформировать навыки объектноориентированного программирования и разработки приложений для решения инженерных задач.

ЭТАПЫ И ГРАФИК ВЫПОЛНЕНИЯ КУРСОВОЙ РАБОТЫ

Курсовой проект представляет собой результат выполнения следующих взаимосвязанных этапов:

1.Изучение задач.

2.Разработка рабочего плана, проектирование структуры программного продукта.

3.Сбор, анализ и обобщение материалов исследования, формулирование основных теоретических положений.

4.Объектно-ориентированное проектирование абстрактных типов данных в соответствии с выбранной предметной областью, составление программ на выбранном языке (тестирование, отладка).

5.Документирование созданного программного продукта и оформление пояснительной записки к курсовому проекту.

6.Защита.

Работа выполняется самостоятельно в свободное время и сдается в строго оговоренные сроки. В таблице 1 представлен примерный временной график выполнения курсового проекта (допускаются небольшие отступления).

 

 

 

 

 

Таблица 1

 

График выполнения курсовой работы

 

Ме-

 

Неделя месяца

 

Примечание

сяц

1

2

3

4

 

02

 

 

 

Выбор темы КР

КР – курсовой

 

Выбор средств

Разработка рабочего

Проектирова-

работа;

03

плана. Сбор, анализ и

ние структуры

ПП – программ-

проектирования

 

обобщение материалов

ПП

ный продукт;

 

 

 

Объектно-ориентированное проектирование классов и составле-

ПЗ – поясни-

04

ние программ на выбранном языке (тестирование, отладка)

тельная записка

 

25%

50%

75%

100%

% – процент

 

Документирование созданного ПИ

Сдача КР

 

 

 

написания кода

05

и оформление пояснительной за-

(ПЗ) на ка-

Защита КР

ПП и его отладка

 

писки (ПЗ) к курсовому проекту.

федру

 

 

 

 

 

 

 

3

 

 

СТРУКТУРА И СОДЕРЖАНИЕ КУРСОВОЙ РАБОТЫ

Курсовая работа включает в себя:

1)демонстрационную версию программного продукта;

2)пояснительную записку;

3)компьютерную презентацию.

Составными частями пояснительной записки являются:

1)титульный лист;

2)лист оценки курсовой работы;

3)рецензия;

4)задания на курсовое проектирование;

5)аннотация;

6)содержание;

7)список обозначений и сокращений (при необходимости);

8)ссылки на нормативные документы;

9)основной текст:

10)список используемых источников;

11)приложения.

Курсовая работа сдается в распечатанном виде на бумаге формата 297x210 мм (формат А4), общее количество страниц 15-25, шрифт Times New Roman 14, интервал одинарный, формат doc, с полями: 3 см с левой стороны, 1,5 см – с правой стороны, 2 см – сверху и снизу, абзацный отступ 1,25. Работа должна содержать титульный лист установленного образца (приложение 1).

К пояснительной записке прикладывается компакт диск с демоверсией программного продукта, файлом пояснительной записки и компьютерной презентацией доклада, который размещается в специальный бумажный карман на задней обложке пояснительной записки.

Изложение текста должно быть кратким, четким, исключающим возможность субъективного толкования и должно идти от первого лица множественного числа. Терминология и определения должны быть едиными и соответствовать установленным стандартами. Нумерация листов пояснительной записки должна быть сквозной, начиная с титульного листа. Номер страницы проставляют в левом нижнем углу листа. На титульном листе номер страницы не ставят.

Основной текст пояснительной записки состоит из введения, разделов основной части и заключения.

Первый раздел основной части состоит из технического задания на программный продукт.

Второй раздел должен содержать реферативное описание предметной области поставленной задачи.

Третий раздел должен содержать обоснование выбора средств проектирования

4

Четвертый раздел должен содержать блок-схемы алгоритмов основных модулей ПП и описание методов их реализации в выбранной среде разработки. Блок схемы и листинг кода выносятся в приложения.

Пятый раздел содержит описание стратегии тестирования и разработки тестов;

При указании формул и, особенно, справочных данных необходимо дать ссылку на библиографический источник, из которого они заимствованы. При ссылке в тексте на источники следует приводить порядковый номер по библиографическому списку, заключенный в квадратные скобки; при необходимости указываются страницы или таблицы книги, в которых помешены заимствованные сведения или формулы, например: «[4]», «[2], таблица 4».

В библиографический список включают все использованные источники, включая методические указания.

ЗАДАНИЕ № 1 – СОРТИРОВКА И ПОИСК ДАННЫХ

Написать программу реализующую сортировку данных или поиск кратчайшего пути в графе, используя заданные алгоритмы. Исходные данные необходимо считать из файла. Результаты вычисления программы необходимо записать в файл. Задан алгоритм поиска или сортировки и тип файла (таблицы 1.1 и 1.2).

Требуется:

1.Реализовать процедуру чтения исходных данных из файла заданного типа.

2.Заполнить массив исходными данными.

3.Реализовать заданный алгоритм поиска или сортировки в виде отдельного класса.

4.Вывести результаты выполнения программы в файл заданного

типа.

Таблица 1.1

Первая

 

цифра

Задание

варианта

 

0

Сортировка методом Шелла

1

Сортировка методом пузырька

2

Быстрая сортировка Хоара

3

Сортировка слиянием

4

Бинарная пирамидальная сортировка

5

Поиск минимального элемента вектора

6

Поиск максимального элемента вектора

7

Алгоритм поиска кратчайшего пути Флойда-Уоршелла

8

Алгоритм поиска кратчайшего пути Форда-Беллмана

9

Алгоритм поиска кратчайшего пути Дейкстры

 

5

Таблица 1.2

Вторая цифра Тип файла с данными

варианта

0, 2, 4, 6, 8 Текстовый файл

1, 3, 5, 7, 9 Файл MS Excel

Примечание: здесь и далее первая цифра варианта соответствует последней цифре зачетной книжки, вторая – предпоследней

ЗАДАНИЕ № 2 – ДЕЙСТВИЯ НАД МАТРИЦАМИ

Написать программу, реализующую заданную операцию над матрицами. Исходные данные необходимо считать из файлов. Результаты вычисления программы необходимо записать в файл. Исходными данными является тип действия и тип файла (таблицы 2.1 и 2.2).

Требуется:

1.Реализовать процедуру чтения исходных данных из файлов заданного типа.

2.Заполнить массивы исходными данными.

3.Реализовать алгоритм, выполняющий заданную операцию над матрицами.

4.Вывести результаты выполнения программы в файл заданного типа.

Таблица 2.1

Первая

 

цифра

Задание

варианта

 

0

Реализовать алгоритм умножения двух прямоугольных матриц, в которых

число столбцов первой матрицы равно числу строк во второй

 

1

Реализовать алгоритм поиска индекса столбца матрицы неотрицательных

чисел, содержащий максимальную сумму.

 

2

Реализовать алгоритм поиска индекса столбца матрицы неотрицательных

чисел, содержащий минимальную сумму.

 

3

Реализовать алгоритм поиска индекса строки матрицы неотрицательных

чисел, содержащей максимальную сумму.

 

4

Реализовать алгоритм поиска индекса строки матрицы неотрицательных

чисел, содержащей минимальную сумму.

 

5

Реализовать алгоритм поиска положительных элементов главной диаго-

нали квадратной матрицы.

 

6

Реализовать алгоритм поиска отрицательных элементов главной диагона-

ли квадратной матрицы.

 

7

Вычислить сумму квадратов элементов главной диагонали квадратной

матрицы.

 

8

Вычислить сумму всех элементов матрицы.

9

Вычислить произведение всех элементов матрицы.

 

6

Таблица 2.2

Вторая

Тип файла с данными

цифра

 

варианта

 

0, 2, 4, 6, 8

Текстовый файл

1, 3, 5, 7, 9

Файл MS Excel

ЗАДАНИЕ № 3 – МЕТОДЫ ШИФРОВАНИЯ ДАННЫХ И РАБОТА СО СТРОКАМИ

Написать программу, реализующую заданные операции над текстовыми данными. Необходимо создать форму Windows с элементами ввода/ вывода данных. Задан алгоритм шифрования или вид действия над исходными данными (таблица 3.1).

Требуется:

1.Создать форму Windows с необходимыми элементами управления.

2.Реализовать функциональность в виде отдельного класса.

3.В случае реализации алгоритмов шифрования реализовать функцию расшифровки.

4.Результаты выполнения программы должны выводиться на фор-

му Windows.

 

Таблица 3.1

Первая

 

цифра

Задание

варианта

 

0

Реализовать алгоритм шифрования текста методом сдвига символов

1

Реализовать алгоритм шифрования Виженера

2

Реализовать алгоритм шифрования символов в код азбуки Морзе

3

Реализовать алгоритм шифрования перестановкой

4

Реализовать алгоритм шифрования RSA

5

Реализовать поиск подстроки в заданном тексте

6

Модифицировать текст, изменив заглавные буквы на прописные

7

Модифицировать текст, изменив прописные буквы на заглавные

8

Модифицировать текст, заменив все символы на их ASCII код

9

Подсчитать количество слов в заданном тексте

7

ЛИТЕРАТУРА

а) основная учебная литература:

1. Тузовский, А.Ф. Объектно-ориентированное программирование: учебное пособие для прикладного бакалавриата / А.Ф. Тузовский. – М.: Изд-во Юрайт, 2017. – 206 с. – Режим доступа: https://www.biblio- online.ru/book/BDEEFB2D-532D-4306-829E-5869F6BDA5F9

б) дополнительная учебная литература:

1.Черпаков, И.В. Основы программирования: учебник и практикум для прикладного бакалавриата / И.В. Черпаков. – М.: Изд-во Юрайт,

2018. – 219 с. – Режим доступа: https://biblio-online.ru/book/7C1774D9- F5B5-4B45-85E1-BDE450DCC3E2.

2.Казанский, А.А. Программирование на visual c# 2013: учебное пособие для прикладного бакалавриата / А.А. Казанский. – М.: Изд-во Юрайт,

2018. – 191 с. – Режим доступа: https://biblio-online.ru/book/95E1CB2C-3044- 46D4-A89B-F4FB2E4275DE

3.Демин, А.Ю. Информатика. Лабораторный практикум: учебное пособие для прикладного бакалавриата / А.Ю. Демин, В.А. Дорофеев. – М.: Изд-во Юрайт, 2018. – 131 с. – Режим доступа: https://biblio- online.ru/book/C21A620E-9625-47C8-BAF8-F51DCFA4CEB5

8

Приложение 1

Образец выполнения титульного листа

Министерство сельского хозяйства Российской Федерации федеральное государственное бюджетное образовательное учреждение высшего образования «Мичуринский государственный аграрный университет»

Кафедра математики, физики и информационных технологий

КУРСОВАЯ РАБОТА

по программированию

Вариант 33

Выполнил: студент группы ИОБ26ИТ инженерного института Иванов И.И.

Руководитель: к.п.н., доцент Петров П.П.

Мичуринск 2018

9

Верстка: А.В. Школяр

Отпечатано в издательско-полиграфическом центре ФГБОУ ВО Мичуринский ГАУ

Подписано в печать 31.01.2019 г. Формат 60х84 1/16, Бумага офсетная № 1. Усл.печ.л. 0,5. Тираж 100 экз. Ризограф

Заказ № 18781

_______________________________________________________________

Издательско-полиграфический центр Мичуринского государственного аграрного университета

393760, Тамбовская обл., г. Мичуринск, ул. Интернациональная, 101, тел. +7 (47545) 9-44-45

10

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