Дискретная математика

Общая характеристика распространенных проблем поиска величины максимального потока в сети при помощи алгоритма Форда-Фалкерсона. Знакомство с задачами по дискретной математике. Рассмотрение особенностей и этапов постройки дерева кратчайших расстояний.

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

  • Развитие математики в древнем Китае со II в. до н.э. по VII в.н.э. Древнее математическое "Десятикнижье". Зарождение группового десятичного счёта и мультипликативного принципа фиксирования чисел в эпоху Инь. Классическая "Математика в девяти книгах".

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

  • Европейская математика эпохи Возрождения. Создание буквенного исчисления Франсуа Виет и метода решения уравнений. Усовершенствование вычислений в конце XVI – начале XVII веков: десятичные дроби, логарифмы. Установление связи тригонометрии и алгебры.

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

  • Характеристика понятий "порядок", "хаос" и особенностей их применения в точных науках: математике, физике. Исследование взаимосвязи упорядоченных и хаотических явлений и методы формулировки (содержательно и математически строго) правил относительно них.

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

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

    курсовая работа, добавлен 11.03.2010

  • Основные методы измерения деревьев. Наука о математических методах систематизации. Определение дисперсии случайной величины. Выборочное исправленное среднее квадратическое отклонение. Метод наименьших квадратов. Свойства параболической регрессии.

    курсовая работа, добавлен 15.06.2011

  • Краткие теоретические сведения по важнейшим темам курса "Высшая математика", рассмотрены типовые задачи с учетом ГОСа по специальности "Информационные системы" и "Вычислительные системы и комплексы", предложены контрольно-измерительные материалы.

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

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

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

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

    курсовая работа, добавлен 24.11.2014

  • Математика как язык науки. Математический язык описания вечности и пространства. Математика является языком науки в целом, но каждая конкретная наука должна "разговаривать" на собственном (специфическом) диалекте этого языка.

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

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

    дипломная работа, добавлен 05.03.2011

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

    курсовая работа, добавлен 31.05.2010

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

    контрольная работа, добавлен 25.09.2013

  • Характеристика истории изучения значения простых чисел в математике путем описания способов их нахождения. Вклад Пьетро Катальди в развитие теории простых чисел. Способ Эратосфена составления таблиц простых чисел. Дружественность натуральных чисел.

    контрольная работа, добавлен 24.12.2010

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

    контрольная работа, добавлен 19.03.2011

  • Закон сохранения количества чисел Джойнт ряда в натуральном ряду чисел как принцип обратной связи чисел в математике. Структура натурального ряда чисел. Изоморфные свойства рядов четных и нечетных чисел. Фрактальная природа распределения простых чисел.

    монография, добавлен 28.03.2012

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

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

  • Цели проведения урока по математике на тему "Решение неравенств с одним неизвестным", особенности разработки плана и определение формы его проведения. Алгоритм решения неравенства по вариантам, проведение проверки в парах. Подведение итогов урока.

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

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

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

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

    дипломная работа, добавлен 07.09.2009

  • Знакомство с Пьером де Ферма - французским математиком, одним из создателей аналитической геометрии, математического анализа, теории вероятностей и теории чисел. Разработка способов систематического нахождения всех делителей числа. Великая теорема Ферма.

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

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

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

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

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

  • Экзаменационные задачи по математике: расчет процентной концентрации раствора; решение уравнений и неравенств; задачи по геометрии, планиметрии и стереометрии; определение тригонометрических функций, вероятности события; нахождение экстремумов функции.

    задача, добавлен 28.12.2011

  • Основные понятия математической статистики, интервальные оценки. Метод моментов и метод максимального правдоподобия. Проверка статистических гипотез о виде закона распределения при помощи критерия Пирсона. Свойства оценок, непрерывные распределения.

    курсовая работа, добавлен 07.08.2013

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

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

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