MATHEMATICS – IV (FOR COMPUTERS)

MA 242                                                                                  No. of hrs/week=04

                                                                                                No of credits. = 04

Basic concepts of set theory, Permutations and Combinations, basic concepts of Probability, Baye’s theorem, Random variables – one & higher dimensional, mean and variance, covariance and correlation co-efficient, curve fitting.

Probability Distributions: Binomial, Hypergeometric, Uniform, Poisson, Exponential, Normal, Normal approximation to Binomial distribution. Sampling distribution and Central Limit theorem, Point and interval estimation of the mean, tests of Hypothesis about large and small samples.

Fourier series, Periodic functions , Euler’s formulae, Fourier series of odd & even functions and functions with arbitrary period. Half range expansions.

Set theory, mathematical induction, principles of inclusion and exclusion, logic, propositions, permutations, combinations, relations, function, partial ordering relations, lattices, chains, artichains, principles of duality, distributive, complemented lattices, Boolean lattices, Boolean expressions, logical circuits, switching circuits, elements of graph theory - basic terminology, multigraphs, weighted graphs, paths circuits, trees.

REFERENCE:

Introductory probability and statistical applications - P.L.Meyer Addison Wesley Publishing Co.

Introduction to mathematical statistics - IV Edn. (1989 - Robert V.Hogg & Allen T.Craig, Macmillan Publishing Company.

Elements of Discrete mathematics - C.L. Liu, II Edn. (1985) McGraw - Hill International Editions.

Graph Theory - Harary, Narosa Publishers.

Graph Theory - Narsing Deo, Prentice Hall India

Discrete Mathematical structures - Trembley and Manohar, Tata Mcgraw Hill