| xnordman | Дата: Пятница, 21.03.2014, 01:41 | Сообщение # 1 |
|
Сержант
Группа: Администраторы
Сообщений: 29
Статус: Offline
| Написать программу для автомобилистов, отслеживающую возникающие на
дорогах пробки и предлагающую наименее загруженный путь между двумя
точками. Автомобилисты могут использовать эту программу, чтобы сообщить о
пробке на пути от одной точки города до соседней (этими точками могут
быть смежные районы города). Каждая пробка получает оценку загруженности
по десятибалльной системе. Программа также по запросу для двух точек
находит маршрут, на котором общая продолжительность стояния в пробках
минимальна (разницу в расстоянии между разными смежными районами мы
игнорируем).
Основные алгоритмы
Поиск пути сквозь пробки
Рекомендуемая диаграмма классов
 Интерфейсы:
Интерфейс для входа в систему.
Интерфейс для регистрации пользователей.
Интерфейс для сообщения о пробке (или ее отсутствии).
Интерфейс для запроса.
Интерфейс для отображения составленного маршрута.
Таблицы в базе данных:
Пользователи
Районы (точки)
Связи между районами (с указанием загруженности)
Модель клиент-сервер
Предусмотреть возможность делать запросы и сообщать о пробках по сети
|
| |
| |
