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

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

Аннотация

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