Professional Documents
Culture Documents
2CS305 Course Policy Odd 2022
2CS305 Course Policy Odd 2022
Nirma University
Institute of Technology
Computer Science and Engineering Department
2CS305 – Discrete Mathematics
Course Policy
PO2: Problem analysis: Identify, formulate, review research literature, and analyze
complex engineering problems reaching substantiated conclusions using first principles
of mathematics, natural sciences, and engineering sciences.
PO5: Modern tool usage: Create, select, and apply appropriate techniques, resources,
and modern engineering and IT tools including prediction and modeling to complex
engineering activities with an understanding of the limitations.
PO6: The engineer and society: Apply reasoning informed by the contextual knowledge
to assess societal, health, safety, legal and cultural issues and the consequent
responsibilities relevant to the professional engineering practice.
Page 1 of 10
2CS305 – Discrete Mathematics
PO8: Ethics: Apply ethical principles and commit to professional ethics and
responsibilities and norms of the engineering practice.
PO9: Individual and team work: Function effectively as an individual, and as a member
or leader in diverse teams, and in multidisciplinary settings.
PO12. Life-long learning: Recognize the need for, and have the preparation and ability
to engage in independent and life-long learning in the broadest context of technological
change.
Course PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2
Name
DM √ √ √ √ √ √ √ √ √
PO PO PSO PSO
CO No. CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO11
10 12 1 2
interpret the 3
2CS3 preliminaries
3 1
05.1 of discrete
mathematics
comprehend 2
role of discrete
2CS3 mathematics in
2 1 1
05.2 theoretical
computer
science
recognize the 3 2
2CS3
importance of 3 3 1 2 2
05.3
formal
Page 2 of 10
2CS305 – Discrete Mathematics
approach for
solving
computing
problems
1. Introduction to Course
1.3 Pre-requisite:
Basic knowledge of school level mathematical concepts.
CLOs are clear statements of the expectations for student achievements in the course.
Page 3 of 10
2CS305 – Discrete Mathematics
3. Syllabus
Syllabus: Teaching
Hours:
Unit I 3
Sets, Relation and Function: Operations and laws of sets, Cartesian products, binary
relation, partial ordering relation, equivalence relation, image of a set, sum and
product of functions, bijective functions, inverse and composite function. Basic
counting techniques: inclusion and exclusion, pigeon-hole principle.
Unit II 6
Proof Techniques: proof methods and strategies, forward proof, proof by
contradiction, principles of mathematical induction, strong induction, the well-
ordering principle, recursive definition, proof by contraposition, proof of necessity
and sufficiency.
Unit III 6
Propositional Logic: syntax, semantics, validity and satisfiability, basic connectives
and truth tables. logical equivalence: the laws of logic, logical implication, rules of
inference, the use of quantifiers.
Unit IV 5
Algebraic Structures and Morphism: algebraic structures with one binary
operation, semi groups, monoids, groups, congruence relation and quotient
structures, free and cyclic monoids and groups, permutation groups.
Unit V 6
Graphs and Trees: graphs and their properties, isomorphism, Eulerian and
Hamiltonian walks, graph coloring, perfect graph, rooted trees, trees and sorting,
weighted trees and prefix codes, shortest path, spanning trees.
Unit VI 4
Recurrence Relations and Recursive Algorithms: Recurrence relations, linear
recurrence relations with constant coefficients, use of recurrence relations for
analysis of algorithms
3.1. Self-Study
The self-study components of the syllabus will be declared at the commencement of the semester.
Around 10% of the questions will be asked from self-study content.
Following topics are identified as self-study topics. Around 10% of the questions will be asked
from self-study contents.
Students are expected to study above mentioned topics on their own. These topics will not be
taught in the classroom. Students should refer the books available in the library for the same.
4. Laboratory details
Not applicable.
Students are advised to get their doubts cleared in tutorial sessions. Tutorial work will be based
on the syllabus where following 10 tutorials will to be conducted.
Mapped
Sr. No. Tutorial topics Schedule*
CLO
Page 5 of 10
2CS305 – Discrete Mathematics
6. Assessment Policy
6.1 Component wise Continuous Evaluation (CE), Laboratory and Project Work (LPW) &
Semester End Examination (SEE) weightage
Assessment CE SEE
scheme
Component 0.6 0.4
weightage
Quizzes Sessional Exam Conceptual Test
30% 40% 30%
7. Lesson Plan
Session Mapped
Topics
No. CLO
Page 6 of 10
2CS305 – Discrete Mathematics
21 Permutation groups 2
25 Prefix Codes 3
26 Shortest paths 3
27 spanning trees 3
30 Homogeneous solutions 2
31 Particular solutions 2
32 Summarize topics covered in the course and express the linkages with -
other courses.
Page 7 of 10
2CS305 – Discrete Mathematics
8. Mapping of Session Learning Outcomes (SLO) with Course Learning Outcomes (CLO)
18, 19, 20 Understand the concepts of groups, semi-groups, monoids, Congruence 1,2
relation and quotient structures, Free and cyclic monoids and groups
21 Apply the Permutation groups 2
22, 23, 24 Understand the concept of Graph Theory, Graph properties, 1,2
isomorphism, Eulerian and Hamiltonion walks, perfect graph, Trees,
Rooted Trees, weighted trees
25 Apply the concept of tree to prefix code 3
28, 29 Understand the concept of Recurrence Relations and Linear recurrence 1,2
relations with constant coefficients
30, 31 Apply the concept of recurrence relation to find homogeneous, 2,3
particular and total solutions.
Page 8 of 10
2CS305 – Discrete Mathematics
Summarize topics covered in the course and express the linkages with -
32
other courses.
9. Teaching-learning methodology
1. Lectures: Primarily Chalk and Black board will be used to conduct the course.
However, where required, Power Point Presentations (PPTs), Video Lectures,
Animations etc. will be used to enhance the teaching-learning process.
2. Tutorial: Emphasis will be on one to one interaction with students for clearing their
doubts and problem solving. Further, different approaches towards problem solving
and students’ ability to map and understand applications of mathematical concepts
to real-world systems will be observed.
• Course Policy
• Lecture Notes
• Books / Reference Books / NPTEL video lectures
• Assignments, Tutorials, Lab Manuals
• Question bank
• Web-links, Blogs, Video Lectures, Journals
• Animations /Simulations, Softwares
• Advanced topics
Page 9 of 10
2CS305 – Discrete Mathematics
Students are expected to carry out assigned work under Continuous Evaluation (CE)
component and LPW component independently. Copying in any form is not acceptable
and will invite strict disciplinary action. Evaluation of corresponding component will be
affected proportionately in such cases. Turnitin software will be used to check plagiarism
wherever applicable. Academic integrity is expected from students in all components of
course assessment.
Page 10 of 10