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

Материал из Wiki - Факультет компьютерных наук
Перейти к навигации Перейти к поиску
← Предыдущая правкаСледующая правка →
.obj (обсуждение | вклад)
1001 правка
Нет описания правки
.obj (обсуждение | вклад)
1001 правка
Нет описания правки
Строка 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
|}
О второй части домашнего задания будет сообщено дополнительно.

Версия от 22:42, 2 февраля 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

О второй части домашнего задания будет сообщено дополнительно.

Источник — https://wiki.cs.hse.ru/index.php?title=Алгоритмы_и_структуры_данных_семинары_152-2&oldid=18669