Основные методы дискретной математики (счет и перебор)

Подсчет количества единиц в двоичном представлении числа. Обзор вариантов нахождения результата. Постановка проблемы перебора. Изучение асимптотических обозначений и основной теоремы дискретной математики. Исследование эффекта "комбинаторного взрыва".

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

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

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

  • Проблема сложности вычислений как одна из важнейших проблем в дискретной математики. Множества и основные операции над ними. Основные законы операций над множествами. Прямые произведения и функции. Теорема Кантора. Матричный способ задания множеств.

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

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

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

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

    контрольная работа, добавлен 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

  • Переменные и функции алгебры логики, обзор ее основных теорем о положений. Реализация импульсно-потенциальных логических элементов Троичные коды и система счисления. Логические элементы дискретной автоматики. Принцип двойственности (правило де Моргана).

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

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

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

  • Изучение специфического мышления математика. Характеристика математики как искусства, сферы творческий деятельности. Анализ практического применения математики. Изучение аргументов Г.Г. Харди в защиту математики как профессиональной деятельности.

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

  • Рассмотрение становления математики как науки. Описание периодов элементарной математики и математики переменных величин. Создание аналитической геометрии, дифференциального и интегрального исчисления. Развитие математики в России в XVIII-XIX столетиях.

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

  • Введение в теорию множеств. Задачи, связанные с операциями над конечными множествами. Декартово произведение множеств. Основные элементарные функции. Понятия и величины дискретной математики. Элементы теории вероятностей и математической статистики.

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

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

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

  • Описание упорядоченных структур в теории множеств с самопринадлежностью. Счетность количества обозначений. Несчетность множества точек на прямой и счетность количества n обозначений чисел на отрезке. Классические утверждения теоремы Гёделя о нечетности.

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

  • Основные направления развития математики в XX веке: топология, риманова геометрия, теория вероятности. Новые области применения математики в связи с развитием компьютерных технологий. Использование сведений о развитии математики в начальной школе.

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

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

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

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

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

  • Основные понятия теории вероятностей. Закон распределения дискретной случайной величины. Числовые характеристики дискретных случайных величин. Свойства и вычисления дисперсии. Условное математическое ожидание. Закон больших чисел. Неравенство Чебышева.

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

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