Приложения дискретной математики
Рассмотрение области математики, изучающей дискретные математические объекты и структуры. Определение особенностей нахождения оптимального алгоритма расчетов, действий, а так же описания дискретных структур. Изучение различных систем представления чисел.
Подобные документы
Подсчет количества единиц в двоичном представлении числа. Обзор вариантов нахождения результата. Постановка проблемы перебора. Изучение асимптотических обозначений и основной теоремы дискретной математики. Исследование эффекта "комбинаторного взрыва".
презентация, добавлен 26.09.2017Определение кратчайших путей от вершины до остальных вершин графа, используя алгоритмы Дейкстры и Беллмана. Определение кратчайших путей между всеми парами вершин графа с применением алгоритма Флойда. Программирование алгоритма дискретной математики.
курсовая работа, добавлен 12.11.2017Повышение культуры мышления, формирование научного мировоззрения как цель изучения математики. Современное понятие математики. Применение алгебраических структур. Математические модели объектов. Проникновение математики в различные отрасли знаний.
статья, добавлен 25.07.2018Характеристика основных свойств наибольшего общего делителя двух натуральных чисел. Особенность решения диофантова уравнения первой степени. Проведение исследования алгоритма Евклида в школьном курсе математики. Определение наименьшего общего кратного.
дипломная работа, добавлен 23.11.2019Основные этапы развития математики. Особенности математики в различных странах. Значимость математики в нынешнее время. Возникновение арифметики и геометрии. Формирование понятия геометрической фигуры и числа. Крупное количество счета.
презентация, добавлен 09.11.2016Алгоритм Евклида — наxождение наибольшего общего делителя двуx целыx чисел делением и вычитанием. Описание алгоритма Решето Эратосфена (нахождения всех простых чисел до некоторого целого числа n). Реализация алгоритмов на разныx языкаx программирования.
реферат, добавлен 05.12.2022Рассмотрение применения дискретной математики в информатике. Применение теории графов в экономических задачах. Определение жадного алгоритма, решение задачи о максимальной загруженности линий. Описание алгоритма Дейкстра. Решение задачи Коммивояжера.
реферат, добавлен 07.10.2014Изучение понятия и видов матрицы, рассмотрение алгоритма решения систем линейных уравнений в матричной форме. Исследование свойств пределов функций и примеров их нахождения. Характеристика основных задач, инструментов и методов аналитической геометрии.
реферат, добавлен 02.06.2014Язык математики и его основные элементы. Функции и операции над ними. Интегральное исчисление и его приложения. Множества, мера и их применения. Математические модели и гуманитарные науки. Проблемы и перспективы современной прикладной математики.
курс лекций, добавлен 14.08.2015Рассмотрение становления математики как науки. Описание периодов элементарной математики и математики переменных величин. Создание аналитической геометрии, дифференциального и интегрального исчисления. Развитие математики в России в XVIII-XIX столетиях.
реферат, добавлен 26.12.2014История математики в Индии. Счётное устройство инков. Древнеегипетские математические тексты. Вавилонская расчётная техника. Цифры в Древнем Китае, их обозначение специальными иероглифами. Развитие математики в Европе. Древнерусская нумерация чисел.
реферат, добавлен 13.06.2013Рассмотрение математики с точки зрения Л. Брауэра. Описание философских принципов интуиционистской математики. Интуиционизм как общность философских и математических взглядов, признающих математические суждения с позиций интуитивной убедительности.
статья, добавлен 11.03.2019Основные понятия теории вероятностей. Закон распределения дискретной случайной величины. Числовые характеристики дискретных случайных величин. Свойства и вычисления дисперсии. Условное математическое ожидание. Закон больших чисел. Неравенство Чебышева.
курс лекций, добавлен 02.09.2016Очерк зарождения и эволюции математических действий с числами, давших опору системе комплексных чисел и арифметике, как науке. Изучение особенностей геометрических выражений чисел. Обзор основных свойств дробей и операции над рациональными числами.
курсовая работа, добавлен 05.10.2013Древнейшие древнеегипетские математические тексты. Вавилонская расчётная техника. Развитие математики в древнем Китае и Греции. Развитие основных областей математики в XVI-XIX в. Подсчёт определителя по Крамеру. Нормальное и биномиальное распределения.
реферат, добавлен 20.01.2012Основные направления развития математики в XX веке: топология, риманова геометрия, теория вероятности. Новые области применения математики в связи с развитием компьютерных технологий. Использование сведений о развитии математики в начальной школе.
курсовая работа, добавлен 20.09.2018Исследование области математики, которая занимается математическими проблемами финансов. Связь современного развития актуарной математики в России с развитием страхового рынка и появляющимися возможностями дополнительного пенсионного обеспечения.
контрольная работа, добавлен 24.11.2018Греческая система счисления (аттическая): использование букв алфавита. Дедуктивный характер греческой математики, изобретенный Фалесом. Решение технических задач с помощью математики александрийского периода. Современные достижения в области математики.
реферат, добавлен 06.07.2009Изучение специфического мышления математика. Характеристика математики как искусства, сферы творческий деятельности. Анализ практического применения математики. Изучение аргументов Г.Г. Харди в защиту математики как профессиональной деятельности.
статья, добавлен 31.03.2019Основные понятия теории графов и ее приложения к исследованию линейных систем, задачам минимизации, а также сетевого планирования. Приведение примеров решения задач различной сложности с подробными объяснениями. Задачи для самостоятельной работы.
методичка, добавлен 18.06.2013Определение понятия математики — науки о количественных отношениях и пространственных формах действительного мира. Исследование значения числовых терминов. Ознакомление с процессом зарождения математики в Египте и Вавилоне. Изучение обозначения дробей.
реферат, добавлен 25.05.2015Розгляд основних прикладів застосування чисел Фібоначчі в геометрії і демонстрації використання формули Біне на факультативних та гурткових заняттях з математики. Оцінка характеристики чисел Фібоначчі та золотої пропорції як "діамантів" математики.
статья, добавлен 14.07.2016Геометрия у египтян. Греческая математика и система счисления. Дедуктивный характер греческой математики. Важный вклад арабов в математику. Начало современной математики. Алгебраические уравнения для представления и исследования кривых и поверхностей.
реферат, добавлен 21.04.2010Понятие о графе, способы его задания. Достижимость и обратная достижимость вершин графа. Графовые модели для оптимизации транспортных сетей и потоков, решения задач календарного планирования, задач о назначениях и других задач дискретной оптимизации.
курсовая работа, добавлен 21.12.2011Розгляд історії математики як інтеграційної основи навчання курсу алгебри майбутніх учителів математики. Використання методів геометричної алгебри при сумуванні чисел натурального ряду. Знаходження суми послідовних непарних чисел, починаючи з одиниці.
статья, добавлен 02.02.2018