IIT KGP Syllabus

Hii sir, I wants to get the Syllabus of the Discrete Structures of the IInd Year Computer Science of the IIT Kharagpur ?

[pawan]

As you Asking for the Syllabus of the Discrete Structures of the IInd Year Computer Science of the IIT Kharagpur the Syllabus is given below


Propositional logic: Syntax, semantics, valid, satisfiable and unsatisfiable formulas, encoding and examining the validity of some logical arguments.

Proof techniques: forward proof, proof by contradiction, contrapositive proofs, proof of necessity and sufficiency.

Sets, relations and functions: Operations on sets, relations and functions, binary relations, partial ordering relations, equivalence relations, principles of mathematical induction.
Size of a set: Finite and infinite sets, countable and uncountable sets, Cantor's diagonal argument and the power set theorem, Schroeder-Bernstein theorem.

Introduction to counting: Basic counting techniques – inclusion and exclusion, pigeon-hole principle, permutation, combination, summations. Introduction to recurrence relation and generating function.Algebraic structures and morphisms: Algebraic structures with one binary operation –

semigroups, monoids and groups, congruence relation and quotient structures. Free and cyclic monoids and groups, permutation groups, substructures, normal subgroups. Algebraic structures with two binary operations – rings, integral domains and fields. Boolean algebra and Boolean ring.

Introduction to graphs: Graphs and their basic properties – degree, path, cycle, subgraphs, isomorphism, Eulerian and Hamiltonian walks, graph coloring, planar graphs, trees.

For more details you may Contact to the IIT Kharagpur the contact details Are given below

Contact details :
IIT Kahragpur
Address: IIT Kharagpur, Kharagpur, West Bengal 721302
Phone: 03222 255 221