Discrete mathematical structures (Book, 2000) [WorldCat.org]
skip to content
Discrete mathematical structures Preview this item
ClosePreview this item
Checking...

Discrete mathematical structures

Author: Bernard Kolman; Robert C Busby; Sharon Cutler Ross
Publisher: Upper Saddle River, NJ : Prentice Hall, 2000.
Edition/Format:   Print book : English : 4th edView all editions and formats
Summary:

Suitable for one/two-term, freshman/sophomore-level courses in Discrete Mathematics, this book presents discrete topics with a theme. It focuses on both basic theory and applications to provide  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Bernard Kolman; Robert C Busby; Sharon Cutler Ross
ISBN: 0130831433 9780130831439 9780130857019 0130857017
OCLC Number: 975124388
Notes: Previous eds. published under title: Discrete mathematical structures for computer science.
Description: 505 pages : illustrations ; 24 cm + 2 computer discs (3 1/2 in.) ; 1 user's guide
Contents: 1. Fundamentals. Sets and Subsets. Operations on Sets. Sequences. Division in the Integers. Matrices. Mathematical Structures.2. Logic. Propositions and Logical Operations. Conditional Statements. Methods of Proof. Mathematical Induction.3. Counting. Permutations. Combinations. The Pigeonhole Principle. Elements of Probability. Recurrence Relations.4. Relations and Digraphs. Product Sets and Partitions. Relations and Digraphs. Paths in Relations and Digraphs. Properties of Relations. Equivalence Relations. Computer Representation of Relations and Digraphs. Operations on Relations. Transitive Closure and Warshall's Algorithm.5. Functions. Functions. Functions for Computer Science. Growth of Functions. Permutation Functions.6. Order Relations and Structures. Partially Ordered Sets. Extremal Elements of Partially Ordered Sets. Lattices. Finite Boolean Algebras. Functions on Boolean Algebras. Circuit Design.7. Trees. Trees. Labeled Trees. Tree Searching. Undirected Trees. Minimal Spanning Trees.8. Topics in Graph Theory. Graphs. Euler Paths and Circuits. Hamiltonian Paths and Circuits. Transport Networks. Matching Problems. Coloring Graphs.9. Semigroups and Groups. Semigroups. Products and Quotients of Semigroups. Groups. Products and Quotients of Groups.10. Languages and Finite-State Machines. Languages. Representations of Special Grammars. And Languages. Finite-State Machines. Semigroups, Machines, and Languages. Machines and Regular Languages. Simplification of Machines.11. Groups and Coding. Coding of Binary Information and Error Detection. Decoding and Error Correction.Appendix A: Algorithms and Pseudocode. Appendix B: Experiments in Discrete Mathematics.
Responsibility: Bernard Kolman, Robert C. Busby, Sharon Cutler Ross.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Related Subjects:(1)

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.