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