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

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

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«МАТИ» – РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ

ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ ИМ. К.Э. ЦИОЛКОВСКОГО

____________________________________________________________________

Кафедра «Информационные технологии»

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

к выполнению курсовой работы

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

«Программирование в информационных системах»

Направление 230100 «Информатика и вычислительная техника»

Специальность 230102 «Автоматизированные системы обработки информации и управления»

Составитель: Абдулбяров З.М.

Москва 2006г.

Оглавление
стр.

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

Курсовая работа выполняется в первом и втором семестре обучения дисциплины «Технология программирования». Целью работы является выработка у студентов практических навыков по проектированию программ, их отладке и документированию.

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

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

По результатам курсовой работы оформляется отчет, который должен содержать:

- титульный лист;

- содержание;

- задание на курсовую работу;

- описание метода решения задачи;

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

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

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

- система тестов

Курсовая работа (отчет) должна быть оформлена на одной стороне листа бумаги формата А4. Допускается представлять таблицы и иллюстрации на листах бумаги формата не более А3. Текст следует печатать через одинарный интервал (размер шрифта – 12), соблюдая следующие размеры полей: левое - 30 мм; правое - 10 мм; верхнее - 15 мм; нижнее 20 мм.

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

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

Нумерация таблиц, графиков (отдельно для таблиц и графиков) должна быть сквозной на протяжении всей работы. Слово "таблица" и ее порядковый номер (без знака №) пишется сверху самой таблицы в правой стороне, затем дается ее название и единица измерения (если она общая для всех граф и строк таблицы).

3. Задание на курсовую работу №1 «
Технология программирования»

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

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

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

Способ передачи параметров в функции - на усмотрение разработчика программы.

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

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

Для каждого из вариантов необходимо разработать следующие функции:

1.Создание пустой структуры данных

2.Добавление нового элемента

для списка - в начало, в конец, после элемента с заданным номером (ключом).

для дерева - к указанной вершине дерева

3.Вывод на экран дисплея

4.Удаление элемента

для списка - из начала, из конца, с заданным номером (ключом).

5.Упорядочивание элементов структуры

6.Запись в файл

7.Чтение данных из файла

8.Уничтожение структуры данных

Варианты структур:

2.Однонаправленный список из элементов с ключами

Примеры элементов структуры:

Примеры структур:

1. Человек
(фамилия, имя, пол, национальность, рост, вес, номер тел., адрес)

2. Студент
(фамилия ,имя, группа, факультет)

3. Спортивная команда
(название, из какого города, сколько игр сыграно, сколько набрала очков)

4. Автомобиль
(марка, цвет, кузов, серийный номер, регистрационн

5. Фильм
(название, режиссер, страна, год выпуска, бюджет, сборы)

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

7. Государство
(название страны, столица, государственный язык, население, денежная единица.)

Примечание:

Элемент структуры данных должен обязательно содержать по крайней мере 4-5 разнотипных информационных полей(int, float,char, char*,int* и т.д.), а также служебные поля типа указатель на элемент структуры (struct MyStruct *), в количестве необходимом для реализации конкретной модели информационной структуры.

4. Задание на курсовую работу №2
«Программирование в информационных системах»

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

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

Для каждого из вариантов необходимо разработать следующие функции:

1. Создание пустой структуры данных

2. Добавление нового элемента

для списка - в начало, в конец, после элемента с заданным номером (ключом).

для дерева - к указанной вершине дерева

3. Печать структуры (вывод элементов на экран дисплея )

4. Удаление элемента

для списка - из начала, из конца, с заданным номером (ключом).

5. Запись в файл

6. Чтение данных структуры из файла

7. Упорядочивание элементов структуры

8. Изображение структуры на экране

9. Уничтожение структуры данных

Варианты структур:

2. Однонаправленный список из элементов с ключами

Общая схема выполнения задания:

1. Создание базового класса

2. Определение производных классов

3. Определение информационной структуры, использующей для ссылок на элементы

указатели базового класса

4. Формирование конкретных объектов разных производных типов и их подключение к

информационной структуре с помощью соответствующих указателей – подмена

«базового» указателя производным.

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

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

Обработку особых ситуаций выполнения программы (деление на 0, неверное использование указателей, нехватка динамической памяти и прочее) необходимо реализовывать с помощью механизма обработки исключений (использование операторов try, throw,catch).

Примечание

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

5. Этапы выполнения курсовой работы

В ходе выполнения курсовой работы рекомендуется придерживаться календарного плана, приведённого в таблице.

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

6.1. Титульный лист

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

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«МАТИ» – РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ

ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ ИМ. К.Э. ЦИОЛКОВСКОГО

____________________________________________________________________

Кафедра «Информационные технологии»

КУРСОВАЯ РАБОТА

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

тема:

«Разработка динамической информационной структуры данных типа

(дерево, список, стек и.т.д.)»

Москва 200_г.