Составление расписания

Здравствуйте. Передо мной стоит задача, написать программу для составления расписания ВУЗа. Писать хочу в C#, так как немного с ним знаком. Представляю это себе так, сначала пользователь должен в первом режиме программы, ввести данные о группах, кабинетах, специальных кабинетах их вместимости и так далее. Затем на основе этой информации программа составляет расписание, которое можно просматривать и редактировать уже в другом режиме программы. Вопрос в том как лучше хранить данные в каком формате, просто в текстовом виде мне кажется как-то неправильно ,а с базами данных на C# еще не сталкивался. Прошу подсказать как лучше хранить данные, как потом к ним обращаться если есть примеры буду рад. И конечно любые советы по основному алгоритму и программе вообщем. Пожалуйста подробнее так как я начинающий.
Заранее благодарен.

0

Сообщение от Great_Beaver Вопрос в том как лучше хранить данные в каком формате, просто в текстовом виде мне кажется как-то неправильно ,а с базами данных на C# еще не сталкивался.

База или xml

0

Сообщение от kirill29 База или xml

Я вот как раз и прошу совета как лучше сделать, потому что сам не знаю. Просто как я понимаю xml это размеченный текстовый файл а в базе данных будут типизированные данные.

0

в C# целая библиотека System.data, System.data.sql;
позволяет соеденеяться практически к любой базе данных с помощью Datascore щас под рукой нет исходника вечером скину пример.

0

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

0

Сообщение от r0fL Алгоритм.. Алгоритм тут будет довольно сложен, по-умному, надо делать, я так полагаю, через генетический алгоритм - страшная вещь. Ну или перебор, надо еще организовывать кучу различных правил и приоритетов, чтобы, например, физ-ра, какая-нибудь, не стояла первой или в середине дня, чтобы в субботу были менее важные пары и прочее.

Ты прав, это очень сложная задача, я ее еще не разу не видел, хорошой реализации!

0

Сообщение от r0fL надо еще организовывать кучу различных правил и приоритетов, чтобы, например, физ-ра, какая-нибудь, не стояла первой или в середине дня, чтобы в субботу были менее важные пары и прочее.

ты в универе когда то учился?))) не знаю кто там составляет расписания, но как раз так и выходит: физра либо первая, либо гдето в средине, а важные пары как раз последние))

0

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

0

Рад что тема вызвала обсуждение Прошу больше рассуждайте это сильно поможет, любые идеи.
И все таки подскажите как поступить с хранением данных. Не будет ли слишком криво если я буду сохранять данные просто в текстовом файле? Мне так кажется проще,но не уверен что это правильно.
А в базы лезть боюсь ) но чую что придется. Если все же выбор падет на базы, то какие именно? создавать ле через Access или что то другое? Если другое то что? И ткните носом что почитать полезного, статьи,книги.

1

Great_Beaver, информации не так много для баз, думаю, хмл хватит

0

Сообщение от Great_Beaver А в базы лезть боюсь ) но чую что придется. Если все же выбор падет на базы, то какие именно? создавать ле через Access или что то другое? Если другое то что? И ткните носом что почитать полезного, статьи,книги.

Использовать базы. Бесплатная СУБД (например): PostgreSQL - одна из лучших среди бесплатных.
Книга: PostgreSQL для профессионалов - Дж. Уорсли, Дж. Дрейк

0

Просто как я понимаю xml это размеченный текстовый файл а в базе данных будут типизированные данные.

В xml тоже можно хранить типизированные данные. Я бы рекомендовал использовать xml. Сохранять расписание в базе - все-равно, что стрелять из базуки по воробьям. С xml ваша программа будет легкой и элегантной, работать на любом компьютере без сторонних приложений. В идеале вообще состоять из одного исполняемого файла. А базы все же лучше использовать в несколько других приложениях - там где нужны сортировки и выборки по определенным критериям. Ведь ваша задача какая? Просто обработать информацию в памяти и сохранить на диск. Так что не усложняйте - для этого подойдет и простой текстовый файл, хотя все же используйте xml - с ним намного проще обеспечивать совместимость со всеми версиями вашей программы.

0

Вот пара ссылок по теме алгоритма:
http://www.tusur.ru/filearchiv... 21-225.pdf
http://www.mnogosmenka.ru/drugoe/telematika.htm
Пугают что еще никому не удалось написать стоящую программу.

0

Great_Beaver, думаю, хорошую программу написать можно, но надо приложиться хорошенько, как можно больше использовать параметров, а дальше грамотно оформленный перебор по этим самым параметрам и должно получиться хорошо, без генетического страшного алгоритма можно будет обойтись. Но, к сожалению, чем больше будет параметров, тем дольше надо будет реализовывать возможность гибкой настройки - ведь программой будет пользоваться отдел "старых бабушек", формирующих расписание, думаю, им все должно быть понятно.

0

Сообщение от r0fL Алгоритм.. Алгоритм тут будет довольно сложен, по-умному, надо делать, я так полагаю, через генетический алгоритм - страшная вещь. Ну или перебор, надо еще организовывать кучу различных правил и приоритетов, чтобы, например, физ-ра, какая-нибудь, не стояла первой или в середине дня, чтобы в субботу были менее важные пары и прочее.

Я думаю надо отталкиваться от топологичекской сортировки графа...

Добавлено через 8 минут

