Министерство образования РФ Московский авиационный институт
(государственный технический университет)
филиал "Восход"
Кафедра МиПОИС
Отчет
по курсовой работе
"Обработка динамических структур"
по дисциплине: Программирование на языках высокого уровня
Студента гр. ДА 2-40 Воронцов О. В.
Байконур 2006г.
Аннотация
В данной курсовой работе представлена реализация программы, для обработки динамической структуры данных, содержащей сведения об авторах книг. Программа, разработанная в среде Turbo C++ 3.0, моделирует работу со структурой как с базой данных.
Содержание
Введение
1. Постановка задачи
2. Метод решения
2.1 Общая схема работы программы
2.2 Метод сортировки
3. Разработка алгоритмов решения задачи
3.1 Общая схема алгоритма
3.2 Стандартные процедуры и функции, используемые в программе
3.3 Описание работы пользовательских подпрограмм
3.3.1 Описание работы подпрограммы vvodSp
3.3.2 Описание работы подпрограммы loadIT
3.3.3 Описание работы подпрограммы sort
3.3.4 Описание работы подпрограммы vivodSp
3.3.5 Описание работы подпрограммы dobEl
3.3.6 Описание работы подпрограммы delel
3.3.7 Описание работы подпрограммы vidacha
3.3.8 Описание работы подпрограммы vozvrat
3.3.9 Описание работы подпрограммы saveIT
3.3.10 Описание работы основной программы
4. Руководство пользователя
5. Анализ результатов
Заключение
Список литературы
Приложения
Введение
В данном отчёте представлено решение задачи с помощью языка программирования С.
В первом разделе отчёта представлена постановка задачи. Второй раздел содержит метод решения программы. Третий раздел отчёта – алгоритм работы программы, включая алгоритм работы интерфейса программы и десяти основных подпрограмм. В четвёртом разделе рассматривается подробное руководство пользователя. Пятый раздел содержит анализ результатов. В листинге (приложение Д) представлен полный текст программы с комментариями.
1. Постановка задачи
Требуется сделать обработку картотеки библиотеки. Для этого следует:
а) Создать список (не менее 10 записей) со следующей структурой:
- фамилия и инициалы автора
- название книги
- год издания
- количество экземпляров данной книги в библиотеке
Использовать двусвязный список.
б) Реализовать следующие действия:
- Отсортировать список по фамилиям авторов книг методом простого обмена;
- Добавить в картотеку новую книгу, не нарушая алфавитный порядок;
- Удалить из картотеки книги заданного автора;
- По фамилии автора и названию книги выдать книгу на руки, то есть уменьшить значение количества книг на единицу или выдать сообщение о том, что требуемой книги нет или требуемая книга находится на руках. Для этого должен формироваться список книг, находящихся на руках у читателей, после каждой выдачи книги;
- По фамилии автора и названию книги возвратить книгу в библиотеку, отслеживая количество книг в обоих списках;
- Сохранить полученные списки в файл.
в) Действия со списком оформить в виде отдельных функций.
2. Методы решения задачи
2.1 Общая схема работы программы
Целесообразно для решения задачи использовать два списка. ............
