Professional Documents
Culture Documents
of Information Technology
VASAVI COLLEGE OF ENGINEERING
1. Course title
Discrete Mathematics
2. Course code
BIT201
Internal 25 External 75
5. Prerequisites
Basic Mathematics.
core
7. Offering Department
Information Technology
ii.
Students will be able construct proofs using direct proof, proof by contraposition,
proof by contradiction, Proof by cases, and mathematical induction. Calculate and
generate Permutation and Combination for the given scenario.
iii.
Students will demonstrate the ability to solve problems using counting techniques in
the context of discrete probability. Solve problems involving recurrence relations and
generating functions.
iv.
Analyze a relation and the properties and represent those using different properties
and diagrams. Define a graph and construct different paths and representing them.
v.
Define a tree and apply different traversal techniques to find the best solution.
Designing a circuit using different Logic gates and minimize them.
Topic Layout
10. Lesson Plan
11. Evaluation Scheme & Tools: Tests, quiz & assignments.
12. Teaching methodology & Supporting Tools: Blackboard, video lectures, OHP,PPTs
13. Text Books & Reference Books:
i.
Kenneth H.Rosen Discrete Mathematics and its application 5th edition, Mc
Graw Hill, 2003.
ii.
J.P.Trembly, R.Manohar, Discrete Mathematical Structure with Application to
Computer Science, Mc Graw- Hill 1997
14. Mapping of Course Objective & Program Objective
15. Matrix of Course Outcome and Demonstration of Course Outcome
Topics to be covered
Tutorials to be done
Unit IV (3 weeks)
1. Explain different types of relations and their properties.
2. Find shortest path
3. Explain graph coloring
Unit V (3 weeks)
1.
2.
3.
4.
Tutorials
For every two weeks one Tutorial based on the previous topics covered
Quizzes
ASSIGNMENTS
One Assignment per unit (5 assignments)
Classroom Activities:
1. Polling
2. Think pair share
Graduate Attributes
GRADUATE ATTRIBUTES
PROGRAM
OUTCOMES
ii
iii
Iv
X
X
x
x
x
x
xi
1. Program Outcomes
At the end of the program, the graduates will demonstrate
x
x
j
K
ix
viii
vii
vi
Unit-1
week
Lecture
Integers and
division- some more
Theorems & Problems, Integers and
Algorithms, Applications to Number
Theory- Matrices
tutorial
practical
Propositional
Equivalence,
Tautology,
contradiction,
Quantifiers
Unit - 2
week
Lecture
tutorial
practical
Mathematical
Induction
Pigeonhole problems
Permutations &
Combinations
Unit-3
week
Lecture
tutorial
An
introduction
to
Discrete
Probability - Probability Theory
Theorems and problems, Solving
recurrence Relations, Divide and
conquer relations problems.
Binomial theorem
week
Lecture
tutorial
practical
10
Recurrence
relations, InclusionExclusion
11
12
Graph, Hamilton
path, shortest path
problem
lecture
Tutorial
practical
Graph coloring
Discrete probability,
Divide & Conquer
practical
Unit-4
Unit-5
week
13
15
Minimum spanning
tree,k-maps
Graduate Attributes
GRADUATE ATTRIBUTES
PROGRAM
OUTCOMES
ii
iii
iv
x
x
x
x
vii
viii
ix
xi
vi
x
x
x
x
x
x
H
I
J
K
2. Program Outcomes
At the end of the program, the graduates will demonstrate
l. Knowledge of required Mathematical, Electronic and Information Technology
Skills required in analyzing and solving real life problems.
m. Active participation in attempting and succeeding in competitive exams like
GATE, GRE, CAT etc.
n. An ability to identify, analyze and solve problems in the area of Information
Technology and Computer Science.
o. An ability to develop software programs using various programming languages to
solve problems.
p. An ability to develop software applications for different real time problems.
q. Skills in handling the different Engineering tools, software tools and Equipment in
analyzing and solving problems.
r. Good written and oral communication skills
s. An ability to work in laboratories and in a multi disciplinary environment.
t. An aptitude for continuous self education and ability for lifelong learning.
u. Good professional and Ethical responsibilities.
v. An understanding of the impact of Engineering solutions on the society at large
and will be aware of the contemporary issues.
i.
ii.
iii.
iv.
v.
vi.
vii.
viii.
ix.
x.
xi.
Unit-1
The Student will be able to
1. Prove the given logical equivalence using/without using truth table
2. Find the time complexity of an algorithm
3. List different types of functions
Unit-2
1.