Skip to main content

DISCRETE MATHEMATICS SYLLABUS

By
DISCRETE MATHEMATICS

SECTION-A 

 1. Set Theory:

Relations and Functions: Set Notation and Description, subset, basic set operations, Venn Diagrams, laws of set theory, partitions of sets, min sets, duality principle, basic definitions of relations and functions, graphics of relations, properties of relations: injective, surjective and bijective functions, compositions.

2. Recurrence :

Recurrence Relations and Recursive Algorithms – Linear-Recurrence Relations with Constant Coefficients; Homogeneous Solutions: Particular Solution, Total Solution, Solution by the Method of Generating functions.

SECTION-B 

3. Graph Theory:

Graph and planar graphs – Basic Terminology, Multi-graphs, Weighted Graphs, Paths and Circuits, Shortest Paths, Eulerian Paths and Circuits. Travelling Salesman Problem, Planar Graphs.




SECTION-C 

4. Automata Theory:

Finite State Machines–Equivalent Machines, Finite State Machines as language Recognizers; Analysis of Algorithms-Time Complexity, Algebra :Complexity of Problems.

5. BooleanProposition
Lattices and Algebraic Structures; Duality. Distributive and Complemented Lattices, Boolean Lattices and Boolean Algebra. 

SECTION-D 

6. Boolean Functions and Expressions, Propositional Calculus, Design and Implementation of Digital Networks, Switching Circuits.

7. Algebra The proposition Logic:
logic operations, truth tables and propositions generated by set, equivalence and implication laws of logic, mathematical system, propositions over a universe, mathematical induction, quantifiers.

Question Paper(M.S.T):







Labels:

Comments

Post a Comment

Thanks for the comment and don't forget to subscribe.

Popular posts from this blog

CAREER OPTIONS AFTER BCA

By
Career Options after BCA There are several doors opened, once you are done with your bachelor's in computer application(BCA).Apart from MCA or MBA in IT , one can also go for :  Masters in Computer Management  Masters Degree in Information Management (MIM)  Master of Science in Information Technology (M.Sc IT)  G-CAT Master  Postgraduate Diploma in Computer Applications  Post Graduate Program in Corporate Studies (PGPCS)  Postgraduate Diploma in Management (PGDM)  Program in Information Security Management  If one wants to get recruited and desires to be the part of corporate sector....there are numerous options for that too. One can work as a software developer, web developer, graphic Designer, App Developer for
4 comments
Read more

ABOUT THE AUTHOR

By
Hey, I am Raja Vikrant Sharma a student of BCA -2 at GGDSD College, Panjab University. I am fond of wildlife photography and recently got my two clicks published in the newspaper. Presently i am interning at a Website Development Company as a backend developer. I have developed an educational site named BCAHUB which is one year old and getting a traffic of 3500 page views per month. Now i am working for my YouTube channel Bcahub and TechBuzz . Less words , more actions...this is the dictum that I kept in my mind as I stepped into the campus of one of the most renowned college of my city, SD college. Like every novice I was too gripped by the anxiety on the first day of my college. The enthusiastic ambience of the college somehow proved a blessing for me.
2 comments
Read more

SYLLABUS OF THE CDS EXAMINATION 2017

By
B. STANDARD AND SYLLABUS OF THE EXAMINATION  The standard of the papers in Elementary Mathematics will be of Matriculation level. The standard of papers in other subjects will approximately be such as may be expected of a graduate of an Indian University. SYLLABUS: ENGLISH (Code No. 01)  The question paper will be designed to test the candidates’ understanding of English and workmanlike use of words. GENERAL KNOWLEDGE (Code No. 02)  General Knowledge including knowledge of current events and of such matters of everyday observation and experience in their scientific aspects as may be expected of an educated person who has not made a special study of any scientific subject. The paper will also include questions on History of India and Geography of a nature which candidate should be able to answer without special study. ELEMENTARY MATHEMATICS (Code No. 03)  ARITHMETIC  Number System—Natural numbers, Integers, Rational and Real numb...
1 comment
Read more