Вы искали: графы

Теория принятия решении и распознавание образов

Приведены сведения для математического моделирования формализуемых и слабо формализуемых задач в системе компьютерной математики. Рассмотрены физические основы датчиков систем распознавания, способы распознавания образов и предварительной обработки признаков образов. Представлены сведения о практическом приложении теории распознавания.

Многопроцессорные вычислительные системы. Теоретический анализ, математические модем и применение

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

Введение в прикладную теорию автоматов

Изложены основные понятия теории конечных автоматов и формальных языков; сведения из теории графов, необходимые для способов компьютерного задания и наглядного представления конечных автоматов и формальных языков, а также основные методы анализа и синтеза конечных автоматов. Разобраны типовые задачи. Приведены условия типовых индивидуальных домашних заданий.

Графы в задачах анализа и синтеза структур сложных систем

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

Формальное представление электрических принципиальных схем для решения задач автоматизированного проектирования электронной аппаратуры

Представлена схема процесса проектирования изделий электронной аппаратуры, проанализированы основные этапы и задачи проектирования аппаратуры на каждом иерархическом уровне. Рассмотрены методы формализации задач при автоматизированном проектировании электронной аппаратуры. Даны основные понятия и определения из теории графов, приведены методы формального описания электрических принципиальных схем. Представлены структура домашнего задания по теме "Автоматизация проектирования электронной аппаратуры" и контрольный пример.

1