- contact@easenotes.com
- Phone: (+91) 9964716807
21MATCS41 -M4-Mathematical Foundation for Computing, Probability & Statistics
VTU University notes on 4th SEM Computer science and Engineerings 2022 scheme notes 2024. Study materials and previous year question papers on easenotes 2024.
Fundamentals of Logic: Basic connectives and truth tables, Logical equivalence – The laws of Logic, Logical implication – Rules of Inference. Fundamentals of Logic contd.: The Use of Quantifiers, Quantifiers, Definitions, and the Proofs of Theorems.
Relations and Functions: Cartesian Products and Relations, Functions – Plain and One-to- One, Onto Functions. Function Composition, and Inverse Functions. Relations: Properties of Relations, Computer Recognition – Zero-One Matrices and Directed Graphs, Partial Orders – Hasse Diagrams, Equivalence Relations and Partitions. Introduction to Graph Theory: Definitions and Examples, Subgraphs, Complements, and Graph Isomorphism, Vertex Degree. Euler Trails and Circuits
Statistical Methods: Correlation and regression- Karl Person’s coefficient of correlation and rank correlation problems. Regression analysis- lines of regression -problems. Curve Fitting: Curve fitting by the method of least squares- fitting the curves
Probability Distributions: Review of basic probability theory. Random variables (discrete and continuous), probability mass and density functions. Mathematical expectation, mean and variance. Binomial, Poison and normal distributions- problems (derivations for mean and standard deviation for Binomial and Poison distributions onlv)-Illustrative examples
Joint probability distribution: Joint Probability distribution for two discrete random variables, expectation, covariance and correlation. Sampling Theory: Introduction to sampling distributions, standard error, Type-I and Type-II errors. Test of hypothesis for means, student’s t-distribution, Chi-square distribution as a test of goodness of fit