Алгоритмы и структуры данных семинары 152-2 — различия между версиями
.obj (обсуждение | вклад) (→Первое домашнее задание) |
.obj (обсуждение | вклад) (→Семинары) |
||
| Строка 22: | Строка 22: | ||
Семинар перенесен на 8 февраля 10:30 – 11:50 (ауд. 505). | Семинар перенесен на 8 февраля 10:30 – 11:50 (ауд. 505). | ||
| + | === 5 февраля === | ||
| + | [https://official.contest.yandex.ru/contest/2007/enter/ Контест] на динамическое программирование (до 15 февраля) | ||
== Домашние задания == | == Домашние задания == | ||
Версия 23:55, 7 февраля 2016
Содержание
Семинары
12 января
15 января
Сложность алгоритмов и стратегия "разделяй и властвуй"
19 января
Контест на сортировки (до 1 февраля)
22 января
Задачи на O-символику, подсчет числа инверсий, поиск максимума в унимодальном массиве и поиск в двоичном дереве поиска
26 января
Задачи на рекуррентные соотношения и поиск локального минимума в квадратной матрице.
29 января
2 февраля
Семинар перенесен на 8 февраля 10:30 – 11:50 (ауд. 505).
5 февраля
Контест на динамическое программирование (до 15 февраля)
Домашние задания
Первое домашнее задание
Первое домашнее задание стоит из двух частей.
Крайний срок выполнения первой части — 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 |
О второй части домашнего задания будет сообщено дополнительно.
