Теория алгоритмов
История теории алгоритмов. Определение, свойства и типы алгоритмов. Действия с обыкновенными дробями. Алгоритмы в изучении различных школьных предметов. Разложение на простые множители. Арифметические действия с положительными и отрицательными числами.
Подобные документы
Определение агрегирующих алгоритмов. Анализ алгоритмов экспоненциального взвешивания Hedge и его модификация AdaHedge. Описание алгоритмов отслеживания наилучшей комбинации экспертов CompHedge, FixedShare и VariableShare. Описание экспертных стратегий.
дипломная работа, добавлен 28.08.2016Определение агрегирующих алгоритмов. Анализ алгоритмов экспоненциального взвешивания Hedge и его модификация AdaHedge. Описание алгоритмов отслеживания наилучшей комбинации экспертов CompHedge, FixedShare и VariableShare. Описание экспертных стратегий.
дипломная работа, добавлен 28.08.2016Методы разработки алгоритмов. Характеристика особенностей "жадных" алгоритмов. Анализ задачи о выборе заявок. Изучение методов определения правильности алгоритма. Изучение принципов жадного выбора. Жадный алгоритм и динамическое программирование.
реферат, добавлен 23.11.2019Принципы построения пропозициональной логики. Способы исчисления высказываний с помощью алгебры. Субъектно-предикатная структура утверждений. Методы резолюции в логике предикатов. Функционирование теории множеств в системе аксиом. Виды алгоритмов.
учебное пособие, добавлен 15.01.2016Анализ понятия и сущности алгоритма. Классификация алгоритмов в окружающем информационном пространстве для развития логического и алгоритмического мышления. Характеристика алгоритмизации в информатике как способа классификации алгоритмов окружающего мира.
презентация, добавлен 18.03.2020Понятие комплексного числа. Алгебраическая форма записи комплексного числа. Рассмотрение тригонометрической и показательной формы. Основные действия над комплексными числами. Разложение многочлена на множители. Разложение правильных рациональных дробей.
курс лекций, добавлен 27.08.2017Биологические принципы поведения муравьиной колонии, история создания соответствующих алгоритмов и особенности их использования. Этапы решения задачи при помощи муравьиных алгоритмов, оценка их достоинств и недостатков в решении задачи оптимизации.
контрольная работа, добавлен 08.01.2014Области применения равносильных преобразований алгоритмов. Схемы представления алгоритмов и алгебра событий. Соответствие событий переходам в инверсном графе. Способы регулярного выражения алгоритма. Определение последующих степеней символьных матриц.
статья, добавлен 08.12.2018Основная теория алгебры. Корни многочлена и его производной. Свойства неприводимых многочленов. Алгоритмы разложения на неприводимые множители. Формула обращения Мёбиуса. Теоремы дополнения, сложения аргументов и умножения. Арифметические свойства чисел.
книга, добавлен 28.12.2013Знакомство с основными этапами логического вывода в общем виде. Оценка эффективности алгоритмов нечетких вычислений как основная функция разрабатываемой информационной системы. Анализ математических моделей используемых алгоритмов нечеткого вывода.
статья, добавлен 25.07.2018Разложение общей формулы оберквадратов на множители. "Плохие" и "хорошие" числа. Вычисление разности между двумя последовательными числами. Вычеты по модулю 5 при умножении. Остатки от деления при возведении в степень. Определение наибольшей длины цикла.
презентация, добавлен 16.03.2014Разработка и анализ структуры новой математической модели представления продукционных баз знаний. Обоснование алгоритмов проведения логического вывода и проверки баз на полноту и избыточность. Оценка корректности и эффективности разработанных алгоритмов.
автореферат, добавлен 13.04.2018Обозначение различных гиперкомплексных числовых систем. Особенности синтезирования алгоритмов быстрого вычисления циклической свертки числовых массивов длиной 2П с пониженным количеством вещественных операций. Структура и формализация алгоритмов.
статья, добавлен 30.08.2016Анализ алгоритмов децимации (прореживания) сигналов, основанных на использовании средств и методов идентификационных измерений. Моделирование предложенных алгоритмов децимации сигналов и их сравнительный анализ с точки зрения эффективности преобразования.
статья, добавлен 30.10.2018Последовательность и отличия арифметических действий с числами в различных системах счисления: двоичной, десятичной и шестнадцатеричной. Примеры сложения, вычитания, умножения и деления на основе переходов между разрядными слагаемыми многозначных чисел.
реферат, добавлен 01.02.2014Формула нахождения очень больших простых чисел. Алгоритмы разложение больших чисел на простые множители. Вычисление ряда чисел Фибоначчи. Числовой код треугольника Паскаля. Простые числа как основа защиты электронной коммерции и электронной почты.
статья, добавлен 03.03.2018Понятие алгоритма, неформальная вычислимость. Частично-рекурсивные функции. Элементарная арифметика и неполнота. Арифметические функции и отношения. Варианты теории чисел. Теорема и последовательность Гудстейна. Задачи разрешения и задачи оптимизации.
учебное пособие, добавлен 07.04.2016Формальное содержание и принципы разрешения задачи размещения. Критерий минимума суммарной длины соединений и определение их длины. Типы используемых алгоритмов: конструктивные, итерационные, непрерывно-дискретные, математического программирования.
лекция, добавлен 12.06.2016Анализ алгоритмических процессов, предписаний алгоритмического типа и алгоритмов в решении проблемы преподавания. Описание основных характеристик алгоритмов: детерминированности, массовости и результативности. Способы описания алгоритмических процессов.
статья, добавлен 29.09.2018Поведение функций трудоемкости количественно-зависимых алгоритмов в реальных интервалах значений мощности множества исходных данных. Использование аппарата интервального анализа для сравнения функций, реализованного в виде программы на языке С++.
лабораторная работа, добавлен 02.04.2015Алгоритмы динамического программирования в теории графов. Основы теории графов. Сравнение алгоритмов Дейкстры и Беллмана-Форда. Реализация алгоритма Беллмана-Форда в задаче поиска наикратчайшего пути в графе. Иллюстрация алгоритма на примере графа.
курсовая работа, добавлен 04.12.2023История развития представления человека о числах – одна из ярких сторон становления человеческой культуры. Действия над комплексными числами в алгебраической форме. Комплексное число, сопряженное делителю. Нахождение корней уравнения и дискриминанта.
презентация, добавлен 15.06.2015Порядок и принципы построения алгоритма, основанного на взаимодействиях параллельно работающих компонентов. Представление параллельных алгоритмов, реализованное в виде дуальных графов или матрично-предикатном виде. Преимущества подобного представления.
статья, добавлен 30.07.2017На базе школьных знаний показана невозможность разложения X^n и Z^n на целочисленные множители в уравнении X^n+Y^n=Z^n при n>2. Это значит, что теорема Ферма не имеет целочисленных решений. Разложение чисел данного уравнения на отдельные множители.
статья, добавлен 11.07.2018Классификация моделей релаксации клики. Алгоритмы нахождения плотных подграфов. Применение теории графов для описания фондового рынка. Реализация алгоритмов и их сравнение. Модифицированный Degree Decomposition Algorithm. GRASP алгоритм поиска квази-клик.
дипломная работа, добавлен 02.09.2018