SEMESTER –I

15UCS1A1
Allied 1 – DISCRETE MATHEMATICS AND STATISTICS
Credit Points:5 Total Hours: 90
The objective of this paper is
 To give basic knowledge about concepts of discrete structures.
 to solve the real time problems using various statistical techniques
 to apply the concepts of automata theory in computer language
UNIT I (18 Hours)
MATHEMATICAL LOGIC: Connective, well-formed formula, tautology equivalence of
formulas, tautological implications, duality law*, normal forms, predicates, variables,
quantifiers, Free and bound variables. Theory of inference for statement calculus and predicate
calculus.

UNIT II (18 Hours)

FORMAL LANGUAGES AND AUTOMATA: Grammars, phrase-structure grammar,
context-sensitive grammar , context-free grammar, regular grammar. Finite State automata:
Deterministic Finite-State automata, non-deterministic finite-state automata-conversion of non-
deterministic finite state automata to deterministic finite state automata.

UNIT III (18 Hours)

Measures of Central Tendency: Mean, median, mode, geometric mean and harmonic
mean. Measures of dispersion: Range*, Quartile deviation, Standard deviation and co-efficient
of variance. Skewness: Meaning- Bowley’s and Pearson’s coefficient of skewness.

UNIT IV (18 Hours)

Correlation: Meaning and Definition – Types - Scatter diagram – Pearson’s Correlation –
co-efficient of correlation – Rank Correlation. Regression: Regression equation of two variables.
Probability – Binomial – Poisson and normal distribution (simple problems).

UNIT V (18 Hours)

Concept of sampling – Test of Mean for large samples - t - test: specified mean –
difference between two sample means. F test of significance for small sample. Chi-Square test
for goodness of fit and Independent test for attributes.
Note: Derivations not Included.
* - Self Study
Questions for examinations may be taken from the self study portions also.
Text Books:
1.V. Sunderesan, K.S.Ganapathy Subramanian and K.Ganesan- “Discrete Mathematics”. A.R
publications-(UNIT I,II)
2. S.P. Gupta “Statistics” , S. Chand and Company Ltd.18th edition 2009
(UNIT III, IV, V).
Reference Books:
1. J.P. Trembley and R.P. Manohar “Discrete Mathematical structures
with applicaitions to computer science”. Tata MCGraw Hill-1997
2. R.S.N.Pillai and Bhagavathi- “Statistics”, 7th edition,2008
 SEMESTER I 15UCT1A1
Allied 1 - DISCRETE MATHEMATICS AND STATISTICS
Credit Points: 5 Total Hours:90
The objective of this paper is
 To give basic knowledge about concepts of discrete structures.
 to solve the real time problems using various statistical techniques

UNIT-I (18 Hours)

Mathematical Logic: Connectives, Wellformed formula, Tautology, Equivalance formulae,
Tautological implications, Duality law, Normal forms.

UNIT –II (18 Hours)

Formal Languages and Automata - Grammars: Phrase-structure grammar, context-sensitive
grammar, context-free grammar and regular grammar. Finite state Automata: Deterministic finite
state automata- Non deterministic finite state automata - Conversion of non deterministic finite
state automata to deterministic finite state automata.

UNIT-III (18 Hours)

Lattices and Boolean algebra: Partial ordering set- Poset- Lattices, distributive lattices. Boolean
algebra: Minimization of Boolean function using K-map.

UNIT-IV (18 Hours)

Measures of central tendency: Mean, Median, Mode, Geometric mean and Harmonic mean.
Measures of Dispersion: Range, Quartile deviation, Standard deviation and coefficient of
variation.

UNIT-V (18 Hours)

Correlation and Regression - Correlation: Meaning and definition - Types- Scatter diagram- Karl
Pearson coefficient of correlation- Rank correlation. Regression: Meaning and definition-
Regression equation of two variables - Difference between correlation and Regression*.

* Self Study
Questions for examinations may be taken from the self study portions also.

Text Books:
1. M. K. Venkataraman, N. Sridharan, N. Chandrasekaran-“Discrete Mathematics”

2. S.P.Gupta “ Statistical Methods”. (UNIT IV, V). Sultan Chand and Sons-2007

Reference Books:
3. J.P. Trembley and R.P. Manohar “Discrete Mathematical structures
with applicaitions to computer science”. Tata MCGraw Hill-1997

4. R.S.N.Pillai and Bhagavathi- “Statistics”, 7th edition,2008

 SEMESTER I 15UIT1A1

ALLIED 1 - MATHEMATICAL FOUNDATIONS FOR COMPUTER SCIENCE

