Аннотация: Основы теории и алгоритмы на графах. Учебное пособие
В учебном пособии изложены основные теоретические положения теории графов, основные задачи, решаемые с использованием графовых структур, а также общие методы их решения и конкретные алгоритмы с оценками их сложности. Рассмотрено множество примеров, приведены вопросы для проверки уровня знаний и задачи для самостоятельного решения. Наряду с контрольными заданиями для проверки теоретической подготовки указаны варианты практических заданий на разработку программ по изучаемым разделам теории графов. Соответствует требованиям федеральных государственных образовательных стандартов высшего образования последнего поколения. Рассчитано на студентов бакалавриата и магистратуры, изучающих информационные технологии, для углубленной подготовки в области анализа и проектирования систем сложной структуры. Также пособие может быть полезно специалистам IT-сферы при изучении алгоритмических аспектов теории графов.
Автор/составитель | Гданский Николай Иванович |
Серия | Высшее образование. Бакалавриат |
Год выпуска | 2022 |
ISBN | 978-5-16-014386-6 |
Производитель | Инфра-М |
Издательство | Инфра-М |
Количество томов | 1 |
Количество страниц | 206 |
Переплет | Твёрдый переплёт |
Размеры | 215x144x14 мм |
Цвет | Белый |
Тип бумаги | офсетная (60-220 г/м2) |
Формат | 60x90/16 (145x215 мм) |
Стандарт | 1 |
Вес | 292 |
Область образования | информатика, электроника, связь |
Предмет | информатика (ИКТ) |
Тип материала | учебное пособие |
Язык | русский |
