ivan342
Ноя. 26, 2017 18:07:39
Добрый день.
Необходимо реализовать алгоритм генерации расписания вуза. Не знаю с чего стоит начать, подскажите что из мат части стоит изучить для реализации?
sander
Ноя. 26, 2017 19:52:02
ivan342
constraint satisfaction problem
doza_and
Ноя. 26, 2017 22:08:56
Начинать надо с постановки задачи. Сколько групп сколько помещений какие занятия, какие ограничения?
Как будут отслеживаться изменения расписания при возникновении нештатных ситуаций?
Следующий шаг который может быть полезен, продумывание и ввод исходных данных для генерации или изменений расписания.
Из нестандартной матчасти поначалу пожалуй форматы для ввода исходных данных, например yaml (sqlite наверное будет не очень удобен поскольку данные будут довольно сложные в в основном только для чтения). Ну при нуле сообщений посоветую банальность - уверенное владение структурами данных, словарями списками и т.п.