Информация о курсе "Алгоритмы: построение и анализ"
- годовой технический курс по выбору
- читается с 2001 года
- 2008 2009 год
- понедельник, 17:05. Аудитория 320 ЛК.
- 2010 2011 год, весна
- суббота, 17:05. Аудитория 324 ЛК.
- читают курс
- Юрий Горшенин
- Максим Пименов
Описание
Курс посвящён теории алгоритмов и элементам дискретной математики. Основная цель курса научиться эффективно решать алгоритмические задачи, вооружиться фундаментальными идеями и методами, выработать системный подход к решению алгоритмических задач. На курсе мы познакомимся с классическими методами и задачами теории алгоритмов, а также важнейшими современными задачами информатики. Курс ориентирован на математиков и программистов, студентов 1-5 курсов, предполагающих активно использовать компьютеры для решения прикладных или теоретических задач. Можно сказать, что основным предметом курса является мышление как таковое. Значительное внимание будет уделено анализу процесса решения задач. По окончании данного курса слушатель будет знать:- что такое динамическое программирование, дихотомия, жадные алгоритмы, двоичное деерво поиска, декартово дерево, алгоритмы Флойда, Дейкстры, Форда-Фалкерсона, суффиксное дерево и др.
- как программировать компьютерные стратегии
- как научиться писать эффективно и без ошибок работающие программы
- как решать нерешаемые задачи
сентябрь, 2006 года