Алгоритмы и структуры данных. Подгруппа 101-1 — различия между версиями
Melnichuk (обсуждение | вклад) (→Первое домашнее задание) |
Melnichuk (обсуждение | вклад) (→Второе домашнее задание) |
||
Строка 49: | Строка 49: | ||
Сдача задач состоит из двух этапов: решения задачи в системе и прохождения ревью.<br> | Сдача задач состоит из двух этапов: решения задачи в системе и прохождения ревью.<br> | ||
Сдавать задачи надо в контест в системе Яндекс.Контест, а ревью проходится с помощью code.google.com. | Сдавать задачи надо в контест в системе Яндекс.Контест, а ревью проходится с помощью code.google.com. | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
=== Текущие результаты === | === Текущие результаты === |
Версия 15:41, 24 февраля 2015
Содержание
Примерный план семинаров
- Основы проектирования и написание интерфейсов
- Тестирование программ
- Сортировки и гарантированный n log n для qsort
- Метод ветвей и границ и общее понятие метрики качества
- Быстрое преобразование Фурье
- Динамическое программирование
- Контекстно-свободные грамматики
Планы на будущее:
- Конечные автоматы
Введение
В течение семестра мы будем обсуждать алгоритмы решения различных задач.
Начнем мы с совсем простой задачи на сортировку про футбольную команду.
На ее примере мы научимся
- Работать с системой контроля версий
- Писать тесты к вашим программам
Очередность сдачи задач
- Алгоритм, обоснование корректности, оценки времени и памяти на почту finisterra@yandex.ru
- Сдача задачи в Яндекс.Контест
- Правка интерфейса по результатам ревью
- Правка кода по результатам ревью
Теория
Теорию необходимо отправлять в 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.
Текущие результаты
Фамилия | Имя | Отчество | ДЗ-1 | ДЗ-2 | ДЗ-3 | ДЗ-4 | ДЗ-5 | Accum | Exam | Sum | |
---|---|---|---|---|---|---|---|---|---|---|---|
1 | Гущенко-Чеверда | Иван | Ильич | 6/6 без ревью | |||||||
2 | Деркач | Денис | Анатольевич | 5/6 | |||||||
3 | Исхаков | Тимур | Рашидович | 6/6 | |||||||
4 | Кузнецов | Георгий | Алексеевич | 6/6 без ревью | |||||||
5 | Мельниченко | Пётр | Валерьевич | 4/6 без ревью | |||||||
6 | Носков | Степан | Алексеевич | 6/6 без ревью | |||||||
7 | Пособин | Глеб | Игоревич | 6/6 | |||||||
8 | Пролеев | Лев | Николаевич | 6/6 без ревью | |||||||
9 | Рябушев | Антон | Федорович | 6/6 | |||||||
10 | Сайранов | Айдар | Дамирович | 6/6 без ревью | |||||||
11 | Святокум | Полина | Олеговна | 6/6 без ревью | |||||||
12 | Султанов | Арсен | Русланович | 6/6 без ревью | |||||||
13 | Трофимов | Иван | Андреевич | 6/6 без ревью |
Если видите какие-то ошибки в заполнении таблицы, сообщайте, я мог что-то упустить.