Back close

Course Detail

Course Name Mathematical Foundations for Computer Science & Engineering
Course Code 26MA602
Program M. Tech. in Computer Science & Engineering
Semester 1
Credits 4
Campus Bengaluru, Coimbatore, Chennai, Nagercoil

Syllabus

Syllabus

Vectors Spaces: Vector spaces, basis and dimension, change of basis, orthogonality, and the Gram–Schmidt process. Fundamental Subspaces: Column space, null space, row space, and left null space. Matrix Decompositions and Applications: Projections, least squares, and linear regression; eigenvalue decomposition and diagonalization; special matrices, similarity transformations, algorithms, and singular value decomposition (SVD).

Probability Theory: Probability models and axioms, conditional probability, independence, and Bayes’ rule. Random Variables: Discrete random variables, probability mass functions (PMFs), expectations, and joint PMFs; continuous random variables, probability density functions (PDFs), expectations, joint PDFs, and continuous Bayes’ rule. Probability Distributions: Binomial, Poisson, geometric, exponential, uniform, and normal distributions. Statistical Concepts: Derived distributions, convolution, covariance, correlation, the weak law of large numbers, and the central limit theorem.

Statistical Inference: Parameter estimation, hypothesis testing, and applications of hypothesis testing through case studies. Regression and Analysis: Regression analysis and analysis of variance (ANOVA). Non-Parametric Methods and Experimental Design: Non-Parametric hypothesis tests and design of experiments.

Introduction

Pre-Requisite(s): Basics of Linear Algebra

Course Type: Theory

Objectives and Outcomes

Course Objectives

  • This course aims to provide solid mathematical foundations to understand, formulate and solve important problems in real-life context in the field of Computer Science and Engineering.
  • The foundational knowledge offered in this course will also provide necessary skills to quantify and analyze the existing computational systems thus developing an in-depth understanding of such systems.

Course Outcomes

CO1 Understand and apply the basic concepts of vector spaces, subspaces, linear independence, span, basis and dimension and analyze such properties on the given set.
CO2 Understand and apply the concept of inner products and apply it to define the notion of length, distance, angle, orthogonality, orthogonal complement, orthogonal projection, orthonormalization and apply these ideas to obtain least square solution.
CO3 Understand the theory of random variables and distributions to analyze the data.
CO4 Understand the theory of two random variables and analyze the relationship in data analytics.
CO5 Understand the statistical procedure of hypothesis testing and use it to analyze the data.

CO-PO Mapping

CO PO1 PO2 PO3 PO4 PO5 PO6
CO1 2 3   1    
CO2 2 2   2    
CO3 1 2   2    
CO4 1 2   2    
CO5 1 2   2    

Evaluation Pattern

Evaluation Pattern: 60/40

Assessment Internal Weightage External Weightage
Midterm Examination 20  
Continuous Assessment (Minimum 5 Components) 50  
End Semester   30

Note: Continuous assessment may include quizzes, tutorials, assignments, problem-solving exercises, case studies, laboratory/computational exercises (where applicable), and project reviews. The Mid-Term and End-Semester examinations may be conducted as two-hour written examinations or as laboratory-integrated examinations, as appropriate for the course, subject to the approval of the Department.

Text Books / References

  1. Linear Algebra for Everyone, Gilbert Strang, Wellesley-Cambridge Press, 2020.
  2. Linear Algebra Done Right, Sheldon Axler, Springer Nature, 2024.
  3. Elementary Linear Algebra, Howard Anton and Chris Rorres, 10th ed., John Wiley & Sons, 2010.
  4. Probability and Statistics for Computer Science, David Forsyth, Springer International Publishing, 2018.
  5. Linear Algebra and Probability for Computer Science Applications, Ernest Davis, CRC Press, 2012.

DISCLAIMER: The appearance of external links on this web site does not constitute endorsement by the School of Biotechnology/Amrita Vishwa Vidyapeetham or the information, products or services contained therein. For other than authorized activities, the Amrita Vishwa Vidyapeetham does not exercise any editorial control over the information you may find at these locations. These links are provided consistent with the stated purpose of this web site.

Admissions Apply Now