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

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

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

  • Основы вычислительной математики. Задачи численного интегрирования. Интерполяционная формула Лагранжа. Вывод формулы Симпсона, правила Рунге, метод двойного просчета, схема уточнения значений интеграла, процесс Эйтнена. Подсчет погрешности результата.

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

  • Зародження математики (з глибокої давнини до VI-V ст. до нашої ери). Розвиток математики до ХVII століття. Характеристика періоду математики змінних величин ХVII-XIX століття. Аналіз періоду сучасної математики. Внески вчених-математиків у розвиток науки.

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

  • История возникновения и развития математики в Древнем Египте, её использование при расчетах в строительных работах, сборе налогов, разделе имущества, измерении площадей полей. Философские проблемы математики, направления обоснования науки XX века.

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

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

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

  • Появление математики как систематической науки и влияние на философское мышление. Философские предпосылки обоснования исчисления бесконечно малых в эпоху Возрождения. Неевклидовы геометрии и развитие философии математики в XIX веке. Математика в XX веке.

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

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

    методичка, добавлен 24.03.2015

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

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

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

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

  • Греческая философия и математика. Возрождение. Философские предпосылки обоснования исчисления бесконечно малых. Неевклидовы геометрии и развитие философии математики в XIX в. Философия в сфере математики, способствующая выработке математического знания.

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

  • Этапы развития математики как науки. Становление математики в Древней Греции, Индии, Средней Азии. Введение системы координат, методов измерения величин и понятия функции. Вклад русских ученых в развитие математики. Перспективы развития кибернетики.

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

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

    творческая работа, добавлен 03.05.2019

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

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

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

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

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

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

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

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

  • Число как основное понятие математики. Натуральные числа и их функции. История происхождения дробей в Древней Греции, Египте, Риме, Руси. Развитие идеи отрицательного количества в Европе. Определение действительных рациональных и иррациональных чисел.

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

  • Число как основное понятие математики. Натуральные числа, их функции. Вавилонские шестидесятеричные дроби. Нумерация и дроби в Древней Греции. Развитие идеи отрицательного количества в Европе. Векторные, действительные рациональные и иррациональные числа.

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

  • Архимед и его формула для объёма шара. Теорема Ферма – Эйлера о представлении простых чисел в виде суммы двух квадратов. Философ и математик Лагранж и его теорема о четырех квадратах. Математическая деятельность Гаусса – открытие о семнадцатиугольнике.

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

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

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

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

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

  • Основные этапы развития математики. Архимед как пионер математической физики. Машины, построенные с использованием рычага и блока. Внедрение технических изобретений в Римской империи. Открытия Коперника. Роль математики в инженерном образовании.

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

  • Поняття та зміст математики як наукового напрямку, предмет та методи її вивчення. Чотири періоди розвитку математики, їх видатні представники. Джерела основних математичний понять. Характеристика праць та біографічні відомості про жінок-математиків.

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

  • Ознакомление с ключевыми этапами становления математики. Формирование арифметики, геометрии и алгебры. Предпосылки создания системы счисления. Значение вавилонской и египетской цивилизаций в развитии математики. Анализ греческих методов вычислений.

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

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

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

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

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

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