PAHSU SY AI&DS syllabus

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.

  1. Unit 1: Elementary Statistics

    8 hours

    Sample 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
  2. Unit 2: Distributions: Discrete and Continuous

    7 hours

    Random 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
  3. Unit 3: Vector Space with Quadratic Form

    7 hours

    Vector 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
  4. Unit 4: Graph Theory

    8 hours

    Graphs 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
  5. Unit 5: Game Theory

    7 hours

    Strategic 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
  6. Unit 6: Complex Analysis

    8 hours

    Analytic 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).