Алгоритмы на графах. Нахождение кратчайшего пути
Основные понятия и свойства эйлеровых и гамильтоновых цепей и циклов в теории графов. Изучение алгоритма Дейкстры и Флойда для нахождения кратчайших путей в графе. Оценки для числа ребер с компонентами связанности. Головоломка "Кенигзберзьких мостов".
Подобные документы
Классическая формула для вероятности события, отношение благоприятного числа исходов опыта к общему числу всех равновозможных несовместных исходов. Понятие непрерывной и дискретной случайной величины, их числовые характеристики и законы распределения.
презентация, добавлен 19.07.2015Обзор истории происхождения процентов, применение процентных вычислений в задачах. Решение задач по формуле сложных процентов разными способами, нахождение процентов от числа. Применение процентов в жизни: исследование бюджета семьи и посещения кружков.
курсовая работа, добавлен 09.09.2010Система линейных уравнений. Общее и частные решения системы линейных уравнений. Нахождение векторного произведения. Приведение уравнения кривой второго порядка к каноническому виду. Исследование функции на непрерывность. Тригонометрическая форма числа.
контрольная работа, добавлен 26.02.2012Учебное пособие по математике для младших классов. Таблицы умножения и деления. Решение задач на сравнение. Работа с большими числами. Разбор чисел по разрядным слагаемым. Умножение и деление в столбик. Справочник величин. Нахождение доли от числа.
учебное пособие, добавлен 20.02.2010Понятие и основные свойства обратной функции. Нахождение функции, обратной данной. Область определения функции. Обратимость монотонной функции. Построение графиков функций и определение их свойств. Симметричность графиков функций относительно прямой у=х.
презентация, добавлен 18.01.2015Решение системы линейных алгебраических уравнений по формулам Крамер. Возведение комплексного числа в натуральную степень. Исследование функции на возрастание и убывание. Нахождение ординаты в экстремальной точке. Задача на вычисление длины дуги кривой.
контрольная работа, добавлен 13.12.2012Определение собственного вектора матрицы как результата применения линейного преобразования, задаваемого матрицей (умножения вектора на собственное число). Перечень основных действий и описание структурной схемы алгоритма метода Леверрье-Фаддеева.
презентация, добавлен 06.12.2011Определение пирамиды как геометрической фигуры, ее виды. Проекция треугольной пирамиды. Основные свойства полной и усеченной пирамиды, нахождение площади и объема, плоские сечения. Пример построения сечения пирамиды с плоскостью по заданным параметрам.
практическая работа, добавлен 16.06.2009Изучение прямых методов решения вариационных и краевых задач математического анализа. Основные идеи методов Ритца и Галеркина для нахождения приближенного обобщенного решения задачи минимизации функционала. Особенности, сходство и отличие данных методов.
презентация, добавлен 30.10.2013Нахождение статических моментов и центра тяжести кривой. Нахождение статических моментов и центра тяжести плоской фигуры. Первая и вторая теоремы Гульдина. Нахождение объема тела вращения плоской фигуры. Использование интеграла вместо обыкновенной суммы.
курсовая работа, добавлен 30.12.2011Нахождение спектральных составляющих дискретного комплексного сигнала. Быстрое преобразование Фурье с прореживанием по времени. Методы сокращения числа комплексных умножений. Вычислительные процедуры, уменьшающие количество умножений и сложений.
презентация, добавлен 19.08.2013Порядок составления гипотез и решения задач на вероятность определенных событий. Вычисление вероятности выпадения различных цифр при броске костей. Оценка вероятности правильной работы автомата. Нахождение функции распределения числа попаданий в цель.
контрольная работа, добавлен 27.05.2013Применение функции Лагранжа в выпуклом и линейном программировании. Простейшая задача Больца и классического вариационного исчисления. Использование уравнения Эйлера-Лагранжа для решения изопериметрической задачи. Краевые условия для нахождения констант.
курсовая работа, добавлен 16.01.2013- 189. Знакопеременные ряды
Основные понятия числового и знакопеременного ряда. Необходимые и достаточные признаки сходимости. Признак Лейбница. Исследование на абсолютную и условную сходимость ряда. Действия с суммой бесконечного числа слагаемых, расстановка скобок. Формула Эйлера.
курсовая работа, добавлен 12.06.2014 Нахождение неопределенных интегралов (с проверкой дифференцированием). Разложение подынтегральных дробей на простейшие. Вычисление определенных интегралов, представление их в виде приближенного числа. Вычисление площади фигуры, ограниченной параболой.
контрольная работа, добавлен 14.01.2015Свойства куба, тетраэдра, октаэдра. Прямые и наклонные призмы. Учение о многоугольниках Пифагора. Деление циферблата часов. Создание колеса со спицами и астрономических сооружений. Виды и свойства пирамид. Теории построения правильных многоугольников.
презентация, добавлен 26.04.2015Матричные уравнения, их решение и проверка. Собственные числа и собственные векторы матрицы А. Решение системы методом Жорданa-Гаусса. Нахождение пределов и производных функции, ее градиент. Исследование функции методами дифференциального исчисления.
контрольная работа, добавлен 10.02.2011- 193. Число Пи
Число Пи как математическая константа. Основные особенности вычисления числа Пи. Методы определения численного значения числа Пи. Влияние трудов И. Ньютона и Г. Лейбница на ускорение вычисления приближенных значений Пи. Анализ формул древних ученных.
курсовая работа, добавлен 26.09.2012 Преимущества и недостатки параметрических методов оценки. Процедура Роббинса-Монро, алгоритмы Литвакова и Кестена. Исследование стохастических аппроксимаций непараметрического типа. Непараметрическая оценка плотности вероятности и кривой регрессии.
реферат, добавлен 22.04.2014Общая характеристика примеров нахождения точки пересечения двух прямых. Знакомство с условиями параллельности и перпендикулярности прямых, рассмотрение особенностей решения уравнений. Анализ способов нахождения углового коэффициента искомой прямой.
презентация, добавлен 21.09.2013Принцип работы формирователя остатка по модулю 3. Выбор и обоснование схемы электрической функциональной и принципиальной. Микросхема типа К155ЛП5. Конструирование плат ячеек, выбор конструкционной единицы. Расчет быстродействия и потребляемой мощности.
курсовая работа, добавлен 24.06.2013Правило нахождения производной произведения функций. Формулы нахождения производных для функций, заданных параметрически. Геометрический смысл производной. Приращение и дифференциал функции. Наибольшее и наименьшее значения на замкнутом множестве.
контрольная работа, добавлен 07.09.2010Применение классического определения вероятности для нахождения среди определенного количества деталей заданных комбинаций. Определение вероятности обращения пассажира в первую кассу. Использование локальной теоремы Муавра-Лапласа для оценки отклонения.
контрольная работа, добавлен 23.11.2014Некоторые крупнейшие советские ученые, труды которых сыграли решающую роль в развитии современной теории вероятностей и её практических приложений. Свойства устойчивых распределений, а также колмогоровские аксиомы элементарной теории вероятностей.
презентация, добавлен 15.05.2014Начала математической теории. Арифметика узлов, их классификация. Свойства неальтернированных узлов; преобразование Рейдемейстера. Арифметические операции с математическими узлами. Разложение составного узла. Алгоритм полного перебора с заполнением.
презентация, добавлен 13.04.2016