Алгоритмы и структуры данных. Подгруппа 101-1 — различия между версиями

Версия 19:18, 23 февраля 2015

Примерный план семинаров

1. Основы проектирования и написание интерфейсов
2. Тестирование программ
3. Сортировки и гарантированный n log n для qsort
4. Метод ветвей и границ и общее понятие метрики качества
5. Быстрое преобразование Фурье
6. Динамическое программирование
7. Контекстно-свободные грамматики

Планы на будущее:

1. Конечные автоматы

Введение

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

1. Работать с системой контроля версий
2. Писать тесты к вашим программам

Очередность сдачи задач

1. Алгоритм, обоснование корректности, оценки времени и памяти на почту finisterra@yandex.ru
2. Сдача задачи в Яндекс.Контест
3. Правка интерфейса по результатам ревью
4. Правка кода по результатам ревью

Теория

Теорию необходимо отправлять в pdf, учитесь пользоваться ТеХом.

Яндекс.Контест

Контест доступен по адресу
https://official.contest.yandex.ru/contest/1005/

Репозиторий

Наш проект на code.google.com живет тут
https://code.google.com/p/1011-group-trunk/
Для работы с ним требуется аккаунт Google.

Посмотреть пароль к системе code.google.com можно на странице
https://code.google.com/hosting/settings

Репозиторий доступен по адресу
svn checkout https://1011-group-trunk.googlecode.com/svn/trunk/ 1011-group-trunk --username username --password password
Где вместо username надо подставить имя вашего аккаунта, а вместо password - пароль от системы code.google.com

Первое домашнее задание

Сроки проведения: с 26 января по 9 февраля.
Ссылка на контест:
https://official.contest.yandex.ru/contest/1002/
Сдача задач состоит из двух этапов: решения задачи в системе и прохождения ревью.
Сдавать задачи надо в контест в системе Яндекс.Контест, а ревью проходится с помощью code.google.com.

Текущие результаты