Найти - Пользователи
Полная версия: Автоматическая генерация расписания вуза
Начало » Python для экспертов » Автоматическая генерация расписания вуза
1
ivan342
Добрый день.
Необходимо реализовать алгоритм генерации расписания вуза. Не знаю с чего стоит начать, подскажите что из мат части стоит изучить для реализации?
sander
ivan342
constraint satisfaction problem
doza_and
Начинать надо с постановки задачи. Сколько групп сколько помещений какие занятия, какие ограничения?
Как будут отслеживаться изменения расписания при возникновении нештатных ситуаций?
Следующий шаг который может быть полезен, продумывание и ввод исходных данных для генерации или изменений расписания.

Из нестандартной матчасти поначалу пожалуй форматы для ввода исходных данных, например yaml (sqlite наверное будет не очень удобен поскольку данные будут довольно сложные в в основном только для чтения). Ну при нуле сообщений посоветую банальность - уверенное владение структурами данных, словарями списками и т.п.
This is a "lo-fi" version of our main content. To view the full version with more information, formatting and images, please click here.
Powered by DjangoBB