Quantum University

Quantum School of Technology

Course / Topic wise Schedule of Teaching

Name of The Faculty : SAGAR CHOUDHARY Year / Sem : 5

Name of The Programme : Bachelor of Technology Paper Code : CS3504

Name of The Paper : Design and Analysis of Algorithm Session : 2024-25

Section :

Unit Topic No. Teaching CO / Bloom Start Date Complete Reading References
Lecture Methodology Date
taken

UNIT 1 Pseudo code for expressing 4 Chalk and CO1 / UN 07/08/20 10/08/202 Introduction to
algorithms, Performance Board 24 4 Algorithms,
Analysis-Space complexity, Time secondedition
complexity ,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
Asymptotic Notation- Big oh 1 Chalk and CO1 / UN 14/08/20 14/08/202 Introduction to
notation, Omega notation, Theta Board 24 4 Algorithms,
notation and Little oh notation secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
Probabilistic analysis, Amortized 4 Chalk and CO1 / UN 23/08/20 30/08/202 Introduction to
analysis. Master Theorem Board 24 4 Algorithms,
secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
Analysis of algorithm, Divide and 4 Chalk and CO1 / UN 21/08/20 13/09/202 Introduction to
conquer: General method, Board 24 4 Algorithms,
Merge Sort secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
Quick Sort 2 Chalk and CO1 / UN 17/09/20 18/09/202 Introduction to
Board 24 4 Algorithms,
secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
Bubble Sort 1 Chalk and CO1 / UN 11/09/20 11/09/202 Introduction to
Board 24 4 Algorithms,
secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
UNIT 1 Binary Search 1 Chalk and CO1 / UN 31/08/20 31/08/202 Introduction to
Board 24 4 Algorithms,
secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
Sorting in Linear Time, 2 Chalk and CO1 / UN 06/09/20 20/09/202 Data structures and
Strassen¶s matrix problem. Board 24 4 Algorithm Analysis in
C++, Allen Weiss,
Pearson education.
UNIT 2 RB Tree Rotate & Insert 3 Chalk and CO2 / UN 25/09/20 01/10/202 Introduction to
Board 24 4 Algorithms,
secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
RB Tree delete 1 Chalk and CO2 / UN 01/10/20 01/10/202 Introduction to
Board 24 4 Algorithms,
secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
B-Tree 1 Chalk and CO2 / UN 04/10/20 04/10/202 Introduction to
Board 24 4 Algorithms,
secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
B+ Tree 1 Chalk and CO2 / UN 22/10/20 22/10/202 Data structures and
Board 24 4 Algorithm Analysis in
C++, Allen Weiss,
Pearson education.
Binomial Heaps 1 Chalk and CO1 / UN 23/10/20 23/10/202 Data structures and
Board 24 4 Algorithm Analysis in
C++, Allen Weiss,
Pearson education.
Fibonacci Heaps 1 Chalk and CO2 / UN 05/11/20 05/11/202 Introduction to
Board 24 4 Algorithms,
secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
Disjoint Sets- connected 5 Chalk and CO2 / UN 24/09/20 05/11/202 Introduction to
components & bi-connected Board 24 4 Algorithms,
components,disjoint set secondedition
operations, union and find ,T.H.Cormen,
algorithms, spanning trees, C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
UNIT 3 General method, applications- 1 Chalk and CO3 / UN 19/11/20 19/11/202 Introduction to
Matrix chain multiplication Board 24 4 Algorithms,
secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
UNIT 3 Optimal binary search trees, 2 Chalk and CO3 / UN 15/11/20 19/11/202 Introduction to
knapsack problem Board 24 4 Algorithms,
secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
0/1 knapsack problem, 1 Chalk and CO3 / UN 06/11/20 06/11/202 Introduction to
Board 24 4 Algorithms,
secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
Minimum Spanning tree-Prim¶s 1 Chalk and CO3 / UN 06/11/20 06/11/202 Introduction to
& Krushkal¶s Algorithms Board 24 4 Algorithms,
secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
Single-source shortest path 1 Chalk and CO2 / UN 08/11/20 08/11/202 Introduction to
Board 24 4 Algorithms,
secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
all pair¶s shortest paths 1 Chalk and CO3 / UN 12/11/20 12/11/202 Introduction to
Board 24 4 Algorithms,
secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
Travelling sales person problem, 2 Chalk and CO3 / UN 12/11/20 12/11/202 Introduction to
Reliability design Board 24 4 Algorithms,
secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
UNIT 4 General method, applications-n- 1 Chalk and CO4 / AP 20/11/20 20/11/202 Introduction to
queen problem Board 24 4 Algorithms,
secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
sum of subsets problem 1 Chalk and CO4 / AP 20/11/20 20/11/202 Introduction to
Board 24 4 Algorithms,
secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
UNIT 4 graph coloring, Hamiltonian 1 Chalk and CO4 / AP 22/11/20 22/11/202 Introduction to
cycles Board 24 4 Algorithms,
secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
Elementary graphs algorithms 1 Chalk and CO4 / AP 27/11/20 27/11/202 Data structures and
Board 24 4 Algorithm Analysis in
C++, Allen Weiss,
Pearson education.
Maximum Flow and Travelling 2 Chalk and CO4 / AP 26/11/20 27/11/202 Data structures and
Salesman Problem Board 24 4 Algorithm Analysis in
C++, Allen Weiss,
Pearson education.
UNIT 5 NP-Hard and NP-Complete 0 N/A CO5 / AP Data structures and
problems: Basic concepts Algorithm Analysis in
C++, Allen Weiss,
Pearson education.
non-deterministic algorithms, NP 0 N/A CO5 / AP Introduction to
- Hard and NP Complete Algorithms,
secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
Vertex Cover problem 0 N/A CO5 / AP Introduction to
Algorithms,
secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
Cook¶s theorem 0 N/A CO5 / AP Introduction to
Algorithms,
secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
Approximation algorithms for NP 1 Chalk and CO4 / AP 29/11/20 Introduction to
Hard problems Board 24 Algorithms,
secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education
Travelling Salesman Problem, 0 N/A CO5 / AP Introduction to
Knap sack problem. Algorithms,
secondedition
,T.H.Cormen,
C.E.Leiserson,
R.L.Rivest, and
C.Stein, PHI Pvt.
Ltd./ Pearson
Education