Теория графов

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

Аннотация

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