Mathematics Syllabus for Computer Science & Allied branches 21MATCS41 BoS in Computer Science & Engineering (CSE/ISE) ‘computer Science & Engineering 2 Information Science & Engineering [Artificial Intelligence and Machine Learning [CSE (Artificial intelligence & Machine Learning) |Computer Engineering (2020-21) [Data Science (2020-21) ICSE(Data Science) (2020-21) 21maTcsa1 3 4 5) 6|computer & Communication Engineering (2020-21)) 7 8 9 |Artificial Intelligence & Data Science (2020-21) 10|cse (artificial intelligence) (2020-21) 11 |computer Science & Business System 12|cse\ior & cyber Security including Block Chain Teck 13 |cse(cyber Security) 2021-22 14|computer Science & Design 15|computer Science & Engineering (loT)B.E COMPUTER SCIENCE AND ALLIED ENGINEERING BRANCHES Choice Based Credit System (CBCS) and Outcome-Based Education (OBE) (Effective from the academic year 2022-2023) SEMESTER - IV Mathematical Foundations for Computing, Probability & Statistics Course Code 21MATCS41 | CIE Marks 50 Teaching Hours/Week (L:T:P) _ | 2:2:0 SEE Marks 50. Total Number of Contact Hours _| 40 Total Marks 100 Credits [03 Exam Hours 3 Course Objectives: This course(21MATCS41) will enable students to: 1, Understand an intense foundational introduction to fundamental concepts in discrete mathematics, 2. Interpret, identify, and solve the language associated with logical structure, sets, relations and functions, modular arithmetic. 3. To have insight into Statistical methods, Correlation and regression analysis. Fitting of curves. 4. To develop probability distribution of discrete and continuous random variables. Joint probability distribution occurs in digital signal processing design engineering and microwave engineering, ‘Teaching-Learning Process (General Instructions): ‘These are sample Strategies, which teachers can use to accelerate the attainment of the various course outcomes. 1. In addition to the traditional lecture method, different types of innovative teaching methods may be adopted so that the delivered lessons shall develop students’ theoretical and applied mathematical skills 2. State the need for Mathematics with Engineering Studies and Provide real-life examples. ‘Support and guide the students for self-study. 4. Youwill alsobe responsible forassigning homework, gradingassignments and quizzes, and documenting students’ progress. 5. Encourage the students for group learning to improve their creative and analytical skills. 6. Show short related video lectures in the following ways: ‘© Asan introduction to new topics (pre-lecture activity). © Asa revision of topics (post-lecture activity). ‘© As additional examples (post-lecture activity) ‘+ As an additional material of challenging topics (pre-and post-lecture activity), ‘Asa model solution for some exercises (post-lecture activity),Module - 1 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. (8 Hours) Self-study: Problems on Logical equivalence (RBT Levels: L1, L2 and L3) Pedagogy [Chalk and Board, Problem based learning Module -2 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. (8 Hours) Self-study: The Pigcon-hole Principle, problems and its applications (RBT Levels: L1, L2 and L3) Pedagogy Chalk and Board, Problem based learning Module - 3 Statistical Methods: Correlation and regression-Karl Pearson's coefficient of correlation and tank correlation-problems, Regression analysis- lines of regression ~problems, Curve Fitting: Curve fitting by the method of least squares- fitting the curves of the form- y=ax+b,y=axtandy=ax'+br+c (8 Hours) Self-study: Angle between two regression lines, problems. Fitting of the curve y = ab* (RBT Levels: L1, L2 and L3) Pedagogy [Chalk and Board, Problem based learning a Module - 4 Z| Probability Distributions: Review of basic probability theory. Random variables (discrete ‘and continuous), probability mass and density functions. Mathematical expectation, mean and variance. Binomial, Poisson and normal distributions- problems (derivations for mean and standard deviation for Binomial and Poisson distributions only)-Ilustrative examples. Self-study: exponential distribution (8 Hours) (RBT Levels: L1, L2 and L3) i Pedagogy ____| Chalk and Board, Problem based learning Module - 5 Joint probability distribution: Joint Probabi variables, expectation, covariance and correlation. Sampling Theory: Introduction to sampling distributions, standard error, Type-I and Type- IL errors. Test of hypothesis for means, student's t-distribution, Chi-square distribution as a test of goodness of fit. (8Hours) Self-Study: Point estimation and interval estimation, (RBT Levels: L1, L2 and L3) distribution for two discrete random | | Pedagogy Chalk and Board, Problem based learningCourse Outcomes Course Outcomes: At the end of the courses, the students will be able to: 1. Apply the concepts of logic for effective computation and relating problems in the Engineering domain. 2. Analyse the concepts of functions and relations to various fields of Engineering Comprehend the concepts of Graph Theory for various applications of Computational sciences. 3. Apply discrete and continuous probability distributions in analysing the probability models arising in the engineering field. 4. Make use of the correlation and regression analysis to fit a suitable mathematical model for the statistical data. 5. Construct joint probability distributions and demonstrate the validity of testing the hypothesis. ASSESSMENT PATTERN (BOTH CIE AND SEE) The weightage of Continuous internal Evaluation (CIE) is 100%, The minimum passing mark for the CIE is 40% of the maximum marks (400 marks out of 100). A student shall be deemed to have satisfied the academic requirements ifthe student secures not less than 40% ( 40 Marks out of 100)in the CIE, Continuous internal Evaluation: Three Unit Tests each of 20 Marks (duration 01 hour) 1, Firsttest at the end of 5® week of the semester 2, Second test at the end of the 10 week ofthe semester 3. Third test at the end of the 15 week of the semester ‘Two assignments each of 10 Marks 4. First assignment at the end ofthe 4% week of the semester 5. Second assignment atthe end of the 9% week of the semester Course Seminar suitably planned to attain the COs and POs for 20 Marks (duration 01 hours) Or Learning MATHS tools and solving a few problems from each module using MATHS tools (e.g. MATLAB, SciLab etc) 6. Conducting at least 05 labs sessions within the Academic Duration. ‘The sum of three tests, two assignments, and a seminar/Lab sessions using MATHS tools will be ‘out of 100 marks. ‘The student shall secure minimum 40% of marks of course to qualify and become eligible for award of degreeTextbooks: 1. Ralph P. Grimaldi and B V Ramana, Discrete and Combinatorial Mathematics- An Applied Introduction, Pearson Education, Asia, Fifth edition - 2007. ISBN 978-81- 7758-424-0. 2. Higher Engineering Mathematics B. S. Grewal Khanna Publishers 44th Edition, 2017 References: 3. Kenneth H. Rosen, Discrete Mathematics and its Applications, Tata - McGraw Hill, Sixth Edition, Sixth reprint 2008, ISBN-(13):978-0-07-064824-1 4. C.L, Liu and D P Mohapatra, Elementary Discrete Mathematics, Tata- McGraw Hill, Sixth Edition, ISBN:10:0-07-066913-9. 5. ].P. Tremblay and R. Manohar, Discrete Mathematical Structures with Applications to Computer Science, Tata - McGraw Hill, 35TH reprint 2008. ISBN 13:978-0-07- 463113-3. 6. Advanced Engineering Mathematics C, Ray Wylie, Louis C.Barrett McGraw-Hill 6 Edition 1995 7. Higher Engineering Mathematics B. V. Ramana McGraw-Hill 11th Edition,2010 8. A Text-Book of Engineering Mathematics N, P. Bali and Manish Goyal Laxmi Publications 2014 9. Advanced Engineering Mathematics Chandrika Prasad and Reena Garg Khanna Publishing, 2018 List of NPTEL videos for various topics of Discrete Mathematical Structures https://ivww.youtube.com/watch2v=9AUCdsmBGmA&Alist=PL 1A9472520208index=10 httos://www.voutube,com/watch?v=oU60TuGHxe0&ist=PLOB62D1A947252020&index=11 htos//wnw.voutube,com/watch®v= BIKe9Xo_ SAB&lst=PLOB5201A9472520208index=13 httoss/ ww youtube, com/watch?v-RMLR2IHHeWollst=P1086201A9472520208index=14 https://www youtube.com/watch?v=nf9e0 yiGdcBlst=PLO86201A9472520208index=15 bttos://vnww voutube,com/watch?v=7eTWesSVAVJEBlist=PLOBE201A9472520208index=74 https //wwvwr yvoutube,com/watch?v=695iAm935cVBlist=PLO86201A947252D208index-25 bttps://wnww youtube,com/watch?v-ZECIHfsf4Vsflist=PL086201A9472520208index=26 httos//www youtube.com/watch?v=Dsi7s-A89Mw8ilist=PLO862D1A8472520208index=28 https /waw youtube com/watch?v=xUFkIKSB3VBlist=PL0862014947252020 https://mww.voutube,com/watch?v=0uTE2403q.o&list=PLO862D1A947252208index=2 L086201A9472520208index=3 httos://www.youtube.com/watch2v-DmCitf8ypks&il https://www.youtube.com/watch?v=iNelSigUCoO&list=PLO862D1A947252020&index=4Fee eee Cone eee eee eee | htte://notelac.in/courses php?disciplinelD=111 http://wwwclass-central.com/subject/math{MOOCs, http://academicearth.ors YIU EDUSAT PROGRAMME - 20 | Aetvty Based Laaraing Suggeted Aci iass)/ Practical Based learning | © Seminars