Графы многогранников и сводимость задач комбинаторной оптимизации
Изложение основ классической теории сводимости задач и геометрического подхода к изучению их сложности. Изучение комбинаторно-геометрических свойств задач и геометрической интерпретации алгоритмов. Исследование свойств конусного разбиения пространства.
Подобные документы
- 51. Существование и устойчивость решений краевых задач эллиптического типа с разрывными нелинейностями
Основной аппарат и реализация вариационного подхода для нелинейных эллиптических задач. Получение теорем существования для резонансных краевых задач, установка условий корректности и правильности решений, доказательство устойчивости множеств решений.
автореферат, добавлен 10.12.2013 Алгоритм решения задачи на безусловный экстремум с использованием необходимых и достаточных условий. Метод множителей Лагранжа как один из общих подходов, используемых при решении задач оптимизации на основании теории дифференциального исчисления.
дипломная работа, добавлен 26.07.2018Значение арифметических задач для умственного развития детей дошкольного возраста. Основные виды и компоненты арифметических задач. Методика и этапы обучения детей решению математических задач. Анализ арифметических задач, составленных дошкольниками.
реферат, добавлен 24.11.2015- 54. Об опыте использования математических задач с экономическим содержанием в профориентационной работе
Исследование возможностей использования математических задач с экономическим содержанием в профориентационной работе с обучающимися. Характеристика примеров решения задач на проценты и задач, в которых используется понятие функции и ее производной.
статья, добавлен 18.07.2021 Примеры решения задач по теории вероятности. Описание формул, которые применяются для решения таких задач. Построение группы гипотез для решения задач. Функция распределения непрерывной случайной величины. Применение равномерного закона распределения.
курсовая работа, добавлен 07.03.2019Расширение основных геометрических понятий о симметрии на примере кристаллов. Исследование простых и сложных геометрических фигур и их составляющих. Изучение общих признаков многогранников, использование геометрических формул. Форма кристаллов.
реферат, добавлен 04.02.2015Характеристика сущности и свойств матрицы. Анализ специфики ортогональных и унитарных матриц. Изучение детерминант матриц и их свойств. Примеры нахождения определителей N-го порядка. Примеры решения задач на определение видов и детерминант матриц.
курсовая работа, добавлен 31.10.2017Изучение комбинаторики, основных формул теории вероятностей, геометрической вероятности, теорема Бернулли, Муавра-Лапласа, дискретных случайных величин и закона их распределения, а также определение коэффициента корреляции с помощью решения задач.
задача, добавлен 24.02.2014Динамическое программирование в математике и теории вычислительных систем, условия его применимости для решения задач рекурсивным способом. Разработка электронного пособия для формирования умений и навыков по решению задач динамического программирования.
курсовая работа, добавлен 25.04.2011Изучение одного из возможных подходов к системному обобщению математического понятия множества, а именно подхода, основанного на системной теории информации. Использование теории как основы для обобщения и создания "математической теории систем".
статья, добавлен 26.04.2017Общая характеристика методов решения задач на темы "переправы" и "фальшивый объект". Знакомство с основными особенностями решение логических задач. Характеристика принципов логических игр. Анализ задач на нахождение наименьшего количества предметов.
статья, добавлен 26.03.2019Рассмотрение логических или нечисловых задач, которые составляют обширный класс нестандартных задач. Анализ разных способов решения логических задач. Особенности методов рассуждений, таблиц, графов, блок-схем, бильярда, метода с помощью кругов Эйлера.
статья, добавлен 25.02.2019Особенности системного подхода к решению задач управления. Основные понятия математической статистики. Этапы системного анализа. Изучение методов анализа больших систем, планирование экспериментов. Экспертные оценки, ранговая корреляция и конкордация.
курс лекций, добавлен 23.07.2015Рассмотрение способа расчета количества информации. Изучение теоретического обоснования, методики численных расчетов и программной реализации решения задач статистики, в частности исследования статистических распределений, методами теории информации.
статья, добавлен 20.05.2017Из истории начертательной геометрии, требования к простейшим изображениям и их построение. Характеристика центрального проецирования как наиболее общего случая получения проекций. Суть параллельного проецирования. Пересечение многогранников плоскостью.
реферат, добавлен 06.10.2010Рассмотрение алгоритма решения графических задач на построение проекций геометрических тел со сквозными отверстиями. Знакомство с этапами постройки проекции фигуры без учета отверстия. Общая характеристика единой системы конструкторской документации.
статья, добавлен 18.09.2018Основные понятия и теоретические сведения о вероятностно-статистических моделях. Схема постановки задач и принципов их решения в теории проверки статистических гипотез. Исследование вероятностных и статистических свойств биномиального распределения.
дипломная работа, добавлен 29.06.2016Формирование у обучающихся навыков решения задач по геометрии на построение сечений. Развитие у учащихся пространственного воображения, графической культуры. Суть комбинированного метода построения сечений многогранников, пирамиды и параллелепипеда.
разработка урока, добавлен 25.09.2013Исследование цепных дробей, раскрытие их свойств. Особенности разложения действительных чисел. Анализ погрешностей, возникших в результате раскладывания. Применение теории цепных дробей для решения алгебраических задач, доказательство теоремы Лагранжа.
курсовая работа, добавлен 14.06.2014Сущность геометрических решений тригонометрических задач. Рассмотрение пары подобных треугольников при расчете текстовых заданий. Особенность вычисления систем уравнений с двумя и более переменными. Анализ способов доказательства тождеств и неравенств.
контрольная работа, добавлен 20.11.2015Идентичность методов решения задач идентификации, возникающих при оценке результатов испытаний сложных динамических систем и задач теории оптимального управления. Математические модели объекта измерений. Идентификация состояния динамической системы.
статья, добавлен 27.05.2018Использование числовой прямой для введения понятия модуля, анализ его свойств при помощи координатной прямой. Примеры задач с модулем, построение графиков функций. Решение уравнений методом интервалов, способом возведения в квадрат и с помощью графиков.
курсовая работа, добавлен 03.09.2012Определение предмета, свойств и суммы геометрической прогрессии. Изучение возрастающей (убывающей) последовательности, когда каждый последующий член больше (меньше) предыдущего. Анализ применения геометрической прогрессии в курсе алгебры и в теории рядов.
реферат, добавлен 30.10.2010Предложение эффективного численного метода решения линейных краевых задач для обыкновенных дифференциальных уравнений второго порядка. Изложение свойстве составной кинематической кривой. Рассмотрение примеров решения краевых задач линейного уравнения.
статья, добавлен 27.05.2018Розробка нового підходу до спектральних задач спряження для рівняння Гельмгольца. Зведення задач спряження для рівняння Гельмгольца і їх абстрактних узагальнень до операторного жмутка. Застосування результатів і методів до існуючих і нових задач.
автореферат, добавлен 28.07.2014