Программирование на языке высокого уровня. Замятин А.В - 6 стр.

UptoLike

6
графа (однонаправленный, двунаправленный), вес ребер. Предусмотреть воз-
можность сохранения и загрузки информации о графе.
б) Реализовать модуль для решения задачи поиска кратчайшего пути на
графе между указанными пользователем вершинами. Кратчайший маршрут с
перечислением пройденных вершин, длина найденного маршрута, время по-
иска решения показываются графически на экране (текстовый режим) и вы-
водятся в файл отчета. Если решение не существует, то в файл отчета выво-
дится соответствующее сообщение и время работы модуля.
в) Найти зависимость времени поиска оптимального маршрута от слож-
ности графа.
5. «Анализатор базы данных сотового оператора».
Разработать программу анализа статистики телефонных звонков и сооб-
щений в общем по базе данных и по каждому номеру в отдельности. В базе
данных по каждому номеру содержится следующая информация:
номера и длительности исходящих и входящих звонков;
номера и размеры (символов) исходящих и входящих SMS-
сообщений;
номера и размеры (Кб) исходящих и входящих МMS-сообщений;
тариф, определяющий стоимость:
секунды исходящего и входящего звонка;
исходящего SMS-сообщения;
исходящего МMS-сообщения.
а) Разработать модуль, позволяющий редактировать базу данных.
б) Разработать модуль, позволяющий моделировать в течение заданного
времени работу сети сотового оператора и автоматически заполнять базу
данных. В качестве параметров задаются количество абонентов, а также оди-
наковые для каждого абонента вероятности исходящего и входящего звонков,
отправки SMS- и MMS-сообщений.
в) Разработать модуль анализа базы данных сотового оператора с воз-
можностью:
получения всей статистики по выбранному номеру;
общей статистики по базе данных, включая доход оператора;
поиск самого «экономичного» абонента, самого «доходного» або-
нента;
поиск тарифных показателей, позволяющих добиться максимально-
го дохода при заданных параметрах моделирования работы сотового
оператора.