Описание:Первая часть курса «Алгоритмы, модели, алгебры» для студентов каф. ММП посвящена алгебраическому подходу к решению задач распознавания образов. Основы этого подхода заложены в работах академика РАН Ю.И. Журавлёва и развиты затем его учениками. Сам подход имеет приложения не только в теории распознавания образов, но и в теории коррекции алгоритмов, которые на выходе получают числовую информацию. Студентам излагается новая техника построения и исследования алгоритмических конструкций. Для иллюстрации её «мощности» приведены решения нескольких достаточно сложных проблем: оценки степени корректного полинома, получения критериев корректности и квазикорректности. Вторая часть курса посвящена логическим алгоритмам распознавания, основанным на синтезе ДНФ. Описываются модели алгоритмов, способы решения задачи построения ДНФ по перечню её нулевых наборов. Особое внимание уделяется практическим вопросам: как на ЭВМ реализовать эффективный алгоритм синтеза ДНФ специального вида. Рассматриваются также вопросы построения нормальных форм в k-значном случае. Несмотря на отсутствие семинаров по курсу, студентам на каждой лекции даются достаточно сложные задания, выполнение которых «моделирует исследовательскую научную работу». Решения заданий потом подробно разбираются. По материалам курса составлено учебное пособие. В настоящее время ведётся подготовка ещё одного пособия (по дискретной части) и задачника.