SARVAJANIK UNIVERSITY Sarvajanik College of Engineering and Technology Master of Computer Applications MCA I Semester 1 Subject Name: Mathematics for Computer Science Subject Code: MTCA21109 Type of course: Basic Science Course Prerequisite (if any): Elementary School Mathematics List of Courses where this course will be prerequisite: RDBMS Data Structures Analysis of Algorithms Theory of Computation Cryptography Artificial Intelligence Data Science Machine Learning Rationale: The objective of this course is to present the foundations of basic and statistical topics related to Computer Science that will be form basis for subjects like RDBMS, Data Structures, Analysis of Algorithms, Theory of Computation, Cryptography, Artificial Intelligence, Data Science, Machine Learning, to name a few. This course will enhance the student's ability to think logically and mathematically. ‘Teaching and Examination Scheme: ~ TEACHING SCHEME Theory Marks | Practical Marks | Total | rr T c(t c © LT tle © | CAT | TEP | CaP | apt 0 4) oo fo | =| 100 “ CAT: Continuous Assessment Theory comprised of CAT and CA2 CAI: Continuous Assessment © Cessignments/projects/open book tests/closed book tests CA2: Sincerity in attending classes/class tests/ timely submissions of assignments/self-leaming attitude/solving advanced problems TER: X Term End Examination TEP: Term End Practical Exam (Performance and viva on practical skills learned in course) CAP: Regular submission of Lab work/Quality of work submitted/Active x participation in lab sessions/viva on practical skills learned in courses, « « a5 . Page 47 of 107 mee AY 2025.26 « creervv EY YE YE YEH EHH VE BEES SARVAJANIK UNIVERSITY Master of Computer Applications Content Sarvajanik College of Engineering and Technology ”) 4) s A Teaching | Module Hrs. Weightage Set Theory, Propositional & Predicate Logic Set Theory : Basie Concepts of Set Theory: Definition, Two Methods to Describe (Represent) Sets: Examples, (Im)proper Subsets, Superset, Equality of Sets; Empty (Null) Set, Universai Sel, Finite and Infinite Sets, Power Set; Operations on Sets: Union, Intersection, Complement, Venn Diagrams: Disjoint Sets, Various Laws: Identity, idempotent, Commutative, Associative, Distributive, Absroption, DeMorgan: Difference (Relative Complement),Symmetric Difference of Two | Sets; Cartesian Product; Power Set of a Set; Propositional Logic: Definition, Statement (Proposition) & Notation, Truth Values, Connectives: Negation, Conjunction, Disjunction, Implication (condition), Bi implication (Bi conditional), Truth Tables for all Connectives, Statement Formulas (Well-formed Formulas), Truth Tables, Tautologies, | Contradiction, Logical Equivalence: Commutative Laws, Associative Laws, Distributive Laws, Absorption Laws, | Tdempotent Laws, Double Negation Law, DeMorgan’s laws, Examples; Validity of Arguments, Some Valid Argument Formas Modus Ponen s, Modus Tollens, Disjunctive Syllogism, Dilemma, Equivalence of Formulas: Conjunctive Simplification, Disjunctive Addition, Conjunctive Addition, Examples and Exercises; a . Matrices Introduction; Representation of a Matrix; Equality of Matrices; Special Matrices: Rectangular / Square Matrices, Null (Zero) Matrix, Unit Matrix, Diagonal Matrices, Triangular Matrices; Sum and Difference of 2 Matrices; Multiplication of 2 matrices, ‘Transpose of a Matrix, Symmetric Matrices; Boolean (Zero One) Matrices, Boolean Join, Boolean Meet; Theorems and Exercises | (without Proof) | Introduction to Data ‘Tabular and Graphical Displays Bar charts and Pie charts, Dot | Plot, Histograms, Stem and Leaf Display, Cross tabulations, Scatter Diagram pone: 10 25" 6 15% 4 15% l)PeeeeTTeeeeeeeel el eceeceeeeleeceeewneoe Se Master of Computer Applications = Cy ) SARVAJANIK UNIVERSITY Gu Sarvajanik College of Engineering and Technology [ 4 [Deserip e Statistics ; 8 15% Measures of Location: Mean, Weighted Mean, Median, Geometric Mean, Mode, Percentiles, Quartiles Measures of Variability: Range, Interquartile Range, Variance, Standard Deviation, Coefficient of Variation Distribution Shape, Five-Number Summary, Measures of association between two variables: Covariance, Correlation, | Coefficient of Correlation; _ npling Distributions and Hypotheses Testing 9 | 15% Selecting a sample, Point Estimation, Expected Value of x-bar, standard Deviation of x-bar, Central Limit Theorem; Estimating the Population Mean using z Statistic (o Known): Estimating the Population Mean using the z Statistic when the Sample Size is | Small; Estimating the Population Mean using t Statistic ( 6 | Unknown); Estimating the Population Variance; Estimating Sample Size | Hypotheses Tests | i Null and Altemate Hypotheses, Type 1 and Type Il Errors, | Testing Hypotheses about a Population Mean using 2 statistics | snd t statistics, Testing Hypotheses about a Variance Linear Regression 8 156% | Inuaduction, Simple Regression Model, Least Squares Method, | Coefficient of Determination, the Equation of Regression Line; | Residual Analysis for Validating Mocel Assumptions and | | | Outliers | _| wecwmag (0) Pemenate2 © coecoooceeoc € ccocecceoe S®Pee@PFhFhPRFFARF FF FE Cy | SARVAJANIK UNIVERSITY ee Sarvajanik College of Engineering and Technology = Master of Computer Applications ‘Suggested Specification table with Marks (Theory): Distribution of Theory Marks - _ ULevel | ALevel | NUevel | ELevel_ | CLevel | 10 15 15 40 10 : Remembrance; U: Understanding; A: Application, N: Analyze and E: Evaluate C: Create and above Levels (Revised Bloom’s Taxonomy) Note: This specification table shall be treated as a general guideline for students and teachers. The actual distribution of marks in the question paper may vary slightly from above table. Reference Books: [Sr] Title of book | Author(s) | Publisher and deti Year | Publication | | No. ‘article like ISBN of Edition public | ee ation | | [1 | Discrete D. S. Malik | Cen; Leaming | 2012 |1* Edition | | Mathematies & M.K. Sen | 1SBN:978-8131518663 |__| | 2 [Discrete [ROH Rosen | Tata MeGaw-Hill | 2012 [7 Edtion | ‘Mathematics and its | ISBN-978-0073383095 japplications__}—__j oo, 3 | Business Statistics: | Ken Black | Wiley India Pvt Lid] 2009 | 5* Edition | Contemporary ISBN: 978-8126521548 | | Decision Making | — 4 | Statistics for Anderson, | Cengage Learning | 2016 | 12 edition business and Sweeney, | ISBN: 978-81-315-2813- economies Williams, | 6 Camm, | Cochran _ a - I ef AY2025.26 ) Page 50 of 107mpeeeeeerrrre errr Kr rere rr ORR HOO OOOOH SARVAJANIK UNIVERSITY “~~ GU Sarvajanik College of Engineering and Technology ey ‘Master of Computer Applications ‘Course Outcomes: \ sr. - CO Statement | Marks % | No. After learning this subject, students will be able to __| weightage CO-L | Create a foundation of basic mathematical concepis of Set Theory, 5 Propositional & Predicate Logic _ | ‘CO-2 | Understand and apply the concepts of matrices 15 | €0-3 | Produce exploratory graphs - | By CO-4 | Apply various concepts, techniques and methods used in Descriptive 6 Statistics and Inferential Statistics in carrying out preliminary Data Analytics tasks - ee | CO-5 | Understand the basic concepts of sampling distributions. 08 | ‘Develop scientific hypotheses for application in computer science =| (O7. | CO-7 | Apply linear regression models in practice and identify situation where |S linear regression is appropriate; build and fit linear regression models with I | software Mapping with POs: | vo | vo | v0 | ro | ro | ro po | po | Po | po | ro | po | Po ‘lL? js j4i sie sewn el Pf? f{rjeo js 1} 3 fo | ° yo |e (1 {3 jo [ei ps [2 j2]3/o | 3 3 )3}3]3/]2 shoe | cos| 3 | 3f[2f2]2]1_ aha te co-6 | 3 3 | 2 a 2/12 Tha te cO7 3 > )3fal3ia Di 0 Ration | ale* 7 [| maf AV 2025-26 Page 51 of 107he CY SARVAJANIK UNIVERSITY Sarvajanik College of Engineering and Technology Sy Master of Computer Appli is matching this particular program vutcome tions Rationale*: Explaining why List of Open learning website: ‘ hitps:/[Link]-in/courses/1006/106/106106183/ (NPTEL Course on Discrete Mathematics, Weck 2) + hupr//[Link]/courses/eceS86/notes_chl.pdf (Online notes on Logic and Set Theory) © [Link]/courses/1 11/105/1 111050417 (NPTEL Course on Probability and Statistics, Modules 1, 8 and 9) List of Open-Source Software: NA Major Equipment Needed: NA es AY2025-26 ( }) Jom. Page S256107