Графы в задачах анализа и синтеза структур сложных систем — Предложен единый подход к определению таких понятий, как ультраграф, гиперграф, ориентированный и неориентированный граф, и рассмотрено использование аппарата теории графов для разработки моделей структур сложных систем, а также постановка задач их синтеза и способы снижения вычислительной сложности алгоритмов на графах. Выполнен анализ ряда задач проектирования сложных систем, выявлены их общие признаки и характерные особенности. Для студентов, обучающихся по специальностям, связанным с информатикой. Может быть полезна преподавателям и аспирантам, а также специалистам, работающим в данной области.
Содержание:
1. Элементы теории графов 2. Синтез и анализ структур сложных систем 3. Математические модели объектов и задач структурного синтеза и анализа 4. Операции над ультра- и гиперграфами 5. Модели алгоритма и структурных конструкций 6. Структуры данных и их модели 7. Описание алгоритмов операциями теории множеств, математической логики и теории графов 8. Способы снижения вычислительной сложности алгоритмов на графах и множествах
Изложены основные понятия теории множеств, общей алгебры, логики, теории графов, теории алгоритмов и формальных систем. По сравнению с изданием 1980 г. существенно переработана и расширена глава по сложности вычислений, добавлен раздел о раскраске графов, включены новые главы по теории формальных языков и линейному программированию.
Математическая логика и теория алгоритмов для программистов — Пособие позволяет освоить основные положения и математические методы решения задач, представления знаний и построения доказательств в формальных системах, построения описания алгоритмов с использованием различных моделей, а также получить практические навыки по использованию метод ...
В учебнике излагается теория и инженерные методы расчета систем радиоавтоматики. Даны общие сведения и рассмотрены основы теории систем автоматического управления. Описываются принципы управления и математические модели, методика составления структурных схем, передаточных функций и уравнений динамики и состояний систем радиоавтоматики.
Анализ и аналитический синтез цифровых систем управления — Книга посвящена изложению методов анализа и синтеза цифровых систем управления и их элементов. Рассматриваются математические модели, а также определения и критерии основных свойств дискретных объектов и цифровых систем управления, таких как управляемость, наблюдаемость, полнота, уст ...
Изложены темы, традиционно изучаемые в курсе математической логики и теории алгоритмов: алгебра логики и исчисление высказываний, логика и исчисление предикатов, формальные аксиоматические теории, теория алгоритмов и теория вычислительной сложности.
Данный материал НЕ НАРУШАЕТ авторские права никаких физических или юридических лиц. Если это не так - свяжитесь с администрацией сайта. Материал будет немедленно удален. Электронная версия этой публикации предоставляется только в ознакомительных целях. Для дальнейшего её использования Вам необходимо будет приобрести бумажный (электронный, аудио) вариант у правообладателей.
Название: 
Распечатать
