Математическая теория автоматов
Детерминированные функции и способы их задания. Основные типы преобразующих автоматов. Последовательные автоматные вычисления. Построение логических цепей. Операции над словами и языками. Порождение и распознавание цепочек. Элементы теории кодирования.
Подобные документы
Понятие неособой точки и способы задания поверхности (параметрический, явный или неявный). Система координатных параметрических уравнений и теорема об обратной функции. Геометрическое определение градиента, формулы Ньютона - Лейбница и Стокса.
контрольная работа, добавлен 25.03.2011Элементы теории множеств и операции над ними. Предмет и задачи теории вероятности, основные аксиомы дискретных пространств. Правила комбинаторики: выборка, сочетание. Схемы независимых испытаний Д. Бернулли, теоремы С.Д. Пуассона и Муавра-Лапласа.
курс лекций, добавлен 08.01.2016Множество как одно из ключевых понятий математики, в частности, теории множеств и логики. Операции разности и дополнения и их антидистрибутивность относительно операций объединения и пересечения. Множества высших мощностей. Свойства операции объединения.
реферат, добавлен 20.09.2015Основное положение теории вероятности – науки, занимающейся изучением закономерностей массовых случайных явлений. Возможные результаты единичной операции, или испытания. Основные категории теории вероятности. Описание пространства элементарных событий.
реферат, добавлен 16.06.2015Теория вероятностей как математическая наука, позволяющая находить вероятности случайных событий, связанных каким-либо образом. Ее предмет и основные понятия, история возникновения. Теоремы: сложения вероятностей, предельная; теория случайных процессов.
реферат, добавлен 26.02.2010- 81. Булева алгебра
Предмет математической логики. Калькуляция высказываний высказывание. Сущность эквивалентности конъюнкции. Алгебра логических значений. Выражение логической операции с помощью отрицания и импликации. Применение булевой алгебры в математической логике.
реферат, добавлен 18.09.2012 Понятие и структура матриц, их классификация и типы, подходы к анализу. Типы и свойства операций, производимых над матрицами: сложение, умножение. Понятие определителя матрицы, а также правила его вычисления. Системы линейных алгебраических уравнений.
лекция, добавлен 12.11.2017Основные понятия матрицы и ее определителей. Использование теорем замещения и аннулирования в доказательстве свойств определителей. Алгебраическое дополнение и минор элемента. Операции вычисления между элементами строк и столбцов квадратной матрицы.
лекция, добавлен 29.09.2013Проблема сложности вычислений как одна из важнейших проблем в дискретной математики. Множества и основные операции над ними. Основные законы операций над множествами. Прямые произведения и функции. Теорема Кантора. Матричный способ задания множеств.
реферат, добавлен 16.05.2012Понятие, элементы и виды множества. Круги Эйлера. Разбиение на части. Декартово произведение множеств. Число элементов в объединении и разности конечных множеств. Способы решения текстовой задачи. Аксиоматическое построение системы натуральных чисел.
курс лекций, добавлен 26.11.2016Предмет математической логики. Недостатки формальной логики. Сущность понятия "высказывание". Сущность отрицания, конъюнкции. Алгебра логических значений. Главные особенности импликации. Эквивалентность как вид выражения операции. Блок управления памятью.
реферат, добавлен 21.10.2012Предмет и задачи теории вероятностей. Вероятности случайных событий, классический и геометрический способы их вычисления. Значения вероятности произвольного события. Гипотезы и независимые события. Последовательность независимых испытаний. Схема Бернулли.
курс лекций, добавлен 21.12.2011Понятие функции в математике, её основные свойства, аналитический и табличный способы задания. Виды функций и их свойства, коэффициент пропорциональности k. Область определения функции. Правила определения областей возрастания и убывания функций.
контрольная работа, добавлен 13.10.2015Определение оптимального плана выпуска малахитовых и агатовых брошей. Математическая модель задачи, построение области допустимых решений задачи. Решение задачи на нахождение максимума целевой функции. Вероятность попадания в мишень для первого стрелка.
контрольная работа, добавлен 01.05.2023Теория игр - раздел математики, изучающий конфликтные ситуации на основе их математических моделей. Оптимальная стратегия для каждого игрока. Признаки классификации игры. Решение матричных игр в чистых и смешанных стратегиях. Основная теорема теории игр.
контрольная работа, добавлен 24.10.2014Методика нахождения константы из свойства плотности распределения. Методы определения плотности вероятностей нормально распределенной случайной величины. Порядок вычисления математического ожидания, среднего квадратического отклонения и дисперсии.
контрольная работа, добавлен 22.04.2015Основные понятия теории вероятности. Понятие события и его основные виды. Вероятность событий: классическое и статистическое. Элементы комбинаторики. Теорема сложения вероятностей. Формула полной вероятности и формула Байеса. Схема испытаний Бернулли.
курсовая работа, добавлен 07.06.2014Теория вероятностей как математическая наука, позволяющая по вероятностям одних случайных событий находить возможность появления других, связанных каким-либо образом с первыми. Периодизация истории науки и ее применения в естествознании и технике.
контрольная работа, добавлен 20.11.2013Идея построения теории меры для вычисления площади плоской фигуры. Особенности и примеры вычисления жордановой меры множеств. Определение меры ограниченного множества, составленного из точек прямой, с точки зрения меры Лебега. Проблемы теории меры.
контрольная работа, добавлен 15.04.2017Определение понятия высказывания. Изучение логических операций и их таблиц истинности. Описание формул логики высказываний, а также их равносильности. Анализ заколов логики высказываний. Описание аксиоматического метода. Примеры решения логических задач.
реферат, добавлен 28.11.2016- 96. Джордж Буль
Вклад в информатику и методологические идеи Джорджа Буля. Графический способ решения задания, булевы функции. Превращение логики в точную науку с помощью трактовки ее предмета средствами математического аппарата. Основные операции булевой алгебры.
реферат, добавлен 21.05.2015 Поиск экстремума функции одной и нескольких переменных. Интерполяция функций интерполяционными полиномами, способы их вычисления и анализ сходимости (по классическому примеру Рунге). Определение ошибки интерполяции. Построение графиков полиномов Чебышева.
презентация, добавлен 21.09.2013Понятие функции одной переменной. Элементарные функции и их свойства. Табличный, аналитический и графический способы задания функции, область ее определения. Симметрия относительно начала координат. Примеры использования функций в области экономики.
реферат, добавлен 26.12.2012Определение наибольшего и наименьшего значения функции. Расчет площади криволинейной трапеции, объёма тела вращения. Приложение рядов к приближённым вычислениям. Абсолютная и относительная погрешности. Комплексные числа в расчёте физических величин.
практическая работа, добавлен 29.11.2014Элементы, свойства и сечения конуса. Исследование вклада школы Платона в развитие геометрии. Великие книги о конических сечениях. Способ вычисления объема геометрической фигуры. Построение прямого конуса. Решение задач на нахождение элементов конуса.
презентация, добавлен 28.11.2014