Сообщение от Great_Beaver Рад что тема вызвала обсуждение Прошу больше рассуждайте это сильно поможет, любые идеи. И все таки подскажите как поступить с хранением данных. Не будет ли слишком криво если я буду сохранять данные просто в текстовом файле? Мне так кажется проще,но не уверен что это правильно. А в базы лезть боюсь ) но чую что придется. Если все же выбор падет на базы, то какие именно? создавать ле через Access или что то другое? Если другое то что? И ткните носом что почитать полезного, статьи,книги.

На данном этапе разработки, я бы на Вашем месте меньше всего бы задумывался о способе хранения информации, т.к. у вас нет даже прикидок об алгоритме генерации расписания (я так понял).
Лично мое мнение такое: xml в данном случае не самое лучшее решение, т.к. данных будет много, и формат оптяь же надо выбирать хз как. Лучшее решение (ИМХО) это SQL - сэкономите дисковое пространство, увеличите скорость работы с данными, опять же использование внешних ключей это плюс к целостности!

0

В основном тут всех интересует алгоритм составления расписания, а как вы его будете хранить никому не интересно

0

Вот что я думаю на счет исходных данных:
Сначала даем ввести предметы:
Данные о предметах:
Имя: Физика лабораторная
Сложность: 7
Деление группы на подгруппы: 1 (Скажем если английский или еще что ставим на сколько подгрупп делить)
Преподаватели: (Список Преподавателей которые могут вести физику)
1)
2)
N)

Тип спец кабинета: 0 (Скажем если нужен компьютерный класс то тип например 1 и так каждому спец. кабинету присваивается тип )

Желательные кабинеты: (Если есть предпочтительные кабинеты)
1)
2)
N)

Данные о кабинетах:
Имя/номер: 0620
Корпус: 1 (или например Главный)
Специальность:1 (Тип оборудования например компьютеры или станки)
Специальных мест:15 (Количество станков)
Простых мест:20 (Мест за партами если есть)
Вместимость групп:1 (Например в спорт зале можно несколько групп)

Данные о группах:
Имя/номер: 303
Численность: 20
Желательный кабинет: 0620 (если у предмета нет предпочтений и ненужно спец оборудования то можно садить группу в родной кабинет)
Пар в неделю: 13 (Для распределения между днями)
Рабочие дни: Пн Вт Ср Чт Пт
Предметы: (Из данных о предметах формируем список из которого выбираем)

Вот на мой взгляд минимальные исходные данные, еще думаю надо добавлять данные о преподавателях или хватит информацию указанной в предметах. Насчет алгоритма есть некоторые идеи, скорее всего завтра напишу, а пока скажите что думаете об исходных данных.

0

Great_Beaver, лучше разделить на подгруппы, например:

1. Группа
   • Название
   • Численность
   • Специальность
   • Курс
2. Преподаватели
   • Предметы
   • Максимум проведенных пар за неделю
   • Минимум проведенных пар за неделю
   • Рабочий корпус на каждый день недели
3. Корпуса
   • Наличия специализированных аудиторий (разные, по численности, по оборудованию)
   • Количество аудиторий в общем
4. Пары
   • Предмет
   • Приоритет
   • Корпус
   • Тип пары
   • Необходимость специализированной аудитории
   • Разделение группы на подгруппы

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

0

Думаю, также нужно будет отталкиваться от ограничивающего фактора. У нас в универе, например, таковым являются аудитории. Больших аудиторий, способных вместить весь курс, естественно меньше всего. По ним стоит забить расписание в первую очередь.

Можно также каждому предмету расставить приоритет: число от 0 до, скажем, 5 (если максимальное число пар в день именно пять) - и тогда ставить той же самой физкультуре приоритет 5, т.е. что предпочтительней ей быть на пятой паре. Наиболее важным предметам, думаю, лучше присвоить приоритет 2, чтоб они чаще всего были на вторых парах (хотя тут конечно стоит посоветоваться с деканатом). Категорию 0 можно дать тем предметам, для которых непринципиально на какой паре проходить. Ну и т.д.

Также стоит учесть, что бывают мигалки (пары проходят раз в неделю) или полупары (расписание составлять не для пар, а для полупар. Ну а на вывод соответственно давать пары=две полупары)

0

Спасибо за подсказку о больших аудиториях, приоритетах и полу парах, у нас в универе вообще не пары а занятия.Надо еще подумать как правильно сделать подгруппы данных и какие еще данные включить.

А по алгоритму я дума. вот что:

Для каждой группы нам известны какие пары и сколько должно быть.
Для простоты обращения каждой группе,преподавателю и предмету присваивается номер, создаются массивы с номерами. Перед пользователем таблица, каждая ячейка которой представляет собой аудиторию то есть мы как бы видим первую пару первого рабочего дня, сверху располагаем таблицу с днями недели каждый день поделен на максимальное количество пар.

Начинаем распределять группы в аудитории по приоритетам. Так как у нас таблица представляет одну пару одного дня то если в ней уже задействована конкретная группа или конкретный преподаватель то как нибудь отмечаем их и больше к ним не обращаемся, также отмечаем предметы которые вставили в таблицу в цикле заполняем максимальное количество аудиторий. Далее переходим к следующей паре этого дня и тут у нас все преподаватели и группы опять свободны, продолжаем процесс. По мере выполнения сохраняем данные в XML файле обновляя его после заполнения каждой таблицы. Если не смогли распределить все предметы то предоставляем это пользователю. Вот примерно так, простите за изложения информации. Трудно объяснить идею.

0