Алгоритмы и сложность
Примеры алгоритмов как некоторых процедур, однозначно приводящих к результату. Основные требования к алгоритмам. Алгоритмически неразрешимые задачи. Условия выполнения свойства сводимости. Три типа сложности задач. Четыре категории чисел по Колмогорову.
Подобные документы
Алгоритмы умножения, их отличительные особенности, этапы и функции. Умножение беззнаковых чисел, младшими разрядами вперед, со сдвигом суммы ЧП вправо, а также старшими со сдвигом влево. Пути умножения знаковых чисел в прямых и дополнительных кодах.
реферат, добавлен 12.11.2011Закон сохранения количества чисел джойнт ряда в натуральном ряду чисел как принцип обратной связи чисел в математике. Изоморфные свойства рядов четных и нечетных чисел натурального ряда. Определение простоты произвольного целого числа и факторизация.
учебное пособие, добавлен 15.09.2012Множества и операции над ними. Представление множеств и отношений в программах. Алгоритмы генерации множеств и задачи информационного поиска. Алгоритм выполнения операции минимум. Бинарное поисковое дерево. Генерация всех подмножеств универсума.
контрольная работа, добавлен 23.04.2013Основные правила составления двойственных задач. Связь между решениями прямой и двойственной задач. Геометрическая интерпретация двойственной задачи, ее примеры. Анализ устойчивости двойственных оценок. Двойственный симплекс-метод, области его применения.
лекция, добавлен 06.09.2017История комплексных чисел. Особенности решения многих задач физики и техники при помощи комплексных чисел. Достоинство комплексного метода. Алгебраическая и тригонометрическая форма комплексного импеданса. Механические приложения комплексных чисел.
статья, добавлен 03.09.2011Проникновение математических методов в науку, технику и народное хозяйство. Расширение классов задач, решаемых на ЭВМ. Основные этапы решения задачи проектирования технологических установок. Определение средств, используемых для записи алгоритмов.
презентация, добавлен 06.04.2018Определение агрегирующих алгоритмов. Анализ алгоритмов экспоненциального взвешивания Hedge и его модификация AdaHedge. Описание алгоритмов отслеживания наилучшей комбинации экспертов CompHedge, FixedShare и VariableShare. Описание экспертных стратегий.
дипломная работа, добавлен 28.08.2016Определение агрегирующих алгоритмов. Анализ алгоритмов экспоненциального взвешивания Hedge и его модификация AdaHedge. Описание алгоритмов отслеживания наилучшей комбинации экспертов CompHedge, FixedShare и VariableShare. Описание экспертных стратегий.
дипломная работа, добавлен 28.08.2016- 34. Множества чисел
Алгебраические операции с комплексными числами. История развития представления человека о числах, их прикладное значение в рамках научного познания. Основные действия над комплексными числами. Применение сопряженных чисел и примеры их использования.
презентация, добавлен 05.12.2016 Понятие и особенности перестановок чисел. Определение и свойства определителя. Свойства минора и алгебраического дополнения. Теорема разложения определителя по строке или столбцу. Примеры вычисления и разложения по первой строке определителей матриц.
лекция, добавлен 24.11.2015- 36. Геометрия чисел
Рассмотрение основной задачи геометрии чисел, а также теоремы Минковского с её доказательством. Объяснение таких понятий геометрии чисел, как решётки и критические решётки. В работе приводится, так называемая, "неоднородная задача" геометрии чисел.
курсовая работа, добавлен 22.04.2011 Понятие случайных событий и величин в математической статистике. Основные определения и формулы, отражающие механизм дискретного распределения чисел. Очерк правил решения алгебраических и геометрических примеров со случайными пороговыми значениями.
учебное пособие, добавлен 13.01.2017Понятие алгоритма, неформальная вычислимость. Частично-рекурсивные функции. Элементарная арифметика и неполнота. Арифметические функции и отношения. Варианты теории чисел. Теорема и последовательность Гудстейна. Задачи разрешения и задачи оптимизации.
учебное пособие, добавлен 07.04.2016Метод определения и распределения составных и простых чисел, также точное вычисление значения функции пи в интервале от 1 до N. Разработка и анализ эффективности нового алгоритма нахождения распределения простых чисел, условия его использования.
статья, добавлен 19.05.2017Понятийный аппарат векторного метода решения задач. Основные свойства произведения вектора на число. Методика решения задач аффинной геометрии векторным методом. Задачи, связанные с доказательством параллельности прямых и отрезков, прямых и плоскости.
курсовая работа, добавлен 12.02.2013Анализ понятия и сущности алгоритма. Классификация алгоритмов в окружающем информационном пространстве для развития логического и алгоритмического мышления. Характеристика алгоритмизации в информатике как способа классификации алгоритмов окружающего мира.
презентация, добавлен 18.03.2020Системы счисления и способы написания в них натуральных чисел. Множество и подмножество рациональных чисел. Разложение на множители и свойства делимости. Основная теорема арифметики. Представление действительных чисел в виде бесконечных десятичных дробей.
лекция, добавлен 22.12.2013Понятие и особенности структуры двоичных биномиальных систем счисления, их специфика и характерные свойства. Основные виды методов и алгоритмов адаптивной (к числу ошибок в дискретном канале) передачи информации на основе биномиальных чисел (кодов).
статья, добавлен 23.10.2010Разработка методов анализа данных, предназначенных для решения конкретных прикладных задач. Изучение влияния на свойства статистических процедур анализа данных тех или иных отклонений от исходных предположений. Примеры применения метода Монте-Карло.
статья, добавлен 22.05.2017Разработка обучающего модуля по решению геометрических задач на построение. Примеры построения задач с помощью циркуля и линейки, схемы их решения. Определение свойства осевой симметрии плоскости. Метод осевой симметрии в решении задач на построение.
реферат, добавлен 02.04.2014Рассмотрение принципов формирования целочисленных и дробных обобщенных числовых в последовательность. Ознакомление с тождествами Кассини чисел Фибоначчи. Исследование и характеристика методов обобщенных чисел приведения к тождеству типа Кассини.
статья, добавлен 24.01.2018История возникновения и развития отрицательных чисел в математической науке, особенности их применения в торговых расчетах и физике, их основные функции. Решение арифметических задач с помощью отрицательных чисел, построение уравнений с одним неизвестным.
презентация, добавлен 12.04.2016Анализ генераторов псевдослучайных чисел, построенных на точках эллиптической кривой. Анализ алгоритмов построения неприводимых многочленов и исследование свойств его корней. Исследование преимущества в скорости для алгоритма псевдослучайных чисел.
статья, добавлен 30.05.2017Открытие языковой системы как интеллектуальной продукции в знаковой форме. Свойства, предопределяющие структуру натурального ряда. Множество чисел представимых в виде несократимых дробей. Вычислительные алгоритмы, состоящие из арифметических операций.
реферат, добавлен 27.05.2014Польза мнимых чисел при решении кубических уравнений. Полное геометрическое истолкование комплексных чисел и действий над ними. Основные правила возведения в n–ю степень и извлечения корня n–й степени для комплексных чисел. Развитие теории чисел.
презентация, добавлен 05.10.2015