Название: Дискретная математика. Учебное пособие для вузов. 4-е издание
Автор: И.A. Maльцeв
Издательство: Лань
Год: 2022
Страниц: 292
Язык: русский
Формат: pdf
Размер: 10.67 MB

Книга содержит следующие разделы: теория множеств, комбинаторика, теория графов, математическая логика, конечные автоматы, теория алгоритмов, теория чисел, алгебраические системы. Каждый из них представляет собой обширную и хорошо разработанную теорию, и читатель найдет здесь лишь начальные понятия и простейшие теоремы, которые позволят ему составить представление о предмете и облегчат чтение специальной литературы. Поскольку дискретная математика обычно читается студентам младших курсов, материал излагается доступно и иллюстрируется многочисленными примерами. Теперь трудно найти человека, который не сталкивался бы с устройствами, использующими цифровые технологии и, следовательно, достижения дискретной математики. Достаточно упомянуть ставшие массовыми компьютеры, диски с записями музыки и фильмов, цифровые фотоаппараты и видеокамеры. Цифровыми являются все современные специализированные устройства, используемые в системах управления и связи, например интернет, сотовые телефоны и спутниковое телевидение.

Название: Основы теории и алгоритмы на графах
Автор: Гдaнcкий Н.И.
Издательство: Инфра-М
Год: 2022
Страниц: 206
Язык: русский
Формат: pdf
Размер: 45.3 MB

В учебном пособии изложены основные теоретические положения теории графов, основные задачи, решаемые с использованием графовых структур, а также общие методы их решения и конкретные алгоритмы с оценками их сложности. Рассмотрено множество примеров, приведены вопросы для проверки уровня знаний и задачи для самостоятельного решения. Наряду с контрольными заданиями для проверки теоретической подготовки указаны варианты практических заданий на разработку программ по изучаемым разделам теории графов. Рассчитано на студентов бакалавриата и магистратуры, изучающих информационные технологии, для углубленной подготовки в области анализа и проектирования систем сложной структуры. Также пособие может быть полезно специалистам IT-сферы при изучении алгоритмических аспектов теории графов.

Автор: Актанорович С.В., Волосевич А.А., Сиротко С.И.
Название: Алгоритмы и структуры данных. Потоковые алгоритмы: методическое пособие по курсу «Теория графов. Потоковые алгоритмы» для студентов специальности I-31 03 04 «Информатика» всех форм обучения
Издательство: Минск: Белорусский государственный университет информатики и радиоэлектроники
Год: 2011
Язык: Русский
Формат: djvu
Размер: 22,6 Мб
Качество: хорошее, текстовый слой, оглавление.
Кол-во страниц: 47

Описание: В большом количестве прикладных задач и алгоритмов обработки графов очень важна теория графов. В пособие включены базовые определения теории графов и основные результаты теории потоков на взвешенных однородных сетях.

Автор: Танаев В.С., Шкурба В.В.
Название: Введение в теорию расписаний
Издательство: М.: Наука
Год: 1975
Серия: Экономико-математическая библиотека
Язык: Русский
Формат: djvu
Размер: 13,1 Мб
Качество: хорошее, текстовый слой, оглавление.
Кол-во страниц: 256

Описание: Задачи теории расписаний относятся к наиболее актуальным задачам управления. При этом регулярные методы их решения не получены, и в каждом конкретном случае требуются не только обширные общие и специальные знания, но индивидуальный творческий подход.

Автор: Бруно Дж.Л., Грэхем Р.Л., Коглер В.Г., Коффман Э.Г. мл., Сети Р. Ульман Дж.Д., Штиглиц К.
Название: Теория расписаний и вычислительные машины. Computer And Job-Shop Scheduling Theory
Издательство: М.: Наука
Год: 1984
Серия: Экономико-математическая библиотека
Язык: Русский
Формат: djvu
Размер: 22,8 Мб
Качество: хорошее, текстовый слой, оглавление.
Кол-во страниц: 336

Описание: Цель данной книги состоит в описании детерминированных задач упорядочения и в столь исчерпывающем их анализе, чтобы создать уверенность в том, что: полностью охвачено состояние исследований в этой области, выполненных в последние годы; хорошо представлены основополагающие принципы, которые могут быть абстрагированы от проведенного здесь и ранее анализа и формальных подходов к этим задачам.

Автор: Ермольев Ю.М., Мельник И.М.
Название: Экстремальные задачи на графах
Издательство: Киев: Наукова думка
Год: 1968
Язык: Русский
Формат: djvu
Размер: 14,9 Мб
Качество: хорошее, текстовый слой, оглавление.
Кол-во страниц: 176

Описание: Отыскание экстремальных путей на графах конечного вида используется в различных экономических расчетах. К их числу относятся рассмотренная выше задача, а также задачи сетевого планирования.

Автор: Безотечество Л.М.
Название: Дискретная математика. Сборник задач: учебно-методическое пособие
Издательство: Красноярск: Сиб. федер. ун-т
Год: 2019
Язык: Русский
Формат: djvu
Размер: 16,8 Мб
Качество: хорошее, текстовый слой, оглавление.
Кол-во страниц: 44

Описание: Под множеством понимают совокупность (группу, набор и т. д.) элементов, которые характеризуются одинаковыми свойствами. Элементы множества - это объекты, которые образуют данное множество, и могут обладать некоторыми свойствами и находиться в некоторых отношениях между собой или с элементами других множеств.

Автор: Носов В.А.
Название: Комбинаторика и теория графов. Учебное пособие
Издательство: М.: Московский государственный институт электроники и математики (Технический университет)
Год: 1999
Язык: Русский
Формат: djvu
Размер: 11,3 Мб
Качество: хорошее, текстовый слой, оглавление.
Кол-во страниц: 116

Описание: Раздел математики, в которой изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из элементов, принадлежащих данному множеству, называется комбинаторикой.

Название: Modern Applications of Graph Theory
Автор: Vadim Zverovich
Издательство: Oxford University Press
Год: 2021
Страниц: 417
Язык: английский
Формат: pdf (true)
Размер: 10.1 MB

Modern Applications of Graph Theory discusses many cutting-edge applications of graph theory, such as traffic networks, navigable networks and optimal routing for emergency response, placement of electric vehicle charging stations, and graph-theoretic methods in molecular epidemiology. Due to the rapid growth of research in this field, the focus of the book is on the up-to-date development of these applications and the mathematical methods used to tackle them. Ideal for researchers, engineers, transport planners and emergency response specialists who are interested in graph theory applications, Modern Applications of Graph Theory can also be used as teaching material.

Автор: Нивергельт Ю., Фаррар Дж., Рейнголд Э.
Название: Машинный подход к решению математических задач. Computer Approaches to Mathematical Problems
Издательство: М.: Мир
Год: 1977
Серия: Современная математика. Вводные курсы
Язык: Русский
Формат: djvu
Размер: 24,9 Мб
Качество: хорошее, текстовый слой, оглавление.
Кол-во страниц: 352

Описание: Книга не претендует на охват всех современных областей применения ЭВМ — авторы намеренно ограничиваются «старыми» задачами, в которые появление мощных вычислительных средств вдохнуло новую жизнь и на примере которых особенно удобно объяснить место и роль ЭВМ людям, интересующимся математикой.