157822
.pdfМинистерство сельского хозяйства Российской Федерации федеральное государственное бюджетное
образовательное учреждение высшего образования «Мичуринский государственный аграрный университет»
Кафедра математики, физики и информационных технологий
УТВЕРЖДЕНО Учебно-методическим советом университета протокол № 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