 |
|
Методические рекомендации к выполнению теоретической части курсовой работы
Тематика курсовых работ разработана в соответствии с требованиями государственного образовательного стандарта профессиональной деятельности студентов по дисциплине «Программирование».
Темы курсовых работ утверждены кафедрой «Информационных технологий и систем». Студенту предоставлено право выбора темы курсовой работы вплоть до предложения своей с необходимым обоснованием целесообразности ее разработки.
Возможна комплексная разработка сложной темы несколькими студентами. В этом случае каждый студент разрабатывает отдельные составные части и представляет соответствующим образом оформленную работу.
При программной реализации задач предусмотреть формирование структур случайным образом и путем ввода значений с клавиатуры.
При написании курсовой работы студент может использовать различные методы исследования. Метод исследования – это совокупность действий, предпринимаемых исследователем для решения поставленной научной проблемы, проверки научной гипотезы, получения достоверных научных фактов. В качестве наиболее распространенных методов, отвечающих назначению, целям и характеру курсовых работ могут быть использованы следующие:
- методы теоретического уровня: анализ и синтез, индукция и дедукция, метод сходства и различия и пр., методы экспериментально-эмпирического уровня: анкетирование, тестирование, наблюдение, беседа и пр.;
- методы изучения теоретических источников, методы анализа реального педагогического процесса;
- методы изучения состояния проблемы, экспериментального поиска новых решений проблемы, обработки данных эксперимента, построения новых теоретических концепций на основе полученных экспериментальных данных, уточнения основных теоретических понятий, изложения и интерпретации научных результатов и пр.;
- методы качественного анализа и методы количественной обработки результатов исследования (статистические или нестатистические).
Приведем цели для некоторых курсовых работ из списка.
Тема 1. Динамические структуры данных.
Цель: дать понятие динамических структур данных, указать особенности их построения; создать программный продукт, реализующий любую динамическую структуру.
Тема 2. Организация линейных списков.
Цель: дать понятие линейных списков, указать особенности их построения; создать программный продукт, реализующий построение линейного списка и его использование в задачах.
Тема 3. Рекурсивная обработка иерархических списков.
Цель: дать понятие рекурсии, указать особенность использования рекурсии при обработке иерархических списков; создать программный продукт, реализующий данную структуру.
Тема 4. Стеки, очереди, деки.
Цель: дать понятие стека, дека и очереди, указать особенности использования динамических структур данных при обработке списков; создать программный продукт, реализующий данные структуры.
Тема 5. Деревья и леса.
Цель: дать понятие динамических структур данных, деревьев и лесов, указать особенности их построения; создать программный продукт, реализующий графически заполнение и печать дерева.
Тема 6. Исчерпывающий поиск.
Цель: дать понятие поиска, необходимости его использования, исчерпывающего списка, алгоритм построения; создать программный продукт, реализующий исчерпывающий поиск.
Тема 7. Быстрый поиск.
Цель: дать понятие поиска, необходимости его использования, быстрого списка, алгоритм построения; создать программный продукт, реализующий быстрый поиск.
Тема 8. Организация поиска подстрок.
Цель: рассмотреть поиск подстроки в строки, используя алгоритмы Кнута-Мориса-Пратта, Боуера-Мура; создать программный продукт, реализующий описанные методы поиска информации.
Тема 9. Сортировка данных.
Цель: дать понятие сортировки, необходимости ее использования, рассмотреть 3-4 метода сортировки; создать программный продукт, реализующий описанные методы сортировки данных.
Тема 10. Улучшенные методы сортировки данных.
Цель: дать понятие сортировки, необходимости ее использования, рассмотреть 3-4 улучшенных методов сортировки; создать программный продукт, реализующий описанные методы сортировки данных.
Тема 10. Хеширование в таблицах.
Цель: дать понятие хеширования, хеш-функции, возникающих коллизий, применения хеширования в программировании; создать программный продукт, реализующий поиск информации с помощью хеш-функции на примере разработанной базы данных.
Тема 12. Алгоритмы на графах.
Цель: дать понятие графа, применения графов в программировании, алгоритмы на графах; создать программный продукт, реализующий построение графа по заданным матрицам инцидентности, смежности.
Тема 13. Нахождение кратчайшего пути на графе.
Цель: дать понятие графа, применения графов в программировании, рассмотреть один из известных алгоритмов нахождения кратчайшего пути на графе; создать программный продукт, реализующий построение графа протяженности дорог и нахождения кратчайшего пути между двумя станциями.
Пример вида одной из форм программного продукта темы «Сортировка данных» приведен в приложении 4.
Рекомендуемый список литературы
Основная литература
1. С/С++. Структурное программирование. Практикум / Т. А. Павловская, Ю. А. Щупак. - М. ; СПб. ; Н. Новгород : Питер, 2007. - 238 с. - (Учебное пособие). - Алф. указ.: С. 236-238. - ГРИФ
2. Павлова, Е. А. Технологии разработки современных информационных систем на платформе Microsoft .NET : учеб. пособие / Е. А. Павлова. - М. : Интернет-Ун-т Информ. Технологий ; М. : БИНОМ. Лаборатория базовых знаний, 2009. - 111 с. - (Основы информационных технологий)
3. Павловская, Т. А. С/С++. Программирование на языке высокого уровня: учебник для студ. вузов / Т. А. Павловская. - М. ; СПб.; Н. Новгород: Питер, 2010. - 460 с. - (Учебник для вузов). - Алф. указ.: С. 450-460. - ГРИФ
Дополнительная литература
1. С++. Объектно-ориентированное программирование. Практикум : учеб. пособие для студ. вузов / Т. А. Павловская, Ю. А. Щупак. - М. ; СПб. ; Н. Новгород : Питер, 2008. - 264 с. - (Учебное пособие). - Библиогр.: С. 260. - Алф. указ.: С. 261-264. - ГРИФ
2. Лебедева, Т. Н. Теория и практика объектно-ориентированного программирования : учеб. пособие / Т. Н. Лебедева ; Южно-Уральский институт управления и экономики. - Челябинск : Полиграф-Мастер, 2010. - 219 с. - Библиогр.: С. 215-216
3. Терехов, А. Н. Технология программирования : учеб. пособие / А. Н. Терехов. - 2-е изд. - М. : Интернет-Ун-т Информ. Технологий ; М. : БИНОМ. Лаборатория базовых знаний, 2007. - 148 с. - (Информационные технологии от первого лица). - Библиогр.: С. 110-112. - ГРИФ