This is one subject which tests your understanding rather than your recalling capacity. So, whenever you study for discrete structures remember this fact. You have to understand the concepts and then that will clear the subject. It is more like mathematics. But, in this mathematics, it is not the formula that you have to memorize but the method or the process of a particular concept is to be remembered.
Lets understand some of the individual topics. (1) Sets and propositions. We usually have a preliminary idea about this topic. If not, then you will have to go through it in the introduction of the chapters. After this is done, the real job of scoring marks comes into play. All further concepts (e.g. quantifiers, induction principle, normal forms, etc) under this topic which are likely to occur in the exam (which is done after a careful observation of the previous year exam question papers) are clearly understood. (2) Graphs, (3) Trees, etc. Here we can see that there are some topics such as graphs and trees, where only certain few concepts are very much important from exam point of view as well as the knowledge point of view too. These are the real scoring aces in the pack. For example, the Travelling salesman problem, Euler and hamiltonian circuit and path, prims and kruskals theorem, min - max theorem, etc. I would like to tell the computer and the IT engg students to get these concepts clearly understood, because they will cross your path somewhere again in the future. Most probably the Travelling salesman problem, Prim and Kruskal, Binary trees, Spanning trees, etc are applicable in many codable logics. The other topics can be, (4)Permutations and combinations - here you must know both the formulaes as well as the procedures of problem solving. (5) Relations and functions - important topics can be, warshal's algorithm, Pigeonhole principle, job scheduling algorithm - (important for Operating systems subject also), etc.
The crux of dealing with this subject is only in understanding the importance of a concept from exam point of view after systematic analysis of previous question papers, then understanding it from a good book and then repeatedly revising the process of solving it. That's all. It's almost the way i said it for mathematics.
No comments:
Post a Comment