SYBSCIT III Semester Syllabus (Effect from the academic year 2012–2013)
Subject : Logic and Discrete Mathematics
Unit – I Set Theory: Fundamentals - Sets and subsets, Venn Diagrams, Operations on sets, Laws of Set Theory, Power Sets and Products, Partition of sets, The principle of Inclusion-Exclusion.
Logic: Propositions and Logical operations, Truth tables, Equivalence, Implications, Laws of Logic, Normal forms,Predicates and quantifiers, Mathematical Induction
(8 Lectures)
Unit- II Relations, diagraphs and lattices: – Product sets and partitions, relations and digraphs, paths in relations and digraphs, properties of relations, equivalence and partially ordered relations, computer representation of relations and digraphs, manipulation of relations, Transitive closure and Warshall’s algorithm, Posets and Hasse Diagrams, Lattice.
(8 Lectures)
Unit-III Functions and Pigeon Hole Principle: Definitions and types of functions: injective, surjective and bijective, Composition, identity and inverse, Pigeon hole principle.
(8 Lectures)
Unit-IV Graphs and Trees: Graphs, Euler paths and circuits, Hamiltonian paths and circuits, Planer graphs, coloring graphs, Isomorphism of Graphs. Trees: Trees, rooted trees and path length in rooted trees, Spanning tree and Minimal Spanning tree, Isomorphism of trees, Weighted trees and Prefix Codes.
(8 Lectures)
Unit -V Algebric Structures: Algebraic structures with one binary operation – semi groups, monoids and groups, Product and quotientof algebraic structures, Isomorphism, homomorphism, automorphism, Cyclic groups, Normal sub group, codes and group codes, Algebraic structures with two binary operations – rings, integral domains and fields. Ring homomorphism and Isomorphism.
(8 Lectures)
Unit-VI Generating Functions and Recurrence relations: Series and Sequences, Generating Functions, Recurrence relations, Applications, Solving difference equations, Fibonacci.
(8 Lectures)
Books:
Discrete mathematical structuresby B Kolman RC Busby,S Ross PHI Pvt. Ltd.
Discrete mathematical structures byRM somasundaram (PHI) EEE edition
References:
Discrete structuresby Liu, TATAMCGRAW-HILL
Digital LogicJohn M Yarbrough Brooks/cole, Thompson Learning
Discrete Mathematics and its Applications,Kenneth H. Rosen, TATAMCGRAW-HILL
Discrete Mathematics for computerscientists and Mathematicians, Joe L.Mott, Abraham
Kandel Theodore P. Baker, Prentice-Hall of India Pvt. Ltd.
Discrete MathematicsWith Applications, Susanna S. Epp, Books/Cole Publishing Company
Discrete Mathematilcs, Schaum’s Outlines Series, Seymour Lipschutz, Marc Lipson,
TATAMCGRAW-HILL
Practical Code : USIT3P1
Term Work: Should contain at least 6 assignments (one per unit) covering the syllabus.
Tutorial: At leastthree tutorials based on above syllabus must be conducted.
Post a Comment