Описание:
Дисциплина призвана обеспечить освоение студентами базовых математических теорий, методов решения задач, характерных для прикладной математики, информатики и программирования. Дисциплина также обеспечивает выработку навыков и приёмов формализации, описания, моделирования и исследования объектов дискретной математики. В процессе изучения дисциплины студенты знакомятся с основными сведениями о свойствах алгоритмов и способах их формального представления (машины Тьюринга, алгоритмы Маркова, рекурсивные функции), изучают основы теории бесконечных множеств и вопросы нахождения эффективных процедур для перечисления объектов различной природы. Отдельное внимание уделено проблеме алгоритмической неразрешимости и базовым понятиям сложности алгоритмов.
Структура:
| Семестр |
Всего (ч) (Лекц / Практ. / Лаб.) |
Аттестация |
| 3 |
144 (32 / 32 / 0) |
Экзамен |
| Итого |
144 (32 / 32 / 0) |
Экзамен |
Компетенции:
- УК-1 - Способен осуществлять поиск, критический анализ и синтез информации, применять системный подход для решения поставленных задач
- УКЕ-1 - Способен использовать знания естественнонаучных дисциплин, применять методы математического анализа и моделирования, теоретического и экспериментального исследования в поставленных задачах
- ПК-1 - способен анализировать прикладную область на концептуальном, логическом, математическом, макро- и микроэкономических уровнях
Задачи воспитания:
- В22 - формирование творческого инженерного/профессионального мышления, навыков организации коллективной проектной деятельности