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

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

Аннотация

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