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

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(→‎Первое домашнее задание)
(→‎Первое домашнее задание)
Строка 32: Строка 32:
  
 
Крайний срок выполнения первой части —  15 февраля 10:30. Нужно решить три задачи на [https://www.dropbox.com/s/j82mgmhcrcbq4ra/asymptotic_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).
 
Крайний срок выполнения первой части —  15 февраля 10:30. Нужно решить три задачи на [https://www.dropbox.com/s/j82mgmhcrcbq4ra/asymptotic_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).
 +
 +
К 20 февраля нужно решить две задачи из [https://official.contest.yandex.ru/contest/2183 контеста] (одну типа A и одну — типа B). Решение необходимо снабдить описанием алгоритма, обоснованием корректности и анализом асимптотической сложности.
  
 
Распределение задач:
 
Распределение задач:
 
{| class="wikitable"
 
{| class="wikitable"
 
|-
 
|-
−
! Студенты !! Асимптотика – 1 !! Асимптотика – 2 !! Асимптотика – 3 !! Рекуррентности – 1 !! Рекуррентности – 2
+
! Студенты !! Асимптотика – 1 !! Асимптотика – 2 !! Асимптотика – 3 !! Рекуррентности – 1 !! Рекуррентности – 2 !! Контест – A !! Контест – B
 
|-
 
|-
−
| Иван Аустер || 1.1 || 1.7 || 2.1 || 1.1 || 2.2
+
| Иван Аустер || 1.1 || 1.7 || 2.1 || 1.1 || 2.2 || A1 || B1
 
|-
 
|-
−
| Валерий Батурин || 1.2 || 1.8 || 2.2 || 1.8 || 2.3
+
| Валерий Батурин || 1.2 || 1.8 || 2.2 || 1.8 || 2.3 || A2 || B1
 
|-
 
|-
−
| Сергей Горбачев || 1.3 || 1.1 || 2.3 || 1.7 || 2.4
+
| Сергей Горбачев || 1.3 || 1.1 || 2.3 || 1.7 || 2.4 || A1 || B1
 
|-
 
|-
−
| Хетаг Купеев || 1.4 || 1.2 || 2.4 || 1.6 || 2.5
+
| Хетаг Купеев || 1.4 || 1.2 || 2.4 || 1.6 || 2.5 || A2 || B1
 
|-
 
|-
−
| Евгений Мещеряков || 1.5 || 1.3 || 2.1 || 1.5 || 2.6
+
| Евгений Мещеряков || 1.5 || 1.3 || 2.1 || 1.5 || 2.6 || A1 || B1
 
|-
 
|-
−
| Екатерина Минеева || 1.6 || 1.4 || 2.2 || 1.4 || 2.7
+
| Екатерина Минеева || 1.6 || 1.4 || 2.2 || 1.4 || 2.7 || A2 || B1
 
|-
 
|-
−
| Антон Наумов || 1.7 || 1.5 || 2.3 || 1.3 || 2.8
+
| Антон Наумов || 1.7 || 1.5 || 2.3 || 1.3 || 2.8 || A1 || B1
 
|-
 
|-
−
| Никита Нестеров || 1.8 || 1.6 || 2.4 || 1.2 || 2.7
+
| Никита Нестеров || 1.8 || 1.6 || 2.4 || 1.2 || 2.7 || A2 || B2
 
|-
 
|-
−
| Олег Николаев || 1.1 || 1.8 || 2.3 || 1.3 || 2.6
+
| Олег Николаев || 1.1 || 1.8 || 2.3 || 1.3 || 2.6 || A1 || B2
 
|-
 
|-
−
| Евгений Правда || 1.2 || 1.1 || 2.2 || 1.4 || 2.5
+
| Евгений Правда || 1.2 || 1.1 || 2.2 || 1.4 || 2.5 || A2 || B2
 
|-
 
|-
−
| Александр Рудь || 1.3 || 1.2 || 2.1 || 1.5 || 2.4
+
| Александр Рудь || 1.3 || 1.2 || 2.1 || 1.5 || 2.4 || A1 || B2
 
|-
 
|-
−
| Михаил Флоринский || 1.4 || 1.3 || 2.4 || 1.6 || 2.3
+
| Михаил Флоринский || 1.4 || 1.3 || 2.4 || 1.6 || 2.3 || A2 || B2
 
|-
 
|-
−
| Александр Чернявский || 1.5 || 1.4 || 2.3 || 1.7 || 2.2
+
| Александр Чернявский || 1.5 || 1.4 || 2.3 || 1.7 || 2.2 || A1 || B2
 
|-
 
|-
−
| Антон Чернявский || 1.6 || 1.5 || 2.2 || 1.8 || 2.1
+
| Антон Чернявский || 1.6 || 1.5 || 2.2 || 1.8 || 2.1 || A2 || B1
 
|}
 
|}
−
О второй части домашнего задания будет сообщено дополнительно.
 

Версия 17:10, 9 февраля 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).

К 20 февраля нужно решить две задачи из контеста (одну типа A и одну — типа B). Решение необходимо снабдить описанием алгоритма, обоснованием корректности и анализом асимптотической сложности.

Распределение задач:

Студенты Асимптотика – 1 Асимптотика – 2 Асимптотика – 3 Рекуррентности – 1 Рекуррентности – 2 Контест – A Контест – B
Иван Аустер 1.1 1.7 2.1 1.1 2.2 A1 B1
Валерий Батурин 1.2 1.8 2.2 1.8 2.3 A2 B1
Сергей Горбачев 1.3 1.1 2.3 1.7 2.4 A1 B1
Хетаг Купеев 1.4 1.2 2.4 1.6 2.5 A2 B1
Евгений Мещеряков 1.5 1.3 2.1 1.5 2.6 A1 B1
Екатерина Минеева 1.6 1.4 2.2 1.4 2.7 A2 B1
Антон Наумов 1.7 1.5 2.3 1.3 2.8 A1 B1
Никита Нестеров 1.8 1.6 2.4 1.2 2.7 A2 B2
Олег Николаев 1.1 1.8 2.3 1.3 2.6 A1 B2
Евгений Правда 1.2 1.1 2.2 1.4 2.5 A2 B2
Александр Рудь 1.3 1.2 2.1 1.5 2.4 A1 B2
Михаил Флоринский 1.4 1.3 2.4 1.6 2.3 A2 B2
Александр Чернявский 1.5 1.4 2.3 1.7 2.2 A1 B2
Антон Чернявский 1.6 1.5 2.2 1.8 2.1 A2 B1
Источник — «http://wiki.cs.hse.ru/index.php?title=Алгоритмы_и_структуры_данных_семинары_152-2&oldid=18795»