Алгоритмы и структуры данных 2 2016/2017/154-2 и 156-2 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
Aumnov (обсуждение | вклад) |
Aumnov (обсуждение | вклад) |
||
Строка 6: | Строка 6: | ||
Почта: alexeyum@gmail.com | Почта: alexeyum@gmail.com | ||
+ | |||
+ | == Семинары == | ||
+ | |||
+ | === 26.09 === | ||
+ | |||
+ | Реализуйте поиск минимального вершинного покрытия алгоритмами градиентного спуска, Метрополиса и имитацией отжига. Для ускорения реализации используйте следующий шаблон: https://gist.github.com/tswr/9d5114cb89497608319ed2eb551608b0 | ||
+ | |||
+ | Сравните работу алгоритмов, построив график зависимости функции цены решения от итерации. График можно строить, например, с помощью этого инструмента: http://gnuplot.respawned.com/ |
Версия 17:48, 25 сентября 2016
Время для консультаций (по предварительной договоренности):
- Понедельник 11:00 - 12:00, 15:00 - 16:00
- Вторник 11:00 - 12:00, 15:00 - 16:00
- Пятница 11:00 - 12:00
аудитория 623
Почта: alexeyum@gmail.com
Семинары
26.09
Реализуйте поиск минимального вершинного покрытия алгоритмами градиентного спуска, Метрополиса и имитацией отжига. Для ускорения реализации используйте следующий шаблон: https://gist.github.com/tswr/9d5114cb89497608319ed2eb551608b0
Сравните работу алгоритмов, построив график зависимости функции цены решения от итерации. График можно строить, например, с помощью этого инструмента: http://gnuplot.respawned.com/