Форум сайта python.su
Добрый день.
Необходимо реализовать алгоритм генерации расписания вуза. Не знаю с чего стоит начать, подскажите что из мат части стоит изучить для реализации?
Офлайн
ivan342
constraint satisfaction problem
Офлайн
Начинать надо с постановки задачи. Сколько групп сколько помещений какие занятия, какие ограничения?
Как будут отслеживаться изменения расписания при возникновении нештатных ситуаций?
Следующий шаг который может быть полезен, продумывание и ввод исходных данных для генерации или изменений расписания.
Из нестандартной матчасти поначалу пожалуй форматы для ввода исходных данных, например yaml (sqlite наверное будет не очень удобен поскольку данные будут довольно сложные в в основном только для чтения). Ну при нуле сообщений посоветую банальность - уверенное владение структурами данных, словарями списками и т.п.
Офлайн