Учебное Расписание

From

Urik Rakoff (2:5014/4.139)

To

Alexei Kurbatov

Date

2002-10-08T12:16:36Z

Area

RU.ALGORITHMS

Привет, Alexei!!!

Воскpесенье Октябpь 06 2002 21:57, Alexei Kurbatov wrote to All:

 AK> Соppи если не в темy, но возник некий вопpос:
 AK> Нет ли y кого-нибyдь алгоpитмов по поводy автоматизации сабжа?

http://davidovsv.narod.ru/schedule - реальный проект с исходными кодами на "С"

вот оглавление:
--------------------------------------------------------
ВВЕДЕНИЕ
ФОРМУЛИРОВКИ ЗАДАЧИ СОСТАВЛЕНИЯ РАСПИСАНИЙ
  Общая формулировка задачи составления расписаний
  Формулировка задачи составления расписаний в применении к расписанию учебных
занятий
МАТЕМАТИЧЕСКАЯ МОДЕЛЬ
  Математическая модель
  Особенности практической реализации модели системы
    Реляционный подход
    Иерархический подход
    Сетевой подход
ОРГАНИЗАЦИЯ ХРАНЕНИЯ ИНФОРМАЦИИ
  Организация и хранение входной информации
    Формат текстового файла для входных данных
    Формат двоичного файла для входных данных
  Организация и хранение выходной информации
    Особенность физического хранения трехмерной матрицы
    Организация работы с трехмерной матрицей
АЛГОРИТМ ПРОЦЕДУРЫ ПОСТРОЕНИЯ РАСПРЕДЕЛЕНИЯ
  Алгоритм построения расписания
  Сложность алгоритма
ОПТИМАЛЬНОСТЬ РЕШЕНИЯ
  Выбор критерия оптимальности
  Оптимальность построения распределения
  Критерий оптимальности в практической реализации
ОПИСАНИЕ ПРАКТИЧЕСКОЙ РЕАЛИЗАЦИИ
  Описание практической реализации
    Визуальный редактор исходных данных
    Компилятор иерархической модели данных
    Генератор расписания
  Cравнительная оценка практической реализации с имеющимися аналогами
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЕ. ГРАММАТИКА ЯЗЫКА ИЕРАРХИЧЕСКОЙ МОДЕЛИ ДАННЫХ
  Грамматика
  Нетерминальные символы
  Терминальные символы
  Предопределенные опции
  Формат данных
-----------------------------------------------------------

P.S Я пишу диплом на тему: составление расписания занятий для ВЗО вуза. Пока
просто собираю информацию. Если у тебя есть какие-нибудь наработки, предложения
или хочешь что-то обсудить - давай в мыло.

Пока.

---
 * Origin: NGO (FidoNet 2:5014/4.139)