Графы многогранников и сводимость задач комбинаторной оптимизации
Изложение основ классической теории сводимости задач и геометрического подхода к изучению их сложности. Изучение комбинаторно-геометрических свойств задач и геометрической интерпретации алгоритмов. Исследование свойств конусного разбиения пространства.
| Рубрика | Математика |
| Вид | диссертация |
| Язык | русский |
| Дата добавления | 28.12.2013 |
| Размер файла | 401,7 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
HTML-версии работы пока нет.
Cкачать архив работы можно перейдя по ссылке, которая находятся ниже.
Подобные документы
Методика нахождения различных решений геометрических задач на построение. Выбор и применение методов геометрических преобразований: параллельного переноса, симметрии, поворота (вращения), подобия, инверсии в зависимости от формы и свойств базовой фигуры.
курсовая работа [6,4 M], добавлен 13.08.2011Методы решения задач с экономическим содержанием повышенного уровня сложности. Выявление структуры экономических задач на проценты. Вывод формул для решения задач на равные размеры выплат. Решение задач на сокращение остатка на одну долю от целого.
курсовая работа [488,3 K], добавлен 22.05.2022Понятия целой и дробной частей действительного числа. Основные свойства функции и ее график. Применение свойств функции y = [x] при решении уравнений и геометрических задач. Описание реальных процессов непрерывными функциями. Решение задач на делимость.
курсовая работа [487,7 K], добавлен 29.05.2016Понятие геометрического паркета или замощения (разбиения) плоскости. Разработка новых моделей геометрического паркета. Моделирование и составление алгоритмов построения геометрических паркетов из неправильных шестиугольников и пятиугольников одного типа.
курсовая работа [195,5 K], добавлен 20.09.2009Фигуры вращения правильных многогранников, использование их теории. Виды поверхностей в фигурах вращения. Теорема о пересечении гиперболической и цилиндрической поверхностей вращения. Классификация задач на вращение многогранников и вычисление объемов.
реферат [1,1 M], добавлен 25.09.2009Рассмотрение видов арифметических задач, используемых в работе с дошкольниками. Этапы обучения решению арифметических задач. Изучение структуры, модели записи математического действия. Алгоритм решения задач. Роль данных занятий в общем развитии ребенка.
презентация [379,7 K], добавлен 19.06.2015Исследование понятия симметрии, соразмерности, пропорциональности и одинаковости в расположении частей. Характеристика симметрических свойств геометрических фигур. Описания роли симметрии в архитектуре, природе и технике, в решении логических задач.
презентация [1001,7 K], добавлен 06.12.2011Постановка начально-краевых задач фильтрации суспензии с нового кинетического уравнения при учете динамических факторов различных режимов течения. Построение алгоритмов решения задач, составление программ расчетов, получение численных результатов на ЭВМ.
диссертация [1,1 M], добавлен 19.06.2015Построение угла равного данному, биссектрисы данного угла, середины отрезка, перпендикулярных прямых, треугольника по трем элементам. Теорема Фалеса и геометрическое место точек. Построение с использованием свойств движений. Метод геометрических мест.
дипломная работа [359,1 K], добавлен 24.06.2011Изучение наиболее типичных алгоритмов решения задач, имеющих вероятностный характер. Ознакомление с элементами комбинаторики, теорией урн, формулой Байеса, способами нахождения дискретных, непрерывных случайных величин. Рассмотрение основ алгебры событий.
методичка [543,1 K], добавлен 06.05.2010
