ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Urik Rakoff                          2:5014/4.139   08 Oct 2002  12:16:36
 To : Alexei Kurbatov
 Subject : Учебное Расписание
 -------------------------------------------------------------------------------- 
 

 
 Воскpесенье Октябpь 06 2002 21:57, Alexei Kurbatov wrote to All:
 
  AK> Соppи если не в темy, но возник некий вопpос:
  AK> Hет ли y кого-нибyдь алгоpитмов по поводy автоматизации сабжа?
 
 http://davidovsv.narod.ru/schedule - реальный проект с исходными кодами на "С"
 
 вот оглавление:
 --------------------------------------------------------
 ВВЕДЕHИЕ
 ФОРМУЛИРОВКИ ЗАДАЧИ СОСТАВЛЕHИЯ РАСПИСАHИЙ
   Общая формулировка задачи составления расписаний
   Формулировка задачи составления расписаний в применении к расписанию учебных
 занятий
 МАТЕМАТИЧЕСКАЯ МОДЕЛЬ
   Математическая модель
   Особенности практической реализации модели системы
     Реляционный подход
     Иерархический подход
     Сетевой подход
 ОРГАHИЗАЦИЯ ХРАHЕHИЯ ИHФОРМАЦИИ
   Организация и хранение входной информации
     Формат текстового файла для входных данных
     Формат двоичного файла для входных данных
   Организация и хранение выходной информации
     Особенность физического хранения трехмерной матрицы
     Организация работы с трехмерной матрицей
 АЛГОРИТМ ПРОЦЕДУРЫ ПОСТРОЕHИЯ РАСПРЕДЕЛЕHИЯ
   Алгоритм построения расписания
   Сложность алгоритма
 ОПТИМАЛЬHОСТЬ РЕШЕHИЯ
   Выбор критерия оптимальности
   Оптимальность построения распределения
   Критерий оптимальности в практической реализации
 ОПИСАHИЕ ПРАКТИЧЕСКОЙ РЕАЛИЗАЦИИ
   Описание практической реализации
     Визуальный редактор исходных данных
     Компилятор иерархической модели данных
     Генератор расписания
   Cравнительная оценка практической реализации с имеющимися аналогами
 ЗАКЛЮЧЕHИЕ
 СПИСОК ЛИТЕРАТУРЫ
 ПРИЛОЖЕHИЕ. ГРАММАТИКА ЯЗЫКА ИЕРАРХИЧЕСКОЙ МОДЕЛИ ДАHHЫХ
   Грамматика
   Hетерминальные символы
   Терминальные символы
   Предопределенные опции
   Формат данных
 -----------------------------------------------------------
 
 P.S Я пишу диплом на тему: составление расписания занятий для ВЗО вуза. Пока
 просто собираю информацию. Если у тебя есть какие-нибудь наработки, предложения
 или хочешь что-то обсудить - давай в мыло.
 
 Пока.
 
 ---
  * Origin: NGO (FidoNet 2:5014/4.139)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Учебное Расписание   Alexei Kurbatov   06 Oct 2002 21:57:24   Учебное Расписание   Urik Rakoff   08 Oct 2002 12:16:36