Дискретная математика

УМКД дисциплины

Аннотация

1. Цели и задачи изучения дисциплины Цель –формирование у обучающимися основ математического аппарата для формального описания и анализа информационных систем, разработки математического обеспечения, применяемого для решения прикладных задач и задач управления и алгоритмизации процессов обработки информации. Основными задачами курса являются: 1) формирование знаний об основных понятиях дискретной математики; 2) формирование навыков исследования и решения формализованных задач дискретной математики; 3) развитие умений применять знания дискретной математики в профессиональной деятельности; 4) развитие логического мышления обучающихся, овладение методами дискретного анализа. 2. Краткая характеристика учебной дисциплины Для изучения курса необходимо хорошее знание студентами базового курса математики, информатики. Основу дисциплины составляют задачи описания дискретных структур. Курс призван ознакомить обучающихся с элементами теории множеств, алгебры логики и их применение в вычислительной технике, элементами и прикладными задачами теории графов. Дискретная математика призвана дать студентам математический аппарат, который будет использоваться в дальнейшем при изучении дисциплин базового цикла, а также при изучении дисциплин профессионального цикла, в учебно-исследовательской и научно-исследовательской работе. 3. Место дисциплины в структуре образовательной программы Дисциплина входит в базовую часть "Блок 1" образовательной программы бакалавриата, реализуется на 1-м году обучения с трудоемкостью освоения - 4.0 Зет. 4. Взаимосвязь дисциплины с предшествующими и последующими дисциплинами учебного плана подготовки Предшествующие дисциплины: Линейная алгебра и аналитическая геометрия, Математический анализ, Информатика. Компетенции, сформированные в результате освоения содержания дисциплины необходимы для освоения последующих дисциплин: Математическая логика, Теория вероятностей и математическая статистика, Вычислительная математика, Структуры и алгоритмы обработки данных, Архитектура ЭВМ и систем, Теория систем и системный анализ, Теория автоматов, Производственная практика, Подготовка и защита ВКР. 5. Ожидаемые результаты освоения дисциплины В результате освоения дисциплины, у обучающихся должны быть сформированы следующие компетенции: ОПК-1 - владением основными концепциями, принципами, теориями и фактами, связанными с информатикой.