Основные методы дискретной математики (счет и перебор)
Подсчет количества единиц в двоичном представлении числа. Обзор вариантов нахождения результата. Постановка проблемы перебора. Изучение асимптотических обозначений и основной теоремы дискретной математики. Исследование эффекта "комбинаторного взрыва".
Подобные документы
История возникновения и развития математики в Древнем Египте, её использование при расчетах в строительных работах, сборе налогов, разделе имущества, измерении площадей полей. Философские проблемы математики, направления обоснования науки XX века.
реферат, добавлен 02.03.2015Понятие, сущность и характеристика математики и философии как науки. Влияние математики на философию, последствия их роль и описание. Соотношение математики и логики, а также полученные результаты. Понятие об иррациональном числе, особенности исчисления.
реферат, добавлен 08.02.2009Появление математики как систематической науки и влияние на философское мышление. Философские предпосылки обоснования исчисления бесконечно малых в эпоху Возрождения. Неевклидовы геометрии и развитие философии математики в XIX веке. Математика в XX веке.
реферат, добавлен 11.09.2010- 54. Теория графов
Краткий перечень основных понятий теории графов как раздела дискретной математики. Понятия смежности и инцидентности. Матрицы смежности и инцидентности, достижимости и связности. Маршруты и пути. Применение методов теории графов в прикладных задачах.
методичка, добавлен 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- 62. Численные методы
Основные методы и алгоритмы вычислительной математики. Точные и приближенные числа, классификация погрешностей. Интерполирование функций, формула Лагранжа. Методы решения нелинейных уравнений, матричных уравнений и задач на собственные значения.
учебное пособие, добавлен 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Сущность программы логицизма - определение основных, исходных понятий чистой математики в терминах логики, а её фундаментальные законы доказать как теоремы логики. Перевод на язык логики основных понятий арифметики. Первый известный логицист Г. Фреге.
статья, добавлен 02.10.2018Нумерация перестановок и процесс их отображения. Теоремы о числе перестановок и об их лексикографическом переборе. Перебор наборов индексов. Задача о минимуме суммы попарных произведений. Нахождение максимальной возрастающей подпоследовательности.
презентация, добавлен 07.03.2012Понятие и содержание числа, этапы его эволюции. Вычислительная техника вавилонян и египтян, их отличия. Пифагор и его школа, учения о числе. Периоды развития математики. Системы счисления в Древней Греции. Способ наименования больших чисел Архимеда.
шпаргалка, добавлен 22.01.2011Анализ перспектив и "точек роста" современной теоретической и вычислительной математики. Теория нечетких множеств. Развитие идеи системного обобщения математики в области теории информации. Реализация идей системного интервального обобщения математики.
статья, добавлен 29.04.2017