{"product_id":"a-first-course-in-discrete-mathematics-9780881339406","title":"A First Course in Discrete Mathematics","description":"\u003cp\u003eThis highly regarded work fills the need for a treatment of elementary discrete mathematics that provides a core of mathematical terminology and concepts as well as emphasizes computer applications. Includes numerous elementary applications to computing and examples with solutions. Title of related interest by Waveland Press: Buckley-Lewinter  Introductory Graph Theory with Applications (ISBN 9781478611752). 1. Number Systems The Binary System \/ The Octal and Haxadecimal Systems \/ The Integers \/ The Real Numbers \/ Case Study: Computer Arithmetic: Binary Numbers \/ Case Study: Computer Arithmetic: Floating-Point Numbers \/ Case Study: Computer Arithmetic: Floating-Point Arithmetic \/ Case Study: Memory Addressing and Data Encoding 2. Sets and Logic Sets and Elements \/ Subsets \/ Venn Diagrams \/ Intersections  Unions  and Complements \/ Conjunction  Disjunction  and Negation \/ Conditional and Biconditional Statements \/ Tautologies and Contradictions \/ Logical Implication and Decision Tables \/ Case Study: Searching and Sorting 3. Combinatorics Mathematical Induction \/ Permutations \/ Combinations \/ Binomial Coefficients \/ Distributions \/ Case Study: Correctness of Algorithms \/ Case Study: Introduction to Algorithm Analysis 4. Probability Finite Probability \/ Conditional Probability and Independence \/ Compound Experiments and Repeated Trials \/ Random Variables and Expected Value \/ Case Study: Random Numbers and Simulation 5. Relations and Functions Relations \/ Functions \/ Graphs of Functions \/ Three Classes of Functions \/ Operations on Functions: Inverses \/ Case Study: Computer Functions \/ Case Study: Algorithm Analysis: Orders of Magnitude \/ Case Study: Cryptography 6. Vectors and Matrices Matrices and Arrays \/ Matrix Multiplication \/ The Inverse of a Matrix and Determinants \/ Case Study: Stacks  Queues  and Deques \/ Case Study: Implementation and Comparison of Sorting Algorithms 7. Boolean Algebra Boolean Algebras and Their Properties \/ Boolean Functions \/ Karnaugh Maps and Prime Implicants \/ Minimizing Boolean Functions and Expressions \/ Case Study: Switching Theory 8. Graph Theory Graphs and Digraphs \/ Basic Definitions \/ Classes of Graphs \/ Matrices Associated with Graphs \/ Connectivity \/ Traversing Graphs \/ Case Study: Heap Sort \/ Case Study: The Critical Path Method\u003c\/p\u003e","brand":"My Store","offers":[{"title":"Default Title","offer_id":45648022569013,"sku":"ByrdShop_0881339407","price":54.42,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0627\/8139\/0901\/files\/9780881339406.jpg?v=1781706865","url":"https:\/\/atxbooks.com\/products\/a-first-course-in-discrete-mathematics-9780881339406","provider":"ATX Books","version":"1.0","type":"link"}