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

1 2 3 4 5 6 7

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

Пояснительная записка состоит из следующих разделов:

Введение

1 Разработка эскизного и технического проектов программы (ГОСТ 19.404–79)

1.1 Задание

1.2 Назначение и область применения

1.3 Технические характеристики

1.4 Источники, использованные при разработке

2 Разработка рабочего проекта

2.1 Разработка программы

2.2 Спецификация программы

2.3 Текст программы

2.4 Описание программы

2.5 Тестирование программы

3 Внедрение

Заключение

Глоссарий*

Список используемой литературы.

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

Оглавление

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

Введение

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

Разработка эскизного и технического проектов программы

Стандарт ГОСТ 19.404–79 устанавливает требования к содержанию и оформлению программного документа “Пояснительная записка”, входящего в состав документов на стадиях разработки эскизного и технического проектов программы.

Задание

В разделе “Задание” указывается тема курсовой работы и приводится условие решаемой задачи.

Пример

Тема: Разработка приложения для Windows, представляющего собой компьютерную игру “Лабиринт”.

Условие задачи:

Игра “Лабиринт” состоит в том, что играющий перемещается в двухмерном пространстве по помещениям здания, план которого играющему неизвестен. Начиная с произвольного помещения, путешественник должен найти выход из здания. Каждое помещение может иметь четыре двери: север, восток, юг, запад. План здания необходимо считать из текстового файла в связанный список. Порядок следования помещений в списке должен быть произвольным. Находясь в N–ом помещении, игрок может получить подсказку о правильном направлении движения, если верно выполнит тестовое задание по теме “Программирование на языке высокого уровня”.

Назначение и область применения

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

В приведенном примере, например, необходимо разработать развлекательную программу, представляющую собой игру. Область применения: досуг пользователя. Поскольку ставится задача разработать приложение для Windows, то использоваться программа может только под управлением ОС Windows.

Технические характеристики

Раздел “Технические характеристики” должен содержать следующие подразделы:

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

2 Описание алгоритма

3 Организация входных и выходных данных

4 Выбор состава технических и программных средств.

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

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

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

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

Далее описываются возможные пути решения задачи с указанием их достоинств и недостатков. Выбирается и обосновывается метод решения задачи. Описываются ограничения, накладываемые на исходные данные, необходимая разрядность и точность представления исходных данных и результатов решения. Указываются возможные пределы изменения входных параметров задачи.

Пример

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

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

Предположим, что помещения здания соединяются между собой так, как показано на рисунке 1.

Рисунок 1. Пример плана помещений

Информация о плане здания должна храниться в файле в последовательности: номер комнаты; номера комнат, смежных с данной. Смежные комнаты перечислены в порядке: север, восток, юг, запад (рисунок 2). Порядок следования помещений в этом списке может быть любым, как и последовательность номеров помещений на плане.

Рисунок 2. Информация о плане здания, представленном на рисунке 3

Для последующей обработки файл с данными считывается и помещается в список, исходя из номера помещения (рисунок 3). Spi – указатель на начало списка.

Рисунок 3. Начало списка помещений после первого прочтения,

представленного на рисунке 2 файла

Затем файл считывается еще раз и с учетом наличия дверей генерируется связь помещений (рисунок 4).

Рисунок 4. Начало списка помещений после второго прочтения,

представленного на рисунке 4 файла

Звездочкой помечены ссылки, равные Nil.

Перемещение игрока в лабиринте осуществляется путем выбора им одного из вариантов направления движения. Игрок вводит номер комнаты, с которой начинается путешествие. Если такого помещения в лабиринте нет, то об этом выдается сообщение. Если такая комната существует, то играющему предлагается выбрать направление движения, которое можно определить, воспользовавшись подсказкой. Помощь заключается в том, что на экран высвечивается вопрос по теме курса “Программирование на языке высокого уровня” и 4 варианта ответа. Правильный ответ указывает направление дальнейшего движения. Неправильный ответ дает неверное направление или вызывает сообщение о невозможности передвижения. Вывод подсказки на экран и выбор правильного ответа осуществляются с помощью специальной процедуры, которая обращается к файлу на диске.

Признаком окончания игры является ссылка на помещение с номером 999.

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

Описание алгоритма

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

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

Пример

В программе решаются три независимые друг от друга подзадачи.

1. Перемещение по лабиринту.

2. Запись на диск плана помещений здания.

3. Запись на диск файла подсказки.

Задача “Перемещение по лабиринту” решается в два этапа: 1) формирование списка помещений; 2) выбор направления движения и переход из одного помещения в другое.

Обобщенная схема алгоритма приведена на рисунке 5.

Рисунок 5. Обобщенная схема алгоритма

При формировании списка плана помещений сначала производится считывание номеров комнат из текстового файла и построение связанного списка, затем построение многосвязанного списка, содержащего в себе план помещений здания (рисунок 6).

Рисунок 6. Формирование списка плана помещений

Перемещение по лабиринту начинается с выбора номера помещения для начала путешествия. Если такого помещения нет, то игра заканчивается. Если такое помещение в лабиринте есть, то игроку предоставляется возможность выбрать направление движения или воспользоваться файлом подсказки. Укрупненная схема алгоритма приведена на рисунке 7.