Алгоритм Дейкстры
Сущность и формальное определение алгоритма на графах, изобретенного нидерландским ученым Э. Дейкстрой. Принципы использования массивов чисел в простейшей реализации для хранения чисел. Анализ сложности алгоритма и доказательство его корректности.
Подобные документы
Установление возникновения необходимости извлекать квадратные корни из отрицательных чисел. Особенности использования аппарата комплексных чисел. Основные понятия и арифметические действия над ними. Определение основных свойств операции сопряжения.
реферат, добавлен 03.11.2015Рассмотрение области математики, изучающей дискретные математические объекты и структуры. Определение особенностей нахождения оптимального алгоритма расчетов, действий, а так же описания дискретных структур. Изучение различных систем представления чисел.
статья, добавлен 18.03.2019Попытки нахождения формулы простых чисел для решения задач, представленных в Википедии. Изучение алгоритма решения Диофантовых уравнений (АРДУ). Возможность получения системы из трёх параметрических уравнений из базового уравнения с тремя неизвестными.
статья, добавлен 30.03.2017Основные понятия теории графов. Экстремальные пути и контуры на графах. Характеристика особенностей алгоритма Форда. Основы решения задачи поиска контура минимальной длины. Аспекты применения алгоритма Форда-Фалкерсона в задаче о максимальном потоке.
статья, добавлен 13.01.2014Деление беззнаковых чисел, схемы деления. Алгоритм деления целых двоичных беззнаковых чисел методом с восстановлением остатка и методом без восстановления остатка. Алгоритм деления целых двоичных знаковых чисел, представленных в дополнительном коде.
реферат, добавлен 12.11.2011Представление целых чисел с помощью письменных знаков. Характеристика аспектов биномиальной теоремы. Методика распределения простых чисел. Рассмотрение рациональных чисел как средства измерения. Теорема Лиувилля и конструирование трансцендентных чисел.
книга, добавлен 25.11.2013Наикратчайшее элементарное доказательство последней теоремы Ферма. Доказательство делимости числителей чисел Бернулли. Делимость чисел на основе сравнения по ненулевому рациональному модулю. Теорема Ферма для всех простых нечётных показателей переменных.
статья, добавлен 03.03.2018Польза мнимых чисел при решении кубических уравнений. Полное геометрическое истолкование комплексных чисел и действий над ними. Основные правила возведения в n–ю степень и извлечения корня n–й степени для комплексных чисел. Развитие теории чисел.
презентация, добавлен 05.10.2015Определение понятий матрицы и ранга матрицы, а также описание алгоритма Гаусса. Анализ сути метода окаймляющих миноров. Характеристика алгоритма и пример вычисления ранга матрицы методом окаймляющих миноров. Анализ вычислительной сложности алгоритма.
курсовая работа, добавлен 17.03.2017Изучение криптографических методов защиты информации. Алгоритм цифровой подписи стандарта ГОСТ Р 34.11-94. Получение случайных простых чисел. Процедура выработки ключей в криптографических алгоритмах. Тесты на простоту для чисел специального вида.
реферат, добавлен 15.05.2013Сущность и структурные компоненты дидактической игры, ее признаки и правила. История возникновения и особенности славянского алфавитного обозначения чисел. Разработка теории чисел математиками античного мира. Содержание и доказательство теорем Ферма.
реферат, добавлен 04.04.2013Основные особенности алгоритмов выполнения линейных и нелинейных операций в системе обобщенных комплексных чисел. Изучение изоморфизма систем комплексных чисел и обобщенных комплексных чисел. Геометрическая интерпретация обобщенных комплексных чисел.
статья, добавлен 29.01.2019Различные формы задания булевых функций. Переход от одной формы задания к другой. Построение и упрощение формул, задаваемых различными схемами. Нахождение кратчайших маршрутов для взвешенных графов с помощью алгоритма Форда–Беллмана и алгоритма Дейкстры.
курсовая работа, добавлен 18.10.2017Метод решения задачи, который дает критерий для систематического присвоения натуральным числам признака "составное". Определение понятий: экстентов натурального ряда, сопряженных экстентов и чисел Чебышева, формулирование и доказательство двух теорем.
статья, добавлен 26.01.2019История появления проблем простых чисел. Асиптотический Закон рапределения простых чисел в натуральном ряду. Роль простых чисел в математике. "Тернарная" проблема Гольдбаха. Список проблем для Теории чисел, аналогичный списку Гильберта, его описание.
статья, добавлен 24.08.2020- 41. Геометрия чисел
Рассмотрение основной задачи геометрии чисел, а также теоремы Минковского с её доказательством. Объяснение таких понятий геометрии чисел, как решётки и критические решётки. В работе приводится, так называемая, "неоднородная задача" геометрии чисел.
курсовая работа, добавлен 22.04.2011 Применение персональных компьютеров к решению проблем выявления закономерности распределения простых чисел и подтверждения гипотезы Эйлера–Гольдбаха. Доказывание существования бесконечного множества простых чисел. Вычисление таблицы простых чисел.
статья, добавлен 26.04.2019Постановка задачи и построение модели алгоритма, описание и доказательство его правильности. Описание переменных программы и расчет вычислительной сложности. Использование одномерного массива размерности, совпадение начального и конечного результата.
реферат, добавлен 30.10.2010Алгоритмы динамического программирования в теории графов. Основы теории графов. Сравнение алгоритмов Дейкстры и Беллмана-Форда. Реализация алгоритма Беллмана-Форда в задаче поиска наикратчайшего пути в графе. Иллюстрация алгоритма на примере графа.
курсовая работа, добавлен 04.12.2023История комплексных чисел. Особенности решения многих задач физики и техники при помощи комплексных чисел. Достоинство комплексного метода. Алгебраическая и тригонометрическая форма комплексного импеданса. Механические приложения комплексных чисел.
статья, добавлен 03.09.2011История возникновения счета и чисел. Число, как основное понятие математики. Исследование множеств чисел с применением кругов Эйлера. Множество натуральных чисел и их свойства. Дроби в Древнем Египте. Четыре действия арифметики. Десятичные дроби.
реферат, добавлен 21.03.2013Оценка радиального критерия предфрактального графа, порожденного затравкой-звездой. Создание полиномиального алгоритма размещения центра абстрактного математического объекта, при сохранении смежности старых ребер. Анализ вычислительной сложности системы.
статья, добавлен 26.05.2017Аналитическое доказательство истинности заключения (теоремы) от противного. Содержательный (словесный) алгоритм по методу Вонга. Содержательный (словесный) алгоритм по методу пропозициональной резолюции. Блок-схемы и сравнительный анализ алгоритмов.
курсовая работа, добавлен 19.06.2012Аналіз алгоритмів виконання арифметичних операцій над цілими числами великого діапазону. Принципи побудови пристроїв "фібоначчієвої" цілочисельної арифметики. Розробка алгоритмів відображення раціональних чисел. Побудова перетворювачів кодів і чисел.
автореферат, добавлен 18.11.2013Понятие блуждания, нахождение биномиальных коэффициентов. История развития фигурных чисел, характеристика их основных видов. Вычисление многоугольных чисел и проверка свойств фигурных чисел. Исследования Пьера Ферма, специфика пирамидальных чисел.
курсовая работа, добавлен 14.06.2017