Discrete Mathematics with Applications

Author: Koshy   Thomas  

Publisher: Elsevier Science‎

Publication year: 2004

E-ISBN: 9780080477343

P-ISBN(Paperback): 9780124211803

P-ISBN(Hardback):  9780124211803

Subject: O1 Mathematics;O158 Discrete Mathematics;O29 applied mathematics;TP3 Computers

Language: ENG

Access to resources Favorite

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Description

This approachable text studies discrete objects and the relationsips that bind them. It helps students understand and apply the power of discrete math to digital computer systems and other modern applications. It provides excellent preparation for courses in linear algebra, number theory, and modern/abstract algebra and for computer science courses in data structures, algorithms, programming languages, compilers, databases, and computation.

* Covers all recommended topics in a self-contained, comprehensive, and understandable format for students and new professionals
* Emphasizes problem-solving techniques, pattern recognition, conjecturing, induction, applications of varying nature, proof techniques, algorithm development and correctness, and numeric computations
* Weaves numerous applications into the text
* Helps students learn by doing with a wealth of examples and exercises:
- 560 examples worked out in detail
- More than 3,700 exercises
- More than 150 computer assignments
- More than 600 writing projects
* Includes chapter summaries of important vocabulary, formulas, and properties, plus the chapter review exercises
* Features interesting anecdotes and biographies of 60 mathematicians and computer scientists
* Instructor's Manual available for adopters
* Student Solutions Manual available separately for purchase (ISBN: 0124211828)

Chapter

Front Cover

pp.:  1 – 8

Copyright Page

pp.:  9 – 12

Table of Contents

pp.:  12 – 18

Preface

pp.:  18 – 26

A Word to the Student

pp.:  26 – 30

Chapter 2. The Language of Sets

pp.:  96 – 146

Chapter 3. Functions and Matrices

pp.:  146 – 214

Chapter 4. Induction and Algorithms

pp.:  214 – 290

Chapter 5. Recursion

pp.:  290 – 372

Chapter 6. Combinatorics and Discrete Probability

pp.:  372 – 466

Chapter 7. Relations

pp.:  466 – 544

Chapter 8. Graphs

pp.:  544 – 638

Chapter 9. Trees

pp.:  638 – 720

Chapter 10. Digraphs

pp.:  720 – 762

Chapter 11. Formal Languages and Finite-State Machines

pp.:  762 – 832

Chapter 12. Boolean Algebra and Combinatorial Circuits

pp.:  832 – 896

Appendix A

pp.:  896 – 928

References

pp.:  928 – 936

Solutions to Odd-Numbered Exercises

pp.:  936 – 1058

Credits

pp.:  1058 – 1060

Index

pp.:  1060 – 1072

List of Biographical Sketches

pp.:  1072 – 1074

Application Index

pp.:  1074 – 1076

Alogrithms Index

pp.:  1076 – 1077

List of Symbols

pp.:  1077 – 1080

The users who browse this book also browse