Подготовка задач для контестов (летняя практика) — различия между версиями
Материал из Wiki - Факультет компьютерных наук
| Строка 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] | ||
Версия 01:37, 16 июня 2015
| Автор | Дорогуш Анна Вероника, Мельничук Павел [{{{hse_profile}}} Профиль на сайте ВШЭ] Электронная почта |
| Организация | Яндекс |
| Учебный год | 2015 |
Содержание
Задание
Мы будем готовить задачи для контестов. Будет набор задач, каждую из них нужно будет решить, запрограммировать, продумать все крайние случаи и написать тесты для этих крайних случаев.
Каждую задачу решает одновременно два человека. Задача каждого - придумать правильное решение, придумать тесты, придумать тест, на котором свалится решение второго, придумать неправильное решение, которое проходит все тесты второго.
Практика будет в форме соревнования - за каждое из перечисленных выше действий студент получает баллы.
Какие начальные требования?
На входе нужны: знание питона и/или C++, базовый курс алгоритмов. Ну и конечно, нужно любить решать задачки.
Какие будут использоваться технологии?
Yandex.Contest
