Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Андерсон Дж. — Дискретная математика и комбинаторика
Андерсон Дж. — Дискретная математика и комбинаторика



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Дискретная математика и комбинаторика

Автор: Андерсон Дж.

Аннотация:

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


Язык: ru

Рубрика: Математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 2004

Количество страниц: 960

Добавлена в каталог: 18.09.2006

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Абсолютное значение - Absolute value      820
Автомат - Automaton      731
Автомат - Automaton, детерминированный - deterministic      735
Автомат - Automaton, диаграмма состояний - state diagram      732
Автомат - Automaton, допускаемый язык - accepted language      731
Автомат - Automaton, допускание - accepting      733
Автомат - Automaton, недетерминированный - nondeterministic      735
Автомат - Automaton, состояние зацикливания - sink state      734
Автомат - Automaton, функция переходов - transition function      731
Адлеман, Л.М. (Adleman, L.M.)      844
Аксиоматическая система - Axiom system      67
Аксиоматическая система - Axiom system, Гильберта — Бернайса — Геделя - Goedel — Hilbert — Bernays      67
Аксиоматическая система - Axiom system, равенство - equality      123
Аксиоматическая система - Axiom system, Рассела — Уайтхеда - Russell — Whitehead      67
Аксиоматическая система - Axiom system, целые числа - integers      124
Аксиоматическая система - Axiom system, Цермело — Френкеля — фон Неймана - Zermelo — Fraenkel — von Neumann      67
Алгебраический элемент - Algebraic element      815
Алгебраическое число - Algebraic number      815
Алгебраическое число - Algebraic number, целое - Algebraic integer      815
Алгоритм - Algorithm      184 298
Алгоритм - Algorithm, быстрой сортировки - quick sort      208
Алгоритм - Algorithm, Горнера - Horner's algorithm      185
Алгоритм - Algorithm, Дейкстры - Dijkstra's algorithm      612 615
Алгоритм - Algorithm, деления - Division algorithm      140 301
Алгоритм - Algorithm, Евклида - Euclidean algorithm      302
Алгоритм - Algorithm, Крускала - Krushkal's algorithm      682
Алгоритм - Algorithm, перевода последовательности в дерево - Sequence to tree algorithm      672
Алгоритм - Algorithm, поиска дерева в глубину - Depth-first tree search      661
Алгоритм - Algorithm, поиска дерева в ширину - Breadth-first tree search      659
Алгоритм - Algorithm, преобразования дерева в последовательность - Tree to sequence algorithm      670
Алгоритм - Algorithm, Прима - Prim's algorithm      684 686
Алгоритм - Algorithm, пузырьковой сортировки - bubble sort      207
Алгоритм - Algorithm, сортировки - sorting algorithm      205
Алгоритм - Algorithm, сортировки вставками - insertion sort      211
Алгоритм - Algorithm, сортировки выбором - selection sort      206
Алгоритм - Algorithm, сортировки слиянием - merge sort      209
Алгоритм - Algorithm, Флойда — Уоршолла - Floyd — Warshall algorithm      619 621
Алгоритм - Algorithm, Форда — Фалкерсона - Ford — Fulkerson algorithm      699
Алгоритм - Algorithm, Хаффмана - Huffman's algorithm      640 642
Алфавит - Alphabet      399 725
Бернулли, Иоганн (Bernoulli, Jean)      438
Бесконечный спуск - Infinite descent      139
Бинарная операция - Binary operation      163 397
Бинарное дерево поиска - Binary search tree      631
Бинарное дерево поиска - Binary search tree, обход - traversing      649
Биномиальная теорема - Binomial theorem      337
Биномиальное распределение - Binomial distribution      375
Битовая строка - Bit String      318
Блоковый код - Block code      753
Боер, Р.С. (Boyer, R.S.)      836
Булева алгебра - Boolean algebra      84 406
Булева алгебра - Boolean algebra, дополнение законов тождества - complement of identities laws      87
Булева алгебра - Boolean algebra, законы ассоциативности - associative properties      85
Булева алгебра - Boolean algebra, законы де Моргана - De Morgan's laws      87
Булева алгебра - Boolean algebra, законы дистрибутивности - distributive properties      85
Булева алгебра - Boolean algebra, законы дополнения - complement properties      85
Булева алгебра - Boolean algebra, законы идемпотентности - idempotent laws      86
Булева алгебра - Boolean algebra, законы инволюции - involution laws      87
Булева алгебра - Boolean algebra, законы коммутативности - commutative properties      85
Булева алгебра - Boolean algebra, законы поглощения - absorption laws      86
Булева алгебра - Boolean algebra, законы тождества - identity properties      85
Булева алгебра - Boolean algebra, свойства констант - null laws      86
Бурали-Форти (Burali-Forti)      67
Вероятность - Probability      348 369 833
Вероятность - Probability, биномиальное распределение - binomial distribution      375
Вероятность - Probability, математическое ожидание - mathematical expectation      376
Вероятность - Probability, множество элементарных событий - sample space      347
Вероятность - Probability, независимые события - independent events      374
Вероятность - Probability, непересекающиеся множества - disjoint set      348
Вероятность - Probability, ожидаемое значение - expected value      376
Вероятность - Probability, среднее значение - mean      379
Вероятность - Probability, условная - conditional      370
Взаимоисключающие множества - Mutually exclusive sets      110
Включение-исключение - Inclusion-exclusion      502
Внутреннее произведение - Inner product      169
Вполне упорядоченная область целостности - Well ordered integral domain      798
Выводимость - Deducibility      34
Выражение - Expression      726
Выражение - Expression, регулярное - regular      726
Высказывание - Proposition      15
Вычет - Residue      153
Гамильтонов - Hamiltonian, путь - path      601
Гамильтонов - Hamiltonian, цикл - cycle      601
Гауссово кольцо - Unique factorization domain      797
Гиперкуб - Hypercube      290
Гипотеза - Hypothesis      35
Гомоморфизм - Homomorphism, колец - ring homomorphism      790
Гомоморфизм - Homomorphism, полугрупп - semigroup homomorphism      415
Грамматика - Grammar      741
Грамматика - Grammar, контекстная - context-sensitive      749
Грамматика - Grammar, начальный символ - start symbol      742
Грамматика - Grammar, непосредственных составляющих - phrase structure      742
Грамматика - Grammar, нетерминальные символы - nonterminal symbols      741 742
Грамматика - Grammar, порождаемый язык - language generated by      742
Грамматика - Grammar, продукции - productions      741
Грамматика - Grammar, регулярная - regular      751
Грамматика - Grammar, соответствующее дерево - corresponding tree      747
Грамматика - Grammar, терминальные символы - terminal symbols      741 742
Грамматика - Grammar, формальная - formal      742
Граф - Graph      95 244 556
Граф - Graph, вершина - vertex      95 244
Граф - Graph, взвешенный - weighted      611
Граф - Graph, гомеоморфный - homeomorphic      557
Граф - Graph, гомоморфизм - homomorphism      556
Граф - Graph, грань - face      581
Граф - Graph, двойственный - dual      587
Граф - Graph, двудольный - bipartite      250
Граф - Graph, двусвязный - biconnected      562
Граф - Graph, диаметр - diameter      290
Граф - Graph, дополнение - complement      559
Граф - Graph, изоморфизм - isomorphism      556
Граф - Graph, компонента - component      250
Граф - Graph, компонента двусвязности - bicomponent      563
Граф - Graph, матрица инцидентности - incidence matrix      278
Граф - Graph, матрица смежности - adjacency matrix      279
Граф - Graph, мультиграф - multigraph      245
Граф - Graph, объединение - union      559
Граф - Graph, остовное дерево - spanning tree      560
Граф - Graph, остовной граф - spanning graph      559
Граф - Graph, пересечение - intersection      559
Граф - Graph, Петерсена - Petersen graph      584
Граф - Graph, планарный граф - planar graph      580
Граф - Graph, полный - complete      250
Граф - Graph, полный двудольный - complete bipartite      251
Граф - Graph, попарно непересекающиеся - pairwise disjoint      559
Граф - Graph, производный - derived      557
Граф - Graph, простой путь - simple path      248
Граф - Graph, простой цикл - simple cycle      250
Граф - Graph, путь - path      248
Граф - Graph, разрезающее множество - cut set      561
Граф - Graph, разрезающее ребро - cut edge      561
Граф - Graph, раскраска - coloring      589
Граф - Graph, расстояние - distance      290
Граф - Graph, расширение - extension      557
Граф - Graph, ребро - edge      95 244
Граф - Graph, связный - connected      249
Граф - Graph, сетка - grid      295
Граф - Graph, смежные вершины - adjacent vertices      244
Граф - Graph, смежные ребра - adjacent edges      244
Граф - Graph, степень вершины - degree of vertex      247
Граф - Graph, точка сочленения - articulation point      561
Граф - Graph, хроматический многочлен - chromatic polynomial      589
Граф - Graph, хроматическое число - chromatic number      589
Граф - Graph, цикл - cycle      250
Граф - Graph, эйлеров цикл - Euler path      270
Группа - Group      410
Группа - Group, абелева - abelian      410
Группа - Group, группа симметрий - symmetric group      419
Группа - Group, единичный элемент - identity      410
Группа - Group, коммутативная - commutative      410
Группа - Group, конечная циклическая - finite cyclic group      412
Группа - Group, левый смежный класс - left coset      413
Группа - Group, нормальная подгруппа - normal subgroup      417
Группа - Group, обратный элемент - inverse      410
Группа - Group, подгруппа - subgroup      412
Группа - Group, порядок - order      410
Группа - Group, порядок элемента - order of an element      411
Группа - Group, прямая сумма - direct sum      821
Группа - Group, симметрий квадрата - symmetries of the square      776
Группа - Group, смежный класс - coset      413
Группа - Group, фактор-группа - factor group      418
Группа - Group, характер - character      821
Группа - Group, циклическая - cyclic group      412
Группа - Group, ядро - kernel      417
Деление, остаток - remainder      140
Деление, частное - quotient      140
Делитель единицы - Unit      795
Дерево - Tree      259 624
Дерево - Tree, m-арное - m-ary      263
Дерево - Tree, бинарный поиск - binary search      631
Дерево - Tree, братья - sibling      263
Дерево - Tree, вес - weight      639
Дерево - Tree, внутренняя вершина - internal vertex      261
Дерево - Tree, высота - height      262
Дерево - Tree, корень - root      262
Дерево - Tree, корневое - rooted      262
Дерево - Tree, корневое ориентированное - rooted directed      262
Дерево - Tree, лес - forest      259
Дерево - Tree, листья - leaves      261
Дерево - Tree, ориентированное - directed      260 624
Дерево - Tree, остовное - spanning tree      264 658
Дерево - Tree, подсчета - counting tree      316
Дерево - Tree, поиск в глубину - depth-first search      661
Дерево - Tree, поиск в ширину - breadth-first search      659
Дерево - Tree, потомок - descendent      263
Дерево - Tree, предок - ancestor      263
Дерево - Tree, родитель - parent      262
Дерево - Tree, сын - child      262
Дерево - Tree, уровень - level      262
Детерминированный автомат - Deterministic automata      735
Дешифровка - Decryption      844
Диаграмма - Diagram, Венна - Venn diagram      77
Диаграмма - Diagram, Ферре - Ferrer's diagram      545
Диаграмма - Diagram, Эйлера - Euler diagram      119
Дизъюнктивная нормальная форма - Disjunctive normal form      47
Диффи, У. (Diffie, W.)      847
Доказательство - Proof, контрпример - counterexample      129
Доказательство - Proof, перебором - case proof      128
Доказательство - Proof, приведение к абсурду - reductio as absurdum      127
Евклид (Euclid), теорема о простых числах - theorem on primes      145
Евклидово кольцо - Euclidean, domain      809
Евклидово кольцо - Euclidean, domain, норма - norm      809
Единичная окружность - Unit circle      820
Запрещенные позиции - Forbidden positions      509
Зашифрованный текст - Ciphertext      844
Идеал - Ideal      793 825
Идеал - Ideal, максимальный - maximal      810
Идеал - Ideal, простой - prime      795
Идемпотент - Idempotent      401
Идентифицирующая функция - Fingerprint      831
Изоморфизм - Isomorphism, колец - ring isomorphism      790
Изоморфизм - Isomorphism, полугрупп - semigroup isomorphism      415
Импликация - Conditional      24 33
Инверсия - Inverse      33
Инверсная польская запись - Reverse Polish notation      651 653
Индукция - Induction      136 137 799
Инфиксная запись - Infix notation      215
Инфиксный код - Infix code      731
Испытания Бернулли - Bernnoulli trials      377
Кан, Дэвид (Kahn, David)      849
Кантор, Георг (Cantor, Georg)      67
Карп, Р.М. (Karp, R.M.)      830
Карта Карно - Karnaugh map      50
Квантор - Quantifier      114 115
Квантор - Quantifier, существования - existential      115
Квантор - Quantifier, универсальный - universal      114
Китайская теорема об остатках - Chinese Remainder Theorem      429
Класс смежности - Coset      414
Класс смежности - Coset, левый - left      811
Ключ - Key, криптографический - cryptographic      843
Ключ - Key, общий шифрующий - enciphering      847
Ключ - Key, секретный дешифрирующий - deciphering      847
Кнут, Д.Э. (Knuth, D.E.)      836 837
Код - Code      638 727
Код - Code, ASCII - ASCII code      756
Код - Code, RSA - RSA code      845
Код - Code, Адамара - Hadamard code      773
Код - Code, блоковый - block code      753
Код - Code, вес - weight      639 758
Код - Code, Голе - Golay code      771
Код - Code, Грея - Gray code      294 755
Код - Code, групповой - group code      757
Код - Code, двойственный - dual code      761
Код - Code, инфиксный - infix code      731
Код - Code, исправляющий ошибки - error correcting code      755
Код - Code, ключевой - key code      728
Код - Code, кома-код - comma code      754
Код - Code, линейный - linear code      757
Код - Code, мгновенный - instantaneous code      754
Код - Code, Морзе - Morse code      754
Код - Code, обнаруживающий ошибки - error detecting code      754
Код - Code, однозначно декодируемый - uniquely decipherable      638 727
Код - Code, префиксный - prefix      638
Код - Code, префиксный - prefix code      728 754
Код - Code, Рида — Мюллера - Reed — Muller code      772
Код - Code, суффиксный - suffix code      728
Код - Code, Хаффмана - Huffman code      754
Код - Code, Хаффмана - Huffman's code      640
Код - Code, Хемминга - Hamming code      768
Кольцо - Ring      788
Кольцо - Ring, главный идеал - principal ideal      794
Кольцо - Ring, группа делителей единицы - group of units      795
Кольцо - Ring, делитель единицы - unit      795
Кольцо - Ring, идеал - ideal      793
Кольцо - Ring, коммутативное - commutative      789
Кольцо - Ring, неприводимый элемент - irreducible element      795
Кольцо - Ring, подкольцо - subring      791
Кольцо - Ring, полиномов - ring of polynomials      802
Кольцо - Ring, с единицей - ring with unity      789
Кольцо - Ring, упорядоченное - ordered      798
Комбинаторный принцип, сложения - Addition counting principle      319 324
Комбинаторный принцип, умножения - Multiplication counting principal      317
Коммутационная схема - Circuit Diagram      56
Коммутационная схема - Circuit Diagram, инвертор - negation gate      58
Коммутационная схема - Circuit Diagram, логический элемент и - and gate      58
Коммутационная схема - Circuit Diagram, логический элемент или - or gate      58
Коммутационная схема - Circuit Diagram, логический элемент не - negation gate      58
Коммутационная схема - Circuit Diagram, логический элемент не-и - nand gate      60
Коммутационная схема - Circuit Diagram, логический элемент не-или - nor gate      60
Коммутационная схема - Circuit Diagram, полный сумматор - full-adder      62
Коммутационная схема - Circuit Diagram, полусумматор - half-adder      61
Коммутационная схема - Circuit Diagram, схема переключения - switching circuit      57
Комплексная плоскость - Complex plane      820
Комплексное число - Complex number      819
Комплексное число - Complex number, абсолютное значение - absolute value      820
Комплексное число - Complex number, действительная часть - real part      820
Комплексное число - Complex number, длина - length      820
Комплексное число - Complex number, мнимая часть - imaginary part      820
Комплексное число - Complex number, сопряженное - conjugate      820
Конверсия - converse      33
Конечные разности - Finite differences      469
Конечные разности - Finite differences, правило произведения - product rule      471
Конечные разности - Finite differences, правило частного - quotient rule      471
Конечные разности - Finite differences, суммирование - summation      483
Конечные разности - Finite differences, суммирование по частям - summation by parts      485
Конечные разности - Finite differences, факториальный многочлен - factor polynomials      473
Конкатенация - Concatenation      399 725
Константа - Constant      802
Контрапозиция - Contrapositive      29 33
Конъюнктивная нормальная форма - Conjunctive normal form      48
1 2 3
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте