Discrete Mathematics And Structures By Dr. Satinder Bal Gupta

The necessity for Discrete Structure in Computer Science arises due to selection of certain applications from various areas of the field. As the subject ‘Discrete Mathematics or Discrete Structures’ is taught in most Engineering Institutions, the students face a lot of problems in this subject as no book covers the whole syllabi and also due to lack of solved problems in the various books.

This book is based on the experience gained in teaching a course on the subject.

For B.E./B.Tech. (Computer Science), B.C.A., M.C.A., M.Sc. (Computer Science)

Many changes have been made in the sixth edition as the goal is to expand the coverage of topics and more examples. :

• New chapters has been added on series and sequences, Automation and languages, Boolean algebra etc.
• Many new sections in every chapter.
• Additional problems in every chapter.
• Multiple choice questions and unsolved exercises.

1. Sets

2. Principles of Inclusion and Exclusion

3. Mathematical Induction

4. Relations

5. Functions

6. Algorithms

7. Graphs

8. Trees

9. Propositional Calculus

10. Probability Theory

11. Counting Techniques

12. Sequences and Series

13. Recurrence Relations and Generating Functions

14. Algebraic Structures

15. Posets and Lattices

16. Boolean Algebra

17. Finite Automata and Languages