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

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(→‎Текущие задачи)
(→‎Третье домашнее задание)
 
(не показано 5 промежуточных версии этого же участника)
Строка 29: Строка 29:
 
Сдача задач состоит из двух этапов: решения задачи в системе и прохождения ревью.<br>
 
Сдача задач состоит из двух этапов: решения задачи в системе и прохождения ревью.<br>
 
Сдавать задачи надо в контест в системе Яндекс.Контест.
 
Сдавать задачи надо в контест в системе Яндекс.Контест.
 +
 +
=== Результаты контрольной ===
 +
 +
{| class="wikitable"
 +
!
 +
! 1
 +
! 2
 +
! 3
 +
! 4
 +
! 5
 +
! SUM
 +
|-
 +
| Воронцова Анна Борисовна
 +
| 1
 +
| 1
 +
| 1
 +
| 1
 +
| 1
 +
| 10
 +
|-
 +
| Климкин Андрей Михайлович
 +
| 1
 +
| 1
 +
| 1
 +
| 1
 +
| 1
 +
| 10
 +
|-
 +
| Кондратенков Павел Андреевич
 +
| 1
 +
| 1
 +
| 0,5
 +
| 1
 +
| 1
 +
| 9
 +
|-
 +
| Лебедев Антон Андреевич
 +
| 0
 +
| 0
 +
| 1
 +
| 1
 +
| 1
 +
| 6
 +
|-
 +
| Мокрий Юрий Андреевич
 +
| 0
 +
| 1
 +
| 1
 +
| 1
 +
| 1
 +
| 8
 +
|-
 +
| Пушин Александр Алексеевич
 +
| 1
 +
| 0,5
 +
| 1
 +
| 1
 +
| 1
 +
| 9
 +
|-
 +
| Седов Александр Дмитриевич
 +
| н
 +
| н
 +
| н
 +
| н
 +
| н
 +
| н
 +
|-
 +
| Скрипнюк Владислав Олегович
 +
| 1
 +
| 1
 +
| 1
 +
| 1
 +
| 1
 +
| 10
 +
|-
 +
| Урусов Антон Андреевич
 +
| 1
 +
| 1
 +
| 0
 +
| 1
 +
| 1
 +
| 8
 +
|-
 +
| Урьев Максим Дмитриевич
 +
| 1
 +
| 1
 +
| 1
 +
| 1
 +
| 1
 +
| 10
 +
|-
 +
| Шевчук Павел Андреевич
 +
| 1
 +
| 1
 +
| 1
 +
| 1
 +
| 0
 +
| 8
 +
|-
 +
| Юртаев Евгений Вячеславович
 +
| 1
 +
| 1
 +
| 0,5
 +
| 1
 +
| 1
 +
| 9
 +
|}
 +
 +
=== Третье домашнее задание ===
 +
Вариант первой задачи md5(Имя Фамилия) % 2
 +
Вариант второй задачи md5(Имя Отчество) % 2
 +
 +
Ревью
 +
{| class="wikitable"
 +
! f
 +
! I-1
 +
! I-2
 +
! II-1
 +
! II-2
 +
! III
 +
|-
 +
| Воронцова Анна Борисовна
 +
| 1
 +
| 0
 +
|
 +
| 1
 +
| 1
 +
|-
 +
| Климкин Андрей Михайлович
 +
| 1
 +
|
 +
| 1
 +
|
 +
| 1
 +
|-
 +
| Кондратенков Павел Андреевич
 +
|
 +
|
 +
|
 +
|
 +
|
 +
|-
 +
| Лебедев Антон Андреевич
 +
| 1
 +
| 1
 +
| 1
 +
| 1
 +
| 1
 +
|-
 +
| Мокрий Юрий Андреевич
 +
|
 +
| 1
 +
| 1
 +
| 1
 +
| 1
 +
|-
 +
| Пушин Александр Алексеевич
 +
| 1
 +
|
 +
|
 +
| 1
 +
| 1
 +
|-
 +
| Седов Александр Дмитриевич
 +
|
 +
|
 +
|
 +
|
 +
|
 +
|-
 +
| Скрипнюк Владислав Олегович
 +
|
 +
|
 +
|
 +
|
 +
|
 +
|-
 +
| Урусов Антон Андреевич
 +
|
 +
| 1
 +
| 1
 +
|
 +
| 1
 +
|-
 +
| Урьев Максим Дмитриевич
 +
| 1
 +
| 1
 +
| 1
 +
| 1
 +
| 1
 +
|-
 +
| Шевчук Павел Андреевич
 +
|
 +
|
 +
|
 +
|
 +
|
 +
|-
 +
| Юртаев Евгений Вячеславович
 +
| 1
 +
|
 +
| 1
 +
|
 +
| 1
 +
|}
  
 
=== Текущие задачи ===
 
