Добрый день.

Помогите с сабжем кто чем может.

Заранее благодарю за ответ.

А какие проблемы-то?

проблемы с хорошей ( и электронной литературой )

тьфу...
Поиском надо пользоваться!!!

а толку? на первых трех страницах кроме общих рассуждений и рекламы готовых продуктов ничего нет

а тех страниц - полторы сотни, кстати... лень копать все - уточняй запрос.

уточнил, поставив кавычки -- результат -- две страницы ( мимо )

расписания чего?

занятий

Гы, а что сложного, не пойму ....
Выбираешь начальное время, выбираешь интервал о добавляешь время, причем должен быть предусмотрен параметр перерыв(перемена) и параметр (занятия).
Двумерный массив структур:

Структура состоит из 2-х параметров
Времени и свойст времени.
Например:
(8.30, лекция),(9.15, перемена),(9.20 лекция),(10.05,премена)
Или я чего-то не понял ???

скорее второе
лекция по какому предмету в какой аудитории?

я вижу три возможных вида помощи в данной ситуации:
1. помочь поискать в Интернете - это, насколько я понял, уже проделано
2. поделиться чем-то готовым - уже прошло некоторое время, а никто не предложил, так что врядли
3. помочь решить задачу

из трех вариантов, как мне кажется, остался только один, но он, к сожадению отсекается из-за отсутствия формулировки задачи...

ТЕбе что, базу данных сделать надо ???

Я такую программу писАл еще аж в 94 или 95 году (точно не помню) на Tbasic... обычная заливка с приоритетами... сотня аудиторий, полторы сотни групп, совмещения-разделения и пр. обрабатывалась минут сорок на 286-12... но т.к. это раз в 3 месяца делается, то пофиг.

нет. мне нужно программу составления расписания сделать.
т.е. ( примерно )
есть набор пар, предметов и аудиторий; нужно забить аудитории предметами так, чтобы они ( аудитории ) не были заняты во время одной и той же пары разными предеметами + нужно учитывать разные пожелания ( типа после такого-то предмета такой-то ставить не желательно )

Если хочешь, чтобы в программе было всё так, как тебе надо - делай сам
Или человеку всё очень подробно объясняй. Чтобы он понял и сделал её.

Данные в файле хранить ????

а какая разница?
( пусть, для удобства, в базе )

тогда не помешало бы разделить требования на две части:
1. обязательные
2. желательные
(1) - при невыполнении хотя бы одного расписание считается невыполнимым
(2) - используются для выбора среди нескольких выполнимых расписаний

потом можно начинать перебирать все возможные комбинации
для начала можно попробовать тупо перебрать всевозможные первые пары понедельника, для каждого варианта - всевозможные вторые и т.д.
на каждом шаге проверять выполнение обязательных условий, если что - сразу рубить ветку, чтоб вычислений мнго не было (хотя их и так будет много)
если все это начнет чильно тормозить, придется усложнять отсев или реорганизовывать перебор...


Это сообщение отредактировал(а) maxim1000 - 17.2.2005, 20:33

Предлагаю так
таблица или файл

Время Дата ЧемЗанято СвободноВремя
8,30 17,02,2005 (перемена,лекция) Да/Нет

Составляешь сначала просто расписание для аудитории С датой и временем,
потом если СвободноВремя = да, то делаешь вставку чем занято, если нет, то не вставляешь ...

насколько я знаю, расписание - ручное дело, и составлять его автоматически - дело не хорошее (надо учитывать человеческий фактор преподавателей ).

Но если надо и хочется, то предлагаю свой вариант:

Есть аудитории, в которых может проходить только практика, только лабораторные работы и лекционные. - т.е. создается база аудиторий с указанием их типов (Л, П, ЛАБ). Будет примерно так:
1-01-Л
1-02-П
1-03-ЛАБ...

Вторая база - ВРЕМЯ ЗАНЯТИЙ - имеет начало и конец ( например, 8:30-10:00 ), если время жестко фиксировано по парам, то можно использовать номера пар (1,2,3...).

Третья база - ПРЕДМЕТЫ, у их названия надо ставить их тип ( Л,П, ЛАБ).

Приоритетность ставить в виде условий.
Сачала распихивает лекции по лекционным аудиториям, потом - лабораторные занятия, потом практики. т.е. ставим условия: если ПРЕДМЕТ1_ТИП = Л то запихиваем его в аудиторию с типом Л. ( все аудитории можно раставить в убывающем порядке по значимости - всяко какая то лучше, какая то хуже )
Аналогично все остальные предметы - смотрим на тип предмета, сортируем для него аудитории по его типу, выбираем номер пары (время занятий).
Надо еще проверять условия: (например)
1) не ставить 2 лекции подряд
2) не ставить после предмета1 педмет2
и т.д.

Вроде так, но это на скорую руку. Если что - меня всегда можно найти.