t.me/knigoprovod Отправить другу/подруге по почте ссылку на эту страницуВариант этой страницы для печатиНапишите нам!Карта сайта!Помощь. Как совершить покупку…
московское время14.12.19 05:40:26
На обложку
Автоматизированные информационные технологии в экономикеавторы — Титоренко Г. А., ред.
Механизмы вторичной электронной эмиссии рельефной поверхности…авторы — Новиков Ю. А., ред.
Мир снега и льдаавторы — Котляков В. М.
б у к и н и с т и ч е с к и й   с а й т
Новинки«Лучшие»Доставка и ОплатаМой КнигоПроводЗаказ редких книгО сайте
Книжная Труба   поиск по словам из названия
Авторский каталог
Каталог издательств
Каталог серий
Моя Корзина
Только цены
Рыбалка
Наука и Техника
Математика
Физика
Радиоэлектроника. Электротехника
Инженерное дело
Химия
Геология
Экология
Биология
Зоология
Ботаника
Медицина
Промышленность
Металлургия
Горное дело
Сельское хозяйство
Транспорт
Архитектура. Строительство
Военная мысль
История
Персоны
Археология
Археография
Восток
Политика
Геополитика
Экономика
Реклама. Маркетинг
Философия
Религия
Социология
Психология. Педагогика
Законодательство. Право
Филология. Словари
Этнология
ИТ-книги
O'REILLY
Дизайнеру
Дом, семья, быт
Детям!
Здоровье
Искусство. Культурология
Синематограф
Альбомы
Литературоведение
Театр
Музыка
КнигоВедение
Литературные памятники
Современные тексты
Худ. литература
NoN Fiction
Природа
Путешествия
Эзотерика
Пурга
Спорт

/Наука и Техника/Математика

Введение в прикладную комбинаторику — Кофман А.
Введение в прикладную комбинаторику
Кофман А.
год издания — 1975, кол-во страниц — 480, тираж — 18000, язык — русский, тип обложки — твёрд. 7Б тканев., масса книги — 550 гр., издательство — Физматлит
КНИГА СНЯТА С ПРОДАЖИ
Сохранность книги — хорошая

INTRODUCTION
A
LA COBINATORIQUE
EN VUE DES APPLICATIONS

PAR
A. KAUFMANN

DUNOD
PARIS
1968


Пер. с фр. В. П. Мякишева и В. Е. Тараканова

Формат 60x90 1/16
ключевые слова — комбинатор, перечислен, графов, оптимизац, пересчёт, размещен, сочетан, нумератор, совпаден, перманент, становк, транспозиц, транзитивн, замыкан, хроматическ, р-цветн, р-граф, дерев, ветвлен, паросочетан, бинарн, булев, кодирован, циклическ, сцеплен

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

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

При написании книги автор стремился к тому, чтобы читатель, не обладающий предварительной подготовкой, получил дополнительный стимул к изучению этой области математики. Этому способствует большое количество примеров и иллюстративного материала. Простота и наглядность изложения делают её доступной самому широкому кругу читателей.

В процессе перевода и редактирования было выявлено и исправлено значительное количество ошибок и неточностей оригинала, особенно большим изменениям подверглись главы IV и V.

ПРЕДИСЛОВИЕ РЕДАКТОРА ПЕРЕВОДА
Севастьянов Б. А.

ОГЛАВЛЕНИЕ

Предисловие редактора перевода6
 
Список основных обозначений7
 
Г л а в а  I.  Пересчёт. Применение производящих функций9
 
§ 1. Введение9
§ 2. Теоретико-множественное произведение. Понятие r-выборки9
§ 3. Размещения. Сочетания10
§ 4. Пересчёт. Перечисление. Классификация. Оптимизация16
§ 5. Производящие функции18
§ 6. Сведения о конечноразностных операторах20
§ 7. z-преобразование24
§ 8. Применение производящей функции. Энумераторы и денумераторы
сочетаний37
§ 9. Денумераторы размещений44
§ 10. Основные последовательности и формулы для пересчёта47
 
Г л а в а  II.  Развитие методов пересчёта60
 
§ 11. Введение60
§ 12. Формула включения и исключения60
§ 13. Использование общего метода решета в теории чисел70
§ 14. Задача о встречах. Беспорядки и совпадения73
§ 15. Перманент матрицы78
§ 16. Группы подстановок. Перестановки. Транспозиции87
§ 17. Денумераторы цикловых классов97
§ 18. Классифицирование. Схема размещения элементов по ячейкам114
§ 19. Урновые схемы125
§ 20. Задача о супружеских парах, или задача Люка127
§ 21. Перестановки с запретными положениями. Размещение по ячейкам133
§ 22. Противоречивые перестановки145
§ 23. Латинские прямоугольники151
 
Г л а в а  III.  Свойства графов154
 
§ 24. Введение154
§ 25. Граф. Определение155
§ 26. Понятие пути161
§ 27. Сильно связный граф. Разложение на максимальные сильно связные
подграфы. Транзитивное замыкание и пересчёт путей164
§ 28. Порядковая функция графа без контуров172
§ 29. Функция Гранди177
§ 30. Внутренняя устойчивость. Внешняя устойчивость180
§ 31. Ядра графа186
§ 32. Основные понятия для неориентированных графов191
§ 33. Хроматическое число. Хроматический класс195
§ 34. Клика. Максимальная клика201
§ 35. р-цветный граф. Граф с р отображениями Неориентированный
мультиграф, или неориентированный р-граф204
§ 36. Плоские р-графы205
§ 37. Подмножество сочленения210
§ 38. Прадерево. Дерево217
§ 39. Конечные структуры223
 
Г л а в а  IV.  Перечисление243
 
§ 40. Введение243
§ 41. Метод латинской композиции243
§ 42. Перечисление путей246
§ 43. Перечисление элементарных путей248
§ 44. Перечисление элементарных контуров252
§ 45. Перечисление последовательностей с повторением255
§ 46. Перечисление факторов графа257
§ 47. Перечисление рассечений263
§ 48. Другие методы и задачи перечисления265
 
Г л а в а  V.  Оптимизация271
 
§ 49. Введение271
§ 50. Числовая функция на графе271
§ 51. Оптимизация пути в графе без контуров. Теоремы оптимальности277
§ 52. Метод динамического программирования279
§ 53. Последовательные графы291
§ 54. Метод прогрессивных разделений и оценок (метод ветвления и
ограничения)299
§ 55. Нахождение хорошего решения эвристическим методом324
§ 56. Применение методов Монте-Карло338
§ 57. Понятие k-оптимальности341
§ 58. Оптимизация на прадереве. Отыскание оптимального дерева,
являющегося частичным графом350
§ 59. Задачи о временном упорядочении355
§ 60. Оптимизация потока в сети361
§ 61. Простой граф. Покрытие. Паросочетание381
§ 62. Задача о назначении405
 
П р и л о ж е н и е  А.  Бинарная булева алгебра. Кольцо классов вычетов
по модулю n. Поля Галуа характеристики р415
 
А1. Введение415
А2. Булева алгебра415
A3. Кольцо классов вычетов по модулю n427
А4. Поля Галуа432
А5. Алгебра по модулю 2435
 
П р и л о ж е н и е  Б.  Кодирование. Коды, обнаруживающие ошибки439
 
Б1. Введение439
Б2. Передача r-выборки439
БЗ. Коды, обнаруживающие и исправляющие ошибки445
Б4. Аналогия между циклическими и линейными кодами460
Б5. Коды сцепления465
Б6. Декодирование перестановками468
 
Литература472
Именной указатель475
Предметный указатель477

Книги на ту же тему

  1. Прикладная комбинаторная математика, Беккенбах Э., ред., 1968
  2. Комбинаторные методы дискретной математики, Сачков В. Н., 1977
  3. Преобразования и перестановки, Калужнин Л. А., Сущанский В. И., 1979
  4. Компьютер и задачи выбора, Журавлёв Ю. И., сост., 1989
  5. Живые числа. Пять экскурсий, Боро В., Цагир Д., Рольфс Ю., Крафт Х., Янцен Е., 1985
  6. Комбинаторные задачи и (0, 1)-матрицы, Тараканов В. Е., 1985
  7. Характеризационная теория синтеза функциональных декомпозиций в k-значных логиках, Горбатов А. В., 2000
  8. Булевы алгебры, Сикорский Р., 1969
  9. Кибернетическое моделирование. Некоторые приложения, Кемени Д. Д., Снелл Д. Л., 1972
  10. Группы и их графы, Гроссман И., Магнус В., 1971
  11. Теория графов, Харари Ф., 1973
  12. Эйлеровы графы и смежные вопросы, Фляйшнер Г., 2002
  13. Графы и их применение, Оре О., 1965
  14. Машины клеточных автоматов, Тоффоли Т., Марголус Н., 1991
  15. Дискретная математика для программистов, Хаггарти Р., 2004
  16. Анализ алгоритмов. Вводный курс, Макконнелл Д., 2002
  17. Параллельные алгоритмы целочисленной оптимизации, Хохлюк В. И., 1987
  18. Численные методы оптимизации: Единый подход, Полак Э., 1974
  19. Динамические задачи дискретной оптимизации, Рихтер К., 1985
  20. Методы оптимизации, Моисеев Н. Н., Иванилов Ю. П., Столярова Е. М., 1978
  21. Информатика, Луенбергер Д. Д., 2008
  22. Теория арифметических кодов, Дадаев Ю. Г., 1981
  23. Эффективное кодирование, Новик Д. А., 1965
  24. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение, Морелос-Сарагоса Р., 2005
  25. Основы кодирования, Вернер М., 2006
  26. Криптография, Смарт Н., 2006
  27. Криптографические методы защиты информации в компьютерных системах и сетях, Иванов М. А., 2001

Напишите нам!© 1913—2013
КнигоПровод.Ru
Рейтинг@Mail.ru btd.kinetix.ru работаем на движке KINETIX :)
elapsed time 0.048 secработаем на движке KINETIX :)