Credit Points: 5 Total Hours: 90

The objective of this paper is

 To Use logical thoughts
 To understand the basic concepts in Mathematics
 To apply the circuits and connectivity in computer language

UNIT I (18 Hours)

Matrices – Introduction – Determinant – Inverse of a matrix – Rank of a Matrix – Eigen
values and Eigen vectors of a Matrix- Cayley- Hamilton theorem(problems only).

UNIT II (18 Hours)

Set theory-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 III (18 Hours)

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 (18 Hours)

Mathematical Logic: Connective, well-formed formula, tautology equivalence of formulas,
tautological implications, duality law, normal forms, predicates, variables, quantifiers, Free and
bound variables. Theory of inference for statement calculus and predicate calculus.

UNIT V (18 Hours)

Graph Theory – Basic terminology – paths, cycle & Connectivity – Sub graphs – Types
of graphs – Representation of graphs in computer memory - Trees – Properties of trees – Binary
trees – traversing Binary trees – Computer Representation of general trees.
* Self Study
Questions for examinations may be taken from Self Study Portions also.
Text Books:
1. Dr M.K.Venkataraman “Engineering Mathematics Volume II”– NPC,2001
2. J.K.Sharma “Discrete Mathematics” , 2005 , Macmillan India Ltd.

Reference Books:
1. J. P Tremblay R Manohar “Discrete Mathematics Structures With Applications To
Computer Science” , Mc Graw Hill International,2010.
2. V.Sunderasan, K.S.Ganapathi Subramaniam and K.Ganesan “Discrete Mathematics”,
AR Publication,2000.
 SEMESTER – I 15UBA1A1
Allied 1- MATHEMATICS FOR MANAGEMENT – I
Credit points: 5 Total Hours: 90
The objective of this paper is
 Understanding the concepts of Matrices, concepts related with banking and
concepts of various statistical tools.
 Applications of Matrices, concepts related with banking and concepts of
various statistical tools in real world problems.

UNIT I ( 18 Hours)
Arithmetic and Geometric Series - Simple and Compound Interest - Present value - Discounting
of Bills - True Discount - Banker’s Gain

UNIT II (18 Hours)

Matrix: Basic Concept - Addition & Multiplication of Matrices - Determinant of a Matrix-
Inverse of a Matrix - Solution of Simultaneous Linear Equation using inverse matrix and
elementary transformation of a matrix.

UNIT III (18 Hours)

Meaning and Scope of statistics - Sources of data - Collection of data - Primary and secondary
data - Method of Primary and Secondary data collection - Classification and Tabulation -
Presentation of data by diagram - Bar diagram and Pie diagram - Graphical Representation -
Frequency distribution. Measures of central tendency - Arithmetic mean, Median, Mode,
geometric and Harmonic mean.

UNIT IV (18 Hours)

Measures of dispersion - range* - standard and quartile deviations - coefficient of variation -
simple correlation - scatter diagram - Karl Pearson’s coefficient of correlation - rank correlation -
regression lines.

UNIT V (18 Hours)

Analysis of time series: Methods of measuring - trend and seasonal variation - Method of
Averages - index number - unweighted and weighted indices - consumer price index and cost of
living index.

* Self Study
Questions for examinations may be taken from the self study portions also.

TEXT BOOK
P.Navaneetham, “Business Mathematics”, Nagarathinam, Kajamalai – Trichy,1998.

REFERENCE BOOKS
1. R.S.N. Pillai and V.Bagavathi,, “Statistics”, Sultan Chand, New Delhi, 2008.
2. Gupta S.P, Statistical Methods, Sultan Chand, New Delhi, 33rd Edition, 2005.
 SEMESTER – I 15UCC1A1
Allied 1- BUSINESS MATHEMATICS
Credit Points: 5 Total Hours: 90

The objective of this paper is

 To give basic knowledge about Mathematical concepts

 to solve the modern business problems using various mathematical techniques

UNIT I (18 Hours)

Set theory - Arithmetic and Geometric Series - Simple and Compound Interest –Effective rate of
Interest-Annuities-Sinking Fund- Discounting of bills.

UNIT II (18 Hours)

Matrix: Basic concepts - *Addition of matrices and Multiplication of matrices –Inverse of a
matrix - Rank of a matrix - Solution of Simultaneous linear equations(Cramer’s rule and Inverse
Matrix method) - Input-Output Analysis.

UNIT III (18 Hours)

