Теория автоматов
Раздел дискретной математики, изучающий абстрактные автоматы: вычислительные машины, представленные в виде математических моделей и задачи, которые они могут решать. Работа распознавателя. Функциональная схема абстрактного автомата, порядок работы с ним.
Подобные документы
Теория игр - раздел математики, изучающий конфликтные ситуации на основе их математических моделей. Оптимальная стратегия для каждого игрока. Признаки классификации игры. Решение матричных игр в чистых и смешанных стратегиях. Основная теорема теории игр.
контрольная работа, добавлен 24.10.2014Понятие цифрового автомата, история разработки, современные тенденции. Составление таблицы соответствия. Основные понятия теории графов. Минимизация абстрактного автомата Мили. Исключение недостижимых состояний. Определение классов совместимости.
контрольная работа, добавлен 11.04.2012Комбинаторика как раздел дискретной математики, изучающий дискретные объекты, множества и отношения на них. История термина "комбинаторика", элементы этой области математики. Примеры решения комбинаторных задач: перестановки, размещения, сочетания.
контрольная работа, добавлен 09.01.2019- 4. Теория Игр
Особенности проведения математического анализа конфликта. Теория игр как раздел прикладной математики, изучающий формальные модели принятия оптимальных решений в условиях конфликта. Математические аспекты неоклассической экономики. Виды игровых моделей.
курсовая работа, добавлен 28.10.2011 Принципы и порядок проектирования автомата управления, алгоритм его функционирования. Формальное описание функционирования автомата в виде графа переходов и набора булевых функций. Абстрактный синтез автомата Мура и анализ полученных результатов.
лекция, добавлен 22.10.2013Исследование варианта структурной схемы автомата Мура с памятью на двух регистрах с парафазной связью. Функциональная реализация автоматов управления на программируемых логических интегральных схемах, оценка преимуществ и недостатков данного метода.
лекция, добавлен 22.10.2013- 7. Теория игр
Теория игр как новый раздел оптимизационного подхода, позволяющего решать новые задачи при принятии решений, применяется при выборочных обследованиях конечных совокупностей, при проверке статистических гипотез. Практическое использование смешанных стратег
курсовая работа, добавлен 25.04.2011 Теория игр как раздел математики, предметом которого является изучение математических моделей принятия оптимальных решений в условиях конфликта, ее основные понятия и утверждения. Методы решения игры: Брауна-Робинсона, монотонный итеративный алгоритм.
контрольная работа, добавлен 10.05.2017Понятие о науке "Комбинаторика". Комбинаторика как раздел математики, изучающий размещения, перестановки, сочетания. Комбинаторика в различных областях жизнедеятельности: в литературе, на шахматной доске и в играх. Фигурные числа, старинные задачи.
реферат, добавлен 13.05.2019Древние приспособления для счета. Вклад Паскаля в развитие математики и физики. Устройство и принцип работы счетной машины Паскаля. Создание арифмометра Лейбницем. Механический калькулятор Колмара, арифмометр Однера. Электромеханические счетные машины.
реферат, добавлен 16.11.2015Умение решать задачи. Психологические исследования проблемы обучения решению задач. можно ли научиться решать любые задачи. Практические и математические задачи. Правила для стандартных задач, как искать план решения задачи и процесс ее решения.
реферат, добавлен 26.09.2008Теория графов как область дискретной математики с геометрическим подходом к изучению объектов. Решение математических развлекательных задач и головоломок. Эйлеров путь графа. Краткие пути решения. Задача коммивояжера - одна из задач теории комбинаторики.
реферат, добавлен 13.01.2012Геометрия - раздел математики, изучающий пространственные отношения и формы. Составление списка фамилий, в которых встречаются названия геометрических фигур. Группа фамилий, которые можно объединить по одному признаку. Значение фамилии для науки.
практическая работа, добавлен 19.11.2016Переработка информации с помощью конечных автоматов. Детерминированные конечные автоматы и автоматные языки. Характеристика свойств замкнутости класса автоматных языков. Регулярные выражения как средство для построения алгебраических описаний языков.
курс лекций, добавлен 20.05.2014Рассмотрение применения математических методов в разных сферах человеческой деятельности. Описание зарождения математики и построения первых математических теорий. Анализ состояния науки в разные исторические периоды и вклада разных ученых в ее развитие.
реферат, добавлен 25.09.2016Изучение математических моделей объектов, процессов и зависимостей, решаемых дискретной математикой. Анализ элементов теории множеств. Понятие и применение математической логики. Определение алгебраических операций. Теория графического представления.
учебное пособие, добавлен 19.12.2012Использование математических моделей исследуемых систем. Структурная схема системы - схема системы, представленная в виде совокупности (соединения) всех её элементов представленных передаточными функциями. Математические зависимости между сигналами.
контрольная работа, добавлен 19.10.2020- 18. Графы и автоматы
Неориентированные и ориентированные графы, основные понятия и теории. Задача о максимальном потоке в сети. Приложения теоремы о потоках. Теория автоматов, операции над языками. Критерий распознаваемости и нераспознаваемости языка конечным автоматом.
учебное пособие, добавлен 25.12.2011 Подсчет количества единиц в двоичном представлении числа. Обзор вариантов нахождения результата. Постановка проблемы перебора. Изучение асимптотических обозначений и основной теоремы дискретной математики. Исследование эффекта "комбинаторного взрыва".
презентация, добавлен 26.09.2017Занимательные задачи из области математики, физики, естествознания, задачи на взвешивание, задачи на нестандартное логическое мышление. Как научиться решать логические задачи. Основные приемы решения логических задач. Применение метода рассуждений.
презентация, добавлен 17.12.2015Геометрия как раздел математики, изучающий пространственные отношения и формы, а также другие отношений и формы, сходные с пространственными по своей структуре. Учения о тригонометрических величинах. Греческая наука и ионийская школа натурфилософии.
реферат, добавлен 05.01.2015Разработка метода, нацеленного на распознавание эквивалентности детерминированных многоленточных автоматов путем эквивалентных преобразований их структуры. Описание циклов, полученных трансформацией автомата. Применимость трансформационного метода.
автореферат, добавлен 02.03.2018Аппаратная реализация устройств управления и их значение в информационных системах реального времени. Граф переходов автомата с выбором логического условия. Структурная модель автомата с операционным устройством, особенности взаимосвязи элементов.
лекция, добавлен 22.10.2013Теория игр как раздел прикладной математики, исследующий модели принятия решений в условиях несовпадения интересов сторон. Конфликтно управляемые системы с иерархической структурой в экономике России. Пример иерархической игры для расчетов выигрыша.
статья, добавлен 23.01.2018Основные способы разнесения во времени сигналов Z(t) и Z (t + 1). Понятие и принципы организации памяти автоматов. Сущность унитарного метода кодирования номеров состояний автомата. Замкнутый контур с последовательным чередованием номеров состояний.
лекция, добавлен 22.10.2013