LESSON PLAN Name of the Faculty:
Ms.Gamini Joshi
Discipline:
BCA
Semester:
2nd
Subject:
Mathematical Foundations of Computer Science
Subject Code:
BCA-17-108
Lesson plan Duration:
15 weeks (from January, 2018 to April, 2018)
**Work load (Lecture /Practical) per week (in hours):
Week
Theory Lecture day
2nd
SECTION –A Basic Statistics: Measure of Central Tendency Preparing frequency distribution table
3rd
Mean
4th
Median, Mode
5th
Measure of Dispersion: Range
6th
Variance
7th
Standard deviations
8th
Numerical Standard deviation
9th
Correlation
10th
Regression
11th
Numerical based on Correlation and Regression
12th
Assignment - 1/Class Test -1
1st 1st
2
nd
3
rd
Topic (including assignment/test)
SECTION – B 4th
1|Page
13th 14th
Algorithm: Introduction to Algorithms Merits & Demerits
15th
Exponentiation
5
th
16th
Linear Search, Complexity of Linear Search
17st
Binary Search
18rd
Complexity of Binary Search
19th
͞Big Oh͟ notation
20th
Advantage of logarithmic algorithms over linear algorithms Graph Theory:
6th
7
8
th
th
21st
Introduction to Graphs, Applications of graph
22nd
Types of graphs
23rd
Degree of vertex
24th
Sub graph
25th
Isomorphic graphs
26th
Homeomorphic graphs
27th
Adjacency Matrix Representation of graph
28th
Incidence Matrix Representation of graph
29th
Path Circuit , Eulerian path circuit
30th
Hamiltonian path circuit
31st
Presentation on graph theory
32nd
Assignment – 2/Class Test -2 SECTION –C
9th
10
th
11th
2|Page
33rd 34th
Tree: Introduction to Trees Minimum distance trees
35th
Minimum weight and Minimum distance spanning trees
36th
Introduction to Recursion
37th
Recursively defined function
38th
Bubble sort ,Complexity of Bubble sort
39th
Insertion sort , Complexity of insertion sort
40th
Merge sort
41st
Complexity of Merge sort
42nd
Decimal to Binary
43rd
Binary to Decimal
12th
13
14
15
th
th
th
3|Page
44th
Assignment - 3/Class Test -3
45th 46th
SECTION -D Recurrence Relations: Introduction to Recurrence Relations LHRR & LHRRWCCs
47th
DCRR
48th
Recursive procedures
49th
Number Theory
50th
Principle of Mathematical induction
51st
GCD
52nd
Euclidean algorithm
53rd
Fibonacci numbers
54th
Introduction to modular arithmetic
55th
Congruence
56th
Introduction to Relations
57th
Equivalence relations
58nd
Introduction To Encryption
59th
Public Key Encryption Schemes
60th
Assignment - 4/Class Test -4