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