технология программирования

230400.62 "Информационные системы и технологии"

Методические указания к выполнению курсовой работы

ЧОУ ВПО «Южно-Уральский институт управления и экономики»

ТЕХНОЛОГИЯ программированиЯ

Методические указания к выполнению курсовой работы

Челябинск

2014

Автор: – кандидат педагогических наук, доцент каф.

«Информационные технологии и системы» ЧОУ ВПО «Южно-Уральский институт управления и экономики».

Рецензенты: – кандидат педагогических наук, доцент каф.

«Информатика и методика преподавания информатики» ГОУ ВПО «Челябинский государственный педагогический университет».

– кандидат педагогических наук, доцент каф. «Информатика и методика преподавания информатики» ГОУ ВПО «Челябинский государственный педагогический университет».

– кандидат физико-математических наук, зав. каф. «Информационные технологии и системы» ЧОУ ВПО «Южно-Уральский институт управления и экономики».

Лебедева, Т. Н.

Технология программирования: Методические указания к выполнению курсовой работы для студентов высших учебных заведений / . – Челябинск: Полиграф-Мастер, 2014 – с.

В методических указаниях приведены варианты задания и общие методические указания для выполнения курсовой работы по дисциплине «Технология программирования».

Указания предназначены для студентов, обучающихся по направлению 230400.62 «Информационные системы и технологии».

ISBN

© ЧОУ ВПО «Южно-Уральский институт управления и экономики», 2010

© , 2014

ОГЛАВЛЕНИЕ

Цели и задачи курсовой работы.................................................................... 5

Тематика курсовых работ............................................................................... 7

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

Задания к курсовой работе по дисциплине.................................................. 14

Требования к содержанию и оформлению курсовой работы..................... 15

Организация выполнения курсовой работы................................................ 27

Требования к проверке курсовой работы................................................... 28

Рецензирование............................................................................................. 30

Защита курсовой работы.............................................................................. 32

Критерии оценок........................................................................................... 34

Делопроизводство......................................................................................... 38

Цели и задачи курсовой работы

Курсовая работа — это самостоятельное исследование по актуальной в рамках области специализации методологической проблеме, которое строится на основе углубления проблематики и расширения изучаемого курса «Технология программирования». Данная работа выполняется студентом в течение изучаемого курса под руководством преподавателя института, читающим данную дисциплину.

Основными целями курсового проектирования являются:

-  систематизация, закрепление и углубление теоретических знаний, полученных в процессе изучения дисциплины «Программирование»;

-  приобретение практических навыков самостоятельной разработки общетеоретических и методических вопросов проектирования;

-  развитие навыков самостоятельной работы с научно-технической литературой, выполнения библиографического поиска и его использования при анализе возможных вариантов проектных решений;

-  развитие навыков математической формулировки поставленной задачи и самостоятельного выбора методов ее решения;

-  приобретение навыков проведения экспериментов, сбора данных и программирования на ПЭВМ основных алгоритмов обработки данных;

-  приобретение и закрепление навыков грамотного оформления проектной документации и графического материала в соответствии с требованиями ГОСТов ЕСКД и ЕСПД;

-  приобретение опыта в обосновании и защите принятых проектных решений.

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

Данный проект разрабатывается с применением современных средств вычислительной техники и новейших методов обработки данных на ЭВМ.

В процессе выполнения курсовой работы перед студентом стоит ряд задач, которые решаются в ходе научного исследования:

1.  Подбор, изучение анализ специализированной, учебно-методической литературы в аспекте исследуемой проблемы. При этом необходимо раскрыть состояние исследуемой проблемы, дать анализ и оценку различных точек зрения на проблему, раскрыть ее нерешенные аспекты, обосновать актуальность исследования по избранной теме, ее значение для развития образования, науки, производства.

2.  Определить и сформулировать: цель, задачи исследования, которые направлены на решение поставленной проблемы.

3.  Изложить содержание курсовой работы (в виде описания и обсуждения результатов исследования в рамках теоретического и экспериментального разделов) с обоснованием собственной позиции в решении поставленной проблемы.

4.  Сформулировать выводы, практические рекомендации и перспективы дальнейшего исследования.

5.  Подготовить и осуществить защиту результатов проведенного исследования.

Тематика курсовых работ

Темы курсовых работ:

1)  Динамические структуры данных.

2)  Организация линейных списков.

3)  Рекурсивная обработка иерархических списков.

4)  Стеки, очереди, деки.

5)  Деревья и леса.

6)  Исчерпывающий поиск.

7)  Быстрый поиск.

8)  Организация поиска подстрок.

9)  Сортировка данных.

10)  Улучшенные методы сортировки данных.

11)  Хеширование в таблицах.

12)  Алгоритмы на графах.

13)  Нахождение кратчайшего пути на графе.

14)  Применение бинарных деревьев в задаче упаковки сообщений.

15)  Графы и их применение в различных областях человеческой деятельности.

16)  Разработка специального калькулятора.

17)  Разработка экспертной системы учета неисправности компьютерной техники.

18)  Разработка экспертной системы учета неисправностей автомобиля.

19)  Задача о Ханойских башнях.

20)  Фрактальная геометрия.

21)  Алгебраические фракталы.

22)  Разработка игры «Кто хочет стать миллионером».

23)  Разработка игры «Морской бой».

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

Тематика курсовых работ разработана в соответствии с требованиями государственного образовательного стандарта профессиональной деятельности студентов по дисциплине «Программирование».

Темы курсовых работ утверждены кафедрой «Информационных технологий и систем». Студенту предоставлено право выбора темы курсовой работы вплоть до предложения своей с необходимым обоснованием целесообразности ее разработки.

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

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

При написании курсовой работы студент может использовать различные методы исследования. Метод исследования – это совокупность действий, предпринимаемых исследователем для решения поставленной научной проблемы, проверки научной гипотезы, получения достоверных научных фактов. В качестве наиболее распространенных методов, отвечающих назначению, целям и характеру курсовых работ могут быть использованы следующие:

-  методы теоретического уровня: анализ и синтез, индукция и дедукция, метод сходства и различия и пр., методы экспериментально-эмпирического уровня: анкетирование, тестирование, наблюдение, беседа и пр.;

-  методы изучения теоретических источников, методы анализа реального педагогического процесса;

-  методы изучения состояния проблемы, экспериментального поиска новых решений проблемы, обработки данных эксперимента, построения новых теоретических концепций на основе полученных экспериментальных данных, уточнения основных теоретических понятий, изложения и интерпретации научных результатов и пр.;

-  методы качественного анализа и методы количественной обработки результатов исследования (статистические или нестатистические).

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

Тема 1. Динамические структуры данных.

Цель: дать понятие динамических структур данных, указать особенности их построения; создать программный продукт, реализующий любую динамическую структуру.

Тема 2. Организация линейных списков.

Цель: дать понятие линейных списков, указать особенности их построения; создать программный продукт, реализующий построение линейного списка и его использование в задачах.

Тема 3. Рекурсивная обработка иерархических списков.

Цель: дать понятие рекурсии, указать особенность использования рекурсии при обработке иерархических списков; создать программный продукт, реализующий данную структуру.

Тема 4. Стеки, очереди, деки.

Цель: дать понятие стека, дека и очереди, указать особенности использования динамических структур данных при обработке списков; создать программный продукт, реализующий данные структуры.

Тема 5. Деревья и леса.

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

Тема 6. Исчерпывающий поиск.

Цель: дать понятие поиска, необходимости его использования, исчерпывающего списка, алгоритм построения; создать программный продукт, реализующий исчерпывающий поиск.

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5