Теория автоматов
Раздел дискретной математики, изучающий абстрактные автоматы: вычислительные машины, представленные в виде математических моделей и задачи, которые они могут решать. Работа распознавателя. Функциональная схема абстрактного автомата, порядок работы с ним.
Подобные документы
Основные способы разнесения во времени сигналов Z(t) и Z (t + 1). Понятие и принципы организации памяти автоматов. Сущность унитарного метода кодирования номеров состояний автомата. Замкнутый контур с последовательным чередованием номеров состояний.
лекция, добавлен 22.10.2013Особенности разработок математики в арифметическо-алгебраическом направлении. Приемы определения площадей земельных участков. Самостоятельные работы русских ученых в области математики и геометрии. История математических наук в русских университетах.
реферат, добавлен 21.08.2009Описание процесса построения графы конечного автомата по общей таблице выходов и переходов. Пример выполнения задания на минимизацию методом карт Карно, арифметические операции в шестнадцатеричной, двоичной, восьмеричной и десятичной системах счисления.
контрольная работа, добавлен 15.11.2015История применения алгебры в геометрии. Основные уравнения конических сечений. Анализ изложения аналитической геометрии у Декарта и Ферма. Кинематическое образование линий. Геометрия как раздел математики, изучающий пространственные отношения и формы.
контрольная работа, добавлен 20.10.2012Математическое моделирование и математизация знаний. Использование математических моделей. Компьютеры в математическом моделировании. Новые возможности математики. Аналитическое исследование математических моделей. Этапы вычислительного эксперимента.
контрольная работа, добавлен 27.12.2013Анализ роли человека в создании машин, которые умеют решать логические задачи. Характеристика предмета, целей и задач математической логики. Алгебра высказываний как раздел математической логики, в котором изучаются логические операции над высказываниями.
реферат, добавлен 02.11.2015Основные понятия теории графов и ее приложения к исследованию линейных систем, задачам минимизации, а также сетевого планирования. Приведение примеров решения задач различной сложности с подробными объяснениями. Задачи для самостоятельной работы.
методичка, добавлен 18.06.2013Составление математических моделей статики и динамики объектов с сосредоточенными и распределенными координатами. Исследование алгоритмов генерации псевдослучайных процессов для целей имитационного моделирования. Конечномерные задачи оптимизации.
учебное пособие, добавлен 28.11.2013Происхождение математики, построение, анализ количественных математических моделей, исследование структур. Чтение кардиограммы, возможности компьютерной томографии. Предсказание поведения объекта в зависимости от времени, динамические, статические модели.
презентация, добавлен 03.02.2016Значение математики для человечества. Изучение законов общества и экономики. С использованием математических методов связана работа практически всех экономистов ХХ века, удостоенных Нобелевской премии по экономике. Применение математики в социологии.
реферат, добавлен 24.02.2019Построение таблицы поведения автомата. Поиск системы булевых функций для возбуждения триггеров дискретного преобразователя информации. Преимущества, обеспечиваемые применением конечных автоматов. Составление схемы дискретного преобразователя информации.
курсовая работа, добавлен 18.11.2015Особенность использования математики в экономических процессах. Изучение специфических математических методов, которые основываются на основных постулатах теории вероятностей. Характеристика разложения функции в бесконечную сумму степенных функций.
статья, добавлен 27.02.2019Эволюция и применение математики в современной науке и технике. Математические начала натуральной философии. Значение трудов Декарта, Ньютона и Галилея. Открытие математических, логических и физических закономерностей. Математика и теория множеств.
контрольная работа, добавлен 23.03.2010Изучение истории математики как учебного предмета. Формирование умений по построению логических доказательств и математических моделей как общие направления обучению математике в школе. Особенности теоретической и прикладной математики в школьном курсе.
статья, добавлен 05.07.2013Определение кратчайших путей от вершины до остальных вершин графа, используя алгоритмы Дейкстры и Беллмана. Определение кратчайших путей между всеми парами вершин графа с применением алгоритма Флойда. Программирование алгоритма дискретной математики.
курсовая работа, добавлен 12.11.2017- 41. Теория графов
Основные понятия теории графов. Алгоритм построения эйлерового пути. Теория графов как область дискретной математики, особенностью которой является геометрический подход к изучению объектов. Задача коммивояжера как одна из задач теории комбинаторики.
реферат, добавлен 18.03.2010 Умение решать задачи - показатель уровня математического развития. Поиск эффективных способов решения задач, доступных для понимания и применения школьниками. Общий алгоритм решения задач. Определение графа, виды задач, которые можно решать с их помощью.
презентация, добавлен 15.10.2016- 43. Анализ математических моделей безопасности при ограниченной информации о надежности системы защиты
Разработка математических моделей для количественной оценки безопасности. Использование управляемых полумарковских процессов с катастрофами для выбора оптимальной стратегии. Анализ ситуации с экспоненциальным распределением функции безотказной работы.
дипломная работа, добавлен 02.12.2019 Применение математических моделей в практике стандартизации. Модель для оценки степени сближения позиций сторон при проведении переговоров. Теория регулярных марковских цепей в зависимости времени достижения консенсуса от авторитарности экспертов.
статья, добавлен 30.04.2018Актуальность решения текстовых задач в современной методике преподавания математики. Понятие и роль текстовых задач в курсе алгебры. Психолого-педагогические основы формирования умения решать данные задачи. Алгебраический и геометрический метод решения.
презентация, добавлен 01.03.2015Операторы преобразования переменных. Классы моделей объекта, систем управления. Способы построения математических моделей. Особенности структурных моделей систем управления. Примеры математических моделей в проектировании объектов горной электромеханики.
реферат, добавлен 21.02.2015Рассмотрение применения дискретной математики в информатике. Применение теории графов в экономических задачах. Определение жадного алгоритма, решение задачи о максимальной загруженности линий. Описание алгоритма Дейкстра. Решение задачи Коммивояжера.
реферат, добавлен 07.10.2014Построение таблицы поведения автомата и графа, принципы кодирования данных. Нахождение системы булевых функций для возбуждения Т-триггеров, реализующих различные функции. Порядок и правила составления логической схемы заданного автомата, ее компоненты.
курсовая работа, добавлен 10.06.2015Направления исследований в дискретной математике, направления их реализации и анализ результатов. Виды теорем и способы их доказательства: цепочка заключения, от противного, метод переборов и математической индукции, комбинированное доказательство.
контрольная работа, добавлен 23.02.2013Анализ основных методов упрощения математических моделей, использующихся для оптимизации конфликтующих технических систем с аппаратной избыточностью. Характеристика ключевых факторов, которые влияют на надежность участвующего в конфликте объекта.
статья, добавлен 24.03.2019