CD3281 DATA STRUCTURES AND ALGORITHMS LABORATORY
(For III Semester IT)
COURSEOUTCOMES (COs)
At the end of the course, the student should be able to
Cognitive
COs Course outcomes
Level
CO1 Apply Implement ADTs as Python classes
Design, implement, and analyse linear data structures, such as lists, queues, and stacks,
CO2 Create
according to the needs of different applications
Design, implement, and analyse efficient tree structures to meet
CO3 Create
requirements such as searching, indexing, and sorting
CO4 Apply Problems as graph problems and implement efficient graph algorithms to solve them
CO5 Apply Implement Hash tables.
CO6 Apply Implementation of Heaps.
LIST OF EXPERIMENTS: MAPPING WITH COS, POS& PSOS
Exp.N
Name of the Experiment COs POs PSOs
o
1 Implement simple ADTs as Python classes 1 1,2,4,5,8,9,10,12 1&2
2 Implement recursive algorithms in Python 1 1,2,3,8,9,10,12 1&2
3 Implement List ADT using Python arrays 1,2 1,2,3,8,9,10,12 1&2
4 Linked list implementations of List 1,2,3,8,9,10,12 1&2
2
5 Implementation of Stack and Queue ADTs 2 1,2,3,8,9,10,12 1&2
6 Applications of List, Stack and Queue ADTs 1,2,3,8,9,10,12 1&2
1,2
7 Implementation of sorting and searching algorithms 3 1,2,3,8,9,10,12 1&2
8 Implementation of Hash tables 1,2,3,8,9,10,12 1&2
5
9 Tree representation and traversal algorithms 1,2,3,8,9,10,12 1&2
3
10 Implementation of Binary Search Trees 1,2,3,8,9,10,12 1&2
11 Implementation of Heaps 1,2,3,8,9,10,12 1&2
6
12 Graph representation and Traversal algorithms 1,2,3,8,9,10,12 1&2
4
13 Implementation of single source shortest path algorithm 4 1,2,3,4,5,6,9,11,12 1&2
14 Implementation of minimum spanning tree algorithms 4
Experiments Beyond the Syllabus
1 Implementation of Red Black Tree 3 1,2,3,8,9,10,12 1&2
1&2
Implementation of AVL Tree 3 1,2,3,8,9,10,12
2
PROGRAM OUTCOMES (POs)
PO1 Engineering Knowledge PO7 Environment & Sustainability
PO2 Problem Analysis PO8 Ethics
PO3 Design & Development PO9 Individual & Team Work
PO4 Investigations PO10 Communication Skills
PO5 Modern Tools PO11 Project Mgt. & Finance
PO6 Engineer & Society PO12 Life Long Learning
PROGRAM SPECIFIC OUTCOMES (PSOs)
PSO1: Cutting Edge:
To identify and implement appropriate techniques, resources, modern tools for providing solution to new
idea and innovation.
PSO2: Risk Management:
To manage complex IT projects with consideration of human, financial, ethical and environmental factors
and an understanding of risk management processes, operational and policy implications.
.