Important Questions

Discrete Structure (CS-302) Important Topics For RGPV Exam

Hello friends, in today’s new blog “Discrete Structure (CS-302) Important Topics For RGPV Exam” we are going to see the important topic of Discrete Structure.

RGPV is conducting the offline exam in this session, for this everyone has to keep their preparation well, this time again the exam will be like before. So if you want to see the important topic of Discrete Structure then read this blog till the end.

RGPV 2nd Year 3rd Sem Discrete Structure Important Topic

As you all know that colleges have started and the cases of corona are also decreasing, now RGPV has started preparing for an offline exam. So all of us now have to speed up our preparation, now we have to focus on the important topics and important questions.

Important questions given below are an estimate, all of you are requested not to depend only on the questions/topics.

RGPV Paper Scheme

THEORY (Total Marks 100)

  • End Semester – 70 (RGPV)
  • Mid Semester Examination – 20
  • Quiz/Assignment – 10

Practical (Total Marks 50)

(Except Energy & Environmental Engineering and Discrete Structure)

  • End Semester – 30
  • Sessional – 20

Unit Wise Comparative Analysis Of Papers

(November 2018 and May 2019)

UnitNov. 2018May 2019
 MarksMarks
Unit-12828
Unit-2217
Unit-32114
Unit-42135
Unit-5147

RGPV Discrete Structure Important Question Topic Dec 2021

We have divided the important topic of a data structure into three categories:

  1. Passing Mark
  2. Good Marks
  3. Excellent Marks

Now read the subject given in that category for whichever category you want to get marks, after reading these topics you will be able to get marks.

Passing Marks (Theory Marks 25-30)

Unit-1

  • Mathematical Induction
  • Problems on Set Theory

Unit-2

  • Group and Subgroups
  • Coset and Lagranage’s Theorem

Unit-3

  • Tautology, Contradiction and logical Implication
  • Predicates and Normal Forms

Unit-4

  • Shortest path in weighted graph (Dijkstra’s Algorithm)
  • Minimum Spanning Tree(Prims and Kruskal Algorithms)

Unit-5

  • Recurrence Relation
  • Discrete Numeric Function
  • Generating Function

Good Marks (Theory Marks 35-50)

Unit-1

  • Mathematical Induction
  • Partial Order Relation
  • Set operation Problems

Unit-2

  • Group and Subgroups
  • Coset and Lagranage’s Theorem
  • Ring and Field Problems with theorem

Unit-3

  • Tautology, Contradiction and logical Implication
  • Predicates and Normal Forms

Unit-4

  • Shortest path in weighted graph (Dijkstra’s Algorithm)
  • Minimum Spanning Tree(Prims and Kruskal Algorithms)
  • Euler, Isomorphic, Coloring, Path and Cycles

Unit-5

  • Recurrence Relation
  • Discrete Numeric Function
  • Generating Function

Excellent Marks (Theory Marks 50-65)

Unit-1

  • Mathematical Induction
  • Partial Order Relation
  • Set operation Problems
  • Job-Scheduling, pigeonhole and Relations

Unit-2

  • Group and Subgroups
  • Coset and Lagranage’s Theorem
  • Ring and Field Problems with theorem
  • Homomorphism and isomorphism of Groups

Unit-3

  • Tautology, Contradiction and logical Implication
  • Predicates and Normal Forms
  • Universal and existential quantifiers, logical equivalence

Unit-4

  • Shortest path in weighted graph (Dijkstra’s Algorithm)
  • Minimum Spanning Tree(Prims and Kruskal Algorithms)
  • Euler, Isomorphic, Coloring, Path and Cycles
  • Hasse Diagram and Lattices, bounded and complemented lattices

Unit-5

  • Recurrence Relation
  • Discrete Numeric Function
  • Generating Function

I hope you like this post. Please comment if you have any suggestions or questions.

Also, Read B.Tech RGPV First Year Question Paper PDF DEC 2020 – Click Here

About the author

studyhelper9755

Leave a Comment