ПЕНЗЕНСКАЯ ГОСУДАРСТВЕННАЯ ТЕХНОЛОГИЧЕСКАЯ АКАДЕМИЯ

Факультет ИПТ Кафедра ВМиС

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

К КУРСОВОЙ РАБОТЕ ПО ДИСЦИПЛИНЕ “АЯиП”

На тему: “Обработка динамических списков”

Выполнил студент гр. 10В1 Петрин Р.А.

Руководитель: Кутепова К.А.

Проект защищён с оценкой:_____________

2010-2011 уч. год

Задание.

1. Ввод данных в массив заданной структуры.

2. Вывод результатов обработки в файл.

3. Вывод результатов на экран.

4. Дополнение данных после заданного элемента (по ключу).

5. Удаление последнего элемента в списке.

6. Обмен местами двух элементов с заданными ключами.

Содержание

Введение…………………………………………..…………………………………………….....4

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

2. Метод решения задачи и её формализация……………………………………………………..….....6

3. Выбор языка программирования……………………………………….………………….…………..…7

4. Разработка состава и структуры исходных данных результатов……..……………………………8

5. Разработка алгоритма решения задачи………………………………………...……………..………..9

6. Разработка программы…………………………………………………....……………………………...11

7. Отладка и тестирование программы……………………………………..……….…..……………….12

Заключение……………………………………….…………………………………………………………….15

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

Приложение 1. Схемы программы………………………………………………………………………...17

Приложение 2. Листинг программы………………………………………..……………………………...28

КР.230101.30.2011 81

Изм.

Лист

№ докум.

Подп.

Дата

Разраб.

Петрин Р.А.

Создание и обработка динамического списка Пояснительная записка

Лит.

Лист

Листов

Пров.

Кутепова Л.А.

3

Н. Контр.

ПГТА, гр. 10В1

Утв.

Введение

Очень часто, при разработке приложений, оперирующих с большим количеством входных данных, возникает вопрос об их хранении во время выполнения программы. Например в массивах. Несомненно, данный тип решает вопрос хранения данных, однако он не лишен недостатков. Главным из них является его фиксированный размер. Это свойство не поддается изменению даже у динамически созданных массивов, что довольно часто заставляет программистов, использующих исключительно их, выделять память "с запасом". Ну а во-первых, даже "запас" ограничен, и никто не может дать гарантии, что и его будет достаточно, а во-вторых, наоборот, "запаса" может хватить настолько, что немалая часть отведенной программе памяти будет занята понапрасну.

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

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

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

Для решения задачи создания и обработки списка будем использовать ООП (объектно- ориентированный подход) так как это существенно упростит написание программы и при необходимости позволит легко добавить новые функции для решения новых задач.