Расписание...сложно

Программирование на Visual Basic, главный форум. Обсуждение тем программирования на VB 1—6.
Даже если вы плохо разбираетесь в VB и программировании вообще — тут вам помогут. В разумных пределах, конечно.
Правила форума
Темы, в которых будет сначала написано «что нужно сделать», а затем просьба «помогите», будут закрыты.
Читайте требования к создаваемым темам.
Шнурок
Постоялец
Постоялец
 
Сообщения: 371
Зарегистрирован: 12.11.2004 (Пт) 19:28
Откуда: Санкт-Петербург

Расписание...сложно

Сообщение Шнурок » 22.01.2005 (Сб) 4:43

:arrow: Нужно написать программу...достаточно сложную.
Суть программы:
Есть БД:
    учителей
    кабинетов
    классов
    учеников


Нужно, что бы программа составляла расписание уроков с учетом кабинета, нагрузки, замещений, кабинетов прикрепленных за учителями.

Я в шоке :shock: ...голова вообще отказалась работать...может у вас господа есть каки-нить идеи, хотя бы как это реализовать, с чего начать :?:
02.01.2004

tyomitch
Пользователь #1352
Пользователь #1352
Аватара пользователя
 
Сообщения: 12822
Зарегистрирован: 20.10.2002 (Вс) 17:02
Откуда: חיפה

Сообщение tyomitch » 22.01.2005 (Сб) 8:40

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

Sirik
Perspicaz
Perspicaz
Аватара пользователя
 
Сообщения: 2280
Зарегистрирован: 19.02.2004 (Чт) 16:09
Откуда: Бердичев, Украина

Сообщение Sirik » 22.01.2005 (Сб) 9:21

Дело в том, что у такой задачи действительно нет правильного решения.
Тут дело идёт о оптимальном решении. Есть алгоритмы, которые решают такой тип задач.
Но, как сказал tyomitch - верного решения никогда не будет

GSerg
Шаман
Шаман
 
Сообщения: 14286
Зарегистрирован: 14.12.2002 (Сб) 5:25
Откуда: Магадан

Сообщение GSerg » 22.01.2005 (Сб) 14:29

Как человек, имевший к этому отношение, скажу...

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

Да, и ещё.
Эта задача мне очень напоминает решение японских головоломок автоматически. Я как-то писал интеллектуальный решатель, не использующий перебор. Он с бешеной скоростью решал несложные картинки... Но когда я решил за него взяться по-настоящему... В общем, после кое-чего он грохнулся. вместе с фильмом "Звёздный десант 2" и парой десятков файлов из интернет-кэша, с формулировкой "Таблица размещения кластеров уничтожена" :(
Как только вы переберёте все варианты решения и не найдёте нужного, тут же обнаружится решение, простое и очевидное для всех, кроме вас

tyomitch
Пользователь #1352
Пользователь #1352
Аватара пользователя
 
Сообщения: 12822
Зарегистрирован: 20.10.2002 (Вс) 17:02
Откуда: חיפה

Сообщение tyomitch » 22.01.2005 (Сб) 14:47

GSerg писал(а):рекламный конспект

:thumright:
Изображение

GSerg
Шаман
Шаман
 
Сообщения: 14286
Зарегистрирован: 14.12.2002 (Сб) 5:25
Откуда: Магадан

Сообщение GSerg » 22.01.2005 (Сб) 14:51

Ничё смешного. Это была довольно с(т)ранная бумажка, явно не оригинал проспекта :wink:
Как только вы переберёте все варианты решения и не найдёте нужного, тут же обнаружится решение, простое и очевидное для всех, кроме вас

Amed
Алфизик
Алфизик
 
Сообщения: 5346
Зарегистрирован: 09.03.2003 (Вс) 9:26

Сообщение Amed » 22.01.2005 (Сб) 14:53

[offtop]
С(т)ран(н)ая бумажка, позволю себе заметить. Так грамотнее будет :D
[/offtop]

GM
programador
programador
 
Сообщения: 1427
Зарегистрирован: 24.06.2003 (Вт) 15:56
Откуда: 194.67.52.100

Сообщение GM » 23.01.2005 (Вс) 2:06

Дык, и мне такая же программа была нужна, как только увидел суть задачи, так и кинул эту затею.
الفيجوال بيسك الرابح

Мужик
Начинающий
Начинающий
 
Сообщения: 1
Зарегистрирован: 23.01.2005 (Вс) 7:43

Сообщение Мужик » 23.01.2005 (Вс) 7:45

программа не решит человеческий фактор, там нужна человеческая логика :oops:

Шнурок
Постоялец
Постоялец
 
Сообщения: 371
Зарегистрирован: 12.11.2004 (Пт) 19:28
Откуда: Санкт-Петербург

мдя

Сообщение Шнурок » 23.01.2005 (Вс) 18:41

а жаль...у меня было бы "5" по англ-яз )))))))
02.01.2004


Вернуться в Visual Basic 1–6

Кто сейчас на конференции

Сейчас этот форум просматривают: Google-бот и гости: 15

    TopList