Dr. Lalatendu Behera
Vision and Mission of the Department and Institute
CSDC0201: Data Structures and Algorithms
Instructor
Dr. Lalatendu Behera
TAs
Harshita Singh
Class Timings and Venue
Monday: 04:30 PM - 05:25 PM
Thursday: 01:30 PM - 02:25 PM
Friday: 02:30 PM - 03:25 PM
Venue: CS-208
Course Outcomes
| CO | |
| 1 | Understand the concepts of data structures, algorithm and analyse their time complexity. |
| 2 | Apply sequential data structures, e.g., Array and Linked list to solve basic problems. |
| 3 | Apply and analyze stack and queue data structures to solve practical problems in real-life scenarios. |
| 4 | Apply variety of data structures, including trees, graphs, and hashing techniques, to address diverse and complex real-time computing problems. |
CO - PO Mapping
| CO | PO1 | PO2 | PO3 | PO4 | PO5 | PO6 | PO7 | PO8 | PO9 | PO10 | PO11 | PO12 | PSO1 | PSO2 |
| CO1 | M | H | M | H | M | L | H | L | ||||||
| CO2 | M | L | M | L | L | H | ||||||||
| CO3 | H | M | H | H | M | M | H | H | H | L | ||||
| CO4 | H | M | H | H | M | M | H | H | H | L | ||||
Recommended Books
(R1) Hopcroft, John E., Jeffrey D. Ullman, and Alfred Vaino Aho. Data structures and algorithms. Vol. 175. Boston, MA, USA:: Addison-wesley, 1983.
(R2) Tenenbaum, Aaron M., Yedidyah Langsam, and Moshe J. Augenstein. Data Structures Using C. 1st ed., Pearson Education, 2019.
(R3) Lipschutz, Seymour. Data Structures. 2nd ed., McGraw Hill, 2014
(R4) Horowitz, Ellis, and Sartaj Sahni. Fundamentals of Data Structures in C. 2nd ed., Universities Press, 2008
(R5) Cormen, Thomas H., et al. Introduction to Algorithms. 4th ed., The MIT Press, 2022.
Evaluation
Class Performance: 5%
Assignments: 5%
Quiz: Three Quizzes (Best Two) (10%)
Mid-semester: 30%
End-semester: 50%
Recommended Materials
Classes
| Lecture No. | Date | Topic | Source |
| 1 | 28/07 | Introduction to the course |  |
| 2 | 31/07 | Introduction to Algorithms | |
| 3 | 01/08 | Running Time Analysis | |
| 4 | 04/08 | Asymptotic Notation | |
| 5 | 07/08 | Computing Time-complexity | |
| 6 | 08/08 | Computing Space-complexity | |
| 7 | 18/08 | ADT and Arrays | |
| 8 | 21/08 | Dynamic Memory Allocation and Sparse Matrix | |
| 9 | 22/08 | Addition and Multiplication in Sparse Matrix | |
| 10 | 25/08 | Recursion | Follow 6.8 from R3 |
Homeworks
Quizzes
Practice Questions
To be declared