Домашняя работа по курсу

  1. Ссылка для регистрации на факультетском Ejudge

    • Номер контеста 278

<!> ВНИМАНИЕ! Зарегистрированные пользователи заходят тут

  • Домашняя работа нужна в первую очередь для того, чтобы доказать себе и экзаменатору, что ты освоил тему.
  • Задача считается сданной в срок, если в ejudge (см. ниже) зафиксирована посылка решения, успешно принятого системой (результат OK) до наступления срока сдачи.
  • Количество (точнее, процент от общего числа) домашних задач, сданных в срок, формируют оценку автоматом, которую можно исправить на экзамене (в обе стороны ☺).
  • Решения, скопированные друг у друга, считаются отсутствующими.

  • Если решение не проходит проверку, придумайте побольше своих тестов. Напишите генератор входных данных (модуль random вам в помощь).

  • Домашняя работа — не олимпиада. Если что-то не получается, всегда можно спросить (FrBrGeorge, знакомого питониста).

Как сдавать домашнюю работу

  1. Зарегистрироваться
    • <!> Заполнить графу «Имя» (там должны быть имя и группа, кому оценку ставить)

  2. Выбрать соответствующий турнир («контест»)
    • Возможно, придётся пойти по ссылке «Confirm registration» («Подтвердить регистрацию»)
    • Возможно, придётся пойти по ссылке «Participate» («Участвовать»)
  3. Выбрать соответствующую задачку
  4. Загрузить решение
    • Прежде, чем загружать решение, убедитесь, что оно правильное. Не надо вместо этого делать много различных вариантов решения в надежде, что какой-то один всё-таки пройдёт тесты.
    • Если возникают вопросы — спрашивайте, для этого есть и интерфейс eJudge, и группа в Telegram
  5. Дождаться конца проверки (как правило, несколько секунд) и обновить страницу браузера

О дедлайнах

Домашние задания посвящены теме лекции. Более того, на следующей лекции предполагается, что Д/З уже выполнено, и слушатели достаточно хорошо себе представляют материал прошлой недели: потыкали в него руками, порешали задачи, спросили и узнали всё, что было непонятно и т. п.

Поэтому дедлайн по Д/З — шесть дней со дня лекции. Д/З, сданное в день следующей лекции, считается просроченным на неделю. Тем не менее задание выгоднее сдать невовремя, чем вообще не делать.

  • В течение следующей недели (до очередной лекции) просроченное задание оценивается в 50%

  • После этого — в 25%

Стоит помнить, что «решить все задания в последний день» нельзя как чисто физиологически, так и формально — потому что баллов для участия в экзамене вам не хватит.

О формулировках задач

  • Формулировку Д/З не стоит смотреть непосредственно на EJudge: во-первых, её там может не быть, во-вторых, возможности форматирования та ограничены, в третьих, условия всё равно копируются туда из лекций
  • Мало того, формулировки иногда уточняются и исправляются — только здесь!

  • Из краткой формулировки задачи непосредственно в лекции по второй ссылке вида
    • [WWW] EJudge

      : ИмяЗадачи «'Название задачи'»

    можно перейти на страницу с полной формулировкой задачи
  • На странице с формулировкой часто встречаются пояснения и подсказки
  • На странице с формулировкой могут быть т. н. «спойлеры» — обычно явное описание алгоритма решения или ссылка на соответствующую статью. Спойлеры изначально скрыты, они появятся, если нажать ссылку «Комментарии» в шапке страницы.

  • Если вопросы всё ещё остались, задавайте их в чате UNИX.

Как оформлять решение

В Д/З могут встречаться несколько типов заданий.

Задача типа «написать программу»

По умолчанию, т. е. если иное не указано отдельно:

  • программа читает со стандартного ввода и выводит на стандартный вывод
  • вводимые данные корректны
  • Тесты представляют собой наборы входных данных и соответствующие им наборы выходных.
  • Если ваше решение
    • останавливается с ошибкой
    • работает слишком долго
    • или выдаёт не такие выходные данные, как в тесте

    • тест считается не пройденным.

⇒ Для ввода можно пользоваться input() (чаще даже eval(input())) без строки-подсказки, а для вывода — print(). Ещё раз: никаких переговоров с роботом — только ввод входных данных и вывод выходных, иначе программа не пройдёт тест!

Задача типа «написать функцию»

  • Решение — фрагмент программы, реализующий часть её функциональности (как правило — определение классов или функций), который ничего не вводит и не выводит сам.

  • Во время проверки к решению в конец приписывается тестирующий код

  • Тест — это также фрагмент программы, который использует определённые в решении объекты

  • Полученная программа вводит и исполняет тест (в котором обычно формируется вывод)

  • Таким образом, в решении задач этого типа можно не только определять функции и классы, но и выполнять другие операторы, например, import

  • Вывод теста сравнивается с соответствующим эталоном

Алгоритм сдачи такого задания:

  • Пишете программу, содержащую и требуемую функцию или класс + тест
  • Отлаживаете её (возможно, меняя тест на другие)
  • Удаляете тест, оставляя только функцию или класс
  • Загружаете в EJudge

Пример решения задачи «написать функцию»

Написать функцию gt12(), которая принимает два заведомо сравнимых параметра и возвращает 1, если первый параметр больше второго, и 2 в противном случае:

  • Решение:
    •    1 def gt12(a, b):
         2     return 1 if a>b else 2
      
  • Ввод (он же тест):
    •    1 print(gt12(12, 45))
         2 print(gt12("100500", "стопицот"))
         3 print(gt12(600, 12.34))
      
  • Вывод (он же эталон):
    • 2
      2
      1

Пример решения задачи «написать класс»

Написать класс C, который ничего не делает:

  • Решение:
    •    1 class C:
         2     pass
      
  • Тест (он же ввод):
    •    1 print(C)
         2 a,b = C(),C()
         3 print(a is b)
      
  • Эталон (он же вывод):
    •    1 <class '__main__.C'>
         2 False
      
  • Тест может включать в себя проверку на то, что в классе нет полей, кроме тех, что указаны в условии, и вообще как-то исследовать ваш класс.

Задача типа «написать модуль»

  • Решение — программа-модуль, которую предполагается импортировать и использовать определённые в ней объекты (функции, классы и т. п.)
  • Решение может содержать раздел

    •    1 
         2 if __name__ == "__main__":
         3 
      
      для самостоятельного запуска (при тестировании не используется)
  • Тесты представляют собой программы, которые импортируют модуль-решение под именем mod и задействуют определённые в нём объекты. Для каждой такой программы есть соответствующий файл с выходными данными, с которыми сравнивается результат её работы.

  • Тест может включать в себя проверку на то, что в модуле нет имён, кроме тех, что указаны в условии и разные другие проверки

Пример задачи: Написать модуль, в котором будет присутствовать целочисленный объект Count, изначально равный 0, и функция incr(level), увеличивающая Count на число level

Модуль-решение:

   1 Count = 0
   2 
   3 def incr(level):
   4     global Count
   5     Count += level

Тест:

   1 print(mod.Count)
   2 mod.incr(100)
   3 print(mod.Count)
   4 # Список неспециальных объектов модуля
   5 print(*sorted(s for s in dir(mod) if not s.startswith("_")))

Вывод:

0
100
Count incr

LecturesCMC/PythonIntro2024/RulesHomework (последним исправлял пользователь FrBrGeorge 2024-10-26 11:36:11)