Основные методы дискретной математики (счет и перебор)
Подсчет количества единиц в двоичном представлении числа. Обзор вариантов нахождения результата. Постановка проблемы перебора. Изучение асимптотических обозначений и основной теоремы дискретной математики. Исследование эффекта "комбинаторного взрыва".
Подобные документы
Древнейшие древнеегипетские математические тексты. Вавилонская расчётная техника. Развитие математики в древнем Китае и Греции. Развитие основных областей математики в XVI-XIX в. Подсчёт определителя по Крамеру. Нормальное и биномиальное распределения.
реферат, добавлен 20.01.2012Особенности разработок математики в арифметическо-алгебраическом направлении. Приемы определения площадей земельных участков. Самостоятельные работы русских ученых в области математики и геометрии. История математических наук в русских университетах.
реферат, добавлен 21.08.2009Геометрия у египтян. Греческая математика и система счисления. Дедуктивный характер греческой математики. Важный вклад арабов в математику. Начало современной математики. Алгебраические уравнения для представления и исследования кривых и поверхностей.
реферат, добавлен 21.04.2010Період зародження математики як самостійної дисципліни. Математика змінних величин (ХVII-XIX сторіччя). Характеристика періоду сучасної математики, особливості її використання для складання та опрацювання математичних моделей технологічних процесів.
реферат, добавлен 28.04.2014Изучение истории математики как учебного предмета. Формирование умений по построению логических доказательств и математических моделей как общие направления обучению математике в школе. Особенности теоретической и прикладной математики в школьном курсе.
статья, добавлен 05.07.2013Ознакомление с историей математики Индии, древних Египта, Китая и Греции. Описание счётного устройства инков. Рассмотрение основ вавилонской математики. Развитие нумерации на Руси. Последствия Петровских реформ для науки. Умножение и деление на Руси.
реферат, добавлен 23.11.2014Изучение понятия и видов матрицы, рассмотрение алгоритма решения систем линейных уравнений в матричной форме. Исследование свойств пределов функций и примеров их нахождения. Характеристика основных задач, инструментов и методов аналитической геометрии.
реферат, добавлен 02.06.2014Применение закона распределения дискретной случайной величины. Соответствие между возможными значениями и их вероятностями. Функция распределения вероятностей случайной величины. Плотность распределения вероятностей дискретной случайной величины.
реферат, добавлен 15.06.2014Свойства простых чисел. Умножение числа на Пифагорову тройку с использованием универсальной формулы. Нахождение свойств бесконечного количества Пифагоровых троек, расположенных на прямой, удовлетворяющих теореме Ферма. Доказательство теоремы Пифагора.
научная работа, добавлен 22.11.2013Описание одного из доказательств теоремы Пифагора. Существующая формула теоремы Пифагора как упрощённый вариант её решения, который можно использовать только для количественной оценки результата. Выведение полной формулы, качественный анализ результата.
статья, добавлен 03.03.2018Широкое проникновение математики и ее методов в другие отрасли знания. Роль математики в медицине, кардиологии, фармацевтике и педиатрии. Применение математических методов в биофизике, биохимии, генетике, физиологии и медицинском приборостроении.
реферат, добавлен 14.01.2016Абсолютное значение числа. Формулы сокращенного умножения. Решение квадратного уравнения. Упрощение многоэтажных дробей. Действия со степенями. Действия с логарифмами. Преобразования для нахождения производных, решения дифференциальных уравнений.
шпаргалка, добавлен 21.08.2013Роль математики в современной науке. Влияние математики на изменение самого стиля научного мышления, на изменение традиционных способов умозаключений. Аксиоматический метод изложения, принятый в геометрии. Внутреннее логическое единство математики.
реферат, добавлен 08.11.2012Жизненный и творческий путь одного из известных историков математики, доктора физико-математических наук, профессора Константина Алексеевича Рыбникова, научные интересы которого были посвящены истории математики, логике и комбинаторному анализу.
статья, добавлен 30.07.2016Рассмотрение математики с точки зрения Л. Брауэра. Описание философских принципов интуиционистской математики. Интуиционизм как общность философских и математических взглядов, признающих математические суждения с позиций интуитивной убедительности.
статья, добавлен 11.03.2019Роль математики в повседневной жизни и быту. Использование математики в химии, физике, экономике, бухгалтерии, информатике и программировании. Определение значения математики в формировании умений анализировать и моделировать различные ситуации.
статья, добавлен 18.03.2019Зарождение счета в глубокой древности. Возникновение и формирование понятия натурального числа. Обоснование системы натуральных чисел. Натуральные числа, основные функции натуральных чисел. Эволюция развития и значение нуля для современной математики.
реферат, добавлен 27.03.2015Понятие и сущность текстовой задачи. Вспомогательные модели, используемые в начальном обучении математики. Решение системы уравнений алгебраическим способом. Использование методов текстовых арифметических задач на уроках математики в начальных классах.
методичка, добавлен 28.03.2017Число, как основное понятие математики. Начало тождественности, принцип формы неопределенной двоицы. Абстрактное отношение величины к другой величине и аксиоматическое построение математической теории. Функции чисел и характеристика количества предметов.
реферат, добавлен 05.10.2015Алгоритм Евклида — наxождение наибольшего общего делителя двуx целыx чисел делением и вычитанием. Описание алгоритма Решето Эратосфена (нахождения всех простых чисел до некоторого целого числа n). Реализация алгоритмов на разныx языкаx программирования.
реферат, добавлен 05.12.2022Характеристика свойств наибольшего общего делителя. Основные варианты разложения показателя степени на сомножители. Особенности определения коэффициентов полинома при помощи биномиальных выражений. Исследование ключевых признаков "примитивных" чисел.
статья, добавлен 03.03.2018Понятие математики как науки. Понятие античности как отдельной эпохи. Рождение математики в Элладе. Афинское содружество ученых: школа Платона. Математическая вселенная Евклида. Наследники Евклида: Эратосфен и Архимед. Закат греческой математики.
дипломная работа, добавлен 20.05.2014Прикладная математика как объединение всех математических методов и дисциплин, находящих практическое применение за пределами чистой математики. Применение математики в других областях науки и техники (в физике, химии, астрономии, экономике, инженерии).
статья, добавлен 30.03.2019Получение Л. Эйлером критерия существования обхода ребер графа при решении задачи о Кенигсбергских мостах. Формулировка теоремы для связных ориентированных и неориентированных графов. Пример дерева перебора вариантов. Фундаментальное множество циклов.
презентация, добавлен 09.09.2017Развитие математики в Западной Европе. Изучение теоретико-числовых свойств чисел Фибоначчи, возможности их применения к решению задач. Применение числа Фибоначчи в вопросах, связанных с исследованием путей в различных геометрических конфигурациях.
реферат, добавлен 26.03.2019