Csvtu Syllabus Computer Science - 4095 Words

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 representa tion 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