Основные методы дискретной математики (счет и перебор)
Подсчет количества единиц в двоичном представлении числа. Обзор вариантов нахождения результата. Постановка проблемы перебора. Изучение асимптотических обозначений и основной теоремы дискретной математики. Исследование эффекта "комбинаторного взрыва".
Подобные документы
Определение кратчайших путей от вершины до остальных вершин графа, используя алгоритмы Дейкстры и Беллмана. Определение кратчайших путей между всеми парами вершин графа с применением алгоритма Флойда. Программирование алгоритма дискретной математики.
курсовая работа, добавлен 12.11.2017Проблема сложности вычислений как одна из важнейших проблем в дискретной математики. Множества и основные операции над ними. Основные законы операций над множествами. Прямые произведения и функции. Теорема Кантора. Матричный способ задания множеств.
реферат, добавлен 16.05.2012Направления исследований в дискретной математике, направления их реализации и анализ результатов. Виды теорем и способы их доказательства: цепочка заключения, от противного, метод переборов и математической индукции, комбинированное доказательство.
контрольная работа, добавлен 23.02.2013Сущность теории графов – как области дискретной математики, особенностью которой является геометрический подход к изучению объектов. Основные термины и теоремы теории графов, способы и методы их задания: геометрический, матрица смежности и инцидентности.
контрольная работа, добавлен 03.04.2013Основные этапы развития математики. Особенности математики в различных странах. Значимость математики в нынешнее время. Возникновение арифметики и геометрии. Формирование понятия геометрической фигуры и числа. Крупное количество счета.
презентация, добавлен 09.11.2016Комбинаторика как раздел дискретной математики, изучающий дискретные объекты, множества и отношения на них. История термина "комбинаторика", элементы этой области математики. Примеры решения комбинаторных задач: перестановки, размещения, сочетания.
контрольная работа, добавлен 09.01.2019Изучение периодов зарождения и становления математики. Проблема счета – первая ключевая проблема античной математики. Анализ проблемы измерения, стимулировавшей развитие математики на стадии ее зарождения. "Математика. Утрата определенности" по М. Клайну.
реферат, добавлен 06.12.2009Свойства достоверного и невозможного события в теории вероятности. Роль комбинаторики в числе других разделов математики. Теоремы и формулы, используемые для уравнений по теории вероятностей. Математическое ожидание дискретной случайной величины.
учебное пособие, добавлен 29.01.2014Комбинаторика - древнейшая и ключевая ветвь математики, изучающая дискретные объекты, множества и комбинации из заданного числа элементов. Перебор и построение дерева возможных вариантов. Комбинаторное правило умножения, примеры конфигураций и задач.
презентация, добавлен 09.12.2014Первая математическая деятельность: счет и наскальные рисунки. Развитие математики в Вавилоне и Египте. Греческая математика, получение заключений на основе дедуктивного рассуждения. Математики Индии, появление нуля. Математика эпохи Возрождения.
реферат, добавлен 22.06.2014Элементы дискретной математики. Сущность математической логики. Операции над множествами. Правила, формулы дифференцирования. Неопределенный интеграл, методы интегрирования. Основы теории вероятностей и математической статистики. Понятие и предел функции.
учебное пособие, добавлен 03.07.2013Основные понятия теории графов и ее приложения к исследованию линейных систем, задачам минимизации, а также сетевого планирования. Приведение примеров решения задач различной сложности с подробными объяснениями. Задачи для самостоятельной работы.
методичка, добавлен 18.06.2013Формула Архимеда для объема шара. Доказательство теоремы Ферма-Эйлера о представлении простых чисел в виде суммы двух квадратов. Построение циркулем и линейкой правильного семнадцатиугольника. Формула для определения площади треугольника по его сторонам.
методичка, добавлен 25.11.2013Рассмотрение становления математики как науки. Описание периодов элементарной математики и математики переменных величин. Создание аналитической геометрии, дифференциального и интегрального исчисления. Развитие математики в России в XVIII-XIX столетиях.
реферат, добавлен 26.12.2014Изучение специфического мышления математика. Характеристика математики как искусства, сферы творческий деятельности. Анализ практического применения математики. Изучение аргументов Г.Г. Харди в защиту математики как профессиональной деятельности.
статья, добавлен 31.03.2019Переменные и функции алгебры логики, обзор ее основных теорем о положений. Реализация импульсно-потенциальных логических элементов Троичные коды и система счисления. Логические элементы дискретной автоматики. Принцип двойственности (правило де Моргана).
лекция, добавлен 22.10.2013Введение в теорию множеств. Задачи, связанные с операциями над конечными множествами. Декартово произведение множеств. Основные элементарные функции. Понятия и величины дискретной математики. Элементы теории вероятностей и математической статистики.
лекция, добавлен 07.05.2014Определение понятия математики — науки о количественных отношениях и пространственных формах действительного мира. Исследование значения числовых терминов. Ознакомление с процессом зарождения математики в Египте и Вавилоне. Изучение обозначения дробей.
реферат, добавлен 25.05.2015Описание упорядоченных структур в теории множеств с самопринадлежностью. Счетность количества обозначений. Несчетность множества точек на прямой и счетность количества n обозначений чисел на отрезке. Классические утверждения теоремы Гёделя о нечетности.
статья, добавлен 26.04.2019Основные направления развития математики в XX веке: топология, риманова геометрия, теория вероятности. Новые области применения математики в связи с развитием компьютерных технологий. Использование сведений о развитии математики в начальной школе.
курсовая работа, добавлен 20.09.2018Множество как основное понятие математики: пересечение, разность, разбиение и произведение. Простые и составные высказывания. Структура и виды теоремы. Сложение и вычитание, умножение и деление в количественной теории целых неотрицательных чисел.
шпаргалка, добавлен 19.01.2011- 22. Теория автоматов
Раздел дискретной математики, изучающий абстрактные автоматы: вычислительные машины, представленные в виде математических моделей и задачи, которые они могут решать. Работа распознавателя. Функциональная схема абстрактного автомата, порядок работы с ним.
реферат, добавлен 26.11.2014 Основные понятия теории вероятностей. Закон распределения дискретной случайной величины. Числовые характеристики дискретных случайных величин. Свойства и вычисления дисперсии. Условное математическое ожидание. Закон больших чисел. Неравенство Чебышева.
курс лекций, добавлен 02.09.2016Общая характеристика вариантов построения модели преподавания математики как открытой сложной развивающейся системы. Знакомство с особенностями системно-структурного подхода к преподаванию математики в вузе. Анализ идеей прагматизма в математике.
статья, добавлен 26.04.2019Формирование, развитие и взаимовлияние математики и философии Древней Греции. Милетская математическая школа, заложившая основы математики как доказательной науки. Роль математики в формировании элейской философии. Система философии математики Аристотеля.
реферат, добавлен 30.10.2010