CHRISTU JYOTHI INSTITUTE OF TECHNOLOGY & SCIENCE
A Catholic Christian Minority Institution
Colombonagar, Yeshwanthapur(PO), Jangaon Dist – 506 167 T.S
NBA Accredited Programme, Affiliated to AICTE & JNTU-Hyd
Department of Computer Science & Engineering
Academic Year: 2023 – 2024
TEACHIN LAN
Subject: DESIGN AND ANALYSIS OF ALGORITHMS
Course Code: CS603PC Regulation R18
Course: B.Tech (CSE) Year: III
Semester: II Credits: 4
Section: 01
Faculty: Dr. P.U.ANITHA
Designation: Associate Professor
No. of classes per Week: 06
Commencement of Class Work: 18.03.2024 (Monday)
S.No Date Topic Is It If No, Date Of Signature
Completed Reason Completio
As Per n
Schedule?
UNIT – I
Introduction
1. 19/03/24 Introduction
2. 20/03/24 Algorithm
3. 22/03/24 Performance Analysis-Space complexity,
Time complexity
4. 23/03/24 Notations- Big oh notation, Omega
notation,
5. 25/03/24 Theta notation and Little oh notation.
Divide and conquer
6. 26/03/24 General method
7. 27/03/24 applications-Binary search
8. 30/03/24 Quick sort
9. 01/04/24 Merge sort
10. 02/04/24 Strassen’s matrix multiplication.
11. 03/04/24 SLIP TEST – I
UNIT – II
Disjoint Sets
12. 06/04/24 Introduction
13. 08/04/24 Disjoint Set Operations
14. 12/04/24 Union
15. 13/04/24 Find Algorithms
16. 15/04/24 Find Algorithms
CHRISTU JYOTHI INSTITUTE OF TECHNOLOGY & SCIENCE
A Catholic Christian Minority Institution
Colombonagar, Yeshwanthapur(PO), Jangaon Dist – 506 167 T.S
NBA Accredited Programme, Affiliated to AICTE & JNTU-Hyd
17. 16/04/24 General method
18. 19/04/24 applications
19. 20/04/24 n-queen’s problem
20. 22/04/24 n-queen’s problem
21. 23/04/24 sum of subsets problem
22. 24/04/24 Graph coloring
23. 26/04/24 Graph coloring
24. 27/04/24 SLIP TEST – 2
UNIT - III
Dynamic Programming
25. 29/04/24 Introduction
26. 30/04/24 General method
27. 03/05/24 applications- Optimal binary search trees
28. 04/05/24 applications- Optimal binary search trees
29. 06/05/24 0/1 knapsack problem
30. 07/05/24 0/1 knapsack problem
31. 08/05/24 All pairs shortest path problem
32. 10/05/24 All pairs shortest path problem
33. 11/05/24 Traveling sales person problem
Summer Vacation 9 (13/05/2024 To 25/05/2024)
Mid – 1 Examinations ( 27/05/24 To 01/06/24)
34. 03/06/24 Traveling sales person problem
35. 04/06/24 Reliability design
36. 05/06/24 Reliability design
37. 07/06/24 SLIP TEST – 3
UNIT - IV
Greedy method
38. 08/06/24 Introduction
39. 10/06/24 General method
40. 11/06/24 applications-Job sequencing with deadlines
41. 12/06/24 applications-Job sequencing with deadlines
42. 14/06/24 knapsack problem
43. 15/06/24 knapsack problem
44. 18/06/24 Minimum cost spanning trees
45. 19/06/24 Minimum cost spanning trees
46. 21/06/24 Single source shortest path problem
47. 22/06/24 Single source shortest path problem
48. 24/06/24 SLIP TEST – 4
UNIT - V
Branch and Bound
CHRISTU JYOTHI INSTITUTE OF TECHNOLOGY & SCIENCE
A Catholic Christian Minority Institution
Colombonagar, Yeshwanthapur(PO), Jangaon Dist – 506 167 T.S
NBA Accredited Programme, Affiliated to AICTE & JNTU-Hyd
49. 25/06/24 Introduction
50. 26/06/24 General method
51. 28/06/24 applications - Travelling sales person
problem
52. 29/06/24 applications - Travelling sales person
problem
53. 01/07/24 0/1 knapsack problem
54. 02/07/24 0/1 knapsack problem
55. 03/07/24 0/1 knapsack problem
56. 05/07/24 LC Branch and Bound solution
57. 06/07/24 LC Branch and Bound solution
58. 08/07/24 LC Branch and Bound solution
59. 09/07/24 FIFO Branch and Bound solution
60. 10/07/24 FIFO Branch and Bound solution
61. 12/07/24 FIFO Branch and Bound solution
NP-Hard and NP-Complete problems
62. 13/07/24 Introduction
63. 15/07/24 Basic concepts
64. 16/07/24 non deterministic algorithms
65. 19/07/24 non deterministic algorithms
66. 20/07/24 non deterministic algorithms
67. 22/07/24 NP - Hard and NP-Complete classes
68. 23/07/24 NP - Hard and NP-Complete classes
69. 24/07/24 Cook’s theorem
70. 26/07/24 Cook’s theorem
71. 27/07/24 Cook’s theorem
72. 29/07/24 SLIP TEST – 5
73. 30/07/24 Revision
74. 31/07/24 Revision
75. 02/08/24 Revision
76. 03/08/24 Revision
77. 20/07/24 Revision
Mid – 2 Examinations (05/08/24 To 09/08/24
End Semester Examinations (19/08/24 To 31/08/24)
Faculty Signature
