Характеристика алгоритмов

Подходы к определению алгоритма и их эквивалентность. Основные понятия булевых функций, декартово произведение и степень произвольного множества. Теорема о совершенной ДНФ. Виды логических и формальных исчислений. Характеристика предикат и квантор.

Подобные документы

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

    презентация, добавлен 18.09.2013

  • Сведения об умножении матриц, характеристика его свойств. Умножение матриц произвольного формата, их разбиение. Ассоциативность умножения матриц произвольного формата. Матрицы как линейные операторы. Построение матрицы по заданной формуле отображения.

    курсовая работа, добавлен 02.03.2019

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

    статья, добавлен 31.05.2013

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

    шпаргалка, добавлен 14.11.2010

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

    книга, добавлен 06.05.2013

  • Сущность числовой последовательности, анализ свойств и функций. Геометрическая интерпретация предела последовательности. Теорема сравнения. Основные характеристики функции. Базовые теоремы о пределах. Раскрытие неопределенностей. Замечательные пределы.

    курс лекций, добавлен 23.11.2011

  • Общие свойства многоугольников. Доказательства теорем Жордана, Птолемея, описанных и вписанных многоугольников. Формула суммы углов произвольного многоугольника, понятие его степени. Определение числа точек самопересечения замкнутой ломаной линии.

    контрольная работа, добавлен 16.12.2010

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

    контрольная работа, добавлен 29.08.2010

  • Раздел математики, посвященный решению задач выбора и расположения элементов некоторого множества в соответствии с заданными условиями. Рекуррентные соотношения и производящие функции. Теорема о максимальном потоке и минимальном разрезе. Теория графов.

    учебное пособие, добавлен 13.01.2014

  • Основные понятия теории графов. Экстремальные пути и контуры на графах. Характеристика особенностей алгоритма Форда. Основы решения задачи поиска контура минимальной длины. Аспекты применения алгоритма Форда-Фалкерсона в задаче о максимальном потоке.

    статья, добавлен 13.01.2014

  • Области применения равносильных преобразований алгоритмов. Схемы представления алгоритмов и алгебра событий. Соответствие событий переходам в инверсном графе. Способы регулярного выражения алгоритма. Определение последующих степеней символьных матриц.

    статья, добавлен 08.12.2018

  • Метод построения логических исчислений в современной символической логике. Его теоретическая и практическая значимость. Особенность применения матлогики в переключательных схемах. Дизъюнкция и конъюнкция. Таблица истинностных значений. Состояния рефлекса.

    реферат, добавлен 15.05.2015

  • Характеристика теоремы Фока-Куни для обобщения аналитических функций. Описание математических методов получения аналога теоремы Фока-Куни в круге. Анализ критерия разрешимости задачи аналитического продолжения. Характеристика интеграла типа Коши.

    статья, добавлен 26.05.2018

  • Характеристическая функция суммы независимых случайных величин. Центральная предельная теорема. Закон больших чисел в форме Бернулли. Основные задачи математической статистики. Группировка данных по интервалам, определение частот элементов выборки.

    лекция, добавлен 28.09.2017

  • Понятия алгоритма и его свойства, способы и виды описания. Линейный, условный, цикл. Программная среда Basic-256: история, используемые программные компоненты. Задача на нахождение минимального элемента массива и количество элементов, равных минимальному.

    курсовая работа, добавлен 18.05.2020

  • Понятие множества, его структура и главные элементы, существующие операции и порядок их реализации, способы задания. Сущность и методика пересечения, объединения, вычитания. Механизм и основные правила нахождения декартового произведения множества.

    контрольная работа, добавлен 24.02.2015

  • Анализ способов определения скалярного произведения. Характеристика ортогональных векторов. Линейный оператор как обобщение линейной числовой функции на случай более общего множества аргументов и значений. Знакомство с примерами евклидовых пространств.

    контрольная работа, добавлен 12.11.2013

  • Изучение метода математической индукции. Понятия тождества, неравенства и делимости. Комбинаторика как наука, изучающая множества, размещение и перечисление их элементов. Алгоритм Евклида и основная теорема арифметики. Числа, дроби и системы счисления.

    учебное пособие, добавлен 28.12.2013

  • Определение понятия множеств Г. Кантора, их примеры и обозначения. Операции над множествами: пересечение, объединение, разность и дополнение, их наглядное представление на диаграмме Эйлера-Венна. Равенство, тождественность и эквивалентность множеств.

    презентация, добавлен 10.05.2016

  • Основы теории конечных и бесконечных множеств. Основные классы равномощных множеств. Выведение понятия мощности множества на основе равномощности. Сравнение множеств, их объединение, пересечение, разность и дополнение. Сущность аксиоматической теории.

    контрольная работа, добавлен 25.06.2012

  • Исследование значения теоремы Пифагора в геометрии. Характеристика классических доказательств теоремы Пифагора, известных из древних трактатов. Определение стороны прямоугольного треугольника по двум другим сторонам. Теорема существования площади фигуры.

    реферат, добавлен 21.01.2015

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

    контрольная работа, добавлен 09.01.2014

  • Множества и операции над ними. Сходящиеся и монотонные числовые последовательности. Предел и непрерывность функции. Бесконечно малые и бесконечно большие функции. Раскрытие неопределенностей, замечательные пределы. Основные свойства непрерывных функций.

    лекция, добавлен 29.09.2014

  • Характеристика особенностей теоремы Муавра-Лапласа - одной из предельных теорем теории вероятностей. Сущность первообразной функции Гаусса. Формула Ньютона-Лейбница. Стандартный интеграл Лапласа. Теорема сложения вероятности для несовместных событий.

    реферат, добавлен 02.01.2013

  • Краткие биографические сведения о великом математике-алхимике Пьере де Ферма. Составление алгоритма, ставшего основой дифференциального исчисления. Развитие теории простых чисел ученым, спор с Декартом. "Малая теорема Ферма", ее доказательство Лейбницем.

    реферат, добавлен 19.11.2009

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.