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

COMPUTER ORGANISATION

6TH SEMESTER: SECTION-A  1. Computer Organisation : Evolution of Computers, Stored program concept and Von Neumann Architecture, Information representation and codes, Combinatorial Blocks : Gates, Multiplexers, Decoders, Encoders, Sequential Building blocks : Flip-Flops, Registers, Counters, Arithmetic algorithms : Addition and subtraction for signed magnitude and 2's complement numbers, integer multiplication using shift and add, Booth's algorithms, Integer and floating point representation. SECTION-B    2. Architecture of a Simple Processor : An instruction set, Addressing Modes, Instruction formats, Instruction execution in terms of Microinstructions, Concept of interrupt and simple I/O organisation, I/O organization : Strobe-based and Handshake based communication, Vector and priority interrupts, DMA-based data transfer; CPU organisation with large registers, Stacks and handling of interrupts and subroutines. Concept of Bus, data movement among registers...

ONLINE ADMISSION FORM SD COLLEGE(2K17)

How to Fill an Admission Form   SD College: Filling an Admission Form is a very tedious and stressful process. There is a lot of information to be provided which takes a lot of time.  BCA team brings you an easy way to fill the admission form for the 2nd or 3rd year. Now no need to rush to College for getting your admission done.  You can fill the form by using the following steps.....Go ahead... **Read the steps before opening the website. Instructions: Old students have to apply for admission to hostel and College separately First they have to fill the Hostel Form (if needed). Then Online Admission Form for 2nd or 3rd Year" for applying for college admission. Fill your registration number and roll number to log in. Fill the required details needed Register for Hostel along with registration fee of Rs 600 Select the fee you need to pay Select the year you need to apply along with registration fee of Rs 800 for college For registration...

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