ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

ТВЕРСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

__________________________________________________________________

Кафедра «Программное обеспечение»

СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ

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

для студентов третьего курса специальности «ПОВТ»

Тверь 2011

УДК 681.3.01(075.8)

ББК У9(2)09.я7

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

Предназначены для студентов специальности «ПОВТ» третьего курса.

Методические указания обсуждены и рекомендованы к печати на заседании кафедры «Программное обеспечение вычислительной техники и автоматизированных систем» (протокол № от 2011г.).

Составитель А.А. Мальков.

СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ

Методические указания к выполнению курсового проекта для студентов третьего курса специальности «ПОВТ»

Составитель А.А. Мальков.

Редактор И.В. Шункова

Технический редактор Г.В. Комарова

__________________________________________________________________________

Подписано в печать

Формат 60x84/16 Бумага писчая

Физ. печ. л. 1,0 Усл. печ. л. Уч.-изд. л.

Тираж 30 экз. Заказ № Цена руб. коп.

__________________________________________________________________________

Издательство тгту

 Тверской государственный технический университет, 2011

Общие положения о курсовом проектировании

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

В курсовом проекте (КП) исследуется предметная область и разрабатывается программа, демонстрирующая реализацию изученных алгоритмов на примере решения конкретных прикладных задач, в соответствии с выбранной темой.

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

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

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

Успешная защита курсового проекта является допуском к экзамену по дисциплине «Структуры и алгоритмы обработки данных».

Содержание основных этапов курсового проектирования

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

Процесс курсового проектирования, посвященного разработке прикладной программы, состоит из этапов:

1. Изучение предметной области. Необходимо:

• сделать по теме курсового проекта обзор литературы и ресурсов сети Интернет;

• изучить методы и методики решения задачи, поставленной в КП;

• дать оценку эффективности предложенных решений и выбрать одно из них.

2. Постановка задачи на курсовое проектирование включает:

• формулирование цели разработки прикладной программы;

• описание класса задач, которые должна решать разрабатываемая прикладная программа;

• выбор целевой аудитории данной программы;

• определение форм и видов входной информации;

• определение форм и видов выходной информации;

• выбор формы представления внутримашинной информации, хранимой в электронном виде (если необходимо).

3. Разработка контрольного примера, необходимого для отладки прикладной программы и демонстрации корректности ее работы.

4. Алгоритмизация задачи заключается в составлении математических формул (если это необходимо для решения задачи), а также блок-схемы алгоритма работы прикладной программы.

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

• Visual C++;

• Visual С#.

6. Реализация прикладной программы средствами выбранной инструментальной среды. Разрабатываются экранные формы, подпрограммы и другие элементы прикладной программы. В качестве обязательного компонента должен быть разработан и реализован, по крайней мере, один собственный класс, например, класс «Сбалансированное дерево» или класс «Граф» и т.п.

7. Разработка руководства пользователя, где необходимо описать особенности и основные способы работы с прикладной программой. Руководство пользователя может быть реализовано с использованием Html страниц или документа Word.

8. Формирование минимальных и рекомендуемых системных требований. На данном этапе необходимо составить список операционных систем, в которых прикладная система будет работоспособна. Затем выбрать наиболее предпочтительную операционную систему. Следующим шагом будет определение минимальной и рекомендуемой аппаратных конфигураций, пригодных для функционирования прикладной программы.