Алгоритмы и сложность
Примеры алгоритмов как некоторых процедур, однозначно приводящих к результату. Основные требования к алгоритмам. Алгоритмически неразрешимые задачи. Условия выполнения свойства сводимости. Три типа сложности задач. Четыре категории чисел по Колмогорову.
Подобные документы
Розгляд групи задач на знаходження чисел за їх відношенням. Формуванням цілісного уявлення про застосування схеми розв'язування текстових задач за допомогою рівнянь. Відпрацювання обчислювальних навичок. Особливості етапу позначення невідомого буквою.
конспект урока, добавлен 18.09.2018Понятие комплексного числа, история развития. Свойства комплексных чисел, действия с ними: сложение, вычитание, возведение в степень, извлечение корня, графическое изображение, перевод в тригонометрическую форму. Применение комплексных чисел в геометрии.
реферат, добавлен 02.04.2022Формулировка и математическая модель транспортной задачи. Необходимое и достаточное условия разрешимости транспортной задачи. Методы построения начального опорного решения задачи. Алгоритм и особенности решения транспортных задач с неправильным балансом.
контрольная работа, добавлен 19.10.2011Рассмотрение сущности принципа Лагранжа. Описание его применения для решения экстремальных задач без ограничений, конечномерных задач с ограничениями типа равенств, задач с ограничениями типа неравенств и равенств, задач выпуклого программирования.
лекция, добавлен 06.09.2017Факторизация целых чисел с экспоненциальной сложностью. Эллиптические кривые и их свойства. Дискретное логарифмирование в полях Галуа. Решение систем линейных уравнений. Дискретное преобразование Фурье и умножение многочленов. Детерминированные методы.
монография, добавлен 03.07.2013Использование десятичной системы счисления как один из наиболее важных факторов, от которых зависят основные свойства редукции натуральных чисел. Специфические особенности доказательства операции суммарного редуцирования любого натурального числа.
статья, добавлен 25.06.2018Применение неразрешимых и трудноразрешимых алгоритмических проблем теории групп в качестве основы обозначенного построения. Исследование бесконечных групп и построение на их основе возможно односторонних функций. Методы теории групп и теории сложности.
статья, добавлен 19.12.2019Основные понятия теории графов и ее приложения к исследованию линейных систем, задачам минимизации, а также сетевого планирования. Приведение примеров решения задач различной сложности с подробными объяснениями. Задачи для самостоятельной работы.
методичка, добавлен 18.06.2013Линейное программирование как метод оптимизации. Общая задача линейного программирования и ее формулировка. Геометрическая интерпретация задачи, графический метод ее решения и область применения. Основные примеры задач, решаемых графическим методом.
реферат, добавлен 11.11.2010Алгоритмы решения неоднородных линейных дифференциальных уравнений в коммутативных гиперкомплексных числовых системах для различных типов правых частей уравнений. Особенности, возникающие при решении уравнений в связи с существованием делителей нуля.
статья, добавлен 29.01.2019Некоторые аспекты истории числовых комбинаторных задач. Комбинаторный анализ как самостоятельная математическая дисциплина. Пример задач разной сложности. Анализ задачи о магическом шестиугольнике Адамса, история ее решения. Парадокс дней рождения.
реферат, добавлен 28.03.2013Формула составных чисел в ряду натуральных чисел. Изучение поведения параметра К. Получение системы арифметических прогрессий. Пример для студенствующих математиков. Рассмотрение подмножества чётных чисел. Некоторые свойства арифметических прогрессий.
научная работа, добавлен 30.03.2017Натуральные числа, их формальное и аксиоматическое определение. История науки, изучающей чистые, формальные свойства натуральных чисел. Системы счисления, методы обозначения и теория чисел. Арифметические операции и расширение до целых чисел и дальше.
реферат, добавлен 25.12.2014Основные требования, предъявляемые к вычислительным алгоритмам. Системы линейных алгебраических уравнений. Устойчивость и точность прямых методов. Модификации концепции сопряженных градиентов. Анализ формулы Симпсона для вычисления двойных интегралов.
курс лекций, добавлен 16.05.2015Сущность и формальное определение алгоритма на графах, изобретенного нидерландским ученым Э. Дейкстрой. Принципы использования массивов чисел в простейшей реализации для хранения чисел. Анализ сложности алгоритма и доказательство его корректности.
реферат, добавлен 07.05.2011Понятие системы счисления как совокупности правил и приемов записи чисел с помощью набора цифровых знаков. Основные типы систем счисления: позиционные и непозиционные. Запись чисел в римской системе счисления. Математические свойства "золотой пропорции".
реферат, добавлен 08.10.2010Сходимость последовательностей случайных величин и вероятностных распределений. Закон больших чисел. Основные задачи математической статистики, их краткая характеристика. Проверка статистических гипотез: основные понятия. Критерий однородности Смирнова.
курсовая работа, добавлен 10.06.2013Понятие задачи-ловушки. Развитие логического мышления при их решении. Допущение обучающимися "смешных" ошибок по невнимательности при решении несложных математических задач. Примеры типичных ошибок. Психологическая инерция как главная причина трудностей.
статья, добавлен 15.03.2019- 69. Фигурные числа
История возникновения фигурных чисел, их основные виды и свойства. Анализ возможностей применения фигурных чисел в повседневной жизни (в живописи, архитектуре, дизайне и других сферах). Центрированные полигональные числа и многомерные фигурные числа.
реферат, добавлен 17.06.2018 Постановка задачи и построение модели алгоритма, описание и доказательство его правильности. Описание переменных программы и расчет вычислительной сложности. Использование одномерного массива размерности, совпадение начального и конечного результата.
реферат, добавлен 30.10.2010Доказательство делимости чисел при сравнении по ненулевому рациональному модулю. Основные свойства сравнения по ненулевому рациональному модулю натуральных чисел. Описание отличия сравнимости по ненулевому рациональному модулю от обычного сравнения.
статья, добавлен 03.03.2018Формальное содержание и принципы разрешения задачи размещения. Критерий минимума суммарной длины соединений и определение их длины. Типы используемых алгоритмов: конструктивные, итерационные, непрерывно-дискретные, математического программирования.
лекция, добавлен 12.06.2016Значення історії математики у стимулюванні пізнавальних можливостей майбутніх вчителів. Роль сучасної математичної освіти у виявленні особистісних якостей. Система історичних задач з теорії чисел. Сучасний підхід у розв’язанні старовинних задач.
статья, добавлен 10.03.2013Разработка и анализ структуры новой математической модели представления продукционных баз знаний. Обоснование алгоритмов проведения логического вывода и проверки баз на полноту и избыточность. Оценка корректности и эффективности разработанных алгоритмов.
автореферат, добавлен 13.04.2018Доказательство делимости чисел при сравнении по ненулевому рациональному модулю. Основные свойства сравнения по ненулевому рациональному модулю натуральных чисел. Описание отличия сравнимости по ненулевому рациональному модулю от обычного сравнения.
статья, добавлен 03.03.2018