• Где найти задачки для более практического изучения C#?

    cheerfulatlas
    @cheerfulatlas
    Напиши модель какого-нибудь процесса, например, регистрации на авиарейс. Будут стойки регистрации, очередь пассажиров, можно еще чего-нибудь придумать. И чтоб все шевелилось :)
    Изучишь .net-овские структуры данных. Причем, не обязательно для этого использовать оконный интерфейс, если вдруг еще до него не добрался в изучении.
    Сначала можно сделать модель в пошаговом режиме, потом начать изучать и реализовать все с помощью потоков, они по любому еще пригодятся когда-нибудь.

    Еще можно, например, написать программу, берущую погоду с гисметео, и выводящую на экран в вашем формате. И чтоб можно было переключать режимы день/неделя/больше без перезапуска программы.
    Ответ написан
    Комментировать
  • Алгоритм автоматического поиска решений тестовых вопросов со взаимоисключающими ответами?

    cheerfulatlas
    @cheerfulatlas
    Придумался еще один немного извращенный метод, с использованием статистики.

    При первом запуске программы мы запоминаем один из вопросов для дальнейшей его идентификации при последующих запусках.
    Поочередно выбираем каждый из вариантов ответа. После чего запускаем тест одинаковое конечное количество раз N со случайными входными наборами, подставляя, при случае, наш избранный ответ.
    При достаточно большом числе запусков, глядя на среднюю сумму баллов, мы сможем однозначно определить, какой из ответов является правильным.

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

    Плюсом подобного подхода является то, что при определении 100-го правильного ответа, вы уже будете иметь 99 готовых.

    Если вы захотите это проверить, вам придется написать некую модель, дабы не тратить производительность на работу с реальным тестом.
    Ответ написан
  • Как организовать генерацию HTML из исходных данных?

    cheerfulatlas
    @cheerfulatlas
    Извлечь данные? Запросив их серверным скриптом. Если говорить в контексте iframe, то с помощью js вы не сможете запросить страницу не со своего домена.

    Дальше вам нужно распарсить полученную страницу, пример подобной задачи

    На счет сортировки/выборки. Если объемы данных большие, есть смысл в использовании баз данных. В ином случае (могу говорить только о php) можно либо использовать что-то из подобного этому, либо писать все, используя ассоциативные массивы.
    Ответ написан
  • Алгоритм автоматического поиска решений тестовых вопросов со взаимоисключающими ответами?

    cheerfulatlas
    @cheerfulatlas
    Кажется, задача более практическая, чем теоретическая? Так что мое не очень математическое видение:

    Рассмотрим вариант, когда m=n
    Предположим, что тестовый набор состоит из одного вопроса. Очевидно, мы используем полный перебор.
    Если тестовый набор состоит из двух вопросов, то ответ на первый вопрос может быть получен только в случае известного ответа на второй вопрос. Исход, когда мы попадаем на неверный ответ к вопросу №2 дает 0+0 либо 0+1 баллов, что не представляет собой полезную информацию.
    Аналогично со случаем 3 и больше, ответ на третий вопрос мы можем подобрать только зная ответы на первый и второй.
    Таким образом, на практике, нам необходимо запускать наш тест, перебирая входные наборы до тех пор, пока на выходе мы не получим сумму баллов = m.

    В случае же m < n единственной и всем очевидной оптимизацией может быть не только сохранение правильных ответов в случае удачного запуска-подбора, но и использование их для подстановки при запусках для отгадывания оставшихся вопросов.
    Ответ написан