Алгоритмы и структуры данных 2018/2019 — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(→‎Преподаватели и ассистенты)
(→‎Преподаватели и ассистенты)
Строка 17: Строка 17:
 
{| class="wikitable"
 
{| class="wikitable"
 
|-
 
|-
−
! Подгруппа !! Преподаватель !! Учебные ассистенты
+
! Подгруппа !! Преподаватель !! Учебные ассистенты !! Консультация
 
|-
 
|-
−
| 182-1 || [https://www.hse.ru/org/persons/210587824 София Техажева]  || [mailto:alatysheva@edu.hse.ru Александра Латышева]
+
| 182-1 || [https://www.hse.ru/org/persons/210587824 София Техажева]  || [mailto:alatysheva@edu.hse.ru Александра Латышева] ||
 
|-
 
|-
−
| 182-2 || [https://www.hse.ru/org/persons/207902879 Сергей Брагин] || [mailto:alatysheva@edu.hse.ru Александра Латышева]
+
| 182-2 || [https://www.hse.ru/org/persons/207902879 Сергей Брагин] || [mailto:alatysheva@edu.hse.ru Александра Латышева] ||
 
|-
 
|-
−
| 184-1 || [https://www.hse.ru/staff/kharvd Валерий Харитонов] || [mailto:ispogodaev@edu.hse.ru Илья Погодаев]
+
| 184-1 || [https://www.hse.ru/staff/kharvd Валерий Харитонов] || [mailto:ispogodaev@edu.hse.ru Илья Погодаев] ||
 
|-
 
|-
−
| 184-2 || Екатерина Гольцова || [mailto:ispogodaev@edu.hse.ru Илья Погодаев]
+
| 184-2 || Екатерина Гольцова || [mailto:ispogodaev@edu.hse.ru Илья Погодаев] ||
 
|-
 
|-
−
| 185-1 || [https://www.hse.ru/staff/samonenko Илья Самоненко] || [mailto:aarodionov_1@edu.hse.ru Антон Родионов]
+
| 185-1 || [https://www.hse.ru/staff/samonenko Илья Самоненко] || [mailto:aarodionov_1@edu.hse.ru Антон Родионов] ||
 
|-
 
|-
−
| 185-2 || [http://www.hse.ru/staff/obiedkov Сергей Объедков] || [mailto:aarodionov_1@edu.hse.ru Антон Родионов]
+
| 185-2 || [http://www.hse.ru/staff/obiedkov Сергей Объедков] || [mailto:aarodionov_1@edu.hse.ru Антон Родионов] ||
 
|-
 
|-
−
| 186-1 || [https://www.hse.ru/org/persons/210175892 Антон Филиппов]  || [mailto:khasanovaaliya19@gmail.com Алия Хасанова]
+
| 186-1 || [https://www.hse.ru/org/persons/210175892 Антон Филиппов]  || [mailto:khasanovaaliya19@gmail.com Алия Хасанова] ||
 
|-
 
|-
−
| 186-2 || Святослав Фельдшеров || [mailto:khasanovaaliya19@gmail.com Алия Хасанова]
+
| 186-2 || Святослав Фельдшеров || [mailto:khasanovaaliya19@gmail.com Алия Хасанова] ||
 
|-
 
|-
−
| 187-1 ||  [https://www.hse.ru/org/persons/225218888 Вильям Саакян] || [mailto:achulkov2@gmail.com Андрей Чулков]
+
| 187-1 ||  [https://www.hse.ru/org/persons/225218888 Вильям Саакян] || [mailto:achulkov2@gmail.com Андрей Чулков] ||
 
|-
 
|-
−
| 187-2 || [https://www.hse.ru/org/persons/133408680 Михаил Густокашин] || [mailto:achulkov2@gmail.com Андрей Чулков]
+
| 187-2 || [https://www.hse.ru/org/persons/133408680 Михаил Густокашин] || [mailto:achulkov2@gmail.com Андрей Чулков] ||
 
|-
 
|-
−
| 188-1 ||  [https://www.hse.ru/org/persons/224067475 Владислав Вершинин] || [mailto:ispogodaev@edu.hse.ru Илья Погодаев]
+
| 188-1 ||  [https://www.hse.ru/org/persons/224067475 Владислав Вершинин] || [mailto:ispogodaev@edu.hse.ru Илья Погодаев] ||
 
|-
 
|-
−
| 188-2 || [https://www.hse.ru/staff/fstrok Федор Строк] || [mailto:aarodionov_1@edu.hse.ru Антон Родионов]
+
| 188-2 || [https://www.hse.ru/staff/fstrok Федор Строк] || [mailto:aarodionov_1@edu.hse.ru Антон Родионов] ||
 
|-
 
|-
−
| 189-1 || [https://www.hse.ru/org/persons/224876053 Дмитрий Светличный] || [mailto:khasanovaaliya19@gmail.com Алия Хасанова]
+
| 189-1 || [https://www.hse.ru/org/persons/224876053 Дмитрий Светличный] || [mailto:khasanovaaliya19@gmail.com Алия Хасанова] ||
 
|-
 
|-
−
| 189-2 ||  [https://www.hse.ru/org/persons/205298385 Ярослав Кищенко] || [mailto:achulkov2@gmail.com Андрей Чулков]
+
| 189-2 ||  [https://www.hse.ru/org/persons/205298385 Ярослав Кищенко] || [mailto:achulkov2@gmail.com Андрей Чулков] ||
 
|-
 
|-
 
|}
 
|}

Версия 13:08, 4 ноября 2018

Лектор: С.А. Объедков

Второй модуль

Лекции

понедельник 10:30 – 11:50, ауд. 622

среда 15:10 – 16:30, ауд. 622

  1. Задача сортировки. Сортировка вставками: анализ корректности с использованием инварианта цикла и времени работы. Асимптотические обозначения. Циклическая сортировка.
  1. Стратегия "Разделяй и властвуй". Сортировка слиянием. Доказательство корректности рекурсивных алгоритмов по индукции. Оценка времени работы рекурсивных алгоритмов при помощи рекуррентных соотношений: дерево рекурсии, итерационный метод, основная теорема.

Преподаватели и ассистенты

Подгруппа Преподаватель Учебные ассистенты Консультация
182-1 София Техажева Александра Латышева
182-2 Сергей Брагин Александра Латышева
184-1 Валерий Харитонов Илья Погодаев
184-2 Екатерина Гольцова Илья Погодаев
185-1 Илья Самоненко Антон Родионов
185-2 Сергей Объедков Антон Родионов
186-1 Антон Филиппов Алия Хасанова
186-2 Святослав Фельдшеров Алия Хасанова
187-1 Вильям Саакян Андрей Чулков
187-2 Михаил Густокашин Андрей Чулков
188-1 Владислав Вершинин Илья Погодаев
188-2 Федор Строк Антон Родионов
189-1 Дмитрий Светличный Алия Хасанова
189-2 Ярослав Кищенко Андрей Чулков

Домашние задания

Простые сортировки, бинарный поиск — с 29 октября по 4 ноября (со штрафом 50% — с 5 по 11 ноября).

Литература

Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы. — М.: МЦНМО, 2014.

Клейнберг Дж., Тардос Е. Алгоритмы: разработка и применение. — СПб.: Питер, 2016.

Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л., Штайн К. Алгоритмы: построение и анализ. — 3-е издание — М.: Вильямс, 2013.

Студенческие конспекты: 2015 г., 2016 г., 2017 г.

Оценки

Второй модуль

Текущая оценка: контрольная работа — 40%, домашние задания — 60%.

Промежуточная оценка: экзамен — 40%, текущая оценка — 60%.

Четвертый модуль

Накопленная оценка: контрольная работа — 50%, домашние задания — 50%.

Итог

Завершающая накопленная оценка: среднее промежуточной оценки за второй модуль и накопленной оценки за четвертый модуль.

Итоговая оценка: экзамен — 25%, завершающая накопленная оценка — 75%.

Источник — «http://wiki.cs.hse.ru/index.php?title=Алгоритмы_и_структуры_данных_2018/2019&oldid=30544»