Can you provide me the syllabus of B.Sc. Computer Technology Program of Bharathiar University on which the question paper is based?

[ReenaK]

The syllabus of B.Sc. Computer Technology Program of Bharathiar University on which the question paper is based is as follows:


ALLIED PAPER : DISCRETE MATHEMATICS
(for B.Sc. Computer Technology & B.Sc. Multimedia and Web Technology)

Unit I
Set theory-Introduction-Set & its Elements-Set Description-Types of sets-Venn-Euler
Diagrams- Set operations & Laws of set theory-Fundamental products-partitions of sets minsets Algebra of sets and Duality-Inclusion and Exclusion principle


Unit II
Mathematical logic - Introduction- prepositional calculus -Basic logical operations Tautologies-Contradiction-Argument-Method of proof- Predicate calculus


Unit III
Relations - Binary Relations - Set operation on relations-Types of Relations - Partial order relation - Equivalence relation - Composition of relations - Functions - Types of functions - Invertible functions - Composition of functions.


Unit IV
Languages - Operations on languages - Regular Expressions and regular languages -
Grammar - Types of grammars - Finite state machine - Finite - State automata


Unit V
Graph Theory - Basic terminology - paths, cycle & Connectivity - Sub graphs - Types of graphs - Representation of graphs in compute memory - Trees - Properties of trees - Binary trees - traversing Binary trees - Computer Representation of general trees.


Text Books:
1. Discrete Mathematics - J.K. Sharma Second Edition - 2005 , Macmillan India Ltd.
(UNIT I TO V)


Reference Books:
1. Discrete Mathematics Structures with Applications to computer science - J. P
Tremblay R Manohar - Mc Graw Hill International Edition
2. Discrete Mathematics - Dr M. K. Venketaramen, Dr N.Sridharan, N.
Chandarasekaran - The National publishing Company Chennai.


Syllabus B.Sc. Computer Technology Bharathiar University