Variables, Constants and Functions - Limits of Algebraic functions - Differentiation of functions
(algebraic, exponential and logarithmic) - Meaning of Derivatives - Evaluation of First and
Second order derivatives - Applications to business problems: Marginal Concepts-Elasticity-
Increasing and decreasing functions-Maxima and minima.

UNIT IV (18 Hours)

Elementary Integral Calculus - Determining indefinite and definite integrals of algebraic,
exponential and logarithmic functions -Method of partial fractions- Integration by parts-Uses in
Economics.

UNIT V (18 Hours)

Linear Programming Problems – Formulation of LPP – Solving LPP by Graphical method –
Standard and Canonical form of LPP- Solving LPP by Simplex method(less than or equal to
constraints only)

*Self Study
Questions for Examination may be taken from the Self Study Portion also.
Text Book:
1. P.A. Navaneetham “Business Mathematics and Statistics” , Jai Publishers, 2007.

Reference Books:
1. Dr. P.R. Vittal - “Business Mathematics and Statistics” , Margham Publications, 6th edition,
2006.
2. A.V.Dharmapadam -“Business Mathematics” ,S.Viswanathan Publications , 1st edition, 1979.
 SEMESTER – I 16UPA1A1
Allied – 1 MATHEMATICS FOR BUSINESS

Credits : 5 Total Hours : 90

Objectives : On successful completion of this course, the student should have understood the
basic concepts and how to use Mathematical Techniques to solve the modern business problems.

UNIT – I (18 hours)

Set Theory* – Arithmetic and Geometric Series – Simple and Compound Interest – Effective
rate of Interest –Sinking Fund – Annuity - Present Value – Discounting of Bills – True Discount
– Banker’s Gain.

UNIT – II (18 hours)

Matrix: Basic Concepts – Addition and Multiplication of Matrices – Inverse of a Matrix – Rank
of Matrix - Solution of Simultaneous Linear Equations – Input-Output Analysis.

UNIT – III (18 hours)

Variables, Constants and Functions – Limits of Algebraic Functions – Simple Differentiation of
Algebraic Functions – Meaning of Derivations – Evaluation of First and Second Order
Derivatives –Maxima and Minima – Application to Business Problems.

UNIT – IV (18 hours)

Elementary Integral Calculus – Determining Indefinite and Definite Integrals of simple
Functions –Integration by Parts.

UNIT – V (18 hours)

Linear Programming Problem – Formation – Solution by Graphical Method Solution by Simple
Method.

* Self Study and questions for examinations may be taken from the self study portions also.
Note: Theory questions shall be restricted to Section A of the Question Paper

Text Book:
Navanitham, P.A, “ Business Mathematics & Statistics” Jai Publishers,Trichy-21

References:

1. Sundaresan and Jayaseelan, “Introduction to Business Mathematics”,Sultan chand Co&

Ltd,Newdelhi
2. Sanchetti, D.C and Kapoor, V.K, “Business Mathematics” , Sultan chand Co& Ltd,Newdelhi
3. G.K.Ranganath, C.S.Sampamgiram and Y.Rajan –“Business Mathematics”-
Himalaya Publishing House.
 SEMESTER-III 15UBT3A3
Allied 3 - BASIC MATHEMATICS AND STATISTICS
Credit Points:5 Total Hours: 90
The objective of this paper is
 To understand the basic concepts in mathematics and statistics
 To Analysis wide variety of data
 To Make deductions from assumption

UNIT – I (18 Hours)

Matrices –Types of Matrices-*Addition-Subtraction- Multiplication-Determinant- Inverse of a
matrix – Eigen values and Eigen vectors – Solution of simultaneous linear equation using Inverse
matrix method and Cramer’s rule.

UNIT – II (18 Hours)

Differentiation of algebraic, exponential and logarithmic functions-Physical interpretation of
derivatives with reference to velocity and acceleration – Applications of differentiation to
maxima and minima (simple problems).

UNIT – III (18 Hours)

Integration of simple algebraic, exponential and logarithmic functions – Method of Partial
fractions-Integration by parts.

UNIT-IV (18 Hours)

Meaning and Scope of Statistics-Collection of data – Diagrammatic presentation: One
dimensional and two dimensional-Graphical presentation: Histogram, frequency polygon,
frequency curve and ogive curve. Measures of central tendency: Mean, median, mode,
Geometric mean and Harmonic mean.

UNIT-V (18 Hours)

Measures of Dispersion: Range – Quartile deviation – Standard deviation - coefficient of
variation. Correlation: Definition – types of correlation –Scatter diagram - Karl pearson’s
coefficient of correlation – Spearman’s Rank correlation. Regression: Definition – Regression
equations on two variables.
*Self Study
Questions for Examination may be taken from the Self Study Portion also.

