PAHSU · Second Year B.Tech. Artificial Intelligence and Data Science · NEP 2020
Mathematical Foundation for Data Science
ADPCC-04 · Semester IV · 3 credits · ISE 30 + ESE 70
Its probability, linear-algebra and graph-theory units use the Probability and Statistics, Linear Algebra and Discrete Mathematics notes.
Unit 1: Elementary Statistics
8 hoursSample spaces and events; classical and axiomatic definitions of probability and their properties; conditional probability and the multiplication theorem; partitions of the sample space and Bayes' theorem; independence of two and three events.
Examined in the 70-mark end-semester paper
- Sets, sample spaces and events
- Definitions of probability
- Addition and multiplication theorems
- Conditional probability
- Total probability and Bayes' theorem
Unit 2: Distributions: Discrete and Continuous
7 hoursRandom variables and probability distributions; the Bernoulli, binomial and Poisson distributions; the uniform, exponential and normal distributions.
Examined in the 70-mark end-semester paper
- Discrete and continuous random variables
- Binomial distribution
- Poisson distribution
- Geometric and uniform distributions
- Normal and exponential distributions
Unit 3: Vector Space with Quadratic Form
7 hoursVector spaces and subspaces, linear independence, basis and dimension; inner product spaces and Gram–Schmidt orthogonalisation; quadratic forms and their matrix representation, reduction to canonical form, positive definite, negative definite and indefinite forms.
Examined in the 70-mark end-semester paper
- Vector spaces and subspaces
- Linear dependence and independence
- Basis and dimension
- Inner product spaces and orthogonality
- Gram–Schmidt orthogonalisation
- Quadratic forms and matrix norms
- Quadratic forms: canonical form and definiteness
Unit 4: Graph Theory
8 hoursGraphs and vertex degrees, simple graphs and multigraphs; graph isomorphism; regular, complete and bipartite graphs; subgraphs, paths, cycles and connected graphs; the handshaking lemma; eccentricity, radius and diameter; matrix representation of graphs; fusion.
Examined in the 70-mark end-semester paper
- Graphs, subgraphs and degree
- Special graphs and bipartite graphs
- Graph isomorphism and planar graphs
- Connectivity, cut-vertices and blocks
- Eccentricity, radius and diameter of a graph
- Matrix representations of graphs
Unit 5: Game Theory
7 hoursStrategic games, mixed strategies, Nash equilibrium and auctions.
Examined in the 70-mark end-semester paper
- Strategic games and mixed strategies
- Nash equilibrium
- Auctions as games
Unit 6: Complex Analysis
8 hoursAnalytic functions and the Cauchy–Riemann equations; Cauchy's integral theorem and integral formula; Taylor's, Maclaurin's and Laurent series; zeros and singularities of complex functions; residues and the residue theorem.
Examined in the 70-mark end-semester paper
- Analytic functions and the Cauchy–Riemann equations
- Cauchy's integral theorem and formula
- Taylor and Laurent series of complex functions
- Zeros and singularities of complex functions
- Residues and the residue theorem
Unit contents are summarised from the official PAHSU syllabus . AiCanCode.org is not affiliated with Punyashlok Ahilyadevi Holkar Solapur University (PAHSU).