preview

Csvtu Syllabus Computer Science

Decent Essays

Chhattisgarh Swami Vivekanand Technical University,Bhilai Scheme of teaching and examination B.E. IV Semester Computer Science & Engineering S.No Board of Study Subject Code 1 Appl. Mathematics 2 Appl. Mathematics 3 Comp Science & Engg 4 Comp Science & Engg 5 Comp Science & Engg 6 7 8 9 10 11 12 Management Comp Science & Engg Comp Science & Engg Comp Science & Engg Comp Science & Engg Humanities Subject Name Periods per Scheme of exam week L T 1 1 1 1 1 1 3 3 3 3 2 1 19 6 15 640 120 P ESE CT 80 80 80 80 80 80 40 40 40 40 20 20 20 20 20 20 Theory/Practical Total Credit Marks L+(T+P) / 2 TA 20 20 20 20 20 20 20 20 20 20 40 120 120 120 120 120 120 60 60 60 60 40 5 4 4 4 4 4 2 2 2 2 1 322411(14) 322412( 14 ) 322413( 22 ) 322414( 22 ) …show more content…

UNIT – 2 SET THEORY, RELATIONS, FUNCTIONS (No. of periods 8+2) Basic concept of set theory, Relations, Properties of relation in a set, Equivalence relation, Composition of relations, Partial order & total order relations, Lattices & Hasse diagram, Introduction to function, Inverse, Identity, Injective, Surjective & Bijective functions, Composition of functions and some special functions. (No. of periods 8+2) UNIT – 3 ALGEBRAIC STRUCTURES Groups, Subgroups, Cosets, Lagrange’s theorem, Isomorphism, Automorphism, Homomorphism, Codes & group codes, Rings, Integral domains and Fields. UNIT – 4 GRAPH THEORY (No. of periods 8+2) Introduction to graph theory, Walks, Paths & Circuits, Types of graphs, Shortest path problems, Eulerian and Hamiltonian graphs, Basic concept of tree: spanning tree, minimum spanning tree, search tree, rooted binary tree, Cut sets, Network flow, Matrix representation of graphs. UNIT – 5 COMBINATORICS (No. of periods 8+2) Permutation and combination, Pigeon-hole principle, Mathematical induction, Principle of Inclusion and Exclusion, Generating function, Recurrence relation. TEXT BOOKS: 1. Elements of

Get Access