Text Books:
1. A.R. Vasistha , “Matrices” ,Emerald publications,2002.
2. S. Narayanan and T.K.M Pillai, “Calculus vol. I and II” , S. Viswanathan Printers and
Publishers Pvt. Ltd. 2010.
3. R S N Pillai & Bhagavathi “Statistics”, S.Chand and sons,7th edition,2008.

Reference Book :
1. S.P. Gupta, “Statistics”,S. Chand and Company Ltd.18th edition 2009.
 SEMESTER III 15UCA3A3
Allied 3 - OPERATIONS RESEARCH
Credit Points:5 Total Hours: 90
The objective of this paper is
 Understanding various mathematical applications in industries.
 Decision making for real time environment.
UNIT I (18 Hours)
Linear programming: Introduction - Mathematical formulation of the problem - Graphical
solution - General form of LPP, Canonical & standard forms of LPP * - Simplex method -
Big M method - Two phase simplex method.
UNIT II (18 Hours)
The Transportation problem: Mathematical formulation of the problem - Initial basic feasible
solution (Matrix minimum method , North -west corner rule & VAM) - Moving towards
optimality - Unbalanced transportation problems.
Assignment problem: Mathematical formulation of an assignment problem - Hungarian
assignment method - Unbalanced Assignment problems
UNIT III (18 Hours)
Inventory control: Introduction - various costs involved in Inventory - EOQ models with and
without shortage - Buffer stock & reorder level- EOQ problems with price -breaks.
UNIT IV (18 Hours)
Replacement problems: Introduction- Replacement of equipments that deteriorates
gradually: Value of money does not change with time –Value of money changes with time- to
find the optimal Replacement Policy - Replacement of equipment that fails suddenly.
PERT-CPM: Introduction - Rules of network construction – CPM and PERT calculations.
UNIT V (18 Hours)
Queueing theory: Introduction - characteristics of Queueing system- Traffic Intensity -
classification of Queues - Problems from single server infinite & finite population model.
(Derivations not included)
* Self Study Topic
Questions for examinations may be taken from Self Study Portions also.
Text Book:
1.Kanti Swarup, P.K Gupta & Man Mohan, "Operations Research", Sultan chand publications,
New Delhi.9th edition 2002
Reference Book:
1.P.K.Gupta & ManMohan, “Problems in Operations Research” Sultan Chand Publications,
New Delhi, 6th edition 1994.
 SEMESTER - III 15UCM3A3
Allied 3- BUSINESS MATHEMATICS
Credit Points: 5 Total Hours: 90
The objective of this paper is
 To give basic knowledge about Mathematical concepts
 to solve the modern business problems using various mathematical techniques

UNIT I (18 Hours)

Set Theory – Arithmetic and Geometric series – Simple and Compound Interest – Effective rate
of Interest – Sinking Fund – Annuities – Discounting of Bills .

UNIT II (18 Hours)

Matrix: Basic Concepts – *Addition of matrices and Multiplication of matrices – Inverse of a
matrix – Rank of a matrix – Solution of Simultaneous Linear equations(Cramer’s rule and
Inverse Matrix method) – Input – Output Analysis.

UNIT III (18 Hours)

Variables, Constants and Functions – Limits of Algebraic functions – Differentiation of
functions (algebraic, exponential and logarithmic ) – Meaning of derivatives – Evaluation of
First and Second order derivatives – Application to Business Problems: Marginal concepts-
Elasticity-Increasing and decreasing functions-Maxima and Minima.

UNIT IV (18 Hours)

Elementary Integral Calculus – Determining indefinite and definite integrals of algebraic,
exponential and logarithmic functions –Method of Partial fractions- Integration by parts-Uses in
Economics.

UNIT V (18 Hours)

Linear Programming Problems – Formulation of LPP – Solving LPP by Graphical method –
Standard and Canonical form of LPP- Solving LPP by Simplex method(Less than or equal to
constraints only).

*Self Study
Questions for Examination may be taken from the Self Study Portion also.

Text Book:
1. Navaneetham P. A . “Business Mathematics & Statistics” , Jai Publisher,2007.

Reference Books:
1. Dr. P R Vittal “Business Mathematics & Statistics” ,Margham Publications, Chennai,6th
edition,2006.
2. Dharmapadam “Business Mathematics” ,S.Viswanathan publishing company, 1 st
edition, 1979.
ODD SEMESTER
EVEN SEMESTER
 UNAIDED OTHER
DEPARTMENT ALLIED
SYLLABUS