|
|
метод. к КР(Прак-кум_Прог_C++) {A4}. Методические указания по выполнению курсовой работы по дисциплине ppc 1215 Практикум по программированию С
Министерство образования и науки Республики Казахстан
Карагандинский государственный технический университет
Кафедра «Информационные технологии и безопасность»
Бартосик Ф.М.
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
По выполнению курсовой работы по дисциплине
PPC 1215 «Практикум по программированию С++»
для студентов специальности
6В06301 «Системы информационной безопасности»
Караганда 2020
Общие положения
Целью выполнения курсовой работы является закрепление и практическое применение знаний по дисциплине «Практикум по программированию С++».
Выполнение курсовой работы позволит приобрести навыки самостоятельного проектирования, кодирования, отладки, тестирования и документирования программ в области основ алгоритмизации задач, типов данных, структур данных, их спецификации и реализации, взаимосвязи алгоритмов и структур данных, особенностей программирования на языке Си++..
При выполнении курсовой работы студент должен научиться использовать современные методы и средства разработки алгоритмов и программ, приемы структурного программирования, способы проектирования, отладки, испытания и документирования программ и программных систем.
Последовательность выполнения курсовой работы
Задание на работу берется студентом из таблицы заданий (приложение А) по индивидуальному варианту. Особенности выбора указаны в примечании к приложению А.
Провести теоретическое исследование.
На основе знаний, полученных в результате исследования, а также лекционных и практических занятий, разработать программу согласно варианту.
Во всех случаях предусмотреть сообщения пользователю о лексических и синтаксических ошибках.
Составить отчёт по работе с описанием всех пунктов задания, представить работающую программу.
Оформление результатов курсового проектирования
Результатом выполнения курсовой работы является пояснительная записка и программа согласно варианту.
Общий объем пояснительной записки к курсовой работе должен составлять не менее 20 страниц. Пояснительная записка должна давать достаточно полное представление о сущности методов разработки применяемых при создании программного кода курсовой работы.
Пояснительная записка к курсовой работе должна содержать следующие разделы:
Титульный лист (Приложение Б)
Лист задания (Приложение В)
Содержание
Введение
Основная часть. Возможные разделы:
Заключение (достигнут ли поставленный результат, и насколько; какие новые знания и навыки были приобретены...)
Список использованной литературы
Приложения (листинг программы; что-либо еще...)
Справка об отсутствии плагиата (подписывается зав.кафедрой, руководителем курсовой работы). Так же прилагается снимок отчета о проверке на заимствования.
Рекомендуемая литература
Роберт, Седжвик Алгоритмы на C++. Анализ структуры данных. Сортировка. Поиск. Алгоритмы на графах. Руководство / Седжвик Роберт. - М.: Диалектика / Вильямс, 2016. - 697 c.
Скиена С. Алгоритмы. Руководство по разработке. – 2-е изд.: Пер. с англ. – СПб.:БХВ-Петербург. 2011. – 720с.: ил.
Вирт Н. Алгоритмы и структуры данных - СПб.: Невский диалект. 2001.
Ахо А., Дж.Ульман Теория синтаксического анализа, перевода, компиляции. В 2 т. Т. I, 2. - М.: Мир, 1980.
Кормен Т., Лейзерсон Ч., Ривсст Р., Штайн К. Алгоритмы. Построение и анализ. 2005.- 1200 с.
Сидорина, Татьяна Самоучитель Microsoft Visual Studio C++ и MFC / Татьяна Сидорина. - М.: "БХВ-Петербург", 2014. - 848 c.
Лямин А.В., Череповская Е.Н. Языки программирования C/C++. Компьютерный практикум. – СПб: Университет ИТМО, 2017. – 71 с.
Пахомов, Б. C/C++ и MS Visual C++ 2010 для начинающих / Б. Пахомов. - М.: БХВ-Петербург, 2011. - 736 c.
Бакнелл Джулиан М.Фундаментальные алгоритмы и структуры данных в Delphi: Пер. с англ./Джулиан М. Бакнелл. - СПб: 000 .ДиаСофтЮП», 2003.- 560 с.
Приложение А. Варианты заданий
№ вар.
|
Описание задачи
|
|
Сортировка массива методом Шелла.
Разработать программу, выполняющую сортировку массива методом Шелла. Кроме классической реализации на базе простой вставки, также сделать вариант на базе простого обмена ("пузырька"). Варианты заполнения массива: случайными числами, полностью отсортированный, полностью отсортированный в обратном порядке. Провести статистические наблюдения над временем работы сортировки при разном шаге разном заполнении массива, разном варианте базовой простой сортировки. Значение шага, вариант заполнения массива, и вариант базовой простой сортировки, вводятся с клавиатуры.
|
|
Сортировка массива методом прочесывания.
Разработать программу, выполняющую сортировку массива методом прочесывания. Кроме классической реализации на базе простого обмена ("пузырька"), также сделать вариант на базе простой вставки. Варианты заполнения массива: случайными числами, полностью отсортированный, полностью отсортированный в обратном порядке. Провести статистические наблюдения над временем работы сортировки при разном шаге разном заполнении массива, разном варианте базовой простой сортировки. Значение шага, вариант заполнения массива, и вариант базовой простой сортировки, вводятся с клавиатуры.
|
|
Сортировка массива методом Хоара.
Разработать программу, выполняющую сортировку массива методом Хоара. Массив предварительно заполняется случайными числами. Провести статистические наблюдения над временем работы сортировки при разном выборе базового (медианного) числа: с одного края массива, с двух краев массива – среднее, по трем точкам (с краев и середины) – среднее, определение позиции – случайным образом. Выбор базового числа вводится с клавиатуры.
|
|
Сортировка линейного двунаправленного списка методом Хоара
Разработать программу, выполняющую сортировку линейного двунаправленного списка методом Хоара. Список предварительно заполняется случайными числами. Провести статистические наблюдения над временем работы сортировки при разном выборе базового (медианного) числа: с одного края списка, с двух краев списка – среднее. Выбор базового числа вводится с клавиатуры.
|
|
Сортировка массива методом слияния
Разработать программу, выполняющую сортировку массива методом слияния. Массив предварительно заполняется случайными числами. Добавить возможность предварительной сортировки начальных серий методом простой вставки. Провести статистические наблюдения над временем работы сортировки слиянием: без предварительной сортировки начальных серий; с отсортированными начальными сериями, размером 8, 16 элементов. Время подготовки начальных серий также учитывается при замере. Выбор варианта статистического наблюдения вводится с клавиатуры.
|
|
Сортировка линейного списка методом слияния
Разработать программу, выполняющую сортировку линейного списка методом слияния. Список предварительно заполняется случайными числами. Фазу распределения допускается совместить с первой фазой сортировки.
|
|
Бинарное дерево поиска. Его обслуживание, и поиск.
Разработать программу, выполняющую построение бинарного дерева поиска набором случайных чисел. Также должна быть возможность добавления, удаления и поиска узла в дереве по заданному значению. Выбор операций и значение ключа вводятся с клавиатуры.
|
|
Сортировка массива на базе бинарного дерева поиска
Разработать программу, выполняющую сортировку массива на базе бинарного дерева поиска. Т.е., выполняется построение бинарного дерева поиска из содержимого исходного массива. Затем выполняется внутренний (симметричный) обход дерева, и значения узлов возвращаются в массив. Варианты заполнения исходного массива: случайными числами, полностью отсортированный, полностью отсортированный в обратном порядке. Провести статистические наблюдения над временем работы сортировки при разном заполнении массива. Вариант заполнения массива, вводится с клавиатуры.
|
|
Сортирующее дерево. Его обслуживание, и демонстрация работы
Разработать программу, наглядно демонстрирующую на экране, работу сортирующего дерева. С клавиатуры должна быть возможность указания операции добавления и извлечения элемента; и при добавлении – указания значения элемента.
|
|
Сортировка массива методом пирамидальной (древесной) сортировки
Разработать программу, выполняющую сортировку массива методом пирамидальной (древесной) сортировки. Варианты заполнения массива: случайными числами, полностью отсортированный, полностью отсортированный в обратном порядке. Провести статистические наблюдения над временем работы сортировки при разном заполнении массива. Вариант заполнения массива, вводится с клавиатуры.
|
Правила кодирования вариантов заданий для курсовых работ и рекомендации для студентов по их выбору.
Вариант задания на курсовую работу – целочисленный остаток от деления номера по списку группы в журнале (посещений) на число 10. В случаях, когда результат оказывается равным 0, брать 10-й вариант.
Приложение Б. Титульный лист | Министерство образования и науки Республики Казахстан
Карагандинский Государственный Технический Университет
Кафедра ИТБ
КУРСОВАЯ
РАБОТА
По дисциплине Название дисциплины
Тема: Название темы
______________ (оценка) Члены комиссии:
____________________________
(подпись, фамилия, и.о)
____________________________
(подпись, фамилия, и.о)
|
Принял:
ФИО преп. .
(фамилия, инициалы)
___________________________
(подпись, дата)
Выполнил:
ФИО студ.
(фамилия, инициалы)
Назв. группы
(группа)
| | |
|
Караганда 20??
| Приложение В. Лист задания | Министерство образования и науки Республики Казахстан Карагандинский Государственный Технический Университет Факультет ФИТ "УТВЕРЖДАЮ" Кафедра ИТБ Зав. Кафедрой ________________ (подпись) "___" ________ 20___г. по дисциплине " Название дисциплины"
Студенту ФИО студ.(дат.падеж) группы Назв. группы
Тема " Название темы "
Исходные данные:____________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
Задание выдано "_____" ________________________________________ 20__ г. Руководитель ФИО преп. подпись Студент ФИО студ. подпись
| |
|
|
Скачать 88 Kb.