Summary: For one- or two-term freshman/sophomore-level courses in Discrete Mathematics.
Combining a careful selection of topics with previews of their genuine applications in computer science, this text, more than any other book in its field, is written at an elementary level with a strong pedagogical focus. It limits its area and coverage of topics to those that students will actually utilize, and emphasizes both basic theory and applications, giving a firm founda...show moretion for more advanced courses, as well as providing an excellent reference work for those courses.
NEW - Brief sketches of mathematical history open each chapter.
Vignettes provide these students with a practical background of how these ideas were developed.
NEW - Additional number theory--Provides more information on the properties of integers, including base n representations; and gives more contexts for isomorphism.
Gives students further understanding for future study.
NEW - Cryptology theme--Begins in Chapter 1, and is then explored throughout the book, ending with Section 11.3, Public Key Cryptology.
Presents for students the basic ideas of this fun field.
NEW - Expanded coverage of coding--Covers all of its aspects, including efficiency, effectiveness, and security.
Provides students with full picture of coding.
NEW - New exercises in each chapter--Includes approximately 25% more exercises than in the 4th edition.
Emphasizes for students multiple representations of concepts providing more practice in proof-reading and -writing skills.
NEW - Additional student projects--Included for weighted voting systems, Petri nets, and Catalan numbers.
Provides students with opportunities for exploration and discovery, as well as for writing and for working in groups.
NEW - Chapter review questions--Provided at the end of each chapter.
Helps students identify the "big" ideas of each chapter.
Concise, well-written text--Remains the briefest text on the market; devoid of excessive technical jargon and abstraction.
Helps students focus on fundamental concepts without becoming bogged down in special cases, weakly-motivated examples, and applications. Enables instructors to sharpen their focus on key ideas and concepts.
Development of mathematical thinking skills--Strengthens the text for use in a bridge course and lays foundation for mathematical thinking in upper-division courses.
Helps students develop the skills of building mathematical models through abstraction.
No calculus--Assumes only a limited background in mathematics.
Offers students a level of rigor appropriate for beginners or non-math majors.
Organization of text around the concept of relation--Treats relations and digraphs as two aspects of the same basic mathematical idea.
Clear organization of topics--Minimizes the difficulties of being overwhelmed by too many definitions and theory abstraction by treating relations and digraphs as two aspects of the same fundamental idea, which is then used as the basis of virtually all the concepts introduced in the book.
Introduces students to each new idea in the context of previously learned material, allowing them to fully understand what is being presented to them.
Focus on topics used in computer science--Limits coverage of abstract algebra and gives applications for finite state machines, error detecting and correcting codes.
Gives students valuable information for future computer science careers.
Instructor's Solutions Manual and Companion Website.
Provides instructors and students with valuable course support.
Edition/Copyright:5TH 04 Cover: Hardback Publisher:Prentice Hall, Inc. Published: 09/15/2003 International: No
View Author Bio
Kolman, Bernard : Drexel University
Busby, Robert C. : Drexel University
Ross, Sharon Cutler : Georgia Perimeter College
View Table of Contents
Sets and Subsets. Operations on Sets. Sequences. Properties of Integers. Matrices. Mathematical Structures.
Propositions and Logical Operations. Conditional Statements. Methods of Proof. Mathematical Induction.
Permutations. Combinations. 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.
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.
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.
Binary Operations, Revisited. 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. Public Key Cryptology.
Appendix A: Algorithms and Pseudocode. Appendix B: Additional Experiments in Discrete Mathematics. Answers to Odd-Numbered Exercises. Answers to Chapter Tests. Index.
Ships same day or next business day via UPS (Priority Mail for AK/HI/APO/PO Boxes)! Used sticker and some writing and/or highlighting. Used books may not include working access code or dust jacket.
$19.95 +$3.99 s/h
omgtextbooks Pueblo West, CO
Upper Saddle River, NJ 2003 Hard cover 5th ed. Good. Sewn binding. Cloth over boards. 528 p. Contains: Illustrations.
$23.18 +$3.99 s/h
textbooknook Knoxville, TN
Brand New Text!!! Never Been Used!!! This text is totally clean with no writing at all!!!
$85.63 +$3.99 s/h
bargainforce Chicago, IL
"Wear, markings, labels from previous ownership. "
$93.00 +$3.99 s/h
One Planet Books Columbia, MO
Ships same day or next business day! UPS expedited shipping available (Priority Mail for AK/HI/APO/PO Boxes). Used sticker & some writing and/or highlighting. Used books may not include working access...show more code or dust jacket ...show less
Free Shipping Get Free Shipping on orders over $25 (not including Rental and Marketplace). Order arrives in 5-10 business days.
Need it faster? We offer fast, flat-rate expedited shipping options.
Not the right book for you? We'll gladly take it back within 30 days.
To return an eTextbook:
Your eTextbook is non-returnable once it's been activated. You must contact us about returning your eTextbook before you activate it.
Returns are accepted within 30 days of the purchase date on your order confirmation.
This book qualifies for guaranteed cash back! Buy it now for , then:
Sell it back by:
Guaranteed cash back:
Cost of this book after cash back:
Take advantage of Guaranteed Cash Back. Send your book to us in good condition before the end of the buyback period, we'll send YOU a check, and you'll pay less for your textbooks!
If you find this book for less on Amazon.com (direct from Amazon, not marketplace sellers), we'll match it.
In our warehouse, waiting to ship directly to you.
We hand-inspect every used textbook to make sure it's in good condition.
Buy it now. Sell it later!
Sell this textbook for cash!
When you're done with this book, sell it back to Textbooks.com. In addition to the best possible buyback price, you'll get an extra 10% cash back just for being a customer.
We buy good-condition used textbooks year 'round, 24/7. No matter where you bought it, Textbooks.com will buy your textbooks for the most cash.
We hand-inspect every one of our used textbooks to ensure good condition.
Our used textbooks do NOT have:
Missing or torn pages
Missing or torn cover
Torn or damaged binding
A broken spine
This textbook has never been used.
Due to the size of eTextbooks, a high-speed internet connection (cable modem, DSL, LAN) is required for download stability and speed. Your connection can be wired or wireless.
Being online is not required for reading an eTextbook after successfully downloading it. You must only be connected to the Internet duringthe download process.
XP or Windows 7 (32 or 64 running in 32 bit mode), or Mac OS 10.6 or above
At least 512 MB RAM, 600 mHZ processor, and 40 MB of hard drive space (75MB for Mac OS)
What is the Marketplace? It's another way for you to get the right price on the books you need. We approved every Marketplace vendor to sell their books on Textbooks.com, so you know they're all reliable.
What are Marketplace shipping options? Marketplace items do not qualify for free shipping. When ordering from the Marketplace, please specify whether you want the seller to send your book Standard ($3.99/item) or Express ($6.99/item). To get free shipping over $25, just order directly from Textbooks.com instead of through the Marketplace.
FREE UPS 2nd Day Air Terms
Rental and Marketplace items are excluded. Offer is valid from 1/21/2013 12:00PM to 1/23/2013 11:59AM CST. Your order must be placed by 12 Noon CST to be processed on the same day. Minimum order value is $100.00 excluding Rental and Marketplace items. To redeem this offer, select "FREE UPS 2ND DAY AIR" at checkout. Offer not is not valid on previous orders.