Авторизация
Поиск по указателям
Kolman B., Busby R.C., Ross S. — Discrete Mathematical Structures
Обсудите книгу на научном форуме Нашли опечатку?
Название: Discrete Mathematical StructuresАвторы: Kolman B., Busby R.C., Ross S.Аннотация: Tying together discrete mathematical topics with a theme, this text stresses both basic theory and applications, offering students a firm foundation for more advanced courses. It limits the mathematics required (no calculus), and explains the small amount of linear algebra that is needed. The book uses algorithms and pseudocode to illustrate techniques, provides coding exercises and features sections on mathematical structures, the predicate calculus, recurrence relations, functions for computer science, growth of functions and minimal spanning trees.
Язык: Рубрика: Математика /Статус предметного указателя: Готов указатель с номерами страниц ed2k: ed2k stats Издание: 3-rd editionГод издания: 1996Количество страниц: 544Добавлена в каталог: 23.01.2014Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
Set(s), cardinality of 4 Set(s), characteristic function of 17 Set(s), closed 330 Set(s), combination of, taken r at a time 78 Set(s), complement of 7 Set(s), complement of B with respect to A 1 Set(s), contained in 3 Set(s), corresponding to a sequence 16 Set(s), countable 18 Set(s), disjoint 6 Set(s), element of 1 Set(s), empty 2 Set(s), equal 3 Set(s), finite 4 Set(s), infinite 4 Set(s), input, of a machine 391 Set(s), intersection of 6 Set(s), linearly ordered 227 Set(s), member of 1 Set(s), mutually exclusive 87 Set(s), operations, properties of 10 Set(s), partially ordered 225 Set(s), partition of 103 Set(s), permutation of 75 Set(s), power set of 4 Set(s), product 102 334 Set(s), quotient 103 Set(s), R-relative 109 Set(s), regular 20 Set(s), regular expression over 19 Set(s), state, of a machine 391 Set(s), strings from 19 Set(s), subset of 3 Set(s), symmetric difference of 9 Set(s), uncountable 18 Set(s), union of 6 Set(s), universal 3 Set(s), Venn diagram of 3 Sibling of a vertex 287 Simple circuit 199 Simple cycle 311 Simple path 199 311 Sorting, topological 233 Space, probability 89 Space, probability, axioms for 89 Space, sample 86 Spanning tree 314 Spanning tree, minimal 322 Spanning tree, undirected 315 Square matrix 30 Starting state 393 State(s) 391 468 State(s) of a finite-state machine 391 State(s), acceptance 393 State(s), set of a machine 391 State(s), starting 393 State(s), transition function 391 398 State(s), transition table 391 State(s), vector, of a Markov chain 468 Statement(s) 46 Statement(s), CALL 445 453 Statement(s), compound 47 Statement(s), conjunction of 48 Statement(s), contradiction of 54 Statement(s), contrapositive of 53 Statement(s), converse of 53 Statement(s), disjunction of 48 Statement(s), equivalent 55 Statement(s), FOR 452 Statement(s), GO TO 446 454—455 Statement(s), IF THEN ELSE 446 449 Statement(s), logically equivalent 55 Statement(s), logically following from 58 Statement(s), negation of 47 Statement(s), PRINT 454 Statement(s), RETURN 445 452—453 Statement(s), UNTIL 447 451 Statement(s), WHILE 447 450 Steady-state vector 469 Steps in A proof 62 Storage cell 137 String(s) 15 19 String(s), catenation of 19 String(s), compatible 413 String(s), empty 19 String(s), length of 376 Structure, mathematical 39 Structured algorithm 446 Subgraph 200 Subgroup 356 Subgroup, coset of 363 Subgroup, normal 363 Subgroup, trivial 356 Sublattice 249 Submonoid 335 SUBROUTINE 445 452 SUBROUTINE statement 452 Subsemigroup 335 Subset 3 Subset, regular 20 Substitution rule for Boolean algebras 262 Subtree of a tree 290 Subtree, corresponding to a vertex 290 Subtree, left 300 Subtree, right 300 Sum of matrices 31 Sum, mod 2 426 Symmetric closure of a relation 151 Symmetric difference, of two sets 9 Symmetric group on n letters 355 Symmetric matrix 34 Symmetric relation 124 Symmetric relation, acyclic 312 Symmetric relation, graph of 127 Symmetry of a figure 353 Syndrome of an element 439 Syntax, diagram 381 Syntax, diagram of a language 369 System, mathematical 39 T flip-flop 391 Table, binary operation 331 Table, decoding 437 Table, multiplication 351 Table, state transition 391 Table, truth 47 267 Tautology 54 Terminal symbol 370 Theta class 192 Time, running, of an algorithm 194 466 Topological sorting 233 Transformation 168 Transition function, state 391 Transition function, state corresponding to a string 398 Transition matrix 468 Transition probability 468 Transitive closure of a relation 151 157 Transitive relation 128 Transpose of a matrix 34 Transposition 185 Traveling salesperson problem 216 Traversing a tree 299 Tree(s) 286 Tree(s), B- of degree k 471 Tree(s), binary 290 Tree(s), complete binary 290 Tree(s), complete n-tree 290 Tree(s), computer representation of positional binary 295 Tree(s), derivation 373 Tree(s), height of 288 Tree(s), inorder search of 303 Tree(s), labeled 292 Tree(s), leaves of 288 Tree(s), linked list representation of 306 Tree(s), minimal spanning 322 Tree(s), n-tree 290 Tree(s), ordered 289 Tree(s), parse 376 Tree(s), positional 294 Tree(s), positional binary 294 Tree(s), postorder search of 303 Tree(s), preorder search of 300 Tree(s), root of 287 Tree(s), rooted 287 Tree(s), search 299 Tree(s), searching 299 Tree(s), spanning 314 Tree(s), subtree of 289 300 Tree(s), traversing 299 Tree(s), undirected 310 Tree(s), undirected, edge in 310 Tree(s), undirected, spanning 315 Tree(s), vertex of 287 Tree(s), walking 299 Truth table 47 267 Two-stage influence 475 Type n (n=0, 1, 2, 3), language 376 Type n (n=0, 1, 2, 3), phrase structure grammar 376 Unary operation 40 Uncountable set 18 Undirected edge 127 310 Undirected spanning tree 315 Undirected tree 310 Union of sets 6 Unit element of a poset 241 Universal quantification 49 Universal set 3 Universal set, properties of 10 until statement 447 451 Upper bound 242 Value of a function 168 Variable, local 454 Vector, state 468 Vector, steady-state 469 Venn diagram 3 Venn, John 3 Vertex 111 197 Vertex in a tree T 287 Vertex, degree of 198 Vertex, descendants of 290 Vertex, in-degree of 113 Vertex, isolated 199 Vertex, level n 287 Vertex, nearest neighbor of 322 Vertex, offspring of 287 Vertex, out-degree of 113 Vertex, subtree beginning with 290 Vertex, visiting 299 Vertices, adjacent 127 199 310 Vertices, distance between 322 Vertices, interior, of a path 159 Vertices, nearest neighbor of 322 Walking a tree 299 Warshall's algorithm 160 Weight of a word 422 Weight of an edge 215 321 Weighted graph 321 while statement 447 450 Word 19 421 Word, code 422 Word, weight of 422 Zero, element of a poset 241 Zero, matrix 32
Реклама
|
|
О проекте