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

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
Строка 33: Строка 33:
 
# [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]
 
# [http://e-maxx.ru/algo/ e-maxx.ru]
 +
 +
=== Участники практики ===
 +
Александр Тиунов
 +
Максим Сабянин
 +
Георгий Жарков
 +
Тимур Исхаков
 +
Стефан Николич

Версия 14:07, 27 июня 2015

Автор Дорогуш Анна Вероника, Мельничук Павел
Профиль на сайте ВШЭ
Электронная почта
Организация Яндекс
Учебный год 2015


Задание

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

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

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

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

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

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

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

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

Yandex.Contest

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

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

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

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