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

Описание алгоритма приведено в журнале Открытое образование. №2, за 2006 год.

softwarerХм. А не секрет ли, какой смысл в характеристике "суммарная сложность вопросов"? Это что-то типа "средней температуры по больнице"....

Тест состоит из вопросов. Вопросы разной сложности - от 1 и до ... Но тест должен быть к примеру 100 баллов сложности для всех студентов. Надо набрать вопросы с разной сложностью, но чтобы была некая спарведливость - чтобы или 100 или максимально близко к 100 (99, если 100 невозможно, 98, если невозможно 99 и 100 и т.д.).

beluginто есть 100 вопросов типа "сколько будет 2*2"?
эквивалентны одному вопросу "Напишите формулу Энштейна"?
Вопрос не ко мне - к методистам и преподавателям. Я - разработчик, поэтому отвечаю за реализацию того, что есть в тестологии. В рамках ограниченного времени - да, эквиваленты, если таково виденье преподавателя.

beluginто есть 100 вопросов типа "сколько будет 2*2"?
эквивалентны одному вопросу "Напишите формулу Энштейна"?

Кстати, согласно алгоритму такой неспарведливости не будет. Метод золотого сечения никто не отменял.

softwarer Mainframe_старыйНо тест должен быть к примеру 100 баллов сложности для всех студентов.
Это бессмысленный подход. Если студент ответил на 10 вопросов по 10 баллов каждый - это совсем не то же самое, как если он ответил на 2 вопроса по 30 баллов и 8 по 5 баллов.

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

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

softwarer MAES2 Mainframe_старый опиши алгоритм.
Если не ошибаюсь, для этой задачи оптимально сработает жадный алгоритм - то есть отсортировать значения по уменьшению, а дальше идти следующим образом:

- если очередное значение можно положить в первую кучку, то положить
- если очередное значение можно положить во вторую кучку, то положить
- ...
- если очередное значение некуда класть, то начать им новую кучку
- перейти к следующему

Оптимально - это значит, разложит таким образом, что сумма (N - вес кучки) для всех кучек будет минимальна. Впрочем, строго доказывать (или опровергать) эту гипотезу, если честно, лениво.

Что-то типа того, похоже. Я уже не помню более точно сама. Писали лет 5 назад, освежать мне тоже лениво, так как задача решена и больше неинтересна.