Элементы теории графов. Сеть Петри. Конечный автомат
Определение исходного графа графическим, матричным и аналитическим способами. Установление центров и периферийных вершин. Задача о максимальном потоке и потоке минимальной стоимости. Анализ сетей Петри. Элементы математической логики и теории автоматов.
Подобные документы
Построение математической модели согласно варианту. Решение задачи графическим, алгебраическим и методом симплекс-таблицы. Определение допустимого решения методом введения искусственного базиса. Анализ взаимосвязи между решениями взаимодвойственных задач.
курсовая работа, добавлен 24.12.2014Принцип действия и применение конечного автомата в программировании. Детерминированный конечный автомат как машина, распознающая цепочки символов. Основные признаки недетерминированного конечного автомата, условия его преобразования в детерминированный.
реферат, добавлен 17.01.2012Регулярные языки и выражения в теории и практике, особенности их использования в программных продуктах. Конечные автоматы: понятие и разновидности, направления взаимосвязи с регулярными выражениями. Генерация компиляторов. Анализ систем Линденмайера.
книга, добавлен 06.06.2013Ключевые принципы построения компьютерных сетей как совокупности узлов (компьютеров, терминалов, периферийных устройств). Основные типы сетей. Технологии локальных сетей, их соединение. Протоколы, адресация в сетях. Особенности глобальной сети Интернет.
презентация, добавлен 10.11.2013Общие понятия об автоматическом управлении и регулировании. Автоматизация процесса регулирования температуры. Функциональные типовые элементы автоматических систем. Этапы составления дифференциальных уравнений АСР. Определение передаточной функции.
контрольная работа, добавлен 29.10.2013- 81. Теория графов
Понятие и представление графов. Матрица смежности как один из самых распространенных способов хранения графа. Расчеты временной сложности хранения графа списком дуг. Обходы и поиск кратчайшего пути в графах, алгоритмы Дейкстры и Флойда-Уоршелла.
реферат, добавлен 18.03.2016 Теоретические основы теории автоматов и грамматик. Существующие программные аналоги. Обоснование выбора средств программирования. Разработка графического интерфейса. Формирование файлов, добавление и модификация задач. Классические алгоритмы решения.
дипломная работа, добавлен 14.12.2019Наглядное отображение объектов. Моделирование и формализация. Многообразие графических информационных моделей. График описания движения. Понятие объектов, связей и графов. Понятие взвешенного графа. Сеть и дерево. Использование графов при решении задач.
презентация, добавлен 31.10.2017Теория графов и алгоритмы на графах, их наиболее широкое применение в программировании. Описание основных программных моделей. Наличие наглядной графической интерпретации состояния графа. Визуализация графов и их алгоритмов средствами Macromedia Flash.
статья, добавлен 11.03.2018- 85. Теория автоматов
Основные понятия, определения и способы задания автоматов. Понятие стационарной и динамической среды, целесообразность их поведения. Характеристика детерминированного, вероятностного, конечного автомата. Способы задания конечных автоматов, их минимизация.
курсовая работа, добавлен 15.04.2014 Рассмотрен алгоритм распознавания языка жестов на видео потоке. Подробно описан этап отслеживания движения на видео, локализация ладони и определения смены жестов. Реализация алгоритма на языке octave с использованием библиотек компьютерного зрения.
статья, добавлен 15.01.2019Описание математической модели оптимизации системы информационной безопасности организации, основанной на теории графов и на теории вероятности. Практика функционирования автоматизированных информационных систем. Страхование информационных рисков.
статья, добавлен 26.04.2017Использование графов переходов конечных автоматов при спецификации, реализации, отладке и документировании поведения программ. Реализация систем управления на логических контроллерах. Объектно-ориентированное программирование с явным выделением состояний.
дипломная работа, добавлен 30.10.2017Изучение способов задания языков грамматиками, распознающими автоматами и сетями Петри. Синтез и программная реализация конечного автомата, распознающего заданный язык. Переходы недетерминированного полностью определённого автомата, построение графика.
курсовая работа, добавлен 27.06.2013Общая характеристика и структура предприятия. Использование теории графов для анализа сети и составление ее схемы. Нахождение минимального пути по алгоритму Краскала. Построение и структура матрицы инцидентности. Задача линейного программирования.
курсовая работа, добавлен 30.05.2014Анализ основных способов представления информации в нейронных сетях. Общая характеристика теории адаптивного резонанса. Знакомство с современными нейросетевыми архитектурами. Рассмотрение особенностей моделей Липпмана-Хемминга, Хехт-Нильсена и Коско.
лекция, добавлен 07.08.2013Основные принципы микропрограммного управления, понятие операционного и управляющих автоматов. Сущность и функции операционных элементов. Синтез микропрограммных автоматов по граф-схеме алгоритма. Алгоритмы и структурный синтез автоматов Мили и Мура.
курсовая работа, добавлен 09.09.2010Понятия, топология и анализ архитектуры сетей. Выбор операционной системы и аппаратного обеспечения. Кабельная структура и ее расчет. Элементы и классификация средств передачи данных. Создание глобальных информационных сетей на базе телефонных линий.
контрольная работа, добавлен 06.04.2013Основные понятия теории вычислимости и разрешимости. Способ вычисления функций с помощью машины Тьюринга. Конечные детерминированные полностью определённые одноленточные автоматы, алгоритм проверки эквивалентности. Стандартные, рекурсивные схемы программ.
методичка, добавлен 01.02.2013Классификация различных угроз информационной безопасности в корпоративных сетях. Уязвимые элементы корпоративной сети. Компьютерные вирусы, черви, троянские кони. Технические средства съема информации. Применение сетевых технологий для передачи данных.
статья, добавлен 02.04.2019Формализация структуры вычислительных компьютерных сетей (ВКС). Рассмотрение рабочей станции как места работы специалиста. Схема иерархической структуры ВКС, отображающая основные элементы сетей. Внутрисетевые связи и уровни сетевого взаимодействия.
статья, добавлен 19.01.2021- 97. Разработка устройства для экспертной диагностики систем на основе нечеткой логики нейронных сетей
Определение работоспособности технологической системы по косвенным физическим параметрам. Алгоритмизация диагностики, разработка формальной модели принятия и оценки решений. Создание экспертного устройства нейронных сетей на основе нечеткой логики.
статья, добавлен 15.05.2017 - 98. Средства межзадачного обмена в Win32 (mailslot, pipe, mapped file). Задача об обедающих философах
Средства межзадачного обмена в Win32: mailslots – "почтовые ящики", pipe – каналы, mapped file – файлы, проецируемые в память. Задача об обедающих философах: постановка, схема решения с помощью сети Петри и реализация решения задачи на языке C++.
контрольная работа, добавлен 04.02.2013 Необходимость применения инструментальных программных средств при изучении алгоритмов дискретной математики. Иллюстрация пошагового процесса решения задачи о максимальном потоке. Описание всех этапов взаимодействия программного средства и пользователя.
статья, добавлен 10.08.2018Понятие локальной сети, её структурные элементы и особенности организации. Виды конфигураций локальных сетей. Основные функции сетевой операционной системы. Организация глобальных сетей. Пакетная технология передачи информации в глобальной сети.
презентация, добавлен 20.05.2015