Подготовка задач для контестов (летняя практика): различия между версиями
Перейти к навигации
Перейти к поиску
Нет описания правки |
Нет описания правки |
||
| Строка 26: | Строка 26: | ||
=== Какая дополнительная литература понадобится? === | === Какая дополнительная литература понадобится? === | ||
# Кормен, Лейзерсон, Ривест, Штайн. Алгоритмы: построение и анализ ([https://vk.com/doc4262442_326131655?hash=9d6945b570241aa338&dl=681b57216bf37463e9 3-е изд.], [http://librarun.org/book/4121/1 2-е изд.], [http://e-maxx.ru/bookz/files/cormen.pdf 1-е изд.]) | # Кормен, Лейзерсон, Ривест, Штайн. Алгоритмы: построение и анализ ([https://vk.com/doc4262442_326131655?hash=9d6945b570241aa338&dl=681b57216bf37463e9 3-е изд.], [http://librarun.org/book/4121/1 2-е изд.], [http://e-maxx.ru/bookz/files/cormen.pdf 1-е изд.]) | ||
# [https://dl.dropboxusercontent.com/u/829163/draft.pdf Дасгупта, Пападимитриу, Вазирани. Алгоритмы] ([http://beust.com/algorithms.pdf оригинал] | # [https://dl.dropboxusercontent.com/u/829163/draft.pdf Дасгупта, Пападимитриу, Вазирани. Алгоритмы] ([http://beust.com/algorithms.pdf оригинал]) | ||
# [http://e-maxx.ru/algo/ e-maxx.ru] | |||
Версия от 22:37, 15 июня 2015
| Автор | Дорогуш Анна Вероника, Мельничук Павел [{{{hse_profile}}} Профиль на сайте ВШЭ] Электронная почта |
| Организация | Яндекс |
| Учебный год | 2015 |
Задание
Мы будем готовить задачи для контестов. Будет набор задач, каждую из них нужно будет решить, запрограммировать, продумать все крайние случаи и написать тесты для этих крайних случаев.
Каждую задачу решает одновременно два человека. Задача каждого - придумать правильное решение, придумать тесты, придумать тест, на котором свалится решение второго, придумать неправильное решение, которое проходит все тесты второго.
Практика будет в форме соревнования - за каждое из перечисленных выше действий студент получает баллы.
Какие начальные требования?
На входе нужны: знание питона и/или C++, базовый курс алгоритмов. Ну и конечно, нужно любить решать задачки.
Какие будут использоваться технологии?
Yandex.Contest