Get access to 100s of MCQs, Question banks, notes and videos as per your syllabus.

Try Now for free

Try Now for free

Unit - 1 Sets And Propositions

UNIT1Sets and Propositions

1.1 Sets Sets combinations of sets Venn diagram Finite and infinite sets countable sets multisets

1.2 Principal of inclusion and exclusion

1.3 Mathematical induction

1.4 Propositions Propositions logical connectives conditional and Biconditional proposition

1.5 Logical equivalences

1.6 Validity of arguments by using truth tables

1.7 Predicates quantifiers and normal forms

1.8 Application of sets and propositions

Unit - 2 Combinatorics And Discrete Probability

UNIT2Combinatorics and discrete probability

2.1 Rules of sum and product permutations and combinations

2.2 Discrete probability

2.3 Conditional probability

2.4 Bayes theorem

2.5 Information and mutual information

2.6 Application of combinatorics and discrete probability

Unit - 3 Graph Theory

UNIT3Graph theory

3.1 Graphs Basic terminology multigraphs Weighted Graphs Sub Graphs Isomorphic graphs Complete Graphs Regular Graphs Bipartite Graphs

3.2 Operations on Graphs Paths Circuits.

3.3 Hamiltonian and Eulerian graphs Travelling Salesman Problem Factors of Graphs Planar Graphs Graph Colouring

3.4 Trees Tree Terminologies Rooted Trees Path Length in Rooted Trees Prefix Codes Spanning Trees

3.5 Fundamental Cut Sets and Circuits Max flow –Min Cut Theorem Transport Network

3.6 Applications of Graph Theory.

Unit - 4 Relations And Functions

UNIT4 RELATIONS AND FUNCTIONS.

4.1 Relations

4.2 Functions

4.3 Recurrence relations

Unit - 5 Introduction To Number Theory

UNIT5INTRODUCTION TO NUMBER THEORY.

5.1 Properties of divisibility.

5.2 Division Algorithm.

5.3 Greatest common divisor and its properties.

5.4 Euclidean Algorithm and Extended Euclidean Algorithm.

5.5 Prime factorization theorem.

5.6 Congruence relation.

5.7 Modular Athematic.

5.8 Euler’s phi function and Euler’s theorem.

5.9 Fermat’s little theorem.

5.10 Additive and Multiplicative Inverses.

5.11 Chinese Reminder theorem.

Download IT Sem 3 syllabus pdf

Get access to 100s of MCQs, Question banks, notes and videos as per your syllabus.

Try Now for free

Try Now for free

Other Subjects of Semester-1

Share

Link Copied

More than 1 Million students use Goseeko! Join them to feel the power of smart learning.

Spot anything incorrect? Contact us