Подготовка задач для контестов (летняя практика): различия между версиями
Перейти к навигации
Перейти к поиску
Новая страница, с помощью формы Новое_задание_на_летнюю_практику |
Нет описания правки |
||
| Строка 4: | Строка 4: | ||
|mentor_login={{URLENCODE:Annaveronika|WIKI}} | |mentor_login={{URLENCODE:Annaveronika|WIKI}} | ||
|organization=Яндекс | |organization=Яндекс | ||
|email=a.v.dorogush@gmail.com | |email=a.v.dorogush@gmail.com | ||
|thesis= | |thesis= | ||
Версия от 22:32, 15 июня 2015
| Автор | Дорогуш Анна Вероника, Мельничук Павел [{{{hse_profile}}} Профиль на сайте ВШЭ] Электронная почта |
| Организация | Яндекс |
| Учебный год | 2015 |
Задание
Мы будем готовить задачи для контестов. Будет набор задач, каждую из них нужно будет решить, запрограммировать, продумать все крайние случаи и написать тесты для этих крайних случаев.
Каждую задачу решает одновременно два человека. Задача каждого - придумать правильное решение, придумать тесты, придумать тест, на котором свалится решение второго, придумать неправильное решение, которое проходит все тесты второго.
Практика будет в форме соревнования - за каждое из перечисленных выше действий студент получает баллы.
Какие начальные требования?
На входе нужны: знание питона и/или C++, базовый курс алгоритмов. Ну и конечно, нужно любить решать задачки.
Какие будут использоваться технологии?
Yandex.Contest
Какая дополнительная литература понадобится?
- Кормен, Лейзерсон, Ривест, Штайн. Алгоритмы: построение и анализ (3-е изд., 2-е изд., 1-е изд.)
- Дасгупта, Пападимитриу, Вазирани. Алгоритмы (оригинал