Обсуждение к заданию: Требуется разработать алгоритм составления расписания уроков для вуза для платформы 1с 8.2

• • #1
  • 09.03.2014 15:49
  0
  t.u.l.i.p

  Приватное сообщение
  Требуется разработать алгоритм составления расписания уроков для вуза для платформы 1с 8.2  Подробнее>>
• • #2
  • 09.03.2014 15:51
  0
  Тихонов Сергей

  Приватное сообщение
  Тема для докторской диссертации. Такая задача оптимально до сих пор не решена. Методы перебора неэффективны, особенно при большом количестве преподавателей, дисциплин и учебных групп... :)
• • #3
  • 09.03.2014 16:20
  0
  Чайкин Игорь Александрович

  Приватное сообщение
  хотя работающие обработки есть
  пусть и не эффективны )
• • #4
  • 09.03.2014 16:27
  0
  Роман

  Приватное сообщение
  Не на один диплом сгодиться), тема интересная
• • #5
  • 09.03.2014 16:40
  0
  Тихонов Сергей

  Приватное сообщение
  Роман

  Не на один диплом сгодиться), тема интересная

  
  Дак и я о том же, не за 2 дня делается, если толком делать. да и цена, какая-то скромная обозначена у желающего :)
• • #6
  • 09.03.2014 16:52
  0
  Андриянов Артём Вадимович

  Приватное сообщение
  Тема действительно интересная. NP-полная задача - у нас, если не ошибаюсь, "решали" через сведение к КНФ=1, далее на кластере.
• • #7
  • 09.03.2014 18:10
  0
  SK

  Приватное сообщение
  задание както неоднобоко задано.
  
  а по поводу составления расписаний - очень давно уже есть много вариантов (учебные заведения ими пользуются - да).
  
  насчт примеров на 1с - возможно даже на них есть.
• • #8
  • 10.03.2014 06:37
  0
  mi

  Приватное сообщение
  задачу наверно перебором можно решить..только долго будет составляться расписание
• • #9
  • 10.03.2014 09:36
  0
  SK

  Приватное сообщение
  mi

  перебором можно решить

  
  
  можно. так вобщемто и делается. аналогичная по смыслу задача решается в навигаторах (например).