Back close

Course Detail

Course Name Probability and Random Processes
Course Code 23MAT216
Program B. Tech. in Computer Science and Engineering (CSE)
Semester 4
Credits 4
Campus Amritapuri ,Coimbatore,Bengaluru, Amaravati, Chennai

Syllabus

Unit I

Review of probability concepts – conditional probability- Bayes theorem. Random Variable and Distributions: Introduction to random variables – discrete and continuous random variables and their distribution functions- mathematical expectations – moment generating function and characteristic function.

Unit II

Binomial, Poisson, Geometric, Uniform, Exponential, Normal distribution functions (moment generating function, mean, variance and simple problems) – Chebyshev’s theorem.

Unit III

Stochastic Processes: General concepts and definitions – stationary in random processes – strict sense and wide sense stationary processes – autocorrelation and properties- special processes – Poisson points, Poisson and Gaussian processes and properties- systems with stochastic inputs – power spectrum- spectrum estimation, ergodicity –Markov process and Markov chain, transition probabilities, Chapman Kolmogrov theorem, limiting distributions classification of states. Markov decision process.

Lab Practice Problems

Implementation of various statistical measures like, mean, mode and deviations. Linear regression and correlations. Implementation of statistical distributions and Markovian models.

Objectives and Outcomes

Course objectives

  • To understand the concepts of basic probability and random variables.
  • To understand some standard distributions and apply them to some problems.
  • To understand the concepts of random process, stationarity, and autocorrelation functions.
  • To understand Markov process and Markov chain and related concepts.

Course Outcomes

CO1: Understand the basic concepts of probability and probability modeling.

CO2: Understand statistical distributions of one- and two-dimensional random variables and correlations.

CO3: Understand the basic concepts of stochastic processes and stationarity.

CO4: Understand the purpose of some special processes.

CO5: Understand spectrum estimation and spectral density function.

CO-PO Mapping

PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 2 1 1
CO2 3 3 2 1
CO3 3 3 2 1
CO4 3 2 2 1
CO5 2 2 2 1

Evaluation Pattern

Evaluation Pattern: 70:30

Assessment Internal (Weightage) End Semester (Weightage)
Mid-term 20
*Continuous Assessments (CA) 50
**End Semester 30 (50 Marks; 2 hours exam)

*CA – Can be Quizzes, Assignment, Lab Practice, Projects, and Reports

**End Semester can be theory examination/ lab-based examination

Text Books / References

Textbook(s)

Douglas C. Montgomery and George C. Runger, “Applied Statistics and Probability for Engineers”, (2005) John Wiley and Sons Inc.

Papoulis, and Unnikrishna Pillai, “Probability, Random Variables and Stochastic Processes”, Fourth Edition, McGraw Hill, 2002.

Reference(s)

Ravichandran, “Probability and Random Processes for Engineers”, First Edition, IK International, 2015.

Scott L. Miller, Donald G. Childers, “Probability and Random Processes”, Academic press, 2012.

Lab Experiments:

  1. Finding statistical measures like mean, variance, standard deviation, mode and moments for given data
  2. Use of ‘pdf’,’cdf’,’icdf’ commands for finding probabilities if random variable follows Binomial, Poisson, uniform exponential and normal distributions
  3. Generation of sample data from populations with various discrete distributions
  4. Generation of sample data from populations with various continuous distributions
  5. Multilinear Regression
  6. Evaluation of Covariance and Correlation using excel/MATLAB
  7. Multinomial and multinormal distributions
  8. Generation of Multivariate Data

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