Подготовка задач для контестов (летняя практика)

Материал из Wiki - Факультет компьютерных наук
Версия от 01:31, 16 июня 2015; Annaveronika (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Автор Дорогуш Анна Вероника, Мельничук Павел
http://www.hse.ru/org/persons/137640601 Профиль на сайте ВШЭ
Электронная почта
Организация Яндекс
Учебный год 2015


Задание

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

Каждую задачу решает одновременно два человека. Задача каждого - придумать правильное решение, придумать тесты, придумать тест, на котором свалится решение второго, придумать неправильное решение, которое проходит все тесты второго.

Практика будет в форме соревнования - за каждое из перечисленных выше действий студент получает баллы.

Какие начальные требования?

На входе нужны: знание питона и/или C++, базовый курс алгоритмов. Ну и конечно, нужно любить решать задачки.

Какие будут использоваться технологии?

Yandex.Contest

Какая дополнительная литература понадобится?

  1. Кормен, Лейзерсон, Ривест, Штайн. Алгоритмы: построение и анализ (3-е изд., 2-е изд., 1-е изд.)
  2. Дасгупта, Пападимитриу, Вазирани. Алгоритмы (оригинал