|
Вопрос # 1 943/ вопрос открыт / |
|
Доброго всем времени суток! Хотел бы у Вас разъяснить несколько моментов по поводу алгоритма составления учебного расписания. Почитав информацию по этому поводу нашёл 2 основных алгоритма "Метод графа" и Генетический алгоритм. Суть заключается в следующем. Даны множества преподавателей, кабинетов, групп, дисциплин, учебный план (кол-во часов на группу). Необходимо составить и реализовать алгоритм составления учебного расписания на Delphi 2007.
 |
Вопрос задал: 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 (статус: Студент), 28 сентября 2008, 12:46 [#1]:
Задача не из лёгких на самом деле. Тут так с ходу и не напишешь... Вот у нас в универе расписание до сих пор на бумаге составляют 
С уважением.
|
|
|
CodeR (статус: Посетитель), 28 сентября 2008, 13:07 [#2]:
вот вот
|
|
IlluminatI (статус: 2-ой класс), 28 сентября 2008, 17:32 [#3]:
А у нас в школе электронный журнал ввели, ток он не на делфи)) все в точности как вы описали =)
|
|
Вадим К (статус: Академик), 28 сентября 2008, 23:42 [#4]:
Скажем так, задача решаема, но кол-во человеко-часов на решение достаточно большое. Что бы одному человеку всё написать и отладить - может и года не хватить. К тому же крайне желательно хотя бы разок попробовать вручную сложить расписание. Если до этого никогда не было попыток сложить расписание (причём реальное, а не какое то абстактное), то даже не стоит пробовать писать программу.
Галочка "подтверждения прочтения" - вселенское зло.
|
|
|
CodeR (статус: Посетитель), 29 сентября 2008, 19:46 [#5]:
у меня как раз есть пол года
|
|
|
Вадим К (статус: Академик), 30 сентября 2008, 11:13 [#6]:
Ну если это диплом/курсовая - надо формализирвать задачу. А решать в общем виде - точно не получиться. Начать надо с того, что придумать исходные данные, которые должна переварить программа.
Если кол-во предметов+учителей не слишком большое и нет окон, четных/нечётных недель - можно решить банальным перебором или рекурсивным спуском.
Если же программа должна составлять расписание для реальной школы -проще поменять теме диплома, пока не позно.
Галочка "подтверждения прочтения" - вселенское зло.
|
Чтобы оставлять сообщения в мини-форумах, Вы должны авторизироваться на сайте.
|
