Уведомления

Группа в Telegram: @pythonsu

#1 Ноя. 26, 2017 18:07:39

ivan342
Зарегистрирован: 2016-02-28
Сообщения: 14
Репутация: +  0  -
Профиль   Отправить e-mail  

Автоматическая генерация расписания вуза

Добрый день.
Необходимо реализовать алгоритм генерации расписания вуза. Не знаю с чего стоит начать, подскажите что из мат части стоит изучить для реализации?

Офлайн

#2 Ноя. 26, 2017 19:52:02

sander
Зарегистрирован: 2015-02-19
Сообщения: 317
Репутация: +  53  -
Профиль   Отправить e-mail  

Автоматическая генерация расписания вуза

ivan342
constraint satisfaction problem

Офлайн

#3 Ноя. 26, 2017 22:08:56

doza_and
От:
Зарегистрирован: 2010-08-15
Сообщения: 4138
Репутация: +  252  -
Профиль   Отправить e-mail  

Автоматическая генерация расписания вуза

Начинать надо с постановки задачи. Сколько групп сколько помещений какие занятия, какие ограничения?
Как будут отслеживаться изменения расписания при возникновении нештатных ситуаций?
Следующий шаг который может быть полезен, продумывание и ввод исходных данных для генерации или изменений расписания.

Из нестандартной матчасти поначалу пожалуй форматы для ввода исходных данных, например yaml (sqlite наверное будет не очень удобен поскольку данные будут довольно сложные в в основном только для чтения). Ну при нуле сообщений посоветую банальность - уверенное владение структурами данных, словарями списками и т.п.



Офлайн

Board footer

Модераторировать

Powered by DjangoBB

Lo-Fi Version