Алгоритмы на графах. Нахождение кратчайшего пути
Основные понятия и свойства эйлеровых и гамильтоновых цепей и циклов в теории графов. Изучение алгоритма Дейкстры и Флойда для нахождения кратчайших путей в графе. Оценки для числа ребер с компонентами связанности. Головоломка "Кенигзберзьких мостов".
Подобные документы
Геометрическая картина мира и предпосылки возникновения теории фракталов. Элементы детерминированной L-системы: алфавит, слово инициализации и набор порождающих правил. Фрактальные свойства социальных процессов: синергетика и хаотическая динамика.
курсовая работа, добавлен 22.03.2014- 227. Теория множеств
Определение понятия множества как совокупности некоторых объектов, объединенных по какому-либо признаку. Классификация операций над множествами. Принципы взаимно однозначного соответствия. Нахождение наибольшего общего делителя и наименьшего кратного.
презентация, добавлен 24.09.2011 - 228. Исследование функции
Полное исследование функции с помощью производных, построение графика функции, нахождение ее наибольшего и наименьшего значения на отрезке. Методика вычисления неопределенных и определенных интегралов. Нахождение общего решения дифференциального уравнения
контрольная работа, добавлен 26.02.2012 Разработка методических аспектов обучения учащихся элементам теории вероятностей. Способы определения, последовательности изложения трактовок вероятности и формирование аксиоматического понятия. Задачи, решаемые при изучении геометрической вероятности.
курсовая работа, добавлен 03.07.2011Понятие числовых функций с областью определения, аргумент и области их значений, свойства и графическое выражение. Определение четных и нечетных функций, периодичность тригонометрических функций. Свойства, используемые при построении их графиков.
презентация, добавлен 13.12.2011Понятие собственных векторов и собственных значений, их свойства и характеристики, порядок нахождения собственных векторов оператора. Критерии определения независимости и ортогональности собственных векторов. Факторы и теоремы положительных матриц.
реферат, добавлен 22.04.2010Понятие вариационного ряда, статистического распределения. Эмпирическая функция и основные характеристики математического ожидания выборочной дисперсии. Точечные и интервальные оценки распределений. Теория гипотез - аналог теории доверительных интервалов.
контрольная работа, добавлен 22.11.2013Анализ основных понятий, утверждений, связанных с показательной и логарифмической функциями в курсе математики. Изучение методик решения типовых задач. Подбор и систематизация задач на нахождение и использование показательной и логарифмической функций.
курсовая работа, добавлен 20.07.2015Изучение основ линейных алгебраических уравнений. Нахождение решения систем данных уравнений методом Гаусса с выбором ведущего элемента в строке, в столбце и в матрице. Выведение исходной матрицы. Основные правила применения метода факторизации.
лабораторная работа, добавлен 28.10.2014Алгебра логики, булева алгебра. Алгебра Жегалкина, педикаты и логические операции над ними. Термины и понятия формальных теорий, теорема о дедукции, автоматическое доказательство теорем. Элементы теории алгоритмов, алгоритмически неразрешимые задачи.
курс лекций, добавлен 29.11.2009Рассмотрение в теории вероятностей связи между средним арифметическим и математическим ожиданием. Основные формулы математического ожидания дискретного распределения, целочисленной величины, абсолютно непрерывного распределения и случайного вектора.
презентация, добавлен 01.11.2013Характеристика истории изучения значения простых чисел в математике путем описания способов их нахождения. Вклад Пьетро Катальди в развитие теории простых чисел. Способ Эратосфена составления таблиц простых чисел. Дружественность натуральных чисел.
контрольная работа, добавлен 24.12.2010Изучение теории кратных интегралов. Исследование понятия "двойной и тройной интеграл". Применение кратных интегралов для вычисления объема, массы, площади, моментов инерции, статистических моментов и координат центра масс тела на конкретных примерах.
курсовая работа, добавлен 13.12.2012Основные положения теории инверсии. Определение инверсии-симметрии относительно окружности. Неподвижные точки и окружность инверсии. Образы прямых и окружностей при обобщенной инверсии. Свойства обобщенной инверсии.
дипломная работа, добавлен 08.08.2007Идеи интегрального исчисления в работах древних математиков. Особенности метода исчерпывания. История нахождения формулы объема тора Кеплера. Теоретическое обоснование принципа интегрального исчисления (принцип Кавальери). Понятие определенного интеграла.
презентация, добавлен 05.07.2016Приведение уравнения к каноническому виду при помощи преобразований параллельного переноса и поворота координатных осей. Нахождение фокусов, директрис, эксцентриситета и асимптот кривой. Построение графика кривой в канонической и общей системах координат.
контрольная работа, добавлен 12.01.2011- 242. Функция y=ax^2+bx+c
Определение понятия, графического изображения квадратической функции вида y=ax^2+bx+c и сравнение е свойств с функцией y=ax^2. Практическое нахождение оси симметрии, абсциссы и ординаты вершины параболы, координат точек пресечения с осями координат.
конспект урока, добавлен 17.05.2010 Частное решение неоднородных дифференциальных уравнений. Геометрический смысл комплексного числа. Аргумент комплексного числа, его поиск с учетом четверти. Комплексное число в тригонометрической форме, извлечение корня третьей степени, формула Эйлера.
контрольная работа, добавлен 09.09.2009Бинарные отношения на множестве. Рефлективность, примеры рефлективности. Симметричность, транзитивность, отношение порядка. Примеры дестрибутивных и недестребутивных решеток. Основные определения и свойства теории структур. Операции над множествами.
курсовая работа, добавлен 04.06.2015Геометрическая формулировка задачи распознавания: построение поверхности, которая разделяет множества, соответствующие в пространстве признакам различных классов объектов. Основные понятия и определения. Непараметрические парзеновские оценки плотностей.
курсовая работа, добавлен 10.04.2011Понятие и содержание равносильных уравнений, факторы их оценивания. Теорема о равносильности уравнений и ее доказательство. Причины и пути приобретения посторонних корней при разрешении данных уравнений. Нахождение и сравнение множества решений.
презентация, добавлен 26.01.2011- 247. Свойства пирамид
Отрезки, соединяющие вершину пирамиды с вершинами основания. Поверхность пирамиды, основание и боковые грани. Определение высоты пирамиды. Произвольные, усеченные и правильные пирамиды. Нахождение боковой поверхности правильной пирамиды и ее объема.
презентация, добавлен 08.06.2011 Раскрытие понятия об уравнение Дирака и вывод его решения в виде плоских волн. Обозначение матриц и рассмотрение их основных свойств. Определение понятия спинора и релятивистских обозначений пространственно-временных координат и метрических тензоров.
курсовая работа, добавлен 14.06.2011Философский подход к количественной характеристике и ее переходу к качественной категории. Математический анализ гегелевской логики теории непрерывности. Определение числа посредством бесконечности. Сущность и значение метода дифференциального исчисления.
реферат, добавлен 14.08.2015Исследования Дж. Кардано и Н. Тарталья в области решения первичных задач теории вероятностей. Вклад Паскаля и Ферма в развитие теории вероятностей. Работа Х. Гюйгенса. Первые исследования по демографии. Формирование понятия геометрической вероятности.
курсовая работа, добавлен 24.11.2010