=== Текущие задачи ===
Строка 42: Строка 248:
 
* Построить каркас - красно-синее дерево (1004 контест)
 
* Построить каркас - красно-синее дерево (1004 контест)
 
* Проверить четность (1004 контест)
 
* Проверить четность (1004 контест)
 +
* Dynamic tree (1004 контест)

Текущая версия на 11:37, 12 мая 2015

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

  1. Алгоритм, обоснование корректности, оценки времени и памяти на почту andrey.shestimerov@gmail.com
  2. Сдача задачи в Яндекс.Контест
  3. Правка кода по результатам ревью

Теория

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

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

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

Репозиторий

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

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

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

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

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

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

1 2 3 4 5 SUM
Воронцова Анна Борисовна 1 1 1 1 1 10
Климкин Андрей Михайлович 1 1 1 1 1 10
Кондратенков Павел Андреевич 1 1 0,5 1 1 9
Лебедев Антон Андреевич 0 0 1 1 1 6
Мокрий Юрий Андреевич 0 1 1 1 1 8
Пушин Александр Алексеевич 1 0,5 1 1 1 9
Седов Александр Дмитриевич н н н н н н
Скрипнюк Владислав Олегович 1 1 1 1 1 10
Урусов Антон Андреевич 1 1 0 1 1 8
Урьев Максим Дмитриевич 1 1 1 1 1 10
Шевчук Павел Андреевич 1 1 1 1 0 8
Юртаев Евгений Вячеславович 1 1 0,5 1 1 9

Третье домашнее задание

Вариант первой задачи md5(Имя Фамилия) % 2 Вариант второй задачи md5(Имя Отчество) % 2

Ревью

f I-1 I-2 II-1 II-2 III
Воронцова Анна Борисовна 1 0 1 1
Климкин Андрей Михайлович 1 1 1
Кондратенков Павел Андреевич
Лебедев Антон Андреевич 1 1 1 1 1
Мокрий Юрий Андреевич 1 1 1 1
Пушин Александр Алексеевич 1 1 1
Седов Александр Дмитриевич
Скрипнюк Владислав Олегович
Урусов Антон Андреевич 1 1 1
Урьев Максим Дмитриевич 1 1 1 1 1
Шевчук Павел Андреевич
Юртаев Евгений Вячеславович 1 1 1

Текущие задачи

  • Задача о сдвоенных ханойских башнях (контест, ревью)
  • Анализ рекурентности (pdf)
  • Поиск локального экстремума в матрице (контест, ревью)
  • Сортировка и поиск (J-ая диагональ)
  • Задача быки и коровы - интерфейс (review), алгоритм (review)
  • Поиск медианы (контест, review)
  • 1082 контест
  • Задача Реки 1004 контеста
  • Найти кратчайший путь https://yadi.sk/i/MBp_lwK2fJNGp (1004 контест)
  • Построить каркас - красно-синее дерево (1004 контест)
  • Проверить четность (1004 контест)
  • Dynamic tree (1004 контест)
Источник — «http://wiki.cs.hse.ru/index.php?title=Алгоритмы_и_структуры_данных._Подгруппа_101-2&oldid=11718»