Categories
- Pharmacy
- Nursing
-
MBA
-
BBA
- U.P. State University
- Veer Bahadur Singh Purvanchal University, Jaunpur
- Chaudhary Charan Singh University, Meerut
- Dr. Bhimrao Ambedkar University, Agra
- Chhatrapati Shahu Ji Maharaj University, Kanpur
- Mahatma Jyotiba Phule Rohilkhand University, Bareilly
- Mahatma Gandhi Kashi Vidyapith, Varanasi
- Dr. Ram Manohar Lohia Avadh University, Ayodhya
- Deen Dayal Upadhyaya Gorakhpur University
- Prof. Rajendra Singh (Rajju Bhaiya) University, Prayagraj
- BCA
-
B Ed
- Lucknow University B.Ed Books
- Chaudhary Charan Singh University/Maa Shakambhari University, Saharanpur
- Dr Bhim Rao Ambedkar University, Agra
- Mahatma Gandhi Kashi Vidyapeeth, Varanasi
- Chhatrapati Shahu Ji Maharaj University
- Prof. Rajendra Singh (Rajju Bhaiya) University, Prayagraj (PRSU)
- Mahatma Jyotiba Phule Rohilkhand University(Mjpru), Bareilly
- Dr. Ram Manohar Lohia Avadh University, Ayodhya
- Bundelkhand University, Jhansi
- Deen Dayal Upadhyaya Gorakhpur University
- Veer Bahadur Purvanchal University (VBPU)
- Maharaja Suhel Dev State University ,Azamgarh (MSDSU)
- Raja Mahendra Pratap Singh State University, Aligarh (RMPSSU)
- Barkatullah Vishwavidyalaya (Bhopal)
- Jiwaji University (Gwalior)
- Vikram University (Ujjain)
- Dr. Harisingh Gour University (Sagar)
- Devi Ahilya Vishwavidyalaya (Indore)
- Rani Durgavati Vishwavidyalaya (Jabalpur)
- Awadhesh Pratap Singh University (Rewa)
- Maharaja Chhatrasal Bundelkhand University (Chhatarpur)
- D. EL. ED
- TET
-
B Com
-
B Sc
- B.Sc. U.P. State Universities Common Syllabus NEP
- Veer Bahadur Singh Purvanchal University, Jaunpur
- University of Lucknow
- Chaudhary Charan Singh University, Meerut
- Madhya Pradesh
- Chhatrapati Shahu Ji Maharaj University, Kanpur
- Dr. Bhimrao Ambedkar University, Agra
- Mahatma Gandhi Kashi Vidyapith, Varanasi
- DEEN DAYAL UPADHYAYA GORAKHPUR UNIVERSITY
- Prof. Rajendra Singh (Rajju Bhaiya) University, Prayagraj
- Dr. Ram Manohar Lohia Avadh University, Ayodhya
- Mahatma Jyotiba Phule Rohilkhand University, Bareilly
- Uttarakhand State Universities
- B.Sc. Bihar Universities Common Syllabus NEP
- University of Rajasthan (Jaipur)
- Haryana
-
B A
- B.A. Of U.P. State Universities Common Syllabus NEP
- Veer Bahadur Singh Purvanchal University, Jaunpur
- University of Lucknow
- Chaudhary Charan Singh University, Meerut
- Chhatrapati Shahu Ji Maharaj University, Kanpur
- Dr. Bhimrao Ambedkar University, Agra
- Mahatma Gandhi Kashi Vidyapith, Varanasi
- Deen Dayal Upadhyaya Gorakhpur University
- Prof. Rajendra Singh (Rajju Bhaiya) University, Prayagraj
- Dr. Ram Manohar Lohia Avadh University, Ayodhya
- Mahatma Jyotiba Phule Rohilkhand University, Bareilly
- Madhya Pradesh
- Uttarakhand
- Bihar
- University of Rajasthan (Jaipur Syllabus as Per NEP2020)
- Haryana NEP-2020
- B Tech
Discrete Mathematics

Yogesh Goyal and Kalu Ram Saini
₹160.00
(₹160.00 Book)
Tax excluded
University of Rajasthan - UOR, BCA, Part IISyllabus(BCA202) DISCRETE MATHEMATICS Unit-INumber Systems: Number systems – natural numbers, integers, rational numbers, real numbers, complex numbers, arithmetic modulo a positive integer. Radix r representation (decimal and binary), Change of radix (decimal to binary and vice versa).Binomial Theorem and Mathematical Induction: Binomial theorem for positive integral indices, general and middle term in binomial expansion with simple applications. Some simple problems of Principle of Mathematical induction.Recurrence Relations and Generating Functions: Recurrence relation, linear recurrence relation with constant coefficients, solution of linear recurrence relation with constant coefficients. Generating functions, Solution of recurrence relations using generating functions. Unit-IISets: Definition of sets, representation of sets, type of sets, Operations on sets, Sub sets, Power set, Universal set, Complement of a set, Union and Intersection of two sets, Venn diagrams, De-Morgans law of sets, Partition of sets, Duality Principles.Relations: Relation, Types of relations- reflexive, symmetric, anti-symmetric, transitive, equivalence and partial order relation. Relation and diagraphs, Cartesian product of two sets.Functions: Function, domain and range, One to one and onto functions, composite functions, inverse of a functions. Binary operations. Unit-IIILogic and Proofs: Proposition, Conjunction, Disjunction, Negation, Compound proposition, Conditional propositions (Hypothesis, conclusion, necessary and sufficient condition) and Logical equivalence, De Morgan’s law, Tautology and contradiction, quantifiers, universally quantified statements, component of a Mathematical system (axiom, definitions, undefined terms, theorem, lema and corollary), proofs (direct proofs, indirect proofs, proof by contra-positive), Mathematical Induction.Boolean Algebra: Definition and Laws of Boolean Algebra, Boolean functions, Simplification of Boolean functions, Special forms of Boolean functions, Application of Boolean algebra (open and closed switches, switches in series and parallel). Logic gates and Circuits. Unit-IVGraph: Basic terminology, directed and undirected graphs, path and connectivity, types of graphs-Null, Regular, Complementary, Complete, Weighted and Bipartite. Subgraphs, Operation on graphs- union, intersection, complement, product and composition. Representation of graphs in computer memory (matrix representation)”. Adjacency matrix, Incidence matrix. Fusion of graphs. Isomorphic and Homeomorphic graphs, paths and cycles, Eulerian and Hamiltonian graphs, shortest path algorithm. Planar graphs, graph coloring. S Shortest path algorithms. Travelling salesman problem. Unit-VTree: Definition of tree, Fundamental terminologies-Node, Child, Parent, Root, Leaf, Level, Height and Subling. Rooted trees, Ordered trees, Binary tree, Complete binary tree, Tree of an algebraic expression, Tree searching (traversal algorithms) – Preorder, Inorder and Postorder. Distance and centre, Relation between general tree and binary tree, Spanning trees, Algorithms for minimal spanning trees (Kruskal’s and Prim’s). Game tree.
UOR2017/BCA/2/03
497 Items