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

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(→‎Текущий вариант симплекс-метода)
(→‎Текущие результаты)
Строка 89: Строка 89:
 
|-
 
|-
 
| 13 || Трофимов || Иван || Андреевич || 6/6 без ревью ||  ||  ||  ||  ||  ||  ||   
 
| 13 || Трофимов || Иван || Андреевич || 6/6 без ревью ||  ||  ||  ||  ||  ||  ||   
 +
|}
 +
 +
=== Результаты контрольной ===
 +
{| class="wikitable"
 +
|-
 +
! !!Фамилия !! Имя !! Отчество !! 1 !! 2 !! 3 !! 4 !! 5
 +
|-
 +
| 1 || Гущенко-Чеверда || Иван || Ильич ||  ||  ||  ||  || 
 +
|-
 +
| 2 || Деркач || Денис || Анатольевич || || ||  ||  || 
 +
|-
 +
| 3 || Исхаков || Тимур || Рашидович || || ||  ||  || 
 +
|-
 +
| 4 || Кузнецов || Георгий || Алексеевич || ||  ||  ||  || 
 +
|-
 +
| 5 || Мельниченко || Пётр || Валерьевич || ||  ||  ||  || 
 +
|-
 +
| 6 || Носков || Степан || Алексеевич || ||  ||  ||  || 
 +
|-
 +
| 7 || Пособин || Глеб || Игоревич ||  || ||  ||  || 
 +
|-
 +
| 8 || Пролеев || Лев || Николаевич || || ||  ||  || 
 +
|-
 +
| 9 || Рябушев || Антон || Федорович || ||  ||  ||  || 
 +
|-
 +
| 10 || Сайранов || Айдар || Дамирович ||  ||  ||  ||  || 
 +
|-
 +
| 11 || Святокум || Полина || Олеговна || + || + || + || + || 
 +
|-
 +
| 12 || Султанов || Арсен || Русланович || ||  ||  ||  ||
 +
|-
 +
| 13 || Трофимов || Иван || Андреевич || ||  ||  ||  ||
 
|}
 
|}
  

Версия 10:10, 14 апреля 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.

Второе домашнее задание

Сроки проведения: с 17:00 24 февраля по 23:59 9 марта.
Ссылка на контест:
https://official.contest.yandex.ru/contest/1085/
Вновь половину балов вы получите за сдачу задач в контест, а вторую половину - за прохождение ревью.
Не затягивайте с ним, потому что я физически не успею проверить вас всех в конце семестра!

Всего решить надо три задачи: 1-2 (количество путей), 2-2 (maze) и 3 (segments).

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

Фамилия Имя Отчество ДЗ-1 ДЗ-2 ДЗ-3 ДЗ-4 ДЗ-5 Accum Exam Sum
1 Гущенко-Чеверда Иван Ильич 6/6 3/3 без ревью
2 Деркач Денис Анатольевич 5/6 3/3
3 Исхаков Тимур Рашидович 6/6 3/3
4 Кузнецов Георгий Алексеевич 6/6 без ревью
5 Мельниченко Пётр Валерьевич 4/6 без ревью
6 Носков Степан Алексеевич 6/6 без ревью
7 Пособин Глеб Игоревич 6/6 3/3
8 Пролеев Лев Николаевич 6/6 3/3
9 Рябушев Антон Федорович 6/6 3/3 без ревью
10 Сайранов Айдар Дамирович 6/6 без ревью 3/3 без ревью
11 Святокум Полина Олеговна 6/6 без ревью 3/3
12 Султанов Арсен Русланович 6/6 без ревью
13 Трофимов Иван Андреевич 6/6 без ревью

Результаты контрольной

Фамилия Имя Отчество 1 2 3 4 5
1 Гущенко-Чеверда Иван Ильич
2 Деркач Денис Анатольевич
3 Исхаков Тимур Рашидович
4 Кузнецов Георгий Алексеевич
5 Мельниченко Пётр Валерьевич
6 Носков Степан Алексеевич
7 Пособин Глеб Игоревич
8 Пролеев Лев Николаевич
9 Рябушев Антон Федорович
10 Сайранов Айдар Дамирович
11 Святокум Полина Олеговна + + + +
12 Султанов Арсен Русланович
13 Трофимов Иван Андреевич

Если видите какие-то ошибки в заполнении таблицы, сообщайте, я мог что-то упустить.

Набор задач для подготовки к контрольной

https://yadi.sk/i/gVo0ymT4fduLJ

Источник — «http://wiki.cs.hse.ru/index.php?title=Алгоритмы_и_структуры_данных._Подгруппа_101-1&oldid=6945»