
- •Содержание
- •Введение Динамические структуры данных
- •Абстрактный тип данных «список»
- •Аналитический обзор литературы и существующих аналогов
- •1.1 Аналитический обзор литературы
- •1.1.1 Статические массивы.
- •1.1.2 Динамические связанные списки.
- •1.1.3 Базы данных.
- •1.1.4 Вывод.
- •Рассмотрим подробнее абстрактный тип данных «список».
- •1.2 Обзор существующих аналогов
- •2. Разработка алгоритма
- •3. Разработка программного средства
- •4. Технические приемы программирования
- •5. Тестирование, экспериментальные исследования и анализ полученных данных
- •6. Руководство пользователя
- •6.1 Добавить заявку
- •6.2 Изменить заявку
- •6.3 Удалить заявку
- •6.4 Поиск диска
- •6.5 Сортировка заявок
- •6.6 Статистика
- •Список используемой литературы
- •Листинг программы
1.2 Обзор существующих аналогов
На данный момент существуют различные аналоги данной программы. Ниже описан интерфейс одной из таковых(рис 1.3). Данная программа обладает большим набором возможностей учёта заявок в различных сферах обслуживания.
Рис. 1.3 - Аналог программы регистрации заявок
Вот некоторые из функций программы:
Программа учета абонентов. Работа с населением.
Система управления государственными предприятиями автоматически производит начисление в начале месяца за любые предоставляемые услуги;
Любые дополнительные начисления абонентским отделом;
Автоматическое и ручное начисление пени неплательщикам;
Контроль водоканала поддерживает работу по любым тарифам, в том числе и по дифференцированным;
Программа учета электроэнергии (электрической энергии);
Управление коммунальное предприятие включает современный анализ хозяйственной деятельности, учет расчетов;
Учет в жкх, контроль гкп поддерживает учет водоснабжения;
Недостатки программы:
Переизбыток функций;
Нет статистики и графика поступления заявок;
2. Разработка алгоритма
Приведенные ниже схемы иллюстрируют структуру хранения данных на базе односвязных динамических списков(рис. 2.1, 2.2, 2.4).
Рисунок 2.1 – Схема структуры списка заявок
Рисунок 2.2 – Схема структуры списка адресов жильцов
Рисунок 2.3 – Схема структуры адреса
Рисунок 2.4 – Схема структуры списка обслуживаемых адресов
Предложенная структура данных позволяет динамически добавлять заявки и адреса в «базу данных». Также предусмотрено изменение и удаление элементов из описанных выше списков.
Алгоритм предусматривает следующие возможности:
добавление заявки в список;
изменение заявки в списке;
удаление заявки из списка;
добавление, изменение, удаление обслуживаемых адресов;
сортировка списка заявок по дате и по неисправности;
поиск заявки по номеру или по ФИО жильца;
вывод на экран и в текстовый файл заявок за определённый временной интервал;
вывод на экран и в текстовый файл незакрытых заявок;
просмотр списка адресов жильцов;
просмотр графика поступления заявок за определённый временной интервал;
автоматическое сохранение описанных выше списков в текстовый файл при выходе из программы;
автоматическая загрузка описанных выше списков из текстового файла при запуске программы;
Использованные в программе алгоритмы основаны на основных приемах работы с динамическими списками, рассмотренных в соответствующем разделе.
Рисунок 2.5 – Схема программы
Рисунок 2.6 – Схема процедуры добавления заявки
Рисунок 2.7 – Схема процедуры изменения заявки
Рисунок 2.8 – Схема процедуры удаления заявки