Алгоритм Дейкстры
Сущность и формальное определение алгоритма на графах, изобретенного нидерландским ученым Э. Дейкстрой. Принципы использования массивов чисел в простейшей реализации для хранения чисел. Анализ сложности алгоритма и доказательство его корректности.
Подобные документы
Сведения из теории множеств. Натуральные и целые числа: отношение эквивалентности, арифметические операции, отношение порядка на множестве. Изучение вещественных чисел. Анализ особенностей введения действительных чисел для студентов и школьников.
курсовая работа, добавлен 18.05.2016- 102. Пьер Ферма
Биография французского математика, одного из создателей аналитической геометрии и теории чисел, Пьера Ферма. Математика как увлечение. Две знаменитые теоремы из области теории чисел: малая теорема Ферма и "великая" теорема Ферма, их суть и доказательство.
доклад, добавлен 07.05.2015 Генерирование последовательности равномерно распределенных случайных чисел, их характеристика и построение гистограммы. Расчёт среднеквадратического отклонения, математического ожидания и дисперсии полученных данных с использованием функций SciLab.
лабораторная работа, добавлен 15.03.2014- 104. Алгоритм Сугено
Этапы алгоритма Мамдани. Использование аппарата нечеткой логики для задач аппроксимации. Логический контроллер Сугено как универсальный аппроксиматор в условиях сравнения различных алгоритмов. Теоретическое обоснование алгоритма Сугэно в этом качестве.
реферат, добавлен 17.07.2013 Построение модели системы организации маршрутов в транспортной системе с предфрактальных графов. Сравнительный анализ вычислительной сложности предложенного алгоритма с известным алгоритмом Прима. Алгоритм Бета 2 выделения наибольших максимальных цепей.
реферат, добавлен 20.05.2017Алгоритмы умножения, их отличительные особенности, этапы и функции. Умножение беззнаковых чисел, младшими разрядами вперед, со сдвигом суммы ЧП вправо, а также старшими со сдвигом влево. Пути умножения знаковых чисел в прямых и дополнительных кодах.
реферат, добавлен 12.11.2011Рассмотрение тригонометрического отображения действительных чисел. На основании этого получение элементарного доказательства последней (великой) теоремы П. Ферма. Вывод тригонометрических выражений. Исследование геометрической интерпретации функции.
статья, добавлен 26.06.2018Решение задачи на увеличение энтропии источника дискретных сообщений с применением алгоритма Хаффмана. Определение энтропии двоичного сигнала, способ получения кодовых комбинаций. Ошибка и её влияние на получаемые сообщения, характеристика кода Хаффмана.
лабораторная работа, добавлен 20.05.2021Понятие комбинаторной конфигурации. Способы решения задачи коммивояжера. Погрешность деревянного алгоритма. Метод ветвей и границ. Выбор алгоритма решения. Анализ методов решения задачи коммивояжера, определение области их эффективного действия.
курсовая работа, добавлен 23.08.2014Программирование в управлении как процесс распределения ресурсов. Определение метода и задачи квадратичного программирования. Анализ конечного алгоритма решения задачи квадратичного программирования. Применение конечного алгоритма решения на практике.
курсовая работа, добавлен 23.02.2014Общая характеристика простых и составных чисел; необходимость ознакомления учеников с таблицей простых чисел. Ключевые этапы урока. Ключевые отличия составных и простых чисел. Основные вопросы, помогающие ученикам скорее закрепить изученный материал.
контрольная работа, добавлен 17.04.2012Нецелесообразность использования вероятности правильной диагностики в качестве показателя качества алгоритма диагностики. Прогностическая сила, основанная на расстоянии Махаланобиса между классами. Асимптотическое распределение прогностической силы.
статья, добавлен 15.05.2017Подобие цифр у древних людей. Римская система нумерации. Возникновение и особенности написание арабских цифр. Буквенное обозначение чисел у славянских народов. Десятичная и двоичная системы счисления. Таблицы сложения и умножения для однозначных чисел.
творческая работа, добавлен 04.02.2014- 114. Множества чисел
Алгебраические операции с комплексными числами. История развития представления человека о числах, их прикладное значение в рамках научного познания. Основные действия над комплексными числами. Применение сопряженных чисел и примеры их использования.
презентация, добавлен 05.12.2016 - 115. Множення двох чисел
Перевірка домашнього завдання. Математичний диктант: запис у вигляді виразу добутку чисел. Перевірка результатів виконання математичного диктанту та повторення правила множення двох чисел з однаковими знаками. Актуалізація та закріплення опорних знань.
конспект урока, добавлен 19.09.2018 История становления понятия вещественного числа. Конструктивные способы определения вещественного числа. Системы аксиом вещественных чисел. Связь вещественных чисел с рациональными. Обобщение и теоретико-множественные свойства вещественных чисел.
реферат, добавлен 25.02.2016Особенности представления комплексных чисел, кватернионов, квадриплексных (бикомплексных) чисел и бикватернионов комплексными матрицами второго порядка. Построение матричных базисов. Сущность аксиоматической определения алгебраической операции умножения.
статья, добавлен 30.08.2016Примеры алгоритмов как некоторых процедур, однозначно приводящих к результату. Основные требования к алгоритмам. Алгоритмически неразрешимые задачи. Условия выполнения свойства сводимости. Три типа сложности задач. Четыре категории чисел по Колмогорову.
презентация, добавлен 17.04.2013- 119. Комплексные числа
История развития комплексных чисел. Соглашение о комплексных числах. Сложение, деление и вычитание комплексных чисел, их геометрическое изображение. Модуль и аргумент комплексного числа. Геометрический смысл сложения и вычитания комплексных чисел.
доклад, добавлен 21.10.2011 Рассмотрение алгоритма полного исследования функции, теоретических результатов по каждому пункту алгоритма. Разбор стандартных примеров исследования функций и построения графиков. Определение особенностей построения параметрически заданных кривых.
методичка, добавлен 14.09.2015- 121. Закон больших чисел
Предмет и общие принципы математической статистики как раздела математики, посвященного математическим методам систематизации и обработки данных. Раскрытие содержания закона больших чисел как метода определения эмпирического среднего в конечной выборке.
реферат, добавлен 07.07.2013 - 122. Системы счисления
Зарождение и история развития систем счисления. Позиционные и непозиционные системы. Представление чисел с фиксированной и плавающей запятой. Перевод целых чисел из одной позиционной системы счисления в другую. Представление целых чисел в компьютерах.
лабораторная работа, добавлен 04.09.2014 Загальні відомості про числа Фібоначчі. Означення та основні властивості чисел Фібоначчі. Метод математичної індукції і числа Фібоначчі. Взаємозв'язок чисел Фібоначчі з золотим перетином. Застосування чисел та золотої пропорції в різних галузях.
курсовая работа, добавлен 12.11.2018Решение уравнений и систем в различных кольцах и полях как классическая задача алгебры и теории чисел. Алгоритмы решения полиномиальных уравнений и систем в полях алгебраических чисел, основанные на лемме о подъеме решения полиномиального сравнения.
статья, добавлен 18.01.2021Зарождение счета в древности. Появление систем счисления. Письменная нумерация у древних народов. История возникновения понятия натурального числа. Счет как основа арифметики. Натуральный ряд чисел. Функции натуральных чисел. История возникновения нуля.
реферат, добавлен 29.01.2012