‭BCA Course Curriculum Academic Year 2023-24‬

‭COURSE CODE‬ ‭ OURSE NAME‬

C ‭SEMESTER‬
‭BCCA205‬ ‭Discrete Mathematics‬ ‭II‬

‭Teaching Scheme (Hours)‬ ‭Teaching Credit‬

T‭ otal‬ T‭ otal‬
‭Lecture‬ ‭Practical‬ ‭Tutorial‬ ‭Lecture‬ ‭Practical‬ ‭Tutorial‬
‭Hours‬ ‭Credit‬

‭45‬ ‭0‬ ‭15‬ ‭60‬ ‭3‬ ‭0‬ ‭1‬ ‭4‬

‭Course Pre-requisites‬ ‭None‬

‭Course Category‬ ‭Minor‬

‭Course focus‬ ‭Skill development‬

‭Rationale‬ ‭ he present course will give the idea about different concepts of‬
T
‭discrete mathematics like sets, combination and permutation,‬
‭boolean algebra. Also it focus on matrix fundamentals.‬

‭ ourse Revision/ Approval‬

C
‭Date:‬

‭Course Objectives‬ ‭To enable the student to:‬

(‭ As per Blooms’‬ ‭1:‬‭Understand‬‭basic theory of Sets.‬

‭Taxonomy)‬
‭2:‬‭Understand‬‭basic fundamentals about functions and‬‭Relations‬

‭3:‬‭Understand‬‭the concepts of counting and logic.‬

‭4:‬‭Learn‬‭the basics of Boolean algebra‬

‭5:‬‭Learn‬‭the preliminaries of Matrices and operations‬

‭20‬‭|‬‭Page‬ ‭School of Science, GSFC University‬

 ‭BCA Course Curriculum Academic Year 2023-24‬

‭Course Content (Theory)‬ ‭Weightage‬ ‭Contact‬

‭hours‬
‭ nit 1: Set Theory‬
U ‭20%‬ ‭12‬
‭Sets‬‭and‬‭Elements‬‭–‬‭Subsets‬‭–‬‭Venn‬‭Diagrams‬‭–‬‭Set‬‭Operations‬
‭–‬‭Algebra‬‭of‬‭Sets‬‭–‬‭Duality‬‭–‬‭Finite‬‭Sets‬‭–‬‭Counting‬‭Principle‬‭–‬
‭Classes‬ ‭of‬ ‭Sets‬ ‭–‬ ‭Power‬ ‭Sets‬ ‭–‬ ‭Partitions‬ ‭–‬ ‭Mathematical‬
‭Induction.‬
‭Unit 2: Relations and Functions‬ ‭20%‬ ‭12‬
‭Relations‬ ‭–‬ ‭Operations‬ ‭on‬ ‭Relations‬ ‭–‬ ‭Equivalence‬ ‭Relation‬ ‭–‬
‭Partitions‬ ‭and‬ ‭Equivalence‬ ‭Classes‬ ‭–‬‭Functions‬‭–‬‭One-One‬‭and‬
‭Onto‬ ‭Functions‬ ‭–‬ ‭Special‬ ‭Type‬ ‭of‬ ‭Functions‬ ‭–‬ ‭Invertible‬
‭Functions‬ ‭–‬ ‭Compositions‬ ‭of‬ ‭Functions‬ ‭–‬ ‭Recursively‬ ‭Defined‬
‭Functions‬
‭Unit 3: Techniques of Counting and Logic‬ ‭20%‬ ‭12‬
‭Basic‬ ‭Counting‬ ‭Principles‬ ‭–‬ ‭Permutations‬ ‭–‬ ‭Combinations‬ ‭–‬
‭Pigeonhole Principle – Inclusion-Exclusion Principle.‬
‭Propositions‬ ‭and‬ ‭Logical‬ ‭Operations‬ ‭–‬ ‭Truth‬ ‭Tables‬ ‭–‬
‭Equivalence‬ ‭–‬ ‭Implications‬ ‭–‬ ‭Laws‬ ‭of‬‭Logic‬‭–Normal‬‭Forms‬‭–‬
‭Predicates and Quantifiers‬
‭Unit 4: Boolean Algebra‬ ‭18%‬ ‭10‬
‭The‬ ‭Partially‬ ‭ordered‬ ‭set,‬ ‭Hasse‬ ‭diagram,‬‭Lattice,‬‭Properties‬‭of‬
‭lattice,‬ ‭Boolean‬ ‭algebra,‬ ‭Boolean‬ ‭expressions‬ ‭and‬ ‭Boolean‬
‭functions‬
‭Unit 5: Vectors and Matrices‬ ‭22%‬ ‭14‬
‭Vectors‬‭in‬‭R‭n‬ ‬‭,‬‭dot‬‭product‬‭and‬‭norm.‬‭Matrix‬‭addition,‬‭subtraction‬
‭and‬‭scalar‬‭multiplication,‬‭Matrix‬‭multiplication,‬‭elementary‬‭raw‬
‭operations, Inverse, rank and transpose of matrix,‬
‭Square‬ ‭matrices:‬ ‭Diagonal,‬ ‭upper‬ ‭and‬ ‭lower‬ ‭triangular,‬
‭symmetric, skew symmetric, orthogonal matrices.‬
‭Determinants‬‭of matrices up to order 3.‬

‭List Of Practical Tutorial‬ ‭Weightage‬ ‭Contact‬

‭hours‬
‭ nit 1:‬‭Examples based on set theories and Vann diagrams‬
U 2‭ 0%‬ ‭2‬
‭Unit 2:‬‭Examples based on Equivalence relations and‬ ‭20%‬ ‭2‬
‭Recurrence relations‬
‭Unit 3:‬‭Examples based on techniques of Counting and‬‭Logic‬ 2‭ 0%‬ 2‭ ‬
‭Unit 4:‬‭Examples based on Hasse diagrams, lattices,‬‭and‬ ‭18%‬ ‭4‬
‭Boolean expression‬
‭Unit 5:‬‭Examples based on Dot products and matrice‬ ‭22%‬ ‭5‬

I‭ nstructional Method and Pedagogy:‬‭Chalk & board,‬‭group discussions, assignments, ,‬

‭Online materials, Practice examples‬

‭21‬‭|‬‭Page‬ ‭School of Science, GSFC University‬

 ‭BCA Course Curriculum Academic Year 2023-24‬

‭Course Outcomes:‬ ‭Blooms’‬ ‭Blooms’‬

‭Taxonomy‬ ‭Taxonomy Sub‬
‭Domain‬ ‭Domain‬
‭After successful completion of the above course, students will be able to:‬

‭ O1:‬‭Solve‬‭the set theory problems by‬‭creating‬‭the‬

C ‭ emember,‬
R ‭ efine, State,‬
D
‭vann diagrams and other principles‬ ‭Understand,‬ ‭classify,‬
‭Apply‬ ‭Explain, Use,‬
‭Solve, Examine‬

‭ O2:‬‭Understand and define‬‭the functional,‬

C ‭ emember,‬
R ‭ efine, State,‬
D
‭equivalence and recurrence relationship.‬ ‭Understand,‬ ‭classify,‬
‭Apply‬ ‭Explain,‬
‭Identify, Use,‬
‭Solve‬

‭ O3:‬‭Use‬‭counting techniques and understand the‬

C ‭ nderstand,‬
U ‭ escribe,‬
D
‭logic.‬ ‭Apply‬ ‭Identify, Solve,‬
‭Use, Find‬

‭ O4:‬‭Solve‬‭the problems using concepts of Boolean‬

C ‭ emember,‬
R ‭ escribe, Use,‬
D
‭algebra.‬ ‭Apply‬ ‭Solve‬

‭ O5:‬‭Apply‬‭the basic fundamentals of matrices to‬

C ‭ nderstand,‬
U c‭ lassify,‬
‭solve the problems.‬ ‭Apply‬ ‭Explain,‬
‭Identify, Use,‬
‭Solve, Examine‬

‭Learning Resources‬

‭1.‬ ‭Reference Books:‬

‭1.‬ ‭Elements‬ ‭of‬‭Discrete‬‭Mathematics‬‭–‬‭A‬‭Computer‬‭Oriented‬‭Approach,‬‭C.L.‬‭Liu,‬‭D.‬

‭ ohapatra, Tata McGraw Hill, Special Indian Edition, 2017.‬
M
‭2.‬ ‭Discrete‬ ‭Mathematics,‬ ‭S.‬ ‭Lipschutz‬ ‭and‬ ‭M.‬ ‭Lipson,‬ ‭6th‬ ‭Edition,‬ ‭McGraw‬ ‭Hill‬
‭Education, 2017.‬

‭Text Books:‬

‭1.‬ ‭Discrete‬ ‭Mathematical‬ ‭Structures‬ ‭with‬ ‭Applications‬ ‭to‬ ‭Computer‬ ‭Science,‬ ‭J.P.‬
T‭ rembley and R. Manohar, Tata McGraw Hill, 35th Reprint, 2017‬
‭2.‬ ‭Discrete‬‭Mathematical‬‭Structures,‬‭Kolman,‬‭R.C.‬‭Busby‬‭and‬‭S.C.‬‭Ross,‬‭6th‬‭Edition,‬
‭Pearson, 2018‬
‭3.‬ ‭Discrete‬ ‭Mathematics‬ ‭and‬ ‭its‬ ‭Applications,‬ ‭Kenneth‬ ‭H.‬ ‭Rosen,‬ ‭8th‬ ‭Edition,‬ ‭Tata‬
‭McGraw Hill, 2019.‬
‭4.‬ ‭Narsingh‬ ‭Deo,‬ ‭Graph‬ ‭theory‬ ‭with‬ ‭applications‬ ‭to‬ ‭Engineering‬ ‭and‬ ‭Computer‬
‭Science, Prentice-Hall of India, 1993‬

‭2.‬ ‭Journals & Periodicals:‬

‭3.‬ ‭Other Electronic Resources:‬

‭22‬‭|‬‭Page‬ ‭School of Science, GSFC University‬

 ‭BCA Course Curriculum Academic Year 2023-24‬

‭Evaluation Scheme‬ ‭Total Marks‬

T‭ heory: Mid semester‬ ‭20 marks‬

‭Marks‬

T‭ heory: End Semester‬ ‭40 marks‬

‭Marks‬

T‭ heory: Continuous‬
‭Evaluation Component‬ ‭Attendance‬ ‭5‬
‭Marks‬
‭MCQs‬ ‭10‬

‭Open Book Assignment‬ ‭15‬

‭ rticle Review / Presentations / Practice‬

A ‭10‬
‭Assignments‬

‭Total‬ ‭40‬

‭23‬‭|‬‭Page‬ ‭School of Science, GSFC University‬