Алгоритмы и структуры данных

Задаи для курса "Алгоритмы и структуры данных" 2019 года курса в Технополис.

Fork

Форкните проект, склонируйте и добавьте upstream:

$ git clone git@github.com:<username>/2019-ads.git
Cloning into '2019-ads'...
...
$ git remote add upstream git@github.com:polis-mail-ru/2019-ads.git
$ git fetch upstream
From github.com:polis-mail-ru/2019-ads
 * [new branch]      master     -> upstream/master

Схема работы

В общем случае часть задач будет с e-olymp, и проверяться средствами этой системы. Но также возможны и задачи, тесты на которые будут оформлены и нашем репозитории.

Решения задач с e-olymp.com

Первым делом регистрируеся на e-olymp.

Для каждого нового домашеного задания заводим новую ветку в своем репозитории. Например, домашнему заданию после первой лекции будет соответствовать ветка part1. Создаем ее в локальном репозитории

$ git checkout -b part1

Исходники решений добавляются в java-пакет ru.mail.polis.ads.<partX>.<username>, где username - логин на Github. Решение каждой задачи - отдельный Java-класс в этом пакете. Можно воспользоваться классом ru.mail.polis.ads.SolveTemplate, в котором остается реализовать лишь метод solve.

После того, как решения будут доведены до рабочего состояния (все тесты будут проходить), можно коммитить, пушить и создавать pull request в polis-mail-ru/2019-ads. В самом PR либо в его описании, либо в комментариях к каждому классу-решению нужно добавить ссылку на submission в e-olymp, где видно, что все решение прошло все тесты. Эти ссылки имеют вид "https://www.e-olymp.com/ru/submissions/5707028".

Все обсуждения решения происходят в рамках комментариев к PR (в противном случае мы зафлудим общий чатик и запутаемся окончательно :))

Решения задач с локальными тестами

Прогон тестов будет осуществляться системами continuous integration, например, TravisCI и/или CircleCI. Тесты в этих системах будут исполняться при созданни PR и при добавлении новых коммитов. В итоге у PR должна появиться зеленая галочка, говорящая об успешном прохождении тестов.

ДЗ 1.

Задачи с e-olymp.com

• https://www.e-olymp.com/ru/problems/1 (проверим систему)
• https://www.e-olymp.com/ru/problems/1087
• https://www.e-olymp.com/ru/problems/1090
• https://www.e-olymp.com/ru/problems/1618
• https://www.e-olymp.com/ru/problems/6125

За каждое полностью рабочее решение дается 2 балла (да, даже за первую задачу).