|
|
|
|
| LEADER |
00000nam0a2200000 4500 |
| 001 |
341853 |
| 005 |
20231102005406.0 |
| 010 |
|
|
|a 9785940744083
|
| 035 |
|
|
|a (RuTPU)RU\TPU\book\370143
|
| 090 |
|
|
|a 341853
|
| 100 |
|
|
|a 20181026d2019 m y0rusy50 ca
|
| 101 |
0 |
|
|a rus
|
| 102 |
|
|
|a RU
|
| 105 |
|
|
|a a z 001zy
|
| 200 |
1 |
|
|a Дискретная математика. Алгоритмы: теория и практика
|f С. М. Авдошин, А. А. Набебин
|
| 210 |
|
|
|a Москва
|c ДМК Пресс
|d 2019
|
| 215 |
|
|
|a 282 с.
|c ил.
|
| 320 |
|
|
|a Библиогр.: с. 276-278
|
| 330 |
|
|
|a Книга содержит необходимые сведения из теории алгоритмов, теории графов, комбинаторики. Рассматриваются частично рекурсивные функции, машины Тьюринга, приводятся некоторые варианты алгоритмов (ассоциативные исчисления, системы подстановок, грамматики, продукции Поста, нормальные алгоритмы Маркова, операторные алгоритмы). Описываются основные типы графов (мультиграфы, псевдографы, эйлеровы графы, гамильтоновы графы, деревья, двудольные графы, паросочетания, сети 1 [етри, пленарные графы, транспортные сети). Приводятся некоторые часто используемые в практике алгоритмы на графах. Рассматриваются классические комбинаторные конфигурации и их производящие функции, рекуррентные последовательности.
|
| 606 |
1 |
|
|a Дискретная математика
|2 stltpush
|3 (RuTPU)RU\TPU\subj\9597
|9 36814
|
| 610 |
1 |
|
|a алгоритмы
|
| 610 |
1 |
|
|a частично рекурсивные функции
|
| 610 |
1 |
|
|a машины Тьюринга
|
| 610 |
1 |
|
|a рекурсивная перечислимость
|
| 610 |
1 |
|
|a алгоритмы на графах
|
| 610 |
1 |
|
|a графы
|
| 610 |
1 |
|
|a деревья
|
| 610 |
1 |
|
|a циклы
|
| 610 |
1 |
|
|a раскраска
|
| 610 |
1 |
|
|a потоки
|
| 610 |
1 |
|
|a транспортные сети
|
| 610 |
1 |
|
|a комбинаторика
|
| 610 |
1 |
|
|a комбинаторные конфигурации
|
| 610 |
1 |
|
|a рекуррентные последовательности
|
| 610 |
1 |
|
|a частично упорядоченные множества
|
| 610 |
1 |
|
|a булевы алгебры
|
| 675 |
|
|
|a 51-022.334
|v 4
|
| 700 |
|
1 |
|a Авдошин
|b С. М.
|g Сергей Михайлович
|
| 701 |
|
1 |
|a Набебин
|b А. А.
|g Алексей Александрович
|
| 801 |
|
1 |
|a RU
|b 63413507
|c 20181026
|
| 801 |
|
2 |
|a RU
|b 63413507
|c 20200128
|g RCR
|
| 942 |
|
|
|c BK
|
| 959 |
|
|
|a 3/20180221
|d 1
|e 749,00
|f ЧЗТЛ:1
|
