Discrete Structures & Theory of Logic (BCS303) AKTU syllabus – unit-wise topics
The complete Discrete Structures & Theory of Logic syllabus for AKTU, unit by unit. Next to each topic you can see how often it has appeared in past papers, so you know where the marks are.
Unit 1: Set Theory, Relations, POSET & Lattices
- Set Theory – asked 8 times
- Relations – asked 15 times
- POSET & Hasse Diagram – asked 5 times
- Lattices – asked 8 times
Unit 2: Functions & Boolean Algebra
- Functions – asked 14 times
- Growth of Functions – asked 1 times
- Boolean Algebra – asked 15 times
Unit 3: Theory of Logic
- Propositional Logic – asked 19 times
- Theory of Inference – asked 13 times
- Predicate Logic – asked 5 times
Unit 4: Algebraic Structures (Group Theory)
- Groups & Subgroups – asked 13 times
- Cosets & Lagrange's Theorem – asked 6 times
- Group Homomorphism – asked 1 times
- Rings & Fields – asked 13 times
Unit 5: Graphs & Combinatorics
- Graphs & Terminology – asked 9 times
- Isomorphism & Homeomorphism – asked 5 times
- Euler & Hamiltonian Paths – asked 4 times
- Graph Coloring
- Combinatorics & Counting – asked 12 times