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

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

PROJECT MANAGEMENT AND SYSTEM DEVELOPMENT

By
SECTION-A    1. Concept of a Project, Project Life Cycle Phases, Tools & Techniques of Project Management, Roles & Responsibilities of a Project Manager, Feasibility Report, Types of Feasibility, Financing Arrangements, Preparation of Cost Estimates, Project Implementation Schedule, Evaluation of Project Profitability. SECTION-B  2. Working & Design of Systems, System Design & Execution Plan, Work Breakdown Structure, Project Procedure Manual, Planning, Scheduling & Monitoring, Project Direction & Co- ordination, Communications in a Project, Project Control-Progress, Performance, Schedule & Cost Control, Performance Indicators & Performance Improvement, Project Management Environment.
1 comment
Read more

REVALUATION FORM-JULY-2018

By
How to Fill a Re-evaluation Form   Now no need to rush to the cyber cafe for getting your re-evaluation done...BCAHUB brings you an easy way to fill the re-evaluation form for the 2nd, 4th, and 6th Semester (May 2018) Exam.You can fill the form without going to Punjab University at your convenience.....Go Ahead.. Last date is 20  July 2018. **Read the steps before opening the website. Step 1 :  Go to  puchd.ac.in This is a website to fill the re-evaluation form for (2-4-6) Semester. Open it and do the following steps.  Step 2 : On the centre of the web page. Fill the categories such as
1 comment
Read more