База данных: База IPR
Беті 1, Нәтижелерін: 48
Отмеченные записи: 0
1.
Подробнее
146341
Князьков, В. С.
Введение в теорию графов : учебное пособие / Князьков В. С. - Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2025. - 76 с. - ISBN 978-5-4497-0917-2 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
ББК 22.176
Кл.слова (ненормированные):
алгоритм дейкстра -- взвешенный граф -- орграф -- подграф -- связный граф -- теория графов
Аннотация: В учебном пособии приводятся начальные сведения о графах, способы представления графов, рассматриваются основные операции над графами, даются понятия прямых и обратных отображений для орграфов различных порядков, прямого и обратного транзитивного замыкания, приводятся способы нахождения транзитивных замыканий по матрице смежности и обсуждаются вопросы достижимости для орграфов, способы нахождения матриц достижимости и контрдостижимости. В издании рассматриваются типы графов и подграфов и их возможные комбинации, дается теорема о двудольности графов; описаны матричный способ нахождения количества путей между любыми вершинами графа, методы разбиения графов на сильно связные подграфы, описаны понятия веса и длины пути, сведения о орциклах и циклах и их особенностях, изложены метод Дейкстра нахождения кратчайших путей и методика построения базы для взвешенного графа.
Доп.точки доступа:
Волченская, Т. В.
Князьков, В. С.
Введение в теорию графов : учебное пособие / Князьков В. С. - Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2025. - 76 с. - ISBN 978-5-4497-0917-2 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
| УДК |
Кл.слова (ненормированные):
алгоритм дейкстра -- взвешенный граф -- орграф -- подграф -- связный граф -- теория графов
Аннотация: В учебном пособии приводятся начальные сведения о графах, способы представления графов, рассматриваются основные операции над графами, даются понятия прямых и обратных отображений для орграфов различных порядков, прямого и обратного транзитивного замыкания, приводятся способы нахождения транзитивных замыканий по матрице смежности и обсуждаются вопросы достижимости для орграфов, способы нахождения матриц достижимости и контрдостижимости. В издании рассматриваются типы графов и подграфов и их возможные комбинации, дается теорема о двудольности графов; описаны матричный способ нахождения количества путей между любыми вершинами графа, методы разбиения графов на сильно связные подграфы, описаны понятия веса и длины пути, сведения о орциклах и циклах и их особенностях, изложены метод Дейкстра нахождения кратчайших путей и методика построения базы для взвешенного графа.
Доп.точки доступа:
Волченская, Т. В.
2.
Подробнее
145150
Алексеев, Г. В.
Курс высшей математики для гуманитарных направлений : учебное пособие / Алексеев Г. В. - Москва : Ай Пи Ар Медиа, 2025. - 264 с. - ISBN 978-5-4497-3851-6 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
ББК 22.1
Кл.слова (ненормированные):
mathcad -- высшая математика -- дифференциальное уравнение -- интервал -- математическая структура -- последовательность -- производная -- статистика -- теория вероятности -- теория графов -- функция -- элемент комбинаторики
Аннотация: В учебном пособии по дисциплине «Высшая математика» в кратком, но достаточном объеме изложены основные положения высшей математики для гуманитарных направлений подготовки высших учебных заведений. Особенностью учебного пособия является наличие примеров решения разнообразных задач с помощью пакета прикладных программ Mathcad. Сегодня при построении цифровой экономики трудно представить область знаний и деятельности современного специалиста без умения использовать в своей работе навыки компьютерной обработки материалов при решении тех или иных производственных и социальных задач. Подготовлено в соответствии с требованиями Федерального государственного образовательного стандарта высшего образования. Предназначено для студентов, обучающихся по укрупненным группам направлений подготовки и специальностей «Экономика и управление», «Социология и социальная работа». Может быть полезно и для других направлений гуманитарной подготовки, а также практикам, работающим с большими массивами разнообразных цифровых данных.
Доп.точки доступа:
Холявин, И. И.
Алексеев, Г. В.
Курс высшей математики для гуманитарных направлений : учебное пособие / Алексеев Г. В. - Москва : Ай Пи Ар Медиа, 2025. - 264 с. - ISBN 978-5-4497-3851-6 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
| УДК |
Кл.слова (ненормированные):
mathcad -- высшая математика -- дифференциальное уравнение -- интервал -- математическая структура -- последовательность -- производная -- статистика -- теория вероятности -- теория графов -- функция -- элемент комбинаторики
Аннотация: В учебном пособии по дисциплине «Высшая математика» в кратком, но достаточном объеме изложены основные положения высшей математики для гуманитарных направлений подготовки высших учебных заведений. Особенностью учебного пособия является наличие примеров решения разнообразных задач с помощью пакета прикладных программ Mathcad. Сегодня при построении цифровой экономики трудно представить область знаний и деятельности современного специалиста без умения использовать в своей работе навыки компьютерной обработки материалов при решении тех или иных производственных и социальных задач. Подготовлено в соответствии с требованиями Федерального государственного образовательного стандарта высшего образования. Предназначено для студентов, обучающихся по укрупненным группам направлений подготовки и специальностей «Экономика и управление», «Социология и социальная работа». Может быть полезно и для других направлений гуманитарной подготовки, а также практикам, работающим с большими массивами разнообразных цифровых данных.
Доп.точки доступа:
Холявин, И. И.
3.
Подробнее
155583
Яхъяева, Г. Э.
Основы логики для бизнес-информатиков. Отображения и отношения : учебное пособие / Яхъяева Г. Э. - Новосибирск : Новосибирский государственный технический университет, 2025. - 67 с. - ISBN 978-5-7782-5332-2 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
ББК 65.290
Кл.слова (ненормированные):
бизнес-информатика -- бинарные отношения -- логистика -- равномощные множества -- теорема кантора -- теория графов -- теория отображения
Аннотация: Учебное пособие составлено на основе курса лекций, который читается автором для студентов II курса факультета бизнеса Новосибирского государственного технического университета. В работе систематически изложены основы теории отображений, теории бинарных отношений и теории графов. В конце каждой главы приводится набор заданий, выполнение которых направлено на закрепление теоретического материала. Учебное пособие предназначено для студентов, обучающихся по направлению 38.03.05 «Бизнес-информатика».
Яхъяева, Г. Э.
Основы логики для бизнес-информатиков. Отображения и отношения : учебное пособие / Яхъяева Г. Э. - Новосибирск : Новосибирский государственный технический университет, 2025. - 67 с. - ISBN 978-5-7782-5332-2 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
| УДК |
Кл.слова (ненормированные):
бизнес-информатика -- бинарные отношения -- логистика -- равномощные множества -- теорема кантора -- теория графов -- теория отображения
Аннотация: Учебное пособие составлено на основе курса лекций, который читается автором для студентов II курса факультета бизнеса Новосибирского государственного технического университета. В работе систематически изложены основы теории отображений, теории бинарных отношений и теории графов. В конце каждой главы приводится набор заданий, выполнение которых направлено на закрепление теоретического материала. Учебное пособие предназначено для студентов, обучающихся по направлению 38.03.05 «Бизнес-информатика».
4.
Подробнее
146401
Алексеев, В. Е.
Структуры данных и модели вычислений : учебное пособие / Алексеев В. Е. - Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2025. - 247 с. - ISBN 978-5-4497-0939-4 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
ББК 22.176
Кл.слова (ненормированные):
алгоритм -- алгорифм маркова -- логическое программирование -- машина тьюринга -- модель вычислений -- структура данных -- теория графов -- формальный язык
Аннотация: В учебном пособии рассматриваются способы структурирования информации в моделях с адресуемой памятью и классические модели вычислений, которые сыграли основную роль в формировании математического понятия алгоритма. Одной из основных целей при разработке структур данных является формирование математических понятий, которые пока не входят в классическую математику, но требуют формального описания и математического анализа их свойств. Основной интерес здесь представляют сложностные аспекты выполнения типичных операций. Возникновение наиболее удачных структур, использующихся в различных алгоритмах, приводит к формированию так называемых абстрактных типов данных, которые позволяют вести проектирование нетривиальных алгоритмов на более высоком уровне, не упуская из виду конкретных реализаций. Методы реализации абстрактных типов данных можно рассматривать как переход от описания алгоритма с использованием прикладных или математических понятий к описанию в конкретной системе вычислений. В издании рассматриваются методы реализации приоритетных очередей, динамически меняющихся отношений эквивалентности, а также некоторые способы организации словарей, основывающиеся на применении так называемых поисковых деревьев, приводятся примеры использования рассматриваемых структур в алгоритмах решения некоторых задач из теории графов. Дается описание машин Тьюринга, алгорифмов Маркова, «машины абак» и как наиболее реалистичной модели вычислительного автомата — модели с адресуемой памятью РАМ. Приводятся основные сведения о формальных языках и способах их конструктивного задания, а также теоретические основы логического программирования. Важность этих вопросов вытекает не только из общенаучных проблем развития математики, но также из практических задач общества, использующего вычислительную технику в производстве, экономике, инженерных расчетах и заинтересованного в адекватном представлении о возможностях вычислительных автоматов.
Доп.точки доступа:
Таланов, В. А.
Алексеев, В. Е.
Структуры данных и модели вычислений : учебное пособие / Алексеев В. Е. - Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2025. - 247 с. - ISBN 978-5-4497-0939-4 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
| УДК |
Кл.слова (ненормированные):
алгоритм -- алгорифм маркова -- логическое программирование -- машина тьюринга -- модель вычислений -- структура данных -- теория графов -- формальный язык
Аннотация: В учебном пособии рассматриваются способы структурирования информации в моделях с адресуемой памятью и классические модели вычислений, которые сыграли основную роль в формировании математического понятия алгоритма. Одной из основных целей при разработке структур данных является формирование математических понятий, которые пока не входят в классическую математику, но требуют формального описания и математического анализа их свойств. Основной интерес здесь представляют сложностные аспекты выполнения типичных операций. Возникновение наиболее удачных структур, использующихся в различных алгоритмах, приводит к формированию так называемых абстрактных типов данных, которые позволяют вести проектирование нетривиальных алгоритмов на более высоком уровне, не упуская из виду конкретных реализаций. Методы реализации абстрактных типов данных можно рассматривать как переход от описания алгоритма с использованием прикладных или математических понятий к описанию в конкретной системе вычислений. В издании рассматриваются методы реализации приоритетных очередей, динамически меняющихся отношений эквивалентности, а также некоторые способы организации словарей, основывающиеся на применении так называемых поисковых деревьев, приводятся примеры использования рассматриваемых структур в алгоритмах решения некоторых задач из теории графов. Дается описание машин Тьюринга, алгорифмов Маркова, «машины абак» и как наиболее реалистичной модели вычислительного автомата — модели с адресуемой памятью РАМ. Приводятся основные сведения о формальных языках и способах их конструктивного задания, а также теоретические основы логического программирования. Важность этих вопросов вытекает не только из общенаучных проблем развития математики, но также из практических задач общества, использующего вычислительную технику в производстве, экономике, инженерных расчетах и заинтересованного в адекватном представлении о возможностях вычислительных автоматов.
Доп.точки доступа:
Таланов, В. А.
5.
Подробнее
144372
Седова, Н. А.
Теория ориентированных графов : учебное пособие / Седова Н. А. - Москва : Ай Пи Ар Медиа, 2025. - 77 с. - ISBN 978-5-4497-3826-4 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
ББК 22.1
Кл.слова (ненормированные):
дискретная математика -- матрица инцидентности -- матрица смежности -- матричное представление -- ориентированное ребро -- ориентированный граф -- представление орграфа -- теоретико-множественное представление -- теория графов -- цикл эйлера
Аннотация: Учебное пособие содержит лекционные материалы с 18 примерами для изучения раздела (модуля) «Теория ориентированных графов» дисциплины «Дискретная математика» и состоит из шести различных тем, 35 разобранных практических задач, 47 вопросов для повторения изученного материала, а также упражнения для самостоятельного решения для 32 графов, указанных в приложении настоящего учебного пособия. Упражнение для самостоятельного решения состоит из 18 заданий. Такая структура позволит студенту, изучившему теоретическую часть, получить индивидуальный вариант ориентированного графа для выполнения заданий для самостоятельного решения, а преподавателю — сформировать различные индивидуальные задания для контроля усвоения настоящего раздела. Подготовлено в соответствии с требованиями Федерального государственного образовательного стандарта высшего образования. Предназначено для студентов укрупненных групп направлений подготовки и специальностей «Информатика и вычислительная техника», «Электроника, радиотехника и системы связи». изучающих дисциплины «Теория графов», «Дискретная математика». Кроме того, учебное пособие будет полезно студентам других специальностей и направлений подготовки, изучающих данные дисциплины.
Доп.точки доступа:
Седов, В. А.
Седова, Н. А.
Теория ориентированных графов : учебное пособие / Седова Н. А. - Москва : Ай Пи Ар Медиа, 2025. - 77 с. - ISBN 978-5-4497-3826-4 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
| УДК |
Кл.слова (ненормированные):
дискретная математика -- матрица инцидентности -- матрица смежности -- матричное представление -- ориентированное ребро -- ориентированный граф -- представление орграфа -- теоретико-множественное представление -- теория графов -- цикл эйлера
Аннотация: Учебное пособие содержит лекционные материалы с 18 примерами для изучения раздела (модуля) «Теория ориентированных графов» дисциплины «Дискретная математика» и состоит из шести различных тем, 35 разобранных практических задач, 47 вопросов для повторения изученного материала, а также упражнения для самостоятельного решения для 32 графов, указанных в приложении настоящего учебного пособия. Упражнение для самостоятельного решения состоит из 18 заданий. Такая структура позволит студенту, изучившему теоретическую часть, получить индивидуальный вариант ориентированного графа для выполнения заданий для самостоятельного решения, а преподавателю — сформировать различные индивидуальные задания для контроля усвоения настоящего раздела. Подготовлено в соответствии с требованиями Федерального государственного образовательного стандарта высшего образования. Предназначено для студентов укрупненных групп направлений подготовки и специальностей «Информатика и вычислительная техника», «Электроника, радиотехника и системы связи». изучающих дисциплины «Теория графов», «Дискретная математика». Кроме того, учебное пособие будет полезно студентам других специальностей и направлений подготовки, изучающих данные дисциплины.
Доп.точки доступа:
Седов, В. А.
6.
Подробнее
133938
Алексеев, В. Е.
Графы и алгоритмы : учебное пособие / Алексеев В. Е. - Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2024. - 153 с. - ISBN 978-5-4497-2395-6 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
ББК 22.1
Кл.слова (ненормированные):
алгоритм -- бинарные отношения -- граф -- дискретная математика -- матрица смежности -- подграф -- теория графов -- эйлеров цикл
Аннотация: Учебное пособие посвящено алгоритмам на графах. Приводятся базовые понятия и факты из теории графов и излагаются некоторые алгоритмы для решения задач на графах. Основной принцип отбора и организации материала состоял в том, что каждый рассматриваемый пример должен нести определенную идейную нагрузку, знакомить слушателя с одним из важных изобретений или открытий в алгоритмической области. При этом предпочтение отдавалось не самым последним или рекордным алгоритмам, а более простым для понимания и убедительно демонстрирующим ту или иную идею. Для большинства рассматриваемых алгоритмов даются доказательства их правильности (т.е. того, что алгоритм действительно решает поставленную задачу) и оценок трудоемкости. Умение достаточно строго обосновывать алгоритмы и оценивать их трудоемкость является существенной частью квалификации алгоритмиста. Материал издания может быть использован и в общем курсе дискретной математики. Предназначено для студентов, обучающихся по направлениям подготовки, связанным с математикой, информатикой и информационными технологиями, а также всем, кто интересуется теорией графов.
Доп.точки доступа:
Таланов, В. А.
Алексеев, В. Е.
Графы и алгоритмы : учебное пособие / Алексеев В. Е. - Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2024. - 153 с. - ISBN 978-5-4497-2395-6 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
| УДК |
Кл.слова (ненормированные):
алгоритм -- бинарные отношения -- граф -- дискретная математика -- матрица смежности -- подграф -- теория графов -- эйлеров цикл
Аннотация: Учебное пособие посвящено алгоритмам на графах. Приводятся базовые понятия и факты из теории графов и излагаются некоторые алгоритмы для решения задач на графах. Основной принцип отбора и организации материала состоял в том, что каждый рассматриваемый пример должен нести определенную идейную нагрузку, знакомить слушателя с одним из важных изобретений или открытий в алгоритмической области. При этом предпочтение отдавалось не самым последним или рекордным алгоритмам, а более простым для понимания и убедительно демонстрирующим ту или иную идею. Для большинства рассматриваемых алгоритмов даются доказательства их правильности (т.е. того, что алгоритм действительно решает поставленную задачу) и оценок трудоемкости. Умение достаточно строго обосновывать алгоритмы и оценивать их трудоемкость является существенной частью квалификации алгоритмиста. Материал издания может быть использован и в общем курсе дискретной математики. Предназначено для студентов, обучающихся по направлениям подготовки, связанным с математикой, информатикой и информационными технологиями, а также всем, кто интересуется теорией графов.
Доп.точки доступа:
Таланов, В. А.
7.
Подробнее
133939
Костюкова, Н. И.
Графы и их применение : учебное пособие / Костюкова Н. И. - Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2024. - 147 с. - ISBN 978-5-4497-2397-0 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
ББК 22.1
Кл.слова (ненормированные):
бесконечный граф -- гамильтонов граф -- орграф -- планарный граф -- раскрашивание -- сетевое планирование -- теория графов -- теория трансверсалей -- цепь маркова
Аннотация: В учебном пособии излагаются основные понятия теории графов, описаны методы решения задач. Материал организован так, что знакомство с графами происходит в процессе решения самых разнообразных задач, в формулировках условий которых не упоминаются графы. Для решения их требуется увидеть возможность перевести условие на язык графов, решить задачу внутри теории графов, интерпретировать получение решение в исходных терминах. Если в начале учебного пособия рассматриваются приложения частного характера, иллюстрирующие теорию графов и ее связь с жизнью, то вторая половина книги посвящена прикладным разделам теории графов, имеющим практическое значение в экономике и управлении. Предназначено для студентов, обучающихся по направлениям подготовки, связанным с математикой и экономикой, а также для всех, кто интересуется теорией графов.
Костюкова, Н. И.
Графы и их применение : учебное пособие / Костюкова Н. И. - Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2024. - 147 с. - ISBN 978-5-4497-2397-0 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
| УДК |
Кл.слова (ненормированные):
бесконечный граф -- гамильтонов граф -- орграф -- планарный граф -- раскрашивание -- сетевое планирование -- теория графов -- теория трансверсалей -- цепь маркова
Аннотация: В учебном пособии излагаются основные понятия теории графов, описаны методы решения задач. Материал организован так, что знакомство с графами происходит в процессе решения самых разнообразных задач, в формулировках условий которых не упоминаются графы. Для решения их требуется увидеть возможность перевести условие на язык графов, решить задачу внутри теории графов, интерпретировать получение решение в исходных терминах. Если в начале учебного пособия рассматриваются приложения частного характера, иллюстрирующие теорию графов и ее связь с жизнью, то вторая половина книги посвящена прикладным разделам теории графов, имеющим практическое значение в экономике и управлении. Предназначено для студентов, обучающихся по направлениям подготовки, связанным с математикой и экономикой, а также для всех, кто интересуется теорией графов.
8.
Подробнее
141463
Седова, Н. А.
Дискретная математика : учебное пособие / Седова Н. А. - Москва : Ай Пи Ар Медиа, 2024. - 100 с. - ISBN 978-5-4497-3150-0 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
ББК 22.1
Кл.слова (ненормированные):
дискретная математика -- множество -- переключательная функция -- теория графов -- теория множеств
Аннотация: Учебное пособие содержит практические материалы для изучения дисциплины «Дискретная математика» по четырем разделам: «Теория множеств», «Отношения и функции», «Основы теории графов», «Переключательные функции». Издание включает 84 разобранные задачи интернет-экзамена с Единого портала интернет-тестирования в сфере образования. Подготовлено в соответствии с требованиями Федерального государственного образовательного стандарта высшего образования. Предназначено для студентов всех специальностей и направлений подготовки высшего образования, учебными планами которых предусмотрено изучение дисциплины «Дискретная математика».
Седова, Н. А.
Дискретная математика : учебное пособие / Седова Н. А. - Москва : Ай Пи Ар Медиа, 2024. - 100 с. - ISBN 978-5-4497-3150-0 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
| УДК |
Кл.слова (ненормированные):
дискретная математика -- множество -- переключательная функция -- теория графов -- теория множеств
Аннотация: Учебное пособие содержит практические материалы для изучения дисциплины «Дискретная математика» по четырем разделам: «Теория множеств», «Отношения и функции», «Основы теории графов», «Переключательные функции». Издание включает 84 разобранные задачи интернет-экзамена с Единого портала интернет-тестирования в сфере образования. Подготовлено в соответствии с требованиями Федерального государственного образовательного стандарта высшего образования. Предназначено для студентов всех специальностей и направлений подготовки высшего образования, учебными планами которых предусмотрено изучение дисциплины «Дискретная математика».
9.
Подробнее
148594
Рихтер, Т. В.
Прикладная теория графов : учебное пособие / Рихтер Т. В. - Соликамск : Соликамский государственный педагогический институт (филиал) ФГБОУ ВО «Пермский государственный национальный исследовательский университет», 2024. - 96 с. - ISBN 978-5-91252-182-9 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
ББК 22.18
Кл.слова (ненормированные):
изоморфизм -- математика -- матрица смежности -- теория графов
Аннотация: Пособие представляет результаты исследования по проблеме изучения дисциплины «Прикладная теория графов» бакалаврами направления подготовки «Прикладная математика и информатика». В пособии рассмотрены следующие вопросы: история возникновения теории графов, основные понятия, виды графов, матрицы смежности и инцидентности, изоморфизм, элементы графа, маршрут, цепь, цикл, путь и контур, связность, полный граф, теорема Куратовского, формула Эйлера, деревья, эйлеровы линия, граф и путь, алгоритм Декстра, проблема коммивояжера, алгоритм «самой близкой вставки». Учебное пособие содержит краткий теоретический материал, примеры решения задач, вопросы и задания для самоконтроля, тестовый материал, а также практические работы (по вариантам).
Рихтер, Т. В.
Прикладная теория графов : учебное пособие / Рихтер Т. В. - Соликамск : Соликамский государственный педагогический институт (филиал) ФГБОУ ВО «Пермский государственный национальный исследовательский университет», 2024. - 96 с. - ISBN 978-5-91252-182-9 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
| УДК |
Кл.слова (ненормированные):
изоморфизм -- математика -- матрица смежности -- теория графов
Аннотация: Пособие представляет результаты исследования по проблеме изучения дисциплины «Прикладная теория графов» бакалаврами направления подготовки «Прикладная математика и информатика». В пособии рассмотрены следующие вопросы: история возникновения теории графов, основные понятия, виды графов, матрицы смежности и инцидентности, изоморфизм, элементы графа, маршрут, цепь, цикл, путь и контур, связность, полный граф, теорема Куратовского, формула Эйлера, деревья, эйлеровы линия, граф и путь, алгоритм Декстра, проблема коммивояжера, алгоритм «самой близкой вставки». Учебное пособие содержит краткий теоретический материал, примеры решения задач, вопросы и задания для самоконтроля, тестовый материал, а также практические работы (по вариантам).
10.
Подробнее
147707
Прикладные аспекты теории графов : учебное пособие / Печенкин В. В. - Саратов : Саратовский государственный технический университет имени Ю.А. Гагарина, ЭБС АСВ, 2024. - 92 с. - ISBN 978-5-7433-3633-3 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
ББК 22.18
Кл.слова (ненормированные):
алгоритм -- список смежности -- теория графов
Аннотация: Учебное пособие посвящено описанию некоторых алгоритмов на графах, которые позволяют решать оптимизационные задачи с широким кругом применения их в прикладной области. В пособии описываются алгоритмы обхода графов (поиска в глубину и ширину), которые основаны на использовании представления графа в виде списка смежности. Приводятся описание и анализ сложности хорошо известных алгоритмов поиска кратчайшего пути от выделенной вершины в графе. Большая часть раздела посвящена алгоритмам для труднорешаемых задач с описанием алгоритмов построения оптимального решения и эвристических алгоритмов. В тексте пособия приведены методические материалы и упражнения для практической работы студентов по изучению материалов соответствующих разделов. Для студентов направлений «Информационные системы и технологии», «Прикладная информатика», «Программная инженерия», «Информатика и вычислительная техника» всех форм обучения.
Доп.точки доступа:
Печенкин, В. В.
Королёв, М. С.
Дороднова, Л. В.
Каликинская, Е. Ю.
Прикладные аспекты теории графов : учебное пособие / Печенкин В. В. - Саратов : Саратовский государственный технический университет имени Ю.А. Гагарина, ЭБС АСВ, 2024. - 92 с. - ISBN 978-5-7433-3633-3 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
| УДК |
Кл.слова (ненормированные):
алгоритм -- список смежности -- теория графов
Аннотация: Учебное пособие посвящено описанию некоторых алгоритмов на графах, которые позволяют решать оптимизационные задачи с широким кругом применения их в прикладной области. В пособии описываются алгоритмы обхода графов (поиска в глубину и ширину), которые основаны на использовании представления графа в виде списка смежности. Приводятся описание и анализ сложности хорошо известных алгоритмов поиска кратчайшего пути от выделенной вершины в графе. Большая часть раздела посвящена алгоритмам для труднорешаемых задач с описанием алгоритмов построения оптимального решения и эвристических алгоритмов. В тексте пособия приведены методические материалы и упражнения для практической работы студентов по изучению материалов соответствующих разделов. Для студентов направлений «Информационные системы и технологии», «Прикладная информатика», «Программная инженерия», «Информатика и вычислительная техника» всех форм обучения.
Доп.точки доступа:
Печенкин, В. В.
Королёв, М. С.
Дороднова, Л. В.
Каликинская, Е. Ю.
Беті 1, Нәтижелерін: 48