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

Версия 12:56, 19 июля 2015

Задание

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

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

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

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

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

Где и когда будет проходить?

Практика начинается 20 июля и идет две недели. Она будет проходить в здании Яндекса.

Нужно прийти 20 июля в 12:00 в офис Яндекса (улица Льва Толстого 16). Встречаемся у 2 подъезда. Желательно иметь с собой ноутбук.

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

Yandex.Contest

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

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

Участники практики

Александр Тиунов
Максим Сабянин
Георгий Жарков
Тимур Исхаков
Стефан Николич