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