Алгоритмы и структуры данных 2018/2019 — различия между версиями
.obj (обсуждение | вклад) (→Литература) |
.obj (обсуждение | вклад) (→Учебные ассистенты) |
||
Строка 14: | Строка 14: | ||
# Стратегия "Разделяй и властвуй". [https://www.dropbox.com/s/5anaz9kwebqcrlw/algo2-mergesort.pdf?dl=0 Сортировка слиянием.] Доказательство корректности рекурсивных алгоритмов по индукции. Оценка времени работы рекурсивных алгоритмов при помощи рекуррентных соотношений: дерево рекурсии, итерационный метод, основная теорема. | # Стратегия "Разделяй и властвуй". [https://www.dropbox.com/s/5anaz9kwebqcrlw/algo2-mergesort.pdf?dl=0 Сортировка слиянием.] Доказательство корректности рекурсивных алгоритмов по индукции. Оценка времени работы рекурсивных алгоритмов при помощи рекуррентных соотношений: дерево рекурсии, итерационный метод, основная теорема. | ||
− | == | + | ==Преподаватели и ассистенты== |
− | [mailto:alatysheva@edu.hse.ru Александра Латышева] | + | {| class="wikitable" |
− | + | |- | |
− | [mailto:ispogodaev@edu.hse.ru Илья Погодаев] | + | ! Подгруппа !! Преподаватель !! Учебные ассистенты |
− | + | |- | |
− | [mailto:aarodionov_1@edu.hse.ru Антон Родионов] | + | | 182-1 || [https://www.hse.ru/org/persons/210587824 София Техажева] || [mailto:alatysheva@edu.hse.ru Александра Латышева] |
− | + | |- | |
− | [mailto:khasanovaaliya19@gmail.com Алия Хасанова] | + | | 182-2 || [https://www.hse.ru/org/persons/207902879 Сергей Брагин] || [mailto:alatysheva@edu.hse.ru Александра Латышева] |
− | + | |- | |
− | [mailto:achulkov2@gmail.com Андрей Чулков] | + | | 184-1 || [https://www.hse.ru/staff/kharvd Валерий Харитонов] || [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-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-2 || Святослав Фельдшеров || [mailto:khasanovaaliya19@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 Андрей Чулков] | ||
+ | |- | ||
+ | | 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 Антон Родионов] | ||
+ | |- | ||
+ | | 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 Андрей Чулков] | ||
==Домашние задания== | ==Домашние задания== |
Версия 12:55, 4 ноября 2018
Лектор: С.А. Объедков
Содержание
Второй модуль
Лекции
понедельник 10:30 – 11:50, ауд. 622
среда 15:10 – 16:30, ауд. 622
- Задача сортировки. Сортировка вставками: анализ корректности с использованием инварианта цикла и времени работы. Асимптотические обозначения. Циклическая сортировка.
- Стратегия "Разделяй и властвуй". Сортировка слиянием. Доказательство корректности рекурсивных алгоритмов по индукции. Оценка времени работы рекурсивных алгоритмов при помощи рекуррентных соотношений: дерево рекурсии, итерационный метод, основная теорема.
Преподаватели и ассистенты
Подгруппа | Преподаватель | Учебные ассистенты | |
---|---|---|---|
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 | [https://www.hse.ru/org/persons/224876053 | Дмитрий Светличный] | Алия Хасанова |
189-2 | Ярослав Кищенко | Андрей Чулков
Домашние заданияПростые сортировки, бинарный поиск — с 29 октября по 4 ноября (со штрафом 50% — с 5 по 11 ноября). ЛитератураДасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы. — М.: МЦНМО, 2014. Клейнберг Дж., Тардос Е. Алгоритмы: разработка и применение. — СПб.: Питер, 2016. Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л., Штайн К. Алгоритмы: построение и анализ. — 3-е издание — М.: Вильямс, 2013. Студенческие конспекты: 2015 г., 2016 г., 2017 г. ОценкиВторой модульТекущая оценка: контрольная работа — 40%, домашние задания — 60%. Промежуточная оценка: экзамен — 40%, текущая оценка — 60%. Четвертый модульНакопленная оценка: контрольная работа — 50%, домашние задания — 50%. ИтогЗавершающая накопленная оценка: среднее промежуточной оценки за второй модуль и накопленной оценки за четвертый модуль. Итоговая оценка: экзамен — 25%, завершающая накопленная оценка — 75%. |