Математическая логика и теория графов

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

Аннотация

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