Fundamentals of Discrete Mathe Structures
PHI Learning (Verlag)
978-81-203-5074-8 (ISBN)
- Titel ist leider vergriffen;
keine Neuauflage - Artikel merken
The text teaches mathematical logic, discusses how to work with discrete structures, analyzes combinatorial approach to problem-solving and develops an ability to create and understand mathematical models and algorithms essentials for writing computer programs. Every concept introduced in the text is first explained from the point of view of mathematics, followed by its relation to Computer Science. In addition, it offers excellent coverage of graph theory, mathematical reasoning, foundational material on set theory, relations and their computer representation, supported by a number of worked-out examples and exercises to reinforce the students’ skill.
Primarily intended for undergraduate students of Computer Science and Engineering, and Information Technology, this text will also be useful for undergraduate and postgraduate students of Computer Applications.
New to this Edition: Incorporates many new sections and subsections such as recurrence relations with constant coefficients, linear recurrence relations with and without constant coefficients, rules for counting and shorting, Peano axioms, graph connecting, graph scanning algorithm, lexicographic shorting, chains, antichains and order-isomorphism, complemented lattices, isomorphic order sets, cyclic groups, automorphism groups, Abelian groups, group homomorphism, subgroups, permutation groups, cosets, and quotient subgroups.
Includes many new worked-out examples, definitions, theorems, exercises, and GATE level MCQs with answers.
K.R. CHOWDHARY, Ph.D., Director, Jodhpur Institute of Engineering and Technology, School of Engineering & Technology for Girls (JIET-SETG), is visiting Professor at Indian Institute of Technology Jodhpur since 2010. Earlier, he served as Professor and Head in the Department of Computer Science and Engineering, M.B.M. Engineering College, Jodhpur and Scientific Officer at Bhabha Atomic Research Centre, Mumbai. Dr. Chowdhary has more than two decades of teaching and research experience and has published several articles in journals. He is the member of Board of Studies of various universities in the state of Rajasthan.
Preface
Preface to the First Edition
1. Discrete Structures and Set Theory
2. Induction, Recursion and Recurrences
3. Combinatorics
4. Discrete Probability
5. Mathematical Logic
6. Logical Inferencing
7. Predicate Logic
8. Graph Theory
9. Relations
10. Transitive Closure and Warshall’s Algorithm
11. Equivalence and Partial Ordering Relations
12. Trees
13. Algebraic Systems
14. Languages, Automata and Grammars
15. Prime Numbers and Cryptosystems
Bibliography
Index
Erscheinungsdatum | 02.06.2016 |
---|---|
Sprache | englisch |
Themenwelt | Naturwissenschaften ► Biologie |
ISBN-10 | 81-203-5074-X / 812035074X |
ISBN-13 | 978-81-203-5074-8 / 9788120350748 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
aus dem Bereich