Экспертная система Delphi.int.ru

Сообщество программистов
Общение, помощь, обмен опытом

Логин:
Пароль:
Регистрация | Забыли пароль?

Delphi.int.ru Expert

Другие разделы портала

Переход к вопросу:

#   

Статистика за сегодня:  


Лучшие эксперты

DNK
I. DNK
Баллы: 5

Подробнее »



Вопрос # 1 943

/ вопрос открыт /

Доброго всем времени суток! Хотел бы у Вас разъяснить несколько моментов по поводу алгоритма составления учебного расписания. Почитав информацию по этому поводу нашёл 2 основных алгоритма "Метод графа" и Генетический алгоритм. Суть заключается в следующем. Даны множества преподавателей, кабинетов, групп, дисциплин, учебный план (кол-во часов на группу). Необходимо составить и реализовать алгоритм составления учебного расписания на Delphi 2007.

CodeR Вопрос ожидает решения (принимаются ответы, доступен мини-форум)

Вопрос задал: CodeR (статус: Посетитель)
Вопрос отправлен: 28 сентября 2008, 11:17
Состояние вопроса: открыт, ответов: 1.

Ответ #1. Отвечает эксперт: Feniks

Здравствуйте, CodeR!
Да ужжж... Задачка не излегких. И я бы сказал, что она не для начинающих программеров. Но задача есть и ее надо решать. ;-) Если обратится к всемогущему и всезнающему ALL-у, то можно получить список ссылок в бездонном инете:
1. ГИБРИДНЫЙ АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ СОСТАВЛЕНИЯ ОПТИМАЛЬНОГО УЧЕБНОГО РАСПИСАНИЯ;
2. Форум - Кто может подсказать алгоритм составления расписания;
3. Наука составлять расписание;
4. СОСТАВЛЕНИЕ УЧЕБНОГО РАСПИСАНИЯ , ИСПОЛЬЗУЯ ТЕОРИЮ ГРАФОВ Зимин С . Н.;
5. AVTORское составление расписаний. Программа AVTOR;
6. Расписание ПРО. Триал 30 дней.;
7. Применение метода замещений для решения задачи составления расписания учебных занятий.
Более полный и детальный список вым может выдать Товарищь Гугл. Советую с ними ознакомиться, наверняка они наталкнут вас на путь истенный. ;-)

P.S. Желаю удачи.

Ответ отправил: Feniks (статус: Бакалавр)
Время отправки: 29 сентября 2008, 13:27
Оценка за ответ: 5

Комментарий к оценке: Спасибо, конечно, но все эти ссылочки я уже прогуглил )

Мини-форум вопроса

Всего сообщений: 6; последнее сообщение — 30 сентября 2008, 11:13; участников в обсуждении: 4.
Dron

Dron (статус: Студент), 28 сентября 2008, 12:46 [#1]:

Задача не из лёгких на самом деле. Тут так с ходу и не напишешь... Вот у нас в универе расписание до сих пор на бумаге составляют :-)
С уважением.
CodeR

CodeR (статус: Посетитель), 28 сентября 2008, 13:07 [#2]:

вот вот
IlluminatI

IlluminatI (статус: 2-ой класс), 28 сентября 2008, 17:32 [#3]:

А у нас в школе электронный журнал ввели, ток он не на делфи)) все в точности как вы описали =)
Вадим К

Вадим К (статус: Академик), 28 сентября 2008, 23:42 [#4]:

Скажем так, задача решаема, но кол-во человеко-часов на решение достаточно большое. Что бы одному человеку всё написать и отладить - может и года не хватить. К тому же крайне желательно хотя бы разок попробовать вручную сложить расписание. Если до этого никогда не было попыток сложить расписание (причём реальное, а не какое то абстактное), то даже не стоит пробовать писать программу.
Галочка "подтверждения прочтения" - вселенское зло.
CodeR

CodeR (статус: Посетитель), 29 сентября 2008, 19:46 [#5]:

у меня как раз есть пол года
Вадим К

Вадим К (статус: Академик), 30 сентября 2008, 11:13 [#6]:

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

Чтобы оставлять сообщения в мини-форумах, Вы должны авторизироваться на сайте.

Версия движка: 2.6+ (26.01.2011)
Текущее время: 21 августа 2017, 15:05
Выполнено за 0.04 сек.
Рейтинг@Mail.ru