Discrete Mathematics | BCA Semester I (Certificate/Diploma/Degree/Honours) | NEP 2020 | Chhattisgarh State Universities | Useful for GATE CS & UGC NET Computer Science | Dr. H.K. Pathak

Discrete Mathematics by Dr. H.K. Pathak — Published by Shree Shiksha Sahitya Prakashan, Meerut

Strictly as per the NEP 2020 syllabus for BCA Semester I (Certificate/Diploma/Degree/Honours Course), written for students across India — with particular relevance for Chhattisgarh State Universities: Pandit Ravishankar Shukla University (PRSU) Raipur, Hemchand Yadav Vishwavidyalaya Durg, Guru Ghasidas Vishwavidyalaya Bilaspur, and Sant Gahira Guru Vishwavidyalaya Sarguja.

SYLLABUS COVERAGE (4 Units, 12 Chapters, 640 Pages):

Unit I — Sets and Relations, POSET and Lattices: Sets, Relations, Functions, Partially Ordered Sets, Hasse Diagrams, Semilattices, Distributive and Complemented Lattices (Chapters 1-3)

Unit II — Mathematical Logic, Boolean Algebra and Switching Circuits: Propositional Logic, Boolean Algebra, Disjunctive/Conjunctive Normal Forms, Quine-McCluskey Method, Karnaugh Maps, Logic Gates (Chapters 4-6)

Unit III — Group Theory: Semigroups, Monoids, Groups, Subgroups, Lagrange's Theorem, Rings, Integral Domains, Fields, and Applications of Group Theory including Cryptography, Crystallography and Error-Detecting Codes (Chapters 7-10)

Unit IV — Graphs: Graph Theory Fundamentals, Eulerian and Hamiltonian Circuits, Planar Graphs, Graph Colouring, Travelling Salesman Problem, and Dijkstra's Algorithm (Chapters 11-12)

ALSO USEFUL FOR GATE CS & UGC NET COMPUTER SCIENCE: This is a genuine, verified overlap, confirmed against the official syllabi — not a stretch claim. GATE Computer Science's "Discrete Mathematics" section (propositional logic, sets/relations/lattices, groups, graph connectivity/colouring) and UGC NET Computer Science's "Discrete Structures" unit (Boolean algebra, graph theory, group/ring/field theory) both map closely onto this book's four units.

WHAT'S INCLUDED: Solved examples throughout | Chapter-wise exercises | Practical applications of abstract algebra (Cryptography, Error-Detecting Codes, Crystallography) | Comprehensive 640-page coverage across 12 chapters

Author: Dr. H.K. Pathak — Formerly Professor and Head, School of Studies in Mathematics, Pandit Ravishankar Shukla University, Raipur (C.G.). A trusted academic author across Chhattisgarh, known for syllabus-exact, comprehensive coverage.