Skip to main content

DISCRETE MATHEMATICS SYLLABUS

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):







Comments

Popular posts from this blog

CAREER OPTIONS AFTER BCA

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

PRINCIPLES OF COMPUTER GRAPHICS & MULTIMEDIA TECHNOLOGY SYLLABUS

Computer Graphics SECTION-A  1. A Survey of Computer Graphics : Computer Aided Design, Presentation Graphics, Computer art, Entertainment, Education and Training, Visualization, Image Pressing, Graphical User Interfaces. 2. Overview of Graphics Systems : Video Display Devices, Raster Scan Systems, Random Scan Systems. Coloring technique : Beam Penetration, Shadow Mask. Graphics Monitors:Plasma Panel, LED,LCD. Properties of Display Devices : Persistence , Resolution, Aspect Ratio. and Workstations, Input Devices, Hard-copy devices, Graphics Software. Interactive Graphics, Passive Graphics. SECTION-B  3. Studying the Features and Developing Computer Graphics Using Standard Graphics packages like Auto CAD and Photoscape. AutoCAD: Features, Workspace, Commands to draw line, Polyline, rectangle, polygon, circle, spline, hatch; Modification Commands: Erase, copy, move, mirror, scale, Pan, Zoom, ESC, cl, trim; Layer, Dimension, image rotation, area calculati...

LIST OF PROGRAMS

Practical Lab Quadratic   Bisection  False position  Newton raphson  Birgei vieta    Soln. of simultaneous linear equation   Gauss seidal method    Interpolation    Construct a diff. Table (forward /backward /divided)   Any one -  Newton Forward   Newton Backward   Newton Divided   Lagrange   Integration   Find integral value using - Simpsons ⅓  Simpsons ⅜  Statistics   Mean (AM) - any series - step deviation  Dispersion- md/sd  Correlation Coefficient  Regression lines