Алгоритмы и структуры данных семинары 152-2 — различия между версиями
.obj (обсуждение | вклад) |
.obj (обсуждение | вклад) |
||
Строка 21: | Строка 21: | ||
=== 2 февраля === | === 2 февраля === | ||
Семинар перенесен на 8 февраля 10:30 – 11:50 (ауд. 505). | Семинар перенесен на 8 февраля 10:30 – 11:50 (ауд. 505). | ||
+ | |||
+ | |||
+ | == Домашние задания == | ||
+ | |||
+ | === Первое домашнее задание === | ||
+ | |||
+ | Первое домашнее задание стоит из двух частей. | ||
+ | |||
+ | Крайний срок выполнения первой части — 15 февраля 10:30. Нужно решить три задачи на [https://www.dropbox.com/s/1u5bk81edt6a1io/asymtotic_homework.pdf?dl=0 асимптотику] (две — из пункта 1 и одну — из пункта 2) и две задачи на [https://www.dropbox.com/s/gwxvf34gg6nt4fe/recurrent_homework.pdf?dl=0 рекуррентные соотношения] (одну — из пункта 1 и одну — из пункта 2). Решения нужно прислать по электронной почте преподавателю и учебному ассистенту. Также нужно быть готовым устно рассказать свое решение на консультации 15 февраля в 10:30 – 11:50 (в ауд. 511). | ||
+ | |||
+ | Распределение задач: | ||
+ | {| class="wikitable" | ||
+ | |- | ||
+ | ! Студенты !! Асимптотика – 1 !! Асимптотика – 2 !! Асимптотика – 3 !! Рекуррентности – 1 !! Рекуррентности – 2 | ||
+ | |- | ||
+ | | Иван Аустер || 1.1 || 1.7 || 2.1 || 1.1 || 2.2 | ||
+ | |- | ||
+ | | Валерий Батурин || 1.2 || 1.8 || 2.2 || 1.8 || 2.3 | ||
+ | |- | ||
+ | | Сергей Горбачев || 1.3 || 1.1 || 2.3 || 1.7 || 2.4 | ||
+ | |- | ||
+ | | Хета Кукеев || 1.4 || 1.2 || 2.4 || 1.6 || 2.5 | ||
+ | |- | ||
+ | | Евгений Мещеряков || 1.5 || 1.3 || 2.1 || 1.5 || 2.6 | ||
+ | |- | ||
+ | | Екатерина Михеева || 1.6 || 1.4 || 2.2 || 1.4 || 2.7 | ||
+ | |- | ||
+ | | Антон Наумов || 1.7 || 1.5 || 2.3 || 1.3 || 2.8 | ||
+ | |- | ||
+ | | Никита Нестеров || 1.8 || 1.6 || 2.4 || 1.2 || 2.7 | ||
+ | |- | ||
+ | | Олег Николаев || 1.1 || 1.8 || 2.3 || 1.3 || 2.6 | ||
+ | |- | ||
+ | | Евгений Правда || 1.2 || 1.1 || 2.2 || 1.4 || 2.5 | ||
+ | |- | ||
+ | | Александр Рудь || 1.3 || 1.2 || 2.1 || 1.5 || 2.4 | ||
+ | |- | ||
+ | | Михаил Флоренский || 1.4 || 1.3 || 2.4 || 1.6 || 2.3 | ||
+ | |- | ||
+ | | Александр Чернявский || 1.5 || 1.4 || 2.3 || 1.7 || 2.2 | ||
+ | |- | ||
+ | | Антон Чернявский || 1.6 || 1.5 || 2.2 || 1.8 || 2.1 | ||
+ | |} | ||
+ | О второй части домашнего задания будет сообщено дополнительно. |
Версия 01:42, 3 февраля 2016
Содержание
Семинары
12 января
15 января
Сложность алгоритмов и стратегия "разделяй и властвуй"
19 января
Контест на сортировки (до 1 февраля)
22 января
Задачи на O-символику, подсчет числа инверсий, поиск максимума в унимодальном массиве и поиск в двоичном дереве поиска
26 января
Задачи на рекуррентные соотношения и поиск локального минимума в квадратной матрице.
29 января
2 февраля
Семинар перенесен на 8 февраля 10:30 – 11:50 (ауд. 505).
Домашние задания
Первое домашнее задание
Первое домашнее задание стоит из двух частей.
Крайний срок выполнения первой части — 15 февраля 10:30. Нужно решить три задачи на асимптотику (две — из пункта 1 и одну — из пункта 2) и две задачи на рекуррентные соотношения (одну — из пункта 1 и одну — из пункта 2). Решения нужно прислать по электронной почте преподавателю и учебному ассистенту. Также нужно быть готовым устно рассказать свое решение на консультации 15 февраля в 10:30 – 11:50 (в ауд. 511).
Распределение задач:
Студенты | Асимптотика – 1 | Асимптотика – 2 | Асимптотика – 3 | Рекуррентности – 1 | Рекуррентности – 2 |
---|---|---|---|---|---|
Иван Аустер | 1.1 | 1.7 | 2.1 | 1.1 | 2.2 |
Валерий Батурин | 1.2 | 1.8 | 2.2 | 1.8 | 2.3 |
Сергей Горбачев | 1.3 | 1.1 | 2.3 | 1.7 | 2.4 |
Хета Кукеев | 1.4 | 1.2 | 2.4 | 1.6 | 2.5 |
Евгений Мещеряков | 1.5 | 1.3 | 2.1 | 1.5 | 2.6 |
Екатерина Михеева | 1.6 | 1.4 | 2.2 | 1.4 | 2.7 |
Антон Наумов | 1.7 | 1.5 | 2.3 | 1.3 | 2.8 |
Никита Нестеров | 1.8 | 1.6 | 2.4 | 1.2 | 2.7 |
Олег Николаев | 1.1 | 1.8 | 2.3 | 1.3 | 2.6 |
Евгений Правда | 1.2 | 1.1 | 2.2 | 1.4 | 2.5 |
Александр Рудь | 1.3 | 1.2 | 2.1 | 1.5 | 2.4 |
Михаил Флоренский | 1.4 | 1.3 | 2.4 | 1.6 | 2.3 |
Александр Чернявский | 1.5 | 1.4 | 2.3 | 1.7 | 2.2 |
Антон Чернявский | 1.6 | 1.5 | 2.2 | 1.8 | 2.1 |
О второй части домашнего задания будет сообщено дополнительно.