Алгоритм Дейкстры
Сущность и формальное определение алгоритма на графах, изобретенного нидерландским ученым Э. Дейкстрой. Принципы использования массивов чисел в простейшей реализации для хранения чисел. Анализ сложности алгоритма и доказательство его корректности.
Подобные документы
- 76. Теория чисел
Отношение делимости в кольце целых чисел, их свойства. Алгоритм Евклида как метод нахождения НОД(a,b), основанный на 2х леммах. Взаимно простые числа. Наименьшее общее кратное. Основная теорема арифметики. Непозиционные и позиционные системы счисления.
реферат, добавлен 13.01.2014 Формулировка теоремы Ферма из теории алгебраических чисел. Доказательство данной теоремы методом "от противного": сначала предполагается выполнение основного равенства теоремы, а затем показывается его нарушение, приводящее к выполнению утверждения.
статья, добавлен 27.09.2012Историческое развитие и сущность непозиционных систем счисления. Появление первых чисел и цифр на территории Египта. Понятие разрядности чисел, принципы применения древнегреческой и древнеримской нумерации. Правила основных мировых систем счисления.
презентация, добавлен 09.11.2015Выведение формул, аппроксимирующих функцию распределения простых чисел pi(x). Функция s(x), которая хорошо аппроксимирует функцию pi(x) на всем ряде натуральных чисел. Анализ таблицы значений для x, не превосходящих 1022 для разности s(x) - pi(x).
статья, добавлен 22.05.2017- 80. Квадратные корни
Рассмотрение метода извлечения квадратного корня подробно, который описан древнегреческим ученым Героном Александрийским. Определение сущности иррациональных чисел. Ознакомление со свойствами квадратных корней. Анализ способов упрощения выражений.
контрольная работа, добавлен 29.10.2017 Особливість визначення поняття числа та видів числових множин. Досліджень чисел, які входять до множини цілих, раціональних та дійсних чисел. Розгляд різниці записів у вигляді нескінченного десяткового дробу раціонального та ірраціонального чисел.
разработка урока, добавлен 08.06.2019- 82. Алгоритм Маркова
Понятие нормального алгоритма Маркова как одного из стандартных способов формального определения понятия алгоритма. Особенности понятия ассоциативного исчисления. Характеристика суперпозиции, объединения, разветвления и итерации алгоритмов и их специфика.
реферат, добавлен 03.10.2014 Формулировка и сущность гипотезы Билля, исследование уравнения как параметрического с параметром A и переменными B и С. Использование метода замены переменных для доказательства данной гипотезы, условия цельности чисел В и С, одинаковой четности А и Х.
контрольная работа, добавлен 06.06.2009Численные методы решения математических задач. Прямое статистическое моделирование при помощи получения и преобразования случайных чисел. Применение метода Монте-Карло в вычислительной аэродинамике. Разработка алгоритма для кинетических уравнений.
статья, добавлен 13.12.2013Системы общих комплексных чисел. Решение уравнений второй и высших степеней. Применение двойных чисел, формулы их сложения, вычитания, умножения и деления двойных чисел. Ориентированные прямые плоскости Лобачевского. Предельный случай пересекающих прямых.
реферат, добавлен 30.11.2015Распределенные вычисления, рассматриваемые на примере модели синхронной отправки сообщений в сети, множество процессоров связанных модулями связи. Поиск центра неориентированного дерева, псевдокод алгоритма. Анализ трудоемкости разработанного алгоритма.
контрольная работа, добавлен 29.06.2012Операции над комплексными числами. Проблема разрешимости любого квадратного уравнения как одна из причин введения комплексных чисел. Геометрическая интерпретация комплексных чисел, их тригонометрическая форма. Векторная интерпретация комплексных чисел.
реферат, добавлен 18.01.2011Использование алгоритма Брезенхема растровыми устройствами с ЭЛТ. Выбор оптимальных растровых координат для представления отрезка. Изучение основной идеи алгоритма Брезенхема. Вычисление погрешности при представлении отрезка дискретными пикселами.
реферат, добавлен 19.05.2014Использование в математике теоремы Ферма и бесконечности регулярных простых чисел. Свойства сравнения по модулю третьего натурального числа. Доказывание многих высказанных в математике предложений. Доказательство теоремы и решение данного уравнения.
статья, добавлен 03.03.2018Відкриття несумірності діагоналі квадрата з його стороною. Виникнення проблем ірраціонального та трансцендентного числа. Методи встановлення ірраціональності чисел. Границі дробів, що мають ірраціональність. Означення та властивості трансцендентних чисел.
курсовая работа, добавлен 28.11.2013Составление "коллекции" простых чисел способом "решето Эратосфена". Формулирование и возможности разрешения проблемы Гольдбаха-Эйлера. Рассмотрение линейных, плоских и телесных фигурных чисел. История многоугольных и дружественных чисел в математике.
реферат, добавлен 08.12.2017Понятие и определение графа, геометрическое изображение его вершин и элементов. Сущность маршрута в графе, простой и замкнутый циклы. Доказательство алгоритма Беллмана, построение блок-схемы нахождения расстояния от источника до всех вершин графа.
курсовая работа, добавлен 24.04.2011- 93. Математика ЕГЭ
Свойства делимости целых чисел. Сущность канонического разложения. Факториал, сумма делений натурального числа. Характеристика алгоритма Евклида. Основные факторы делимости и восстановление цифр. Понятие малой теоремы Ферма. Целые рациональные выражения.
учебное пособие, добавлен 12.09.2013 История возникновения систем счисления как символического метода записи чисел и представления чисел с помощью письменных знаков. Виды систем счисления: позиционные, смешанные, непозиционные. Отражение алгебраической и арифметической структуры чисел.
доклад, добавлен 09.06.2018История появления комплексных чисел. Геометрическая интерпретация комплексного числа. Модуль, сложение, умножение, квадратные уравнения комплексных чисел. Тригонометрическая форма, модуль и аргументы чисел. Возведение в степень и извлечение корня.
контрольная работа, добавлен 22.01.2011Проведення уроку-аналізу тематичної контрольної роботи. Актуалізація опорних знань. Виконання усних вправ на запис суми у вигляді добутку, обчислення суми і знаходження модуля чисел. Формулювання і вивчення правила множення двох чисел з різними знаками.
конспект урока, добавлен 20.09.2018Этапы разработки системы исчисления в Древней Греции, создание дробей в Египте и Вавилоне. Обсуждение арифметической природы мнимых чисел, возможности дать им геометрическое обоснование в течение XVII века. Геометрическое истолкование комплексных чисел.
реферат, добавлен 21.11.2010Рассмотрение принципов формирования целочисленных и дробных обобщенных числовых в последовательность. Ознакомление с тождествами Кассини чисел Фибоначчи. Исследование и характеристика методов обобщенных чисел приведения к тождеству типа Кассини.
статья, добавлен 24.01.2018Формула составных чисел в ряду натуральных чисел. Изучение поведения параметра К. Получение системы арифметических прогрессий. Пример для студенствующих математиков. Рассмотрение подмножества чётных чисел. Некоторые свойства арифметических прогрессий.
научная работа, добавлен 30.03.2017Геометричне зображення суми і різниці комплексних чисел. Математичний алгоритм переходу із тригонометричної форми в алгебраїчну і навпаки. Методика побудови таблиці Келі для операції множення. Доведення формули Муавра методом математичної індукції.
учебное пособие, добавлен 06.11.2015