Главная | Обратная связь | Поможем написать вашу работу!
МегаЛекции

Федеральное агентство по образованию

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

 

 

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

 

 

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

 

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

 

 

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

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

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

__________________________________________________________________________

 

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

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

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

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

__________________________________________________________________________

Издательство ТГТУ

 

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


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

- Visual C++;

- Visual С#.

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

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

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

 

Структура отчета курсового проекта

Отчет по курсовому проекту, посвященному разработке прикладной программы, должен содержать разделы:

Введение

1. Аналитическая часть

1.1. Понятие алгоритма

1.2. История развития теории алгоритмов

1.3. Обзор современных алгоритмов обработки данных

1.4. Анализ алгоритма < Название алгоритма >

1.5. Постановка задачи

2. Проектная часть

2.1. Математическое обеспечение

2.2. Программное обеспечение

Заключение

Библиографический список

Приложение

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

Пункт 1.1 (объемом не более 4 страниц) – основные понятия и определения, основные положения по теории алгоритмов.

Пункт 1.2 (объемом не более 4 страниц) – основные этапы развития теории алгоритмов.

Пункт 1.3 (объемом не более 6 страниц) – описание известных алгоритмов, используемых при построении алгоритма решения поставленной задачи.

Пункт 1.4 (объемом не более 8 страниц) – заглавие в соответствии с предметной областью конкретного курсового проекта, историческая справка, базовые сведения и сфера применения алгоритма.

Пункт 1.5 (объемом не более 4 страниц) – результаты работы на втором этапе курсового проектирования.

Пункт 2.1 (объемом не более 10 страниц) – результаты работы на четвертом этапе курсового проектирования.

В заключении (объемом не более 5 страниц) приводятся основные выводы по проекту, даётся оценка полученных результатов и, возможно, определяются возможные перспективы развития проекта.

В приложении должны быть приведены:

- алгоритм работы программы;

- основные оконные формы;

- листинг программы.

 

 

Оформление курсового проекта

Материалы курсового проекта располагаются в следующем порядке:

1. Титульный лист (приложение 1).

2. Задание на курсовой проект (приложение 2).

3. Содержание.

4. Введение.

5. Аналитическая часть.

6. Проектная часть.

7. Заключение.

8. Библиографический список.

9. Приложение.

На титульном листе в поле «Обозначение курсового проекта (работы)» после сокращения КП записываются:

1) код вуза (код ТГТУ – 2068280);

2) код специальности («ПОВТ» — 230105);

3) тема курсового проекта (номер);

4) год защиты.

Пример обозначения курсового проекта: КП 2068280- 230105 -02-2009.

В задании на курсовой проект (приложение 2) в поле «Исходные данные к проекту (работе)» вписывается — «Материалы практических работ».

Текстовый материал работы должен быть представлен в машинописном варианте. Основной объем работы должен составлять 50-70 машинописных страниц. Объем приложения не ограничен. Текст наносится только с одной стороны листа формата А4, при этом следует соблюдать отступы: слева – 3 см., справа – 1 см, сверху– 2 см, снизу – 2,5 см.

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

Перед содержанием, введением, аналитической и проектной частями, заключением, списком использованных источников и приложением помещаются листы с рамкой и расположенным внизу штампом. Рамка на листе чертится с соблюдением отступов: слева – 3 см, справа – 1 см, сверху – 2 см, снизу – 2,5 см. Форма и размеры штампа стандартные. В поле «Литера» вписывается буква У, в поле «Лист» — номер данного листа, а в поле «Листов» — количество листов, которые содержит соответствующий раздел, включая текущий лист с рамкой.

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

При ссылке на литературу в тексте приводится порядковый номер источника, заключенный в квадратные скобки. При приведении дословной цитаты из источника указывается также страница, на которой содержится данная цитата (например, [3. С. 16]).

Приложения нумеруются последовательно арабскими цифрами: «Приложение 1», «Приложение 2» и т.д., кроме того, каждое приложение может иметь свое тематическое название, например: «Приложение 1. Листинг программы».

 

Примерные темы курсовых проектов

Тема выбирается студентом произвольно. Не допускается совпадения тем в студенческой группе и потоке.

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

1. Текущая информация о ходе приема абитуриентов в институт.

2. Сведения об успеваемости в сессию потока студентов.

3. Информация о распределении выпускников на работу.

4. Расписание прибытия и отправления самолетов, поездов, автобусов.

5. Анкетная информация отдела кадров предприятия.

6. Сведения о вкладах.

7. Обработка библиотечной информации и др.

8. Оценка транспортного потока.

9. Вычислитель выражений.

10. Тестирование … с анализом ответов, включая их динамику.

 


Приложения

Приложение 1

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

Поделиться:





Воспользуйтесь поиском по сайту:



©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...