Приложение
для AndroidПолное описание
| ГРНТИ | УДК | |
| 27.45.17 | 519.17-049.8 |
Рубрики:
Графов теория -- Применение
Кл.слова (ненормированные): ВЕРШИНЫ ГРАФА -- ГРАФЫ -- ДВУДОЛЬНЫЕ ГРАФЫ -- ОБХОДЫ ГРАФОВ -- СЕТИ -- СЛОЖНЫЕ СИСТЕМЫ
Аннотация: Учебное пособие посвящено описанию некоторых алгоритмов на графах, которые позволяют решать оптимизационные задачи с широким кругом применения их в прикладной области. В пособии описываются алгоритмы обхода графов (поиска в глубину и ширину), которые основаны на использовании представления графа в виде списка смежности. Приводятся описание и анализ сложности хорошо известных алгоритмов поиска кратчайшего пути от выделенной вершины в графе. Большая часть раздела посвящена алгоритмам для труднорешаемых задач с описанием алгоритмов построения оптимального решения и эвристических алгоритмов. В тексте пособия приведены методические материалы и упражнения для практической работы студентов по изучению материалов соответствующих разделов. Для студентов направлений "Информационные системы и технологии", "Прикладная информатика", "Программная инженерия", "Информатика и вычислительная техника" всех форм обучения.
Доп. точки доступа:
Печенкин, Виталий Владимирович
Королёв, Михаил Сергеевич
Королев М.С.
Дороднова, Лилия Владимировна
Каликинская, Елена Юрьевна
Саратовский государственный технический университет имени Гагарина Ю. А.
Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): Д11-24/32404)
Шифр в сводном ЭК: 4eee1014ac86a66f32d52c1f497e960f
Королёв, Михаил Сергеевич. Модели и алгоритмы поддержки принятия решения по оптимизации выбора размещения сенсоров системы наблюдения на технических объектах : специальность 05.13.01 - Системный анализ, управление и обработка информации (в технической отрасли): автореферат диссертации на соискание ученой степени кандидата технических наук / Королёв Михаил Сергеевич, 2019. - 19, [1] с. - Текст : непосредственный.Алгоритмы и структуры данных : учебное пособие: для студентов направлений "Информационные системы и технологии", "Прикладная информатика", "Программная инженерия", "Информатика и вычислительная техника" / В. В. Печенкин, А. В. Ермаков, Б. Л. Файфель, Д. А. Пиминов, 2024. - 98, [1] с. - Текст (визуальный) : непосредственный.Прикладные аспекты теории графов : учебное пособие для студентов направлений "Информационные системы и технологии", "Прикладная информатика", "Программная инженерия", "Информатика и вычислительная техника" / В. В. Печенкин, М. С. Королёв, Л. В. Дороднова, Е. Ю. Каликинская, 2024. - 90, [1] с. - Текст (визуальный) : непосредственный.Методы интеллектуальной обработки данных : учебное пособие для студентов направлений "Информационные системы и технологии", "Прикладная информатика", "Программная инженерия", "Информатика и вычислительная техника" / В. В. Печенкин, М. С. Королёв, А. К. Кузьмин, Е. В. Володина, 2024. - 130, [1] с. - Текст (визуальный) : непосредственный.Ермаков, Александр Вадимович. Разработка приложений на языке JAVA : учебное пособие для студентов направлений "Информационные системы и технологии", "Прикладная информатика", "Программная инженерия", "Информатика и вычислительная техника" / А. В. Ермаков, М. С. Королёв, А. К. Кузьмин, 2024. - 124, [3] с. - Текст (визуальный) : непосредственный.Колобова, Анна Евгеньевна. Предпринимательство и менеджмент в IT-сфере : учебное пособие по дисциплине "Основы предпринимательской деятельности в IT-сфере": для студентов направлений 09.04.01 "Информатика и вычислительная техника", 09.04.04 "Программная инженерия" всех форм обучения / А. Е. Колобова, Е. Ю. Каликинская, 2025. - 74, [1] с. - Текст (визуальный) : непосредственный.Современная библиотека. - Журнал, 2024г. № 1. - Текст : непосредственный.Современная библиотека. - Журнал, 2024г. № 6. - Текст : непосредственный.Королёв, Михаил Сергеевич. Подземелья в библиотеке / Михаил Сергеевич Королёв. - Текст : непосредственный // Современная библиотека : научно-практический журнал о библиотеках, чтении и книге. - Москва : "Соврем. б-ка", изд. консалтинговый центр, 2024. - N 1.- С.64-65Королёв, Михаил Сергеевич. Почему видеоигры приводят к книге / Михаил Сергеевич Королёв. - Текст : непосредственный // Современная библиотека : научно-практический журнал о библиотеках, чтении и книге. - Москва : "Соврем. б-ка", изд. консалтинговый центр, 2024. - N 6. - с. 29-31
Бизнес и стратегии : науч. журн. / Саратовский государственный технический университет имени Гагарина Ю. А. - Журнал выходит с 2015г. - Текст : непосредственный.Забродина Г.Д. Модель первотектонального языка коммуникации: от символа к эстетическому образу / Г. Д. Забродина, 2017. - 223 с. - Текст : непосредственный.Высоцкий Л.И. Универсальные программы, таблицы, графики и рекомендации для расчёта распределения осреднённых скоростей в продольно-однородных турбулентных потоках для всех зон сопротивления : учебное пособие / Л. И. Высоцкий, И. С. Высоцкий, И. А. Бабкин, 2015. - 374 с. - Текст : непосредственный.Социально-гуманитарные и экономические измерения современного общества : сборник научных трудов / Саратовский государственный технический университет имени Гагарина Ю. А., 2017. - 147 с. - Текст : непосредственный.Козлитин А.М. Оценка, анализ и прогнозирование риска в сложных технических системах : учебное пособие / А. М. Козлитин, М. И. Отраднова, П. А. Козлитин, 2017. - 248 с. - Текст : непосредственный.Высоцкий Л.И. Задачи и методы визуализации течений жидкости и газа : рекомендовано методсоветом по направлению / Л. И. Высоцкий, И. С. Высоцкий, 2016. - 135, [4] с. - Текст : непосредственный.Технические средства регулирования как составная часть процесса организации дорожного движения : учебное пособие / Е. Ю. Горшенина, Е. В. Феклин, Н. А. Муравьева [и др.], 2017. - 108 с. - Текст : непосредственный.Никитина Л.В. Основы физики и химии полимеров : учебное пособие / Л. В. Никитина, В. Г. Гоффман, 2017. - 103 с. - Текст : непосредственный.Полякова Е.В. Финансы : учебное пособие / Е. В. Полякова, 2018. - 157, [2] с. - Текст : непосредственный.Сивяков Б.К. Электротехника : учебное пособие / Б. К. Сивяков, Д. Б. Сивяков, 2018. - 170, [1] с. - Текст : непосредственный.Человеческий и производственный потенциал российской экономики перед глобальными и локальными вызовами / Саратовский государственный технический университет имени Гагарина Ю. А., 2018. - 393 с. - Текст : непосредственный.Байкова Е.В. Теория архитектурно-дизайнерского формообразования в городской среде : учебное пособие / Е. В. Байкова, 2018. - 70, [1] с. - Текст : непосредственный.Процессы и аппараты защиты среды обитания : учебно-методическое пособие / Т. И. Губина [и др.] ; Саратовский государственный технический университет имени Гагарина Ю. А. Ч. 1 : Процессы и аппараты защиты атмосферного воздуха, 2018. - 151 с. - Текст : непосредственный.Шардаков А.К. Введение в экологическую геофизику для проектирования технических сооружений : учебное пособие / А. К. Шардаков, О. Д. Смилевец ; ред. А. В. Иванов, 2017. - 114, [2] с. - Текст : непосредственный.Модифицированные кальцийфосфаты и биокомпозитные плазменные покрытия на их основе: свойства, технологии, оборудование / А. В. Лясникова, В. Н. Лясников, О. А. Дударева [и др.], 2017. - 613, [2] с. - Текст : непосредственный.Совершенствование управления промышленной и экологической безопасностью производственных объектов в свете новых правил и нормативных правовых актов : научно-производственный сборник / Саратовский государственный технический университет имени Гагарина Ю. А. ; гл. ред. А. И. Попов. № 4 : Обоснование безопасности опасного производственного объекта. Применение на примере объекта нефтегазового комплекса, 2017. - 171 с. - Текст : непосредственный.Захарченко М.Ю. Метод гидроструйно-акустического измерения качества обработки деталей / М. Ю. Захарченко, Ю. Ф. Захарчеко, 2018. - 151 с. - Текст : непосредственный.Исследование сложных технических и технологических систем : сборник научных трудов / Саратовский государственный технический университет имени Гагарина Ю. А., 2017. - 170, [5] с. - Текст : непосредственный.Высоцкий Л.И. Параметры продольно-однородных осреднённых турбулентных потоков / Л. И. Высоцкий, 2017. - 190, [1] с. - Текст : непосредственный.Злобина И.В. Новые конструкторско-технологические методы повышения прочности конструкционных элементов из неметаллических композиционных материалов / И. В. Злобина, Н. В. Бекренев, 2017. - 163, [1] с. - Текст : непосредственный.
Показать все результатыБасакер Р. Конечные графы и сети / Р. Басакер, Т. Саати; пер. с англ. В. Н. Буркова, С. Е. Ловецкого, В. Б. Соколова; под ред. А. И. Теймана, 1974. - 366 с. - Текст : непосредственный.Абросимов М.Б. Минимальные расширения графов : специальность 01.01.09 "Дискретная математика и математическая кибернетика" : автореферат диссертации на соискание ученой степени канд. физ.-мат. наук / М. Б. Абросимов, 2001. - 20 с. - Текст : непосредственный.Бондаренко Б.А. Обобщенные треугольники и пирамиды Паскаля, их фрактали, графы и приложения / Б. А. Бондаренко, 1990. - 191 c. - Текст : непосредственный.Оре О. Графы и их применение / О. Оре, 2007. - 172 с. - Текст : непосредственный.Лашева М.И. Переключательные алгоритмы преобразования графов / М. И. Лашева, 2011. - 16 с. - Текст : непосредственный.Hora A. Quantum probability and spectral analysis of graphs / A. Hora, N. Obata, 2007 r=on-line. - Текст : электронный.Бабенко М.А. Сложность некоторых алгоритмических проблем для кососимметрических графов : специальность 01.01.06 "Математическая логика, алгебра и теория чисел" : диссертация на соискание ученой степени канд. физ.-мат. наук / М. А. Бабенко, 2007. - 13 с. - Текст : непосредственный.Калмыков Г.И. Каркасная классификация помеченных графов / Г. И. Калмыков, 2006. - 240 с. - Текст : непосредственный.Нирова М.С. Конечные геометрии, графы, их расширения и автоморфизмы / М. С. Нирова, 2014. - 22 с. - Текст : непосредственный.Molloy M. A bound on the total chromatic number / M. Molloy, B. Reed, 1996. - 36 p. - Текст : непосредственный.Rozenblat A. Solving of determinants with functional graphs / A. Rozenblat, 2015. - 549 p. - Текст : непосредственный.Барыкин М.П. Элементы теории графов и некоторые их приложения / М. П. Барыкин, Т. Л. Борзунова, 2003. - 55 с. - Текст : непосредственный.Ахметова Н.А. Элементы дискретной математики. Функции алгебры логики. Теория графов. Элементы теории кодирования : выставочные материалы / Н. А. Ахметова, А. Я. Гильмутдинова, З. М. Усманова, 2015. - 120 с. - Текст : непосредственный.Graph-theoretic concepts in computer science / SpringerLink (Online service), 2005 r=on-lineАлексеев В.Е. Графы. Модели вычислений. Структуры данных / В. Е. Алексеев, В. А. Таланов, 2005. - 307 с. - Текст : непосредственный.Corneil D.G. Linear time algorithms for dominating pairs in asteroidal triple-free graphs / D. G. Corneil, S. Olariu, L. Stewart, 1995. - 21 p. - Текст : непосредственный.Лекции по теории графов / В. А. Емеличев, О. И. Мельников, В. И. Сарванов, Р. И. Тышкевич, 1990. - 383 с. - Текст : непосредственный.Mordeson J.N. Fuzzy graphs and fuzzy hypergraphs / J. N. Mordeson, P. S. Nair, 2000. - XIII, 248 p. 248 p. - Текст : непосредственный.Максименков А.В. Учебное пособие к лекциям и к курсовой работе по курсу "Математические модели информационных процессов". Алгоритмы решения задач покрытия графа / А. В. Максименков, 1991. - 56 с. - Текст : непосредственный.Серебряков А.В. Введение в теорию графов / А. В. Серебряков, 2001. - 37 с. - Текст : непосредственный.
Показать все результатыНовожилова Л.М. Моделирование графами дискретных систем и процессов : выставочные материалы / Л. М. Новожилова, 2017. - 21 с. - Текст : непосредственный.Рыжова Н.И. Задачи и алгоритмы на графах: Система лабораторных работ по информационному моделированию на графах: введение : учебное пособие / Н. И. Рыжова, И. И. Трубина, Е. В. Филимонова, 2018. - 99 с. - Текст : непосредственный.Рыжова Н.И. Задачи и алгоритмы на графах. Система лабораторных работ по информационному моделированию на графах: базовый уровень : учебное пособие / Н. И. Рыжова, И. И. Трубина, Е. В. Филимонова, 2019. - 85 с. - Текст : непосредственный.Брежнев А.В. Методы и алгоритмы оптимизации сетевых структур на основе графовых моделей : учебное пособие / А. В. Брежнев, Е. П. Кочура, Р. А. Томакова, 2019. - 154 с. - Текст : непосредственный.Dynamics on and of complex networks : applications to biology, computer science, and the social sciences / ed.: N. Ganguly [et al.], 2009. - Текст : электронный.Чупин, Виктор Романович. Теория графов и моделирование объектов городского хозяйства : учебное пособие / В. Р. Чупин, И. В. Майзель, Р. В. Чупин, 2020. - 208 с. - Текст (визуальный) : непосредственный.Авраменко, Александр Дмитриевич. Создание синтетических графов для задачи коммивояжёра / А. Д. Авраменко,В. А. Судаков, 2024. - 16 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Прикладные аспекты теории графов : учебное пособие для студентов направлений "Информационные системы и технологии", "Прикладная информатика", "Программная инженерия", "Информатика и вычислительная техника" / В. В. Печенкин, М. С. Королёв, Л. В. Дороднова, Е. Ю. Каликинская, 2024. - 90, [1] с. - Текст (визуальный) : непосредственный.
Заказ фрагмента документа ₽