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, data movement from/to…

ENTREPRENEURSHIP DEVELOPMENT PROGRAMME SYLLABUS

ENTREPRENEURSHIP DEVELOPMENT PROGRAMME
SECTION-A 
1.Project Formulation :

Need, Scope and approaches for project formulation; the structure of project report; study and analysis of sample project report; preparation of a project report; Techno- economic feasibility of the project. (No. of Periods : 25)

SECTION-B
2. Finance & Accounting :

Working capital assessment, its management & exercise thereon; Assessment of fixed capital and exercise thereon; Capital budgeting; Product costing and cost consciousness. Financial ratios and their significance; Break-even analysis; Credit institutions and financing procedures; Books of accounts, financial statements & fund flow analysis.

SECTION-C
3. Managing the Enterprise:

Resource management – men, material, money, and machines; Personnel management, Office management. E-Commerce: Introduction to E-Commerce, Benefits, Impact of E-Commerce, Classification of E-Commerce, Application of E-Commerce.

SECTION - D
4. Rules & Regulations:

Lic…

COMPUTER NETWORKS

6TH SEMESTER - SECTION-A
1. Introduction to Data Communication: Data Communication fundamentals, Simplex, Half-Duplex, Full-Duplex Network definition, Network Hardware and Software, Network Topologies, Uses of Computer Networks, OSI reference model, TCP/IP Reference Model. Comparison of OSI & TCP/IP reference model. 2. Physical Layer: Transmission Media, Switching, ISDN & its services, Multiplexing, Modems.

SECTION-B
3. Data Link Layer: Design Issue, Error Detection & Correction Codes, Elementary Data Link Protocols, Static & Dynamic Channel Allocation, Introduction to IEEE standards, Sliding Window Protocols: One-bit Sliding Window Protocol, Go Back n, Selective Repeat.