Алгоритмы на графах. Нахождение кратчайшего пути
Основные понятия и свойства эйлеровых и гамильтоновых цепей и циклов в теории графов. Изучение алгоритма Дейкстры и Флойда для нахождения кратчайших путей в графе. Оценки для числа ребер с компонентами связанности. Головоломка "Кенигзберзьких мостов".
Подобные документы
Возникновение теории вероятностей как науки, вклад зарубежных ученых и Петербургской математической школы в ее развитие. Понятие статистической вероятности события, вычисление наивероятнейшего числа появлений события. Сущность локальной теоремы Лапласа.
презентация, добавлен 19.07.2015Некоторые сведения теории вероятностей. Математическое ожидание, дисперсия. Точность оценки, доверительная вероятность. Доверительный интервал. Нормальное распределение. Метод Монте-Карло. Вычисление интегралов методом Монте-Карло. Алгоритмы метода.
курсовая работа, добавлен 20.12.2002Теория вероятностей — раздел математики, изучающий закономерности случайных явлений: случайные события, случайные величины, их свойства и операции над ними. Методы решения задач по теории вероятности, определение математического ожидания и дисперсии.
контрольная работа, добавлен 04.02.2012Графы - определение и примеры. Задачи на нахождение всех комбинаций партий в шахматы между игроками, выбора нужной марки для письма, составления двузначного кода из возможных четырех цифр, расположения заданного количества гостей на разноцветных стульях.
презентация, добавлен 27.03.2011Характерные особенности логарифмов, их свойства. Методика определения логарифма числа по основанию a. Основные свойства логарифмической функции. Множество всех действительных чисел R. Анализ функций возрастания и убывания на всей области определения.
презентация, добавлен 06.02.2012Обработка и анализ статистической информации. Выборочная теория; интервальные оценки и графическое представление параметров распределения. Точечные оценки характеристик положения и мер изменчивости. Корреляционная зависимость; уравнение регрессии.
курсовая работа, добавлен 21.03.2015Способы решения логических задач типа "Кто есть кто?" методами графов, табличным способом, сопоставлением трех множеств; тактических, истинностных задач, на нахождение пересечения множеств или их объединения. Буквенные ребусы и примеры со звездочками.
курсовая работа, добавлен 15.06.2010По заданным координатам пирамиды, ее основанию и высоте нахождение длины ребер и угла между ними, площадь основания и объем пирамиды, проекцию вершины на плоскость, длину высоты. Расчет угла наклона ребра к основанию пирамиды. Построение чертежа.
контрольная работа, добавлен 29.05.2012Теория высшей алгебры в решении задач элементарной математики. Программы для нахождения частного и остатка при делении многочленов, наибольшего общего делителя двух многочленов, производной многочлена; разложения многочленов на кратные множители.
дипломная работа, добавлен 09.01.2009Исследование однопараметрической системы дифференциальных уравнений: нахождение линеаризации поля в особых точках, собственных чисел и векторов, периодов циклов. Изменение фазового портрета при значениях параметра вблизи его бифуркационного значения.
курсовая работа, добавлен 18.07.2014Письменная история числа "пи", происхождение его обозначения и "погоня" за десятичными знаками. Определение числа "пи" как отношения длины окружности к её диаметру. История числа "е", мнемоника и мнемоническое правило, числа с собственными именами.
реферат, добавлен 28.11.2010Основные понятия, действия над случайными событиями. Классическое определение, свойства вероятностей. Правила вычисления вероятностей случайных событий. Построение законов распределения вероятностей случайных величин, вычисление числовых характеристик.
задача, добавлен 12.02.2011- 113. Нильпотентные группы
Выработка современного абстрактного понятия групп. Простейшие свойства конечных нильпотентных групп. Подгруппа Фраттини конечной группы нильпотентна. Нахождение прямого произведения нильпотентных групп. Бинарная алгебраическая операция на множестве.
курсовая работа, добавлен 21.09.2013 Нахождение особых точек уравнений, определение их типов, построение фазовых траекторий в окрестности каждой особой точки. Исследование циклических траекторий на изохронность, устойчивости нулевого решения, доказывание существования циклов в уравнениях.
контрольная работа, добавлен 23.09.2010- 115. Комплексные числа
Комплексные числа и комплексные равенства, их алгебраическая и тригонометрическая формы. Арифметические действия над комплексными числами. Целые функции (многочлены) и их свойства. Решение алгебраических уравнений на множестве комплексных чисел.
лекция, добавлен 12.06.2011 - 116. Антипростые числа
Определение понятия антипростого числа как естественного обобщения правильных степеней. Доказательство постулата Бертрана и китайской теоремы об остатках. Исследование натуральных рядов, частоты и последовательности встречаемости антипростых чисел.
реферат, добавлен 18.01.2011 Изучение свойств геометрического тела, состоящего из трёх пар равных параллелограммов, лежащих в параллельных плоскостях. Определение прямого, прямоугольного, правильного параллелепипеда. Нахождение высоты и объема параллелепипеда. Доказательство теоремы.
презентация, добавлен 22.04.2015Основы теории многочленов от одной переменной. Определение и простейшие свойства многочленов Чебышева. Основные теоремы о многочленах Чебышева. Формальная производная многочлена. Рациональные корни нормированного многочлена с целыми коэффициентами.
курсовая работа, добавлен 04.07.2015Определение случайного процесса и его характеристики. Основные понятия теории массового обслуживания. Понятие марковского случайного процесса. Потоки событий. Уравнения Колмогорова. Предельные вероятности состояний. Процессы гибели и размножения.
реферат, добавлен 08.01.2013Геометрическое представление комплексных чисел, алгебраическая и тригонометрическая формы. Свойства арифметических операций над комплексными числами: правила сложения (вычитания) их радиус-векторов, произведение (частное) модуля числа; формула Муавра.
презентация, добавлен 17.09.2013Предмет и метод математической статистики. Распределение непрерывной случайной величины с точки зрения теории вероятности на примере логарифмически-нормального распределения. Расчет корреляции величин и нахождение линейной зависимости случайных величин.
курсовая работа, добавлен 19.01.2011- 122. Условный экстремум
Нахождение экстремума функции нескольких переменных не на всей области определения, а на множестве, удовлетворяющему некоторому условию. Практический пример нахождения точки максимума и минимума функции. Главные особенности метода множителей Лагранжа.
презентация, добавлен 17.09.2013 Определение числа e, вычисление его приближенного значения и его трансцендентность. Анализ формул числа е с помощью рядов и пределов функции. Проявление числа e в реальной жизни и его практическое применение. Применение числа e в математических задачах.
курсовая работа, добавлен 17.05.2021Развитие нумерологии совместными усилиями математиков и философов. Подходы к понятию числа. Их свойства и способы употребления. Применение к нумерологии грамматического подхода. Интерпретация некоторых чисел. Сущность диалектического отрицания понятия.
реферат, добавлен 27.05.2010Сущность понятия "комбинаторика". Историческая справка из истории развития науки. Правило суммы и произведения, размещения и перестановки. Общий вид формулы для вычисления числа сочетаний с повторениями. Пример решения задач по теории вероятностей.
контрольная работа, добавлен 30.01.2014