Professional Documents
Culture Documents
Unit
No
UNIT
1
UNIT
1
UNIT
1
UNIT
1
UNIT
1
UNIT
1
UNIT
1
UNIT
1
UNIT
1
UNIT
1
UNIT
2
UNIT
2
UNIT
2
UNIT
2
UNIT
2
UNIT
2
UNIT
2
UNIT
3
UNIT
Unit
Description
Proposed
Span
No. of
Lecture
s
Actual
Covere
d Date
Topics to be covered
Introduction
Algorithm, analysis
Introduction
time complexity
Introduction
space complexity
Introduction
O-notation
Introduction
Omega Notation
Introduction
Theta notation,
Introduction
Introduction
Introduction
Introduction
Binary Search,
Binary Search,
Quick Sort
Quick Sort
Merge Sort
Merge Sort
General Strategy
Knapsack problem,
Divide &
Conquer
Divide &
Conquer
Divide &
Conquer
Divide &
Conquer
Divide &
Conquer
Divide &
Conquer
Divide &
Conquer
Greedy
Method
Greedy
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
Method
UNIT
3
Greedy
Method
UNIT
3
UNIT
3
UNIT
3
UNIT
3
UNIT
3
UNIT
3
UNIT
3
UNIT
3
UNIT
4
UNIT
4
UNIT
4
UNIT
4
UNIT
4
UNIT
4
UNIT
4
UNIT
5
UNIT
5
UNIT
5
UNIT
5
UNIT
5
UNIT
5
Greedy
Method
Greedy
Method
Greedy
Method
Greedy
Method
Greedy
Method
Greedy
Method
Greedy
Method
Greedy
Method
Dynamic
Programming
Dynamic
Programming
Dynamic
Programming
Dynamic
Programming
Dynamic
Programming
Dynamic
Programming
Dynamic
Programming
Knapsack problem
1
1
Dijkstras algorithm.
Dijkstras algorithm.
General Strategy
Multistage graphs,
OBST,
0/1 Knapsack,
Backtracking
Backtracking
8 Queens problem,
Backtracking
8 Queens problem,
Backtracking
Graph Coloring
Backtracking
Hamiltonian Cycles,
Backtracking
0/1 Knapsack
42
43
44
45
46
UNIT
5
UNIT
6
UNIT
6
UNIT
6
UNIT
6
47
UNIT
7
48
UNIT
7
Backtracking
Branch and
Bound
Branch and
Bound
Branch and
Bound
Branch and
Bound
NP HRD &
NP
COMPLETE
PROBLEM
NP HRD &
NP
COMPLETE
PROBLEM
0/1 Knapsack