|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Алгоритмы, модели, алгебрыучебный курс
- Авторы: Дьяконов А.Г., Журавлев Ю.И.
- Год создания: 2003
- Организация: МГУ имени М.В. Ломоносова
- Описание: Первая часть курса «Алгоритмы, модели, алгебры» для студентов каф. ММП посвящена алгебраическому подходу к решению задач распознавания образов. Основы этого подхода заложены в работах академика РАН Ю.И. Журавлёва и развиты затем его учениками. Сам подход имеет приложения не только в теории распознавания образов, но и в теории коррекции алгоритмов, которые на выходе получают числовую информацию. Студентам излагается новая техника построения и исследования алгоритмических конструкций. Для иллюстрации её «мощности» приведены решения нескольких достаточно сложных проблем: оценки степени корректного полинома, получения критериев корректности и квазикорректности. Вторая часть курса посвящена логическим алгоритмам распознавания, основанным на синтезе ДНФ. Описываются модели алгоритмов, способы решения задачи построения ДНФ по перечню её нулевых наборов. Особое внимание уделяется практическим вопросам: как на ЭВМ реализовать эффективный алгоритм синтеза ДНФ специального вида. Рассматриваются также вопросы построения нормальных форм в k-значном случае. Несмотря на отсутствие семинаров по курсу, студентам на каждой лекции даются достаточно сложные задания, выполнение которых «моделирует исследовательскую научную работу». Решения заданий потом подробно разбираются. По материалам курса составлено учебное пособие. В настоящее время ведётся подготовка ещё одного пособия (по дискретной части) и задачника.
- Добавил в систему: Дьяконов Александр Геннадьевич
Преподавание курса
- 1 сентября 2015 - 30 июня 2016 Дьяконов Александр Геннадьевич
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики, Кафедра математических методов прогнозирования
- обязательная, базовой части, лекции, 36 часов
- Авторы: Дьяконов А.Г., Журавлев Ю.И.
- 1 сентября 2015 - 30 июня 2016 Дьяконов Александр Геннадьевич
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики, Кафедра математических методов прогнозирования
- обязательная, вариативной части, семинары, 36 часов
- Авторы: Дьяконов А.Г., Журавлев Ю.И.
- 1 сентября 2003 - 30 июня 2013 Дьяконов Александр Геннадьевич
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики, Кафедра математических методов прогнозирования
- обязательная, базовой части, лекции, 32 часов
- Авторы: Дьяконов А.Г., Журавлев Ю.И.