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

Материал из Wiki - Факультет компьютерных наук
Перейти к навигации Перейти к поиску
Новая страница: «=== Очередность сдачи задач === # Алгоритм, обоснование корректности, оценки времени и памя…»
 
 
(не показано 9 промежуточных версий этого же участника)
Строка 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
|}


=== Текущие задачи ===
=== Текущие задачи ===
Строка 36: Строка 242:
* Сортировка и поиск (J-ая диагональ)
* Сортировка и поиск (J-ая диагональ)
* Задача быки и коровы - интерфейс (review), алгоритм (review)
* Задача быки и коровы - интерфейс (review), алгоритм (review)
* Поиск медианы (контест, review)
* 1082 контест
* Задача Реки 1004 контеста
* Найти кратчайший путь https://yadi.sk/i/MBp_lwK2fJNGp (1004 контест)
* Построить каркас - красно-синее дерево (1004 контест)
* Проверить четность (1004 контест)
* Dynamic tree (1004 контест)

Текущая версия от 08: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 контест)
Источник — https://wiki.cs.hse.ru/index.php?title=Алгоритмы_и_структуры_данных._Подгруппа_101-2&oldid=11718