DATA STRUCTURES AND ALGORITHMS LAB
Introduction
The Data Structures and Algorithms (DSA) Laboratory provides students with practical experience in implementing fundamental data structures and analyzing algorithmic techniques used in efficient problem solving. In this lab, students learn to design and implement structures such as arrays, linked lists, stacks, queues, trees, and graphs, along with various searching and sorting algorithms. Programming exercises are carried out using languages such as C/C++ or Python, enabling students to understand concepts like memory management, recursion, algorithm complexity, and optimization techniques. The laboratory helps students develop strong logical thinking, programming proficiency, and analytical skills, which are essential for solving real-world computational problems and for advanced studies in computer science and software development.
Course Objectives
| COB-1 |
To introduce basics of Data Structures (Arrays, strings, linked lists, etc.) and concepts of Stacks, Queues |
| COB-2 |
To understand the concepts of Trees, heaps and related operations and their implementations |
| COB-3 |
To introduce various Sorting and Searching Algorithms and Hashing |
| COB-4 |
To understand sets and the concepts of Graphs and their applications |
Course Outcomes
| CO |
Statement |
Bloom’s Level |
| OCSE310T.1 |
Understand data structures like Arrays, Stacks, Queues, Linked lists and ability to choose the efficient data structures for given problem |
Understand, Remember, Evaluate |
| OCSE310T.2 |
Construct Binary Search trees, Heap trees and AVL trees and learn about sparse matrix |
Create |
| OCSE310T.3 |
Apply sorting and searching techniques efficiently and learn about Hashing and its types |
Apply |
| OCSE310T.4 |
Apply graph theory and its concepts in various applications and analyse the graph traversal using DFS and BFS |
Apply, Analyse |
CO-PO-PSO Mapping
| CO/PO |
PO1 |
PO2 |
PO3 |
PO4 |
PO5 |
PO6 |
PO7 |
PO8 |
PO9 |
PO10 |
PO11 |
PO12 |
PSO1 |
PSO2 |
| OCSE310T.1 |
3 |
3 |
3 |
3 |
2 |
1 |
– |
– |
1 |
1 |
– |
2 |
– |
1 |
| OCSE310T.2 |
3 |
3 |
3 |
3 |
2 |
1 |
– |
– |
1 |
1 |
– |
2 |
– |
1 |
| OCSE310T.3 |
3 |
3 |
3 |
3 |
2 |
1 |
– |
– |
1 |
1 |
– |
2 |
– |
1 |
| OCSE310T.4 |
3 |
3 |
3 |
3 |
2 |
1 |
– |
– |
1 |
1 |
– |
2 |
– |
1 |
Facilities
Operating System / Software
| Sr. No. |
Name |
Version |
| 1. |
Windows |
10 |
| 2. |
VS CODE |
Open Source |
Hardware
| Sr.No. |
Equipment Name |
Specification |
Quantity |
| 1. |
Computer |
Intel Core (i5), 5th gen, RAM-16GB |
12 |
| 2. |
Computer |
Intel Core (i5) 4th Generation 2.90GHz, RAM-16GB |
1 |
| 3. |
Computer |
Intel Core (i5), 7th gen, RAM-16GB |
4 |
| 4. |
Computer |
Intel Core (i5), 6th gen, RAM-16GB, 4GB |
3 |
| 5. |
Printer |
HP Laser Jet Pro P1108 Plus |
01 |
Staff
- Lab Incharge: Dr. Apoorva Aggarwal
- Other Faculty Members: Dr. Suman Yadav
- Lab Assistant: Mr. Manish
