Авторизация

Календарь
«    Сентябрь 2015    »
ПнВтСрЧтПтСбВс
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
 


  • Опуликовал: admin
  • |
  • Коментариев: 0
  • |
  • Просмотров: 112

Основы теории графов

Систематическое введение в теорию графов, построенное в соответствии с внутренней логикой ее развития. Основные положения доказываются и иногда иллюстрируются примерами прикладного характера. Многие результаты, не являющиеся необходимыми, приводятся в виде упражнений и дополнений. Для студентов вузов по специальностям "Математика" и "Прикладная математика", а также для научных работников и инженеров.

  • Опуликовал: admin
  • |
  • Коментариев: 0
  • |
  • Просмотров: 167

Дискретный принцип максимума

Эта книга является первой монографией, посвященной распространению принципа максимума Л.С.Понтрягина на дискретные процессы. Авторы стремились к тому, чтобы представить дискретный принцип максимума как практическое орудие оптимизации. Поэтому в книге рассматривается много доведенных до численного результата задач из различных областей техники и экономики (оптимальное проектирование химических реакторов, расчет многоступенчатых ракет, транспортная задача и т. п.). Некоторые решения сравниваются с решениями тех же задач методом динамического программирования. Простота используемого в книге математического аппарата делает ее доступной студентам технических вузов. Книга предназначена в первую очередь для лиц, непосредственно занимающихся решением оптимальных задач. Большой интерес представит она и для математиков, разрабатывающих методы оптимизации.

  • Опуликовал: admin
  • |
  • Коментариев: 0
  • |
  • Просмотров: 123

Основы дискретной математики

В книге излагаются основы алгебраических систем, математической логики теории графов и мографов, теории формальных грамматик и автоматов, прикладной теории алгоритмов и характеризации моделей, которые в совокупности образуют единый методически взаимосвязанный курс "Дискретная математика". В конце каждой главы приведены упражнения и задачи. Для студентов вузов, обучающихся по специальностям "Прикладная математика", "Электронные вычислительные машины", "Автоматизированные системы управления", "Конструирование и производство электронно-вычислительной аппаратуры", "Системы автоматизированного проектирования".

  • Опуликовал: admin
  • |
  • Коментариев: 0
  • |
  • Просмотров: 160

Дискретная дифференциальная геометрия. Интегрируемая структура

Дискретная дифференциальная геометрия возникла и развивается на стыке дифференциальной и дискретной геометрии. Ее целью является разработка разностных эквивалентов понятий и методов классической теории поверхностей. Последняя воспроизводится в результате непрерывного предела. Интерес к дискретной дифференциальной геометрии обусловлен не только ее важностью для чистой математики, но также и ее актуальностью для приложений в компьютерной графике, теоретической физике, архитектуре и численных методах. Недавний прогресс в дискретной дифференциальной геометрии привел не только к дискретизации большого числа классических результатов, но также и к лучшему пониманию фундаментальных структур, лежащих в основе классической дифференциальной геометрии и теории интегрируемых систем. Настоящая книга дает систематическое изложение современных достижений в этой области.

  • Опуликовал: admin
  • |
  • Коментариев: 0
  • |
  • Просмотров: 109

Комбинаторные конструкции продолжения струй

Рассматривается вопрос о гладком продолжении функций, определенных значениями своих струй на конечных объединениях множеств и продолжимых с каждого их множеств в отдельности.

  • Опуликовал: admin
  • |
  • Коментариев: 0
  • |
  • Просмотров: 214

Графы и их применение. Комбинаторные алгоритмы для программистов

Содержание учебника разделяется на две части. Первая часть посвящена изучению теории графов. Она включает в себя такие темы, как связность, деревья, эйлеровы и гамильтоновы цепи и циклы, бесконечные графы, планарные графы и раскрашивание графов, где особенно выделены вопросы, связанные с гипотезой четырех красок, теория ориентированных графов, каркасы и изоморфизм деревьев. Содержание второй части учебника посвящено комбинаторным методам вычисления. Рассматриваются классы алгоритмов, их анализ. Большое внимание уделено последовательному распределению, связному распределению, множествам и мультимножествам, рекуррентным соотношениям, алгоритмам рекуррентных соотношений, производящим функциям, всем типам поиска и сортировок.

  • Опуликовал: admin
  • |
  • Коментариев: 0
  • |
  • Просмотров: 112

Дискретная математика для инженера

В книге изложены основные понятия теории множеств, общей алгебры, логики, теории графов, теории алгоритмов и формальных систем, теории автоматов. По сравнению с изданием 1988 г. заново написаны разделы по теории графов и сложности вычислений. Для инженеров, специализирующихся в области автоматизированного управления и проектирования, вычислительной техники, информационных технологий, передачи информации, а также для студентов и аспирантов соответствующих специальностей.

  • Опуликовал: admin
  • |
  • Коментариев: 0
  • |
  • Просмотров: 135

Линейно-алгебраический метод в комбинаторике

Современная комбинаторика - это весьма многогранная и активно развивающаяся область математики. В XX веке был разработан ряд мощных методов, позволяющих решать многие трудные задачи комбинаторики. Среди этих методов особое место занимает линейно-алгебраический метод. С его помощью удалось добиться прорыва в таких классических проблемах, как, например, проблема Борсука о разбиении множеств на части меньшего диаметра. В книге излагаются основы метода и описываются наиболее яркие примеры его применения. Для понимания материала достаточно знания элементарных понятий линейной алгебры и математического анализа. Книга будет полезна студентам и аспирантам, интересующимся комбинаторным анализом, а также специалистам в области дискретной математики.

  • Опуликовал: admin
  • |
  • Коментариев: 0
  • |
  • Просмотров: 129

Труды по дискретной математике. Том 11. Выпуск 1

Настоящий сборник продолжает серию "Труды по дискретной математике". В течение года выпускается один том, состоящий с 2008 года из двух выпусков. Первый выпуск настоящего тома содержит 11 статей, посвященных различным вопросам дискретной математики, представляющим интерес для интенсивно развивающейся в последние десятилетия теоретической криптографии: свойствам дискретных алгебраических структур, системам случайных уравнений над конечными полями, свойствам различных комбинаторных объектов и т. п. Материалы сборника представляют интерес для специалистов, занимающихся различными вопросами дискретной математики и теоретической криптографии.

  • Опуликовал: admin
  • |
  • Коментариев: 0
  • |
  • Просмотров: 226

Одномерные дискретные распределения

Приводится ряд общих сведений из математического анализа и теории вероятностных распределений, а также необходимые алгоритмы компьютерной генерации одномерных дискретных случайных величин. Вводятся важные общие классы одномерных дискретных величин, включая семейства смешанных и составных случайных величин. Подробно рассмотрены свойства семейств биномиальных, пуассоновских, отрицательных биномиальных, геометрических, гипергеометрических, логарифмических распределений. Менее подробно рассмотрено несколько десятков связанных с ними семейств распределений дискретных случайных величин.