Минобрнауки рф Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «пензенский государственный технологический университет»

Кафедра «Вычислительные машины и системы»

Т. В. Андреева, Н. П. Данилина

ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ

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

по дисциплине «Программирование»

Пенза 2014

УДК 681.3

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

Методические указания подготовлены на кафедре «Вычислительные машины и системы» и предназначены для студентов специальности 230101 – «Вычислительные машины, комплексы, системы и сети».

Библиогр. 21 назв.

Составители: Т. В. Андреева, доцент Н. П. Данилина

Рецензент: д. т. н., профессор И. И. Сальников

Цель курсовой работы

Курсовое проектирование является завершающим этапом изучения дисциплины «Программирование» и имеет цели:

– расширить, систематизировать и закрепить теоретические знания студентов в области алгоритмизации и программирования;

– научить самостоятельно решать задачи выбора метода решения задачи, выбора формы представления данных и результатов, разработки алгоритма решения задачи, разработки, отладки и тестирования программы на ЭВМ;

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

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

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

При выполнении курсовой работы студенты должны научиться выбирать и обосновывать оптимальное решение, использовать литературные источники и нормативные документы, грамотно их применять и разрабатывать программную и текстовую документацию согласно ЕСКД.

Курсовая работа выполняется студентами по индивидуальному заданию, выдаваемому руководителем, и разделяется на этапы, сроки выполнения которых контролируются.

Содержание и объем курсовой работы

Тематика курсового проектирования содержит задачи обработки данных списковых структур. Тема курсового проекта – «Создание и обработка динамического списка».

Задача курсового проектирования заключается в разработке алгоритма и прикладной программы для ЭВМ.

Каждому студенту выдается индивидуальное задание. Работа оформляется в виде пояснительной записки (ПЗ), программных документов.

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

Текст ПЗ должен быть напечатан на одной стороне листа бумаги формата А4 (210297 мм). Допускается применение отдельных листов формата А3 (297420 мм). На листах ПЗ (кроме содержания) допускается не изображать рамок и основных надписей.

ПЗ объемом 25–30 листов формата А4 должна содержать:

– титульный лист (прил. А);

– задание (прил. Б);

– содержание (прил. В);

– введение;

– разделы: «Постановка задачи», «Метод решения задачи и ее формализация», «Выбор языка программирования», «Разработка состава и структуры исходных данных и результатов», «Разработка алгоритма решения задачи», «Разработка программы», «Отладка и тестирование программы»;

– заключение;

– список литературы;

– приложения: «Схема программы», «Текст программы», «Результат работы программы».

ПЗ составляется в соответствии с требованиями ГОСТ 2.105–95, ГОСТ 2.106–96.

Содержание оформляется в соответствии с требованиями ГОСТ 2.106–96 (см. прил. В). В содержании последовательно перечисляют номера и заголовки всех разделов и подразделов ПЗ, начиная с введения. Затем перечисляют приложения с указанием обозначений и наименований.

Слово «Содержание» записывают в виде заголовка (симметрично тексту).

Содержание помещают на листе с основной надписью для текстовых программных документов по форме 2 (ГОСТ 2.104–2007 ЕСКД).

Текст ПЗ разбивают на разделы по ГОСТ 2.105–95. Каждый раздел начинают с нового листа (страницы). Разделы должны иметь порядковые номера в пределах всей ПЗ, обозначенные арабскими цифрами без точки и записанные с абзацного отступа.

Подразделы должны иметь нумерацию в пределах каждого раздела. Номер подраздела состоит из номера раздела и порядкового номера подраздела, разделенных точкой. В конце номера подраздела точка не ставится.

Во введении необходимо сформулировать цель работы, отразить ее новизну, актуальность, определить основные задачи, которые нужно решить при разработке проекта, наметить пути их решения.

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

Объем введения – 1–2 листа.

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

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

Даются рекомендации по улучшению программного изделия.

Объем заключения – 1–2 листа.

Список литературы составляют в алфавитном порядке ее авторов (ГОСТ 7.1–2003).

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