Рисунок 4 . Укрупненная блок-схема алгоритма работы программы

Дата: 2025-05-25; Просмотры: 4

Оценка:

0.00 из 5.00 — оценок

Скачиваний: 0

Скачать

2.3.1 Алгоритм формирования групп для текущего распределения

Шаг 1. Для каждого ОЦ по каждому предмету формируется одна группа из N человек.

Шаг 2. Для каждого ОЦ по каждому предмету высчитывается число групп: n = [N/n_imax], где n_imax – максимальный размер группы для i-го предмета.

Шаг 3. Зная число групп в каждом ОЦ по каждому предмету, распределяем из N клиентов n*n_imax клиентов по группам таким образом, что остаются нераспределенными те клиенты, которые:

· Максимально удалены от данного ОЦ (значения весов и, соответственно, вклад в функцию прогнозируемой прибыли минимальны)

· Записаны только на 1 курс. Иначе появляются зависимости между новыми формирующимися группами, что приводит к частичной потере тех клиентов, которые записаны на 2 и более курсов. А именно эти клиенты приносят больший вклад (с одного человека) в значение функции прогнозируемой прибыли.

Шаг 4. Зная, какие именно клиенты запишутся на курсы, можно подсчитать функцию прогнозируемой прибыли по формуле

(14). Клиентов, не попавших в сформированные группы, не учитываем.

2.3.2 Алгоритм поиска нового распределения для данного курса

Шаг 1. Нахождение значения прибыли от текущего распределения

Шаг 2. Формирование списка из образовательных центров, в которых можно сформировать новую группу по данному курсу

Шаг 3. Если список пуст, возвращаем текущее значение прибыли и текущее распределение. Конец работы алгоритма

Шаг 4. Для каждого элемента списка формируем соответствующее распределение и запускаем алгоритм поиска нового распределения, который возвращает новое распределение и новое значение прибыли

Шаг 5. Из полученных распределений выбирается то, которое обеспечило максимальную прибыль. Возвращаем его и полученное значение прибыли.

Подробная блок-схема алгоритма поиска нового распределения для конкретного курса представлена на рисунке 5.

Рисунок 5 . Блок-схема алгоритма поиска нового распределения

2.4 Диаграмма классов

Диаграмма классов с указанием уровней логики представлена на рис. 6.

Рисунок 6 . Диаграмма классов

2.5 Спецификация основных классов

2.6 Требования к БД

· Возможность получения доступа через интернет

· В БД должен быть предусмотрен поиск, изменение и удаление записей

· Авторизация при помощи логина и пароля. Разграничение прав доступа. Возможность регистрироваться и восстанавливать забытый пароль.

· Возможность использовать администраторам сайта “Панель администратора”, через которую возможно изменение и удаление базовых элементов системы, а так же получение более детальной информации о базе данных

2.7 Концептуальная модель базы данных

Каждой таблице в базе данных соответствует своя сущность на ER-диаграмме. Всего 12 сущностей, 11 из которых являются сильными (или “нормальными”). Сущность “Курс” является слабой сущностью, так как её существование зависит от другой сущности “Обобщенный курс”.

Каждый тип сущности на ER-диаграмме представляется в виде отдельного прямоугольника с указанным внутри именем сущности, причем прямоугольники сущностей слабых типов рисуются двойной линией.[6]

Описанные сущности и их связи представлены на ER-диаграмме на рис. 7.

В нашей модели “сущность-связь” связи могут иметь тип “один к одному” и “один ко многим” (иначе может называться “многие к одному”). Связи типа “многие ко многим” отсутствуют. Связи типа “один к одному” и “один ко многим” всегда могут быть представлены с помощью механизма внешнего ключа, помещаемого в одну из переменных-отношений, участвующих в данной связи.

Рисунок 7 . ER- диаграмма

2.8 Спецификации таблиц

2.9 Вычисление расстояния по GPS-координатам

Через любые две точки на поверхности сферы, если они не прямо противоположны друг другу (то есть не являются антиподами), можно провести уникальный большой круг. Две точки, разделяют большой круг на две дуги. Длина короткой дуги – кратчайшее расстояние между двумя точками. Между двумя точками-антиподами можно провести бесконечное количество больших кругов, но расстояние между ними будет одинаково на любом круге и равно половине окружности круга, или pi*R, где R – радиус сферы.