ALPHA COLLEGE OF ENGINEERING Date 22/11/2022

Format No. TLP 07

LABORATORY LESSON PLAN
Rev. No. 00

Course & Branch B.Tech & IT Total no. of hours given in syllabus
Subject Name Data Structures and Algorithms Laboratory 60
Subject Code CD3281
Practical 60
Year/Semester II/III
Faculty Name Punithasurya K TOTAL 60

Date:
Objectives
 To implement ADTs in Python
 To design and implement linear data structures – lists, stacks, and queues
 To implement sorting, searching and hashing algorithms
 To solve problems using tree and graph structures
No. of Lab
Ex. Cumulative No.
Date Experiment(s) sessions
No. of Lab sessions
required
3.9.24- Implement simple ADTs as Python classes
1 5 5
6.9.24
6.9.24- Implement recursive algorithms in Python
2 4 9
12.9.24
12.9.24- Implement List ADT using Python arrays
3 4 13
19.9.24
20.9.24- Linked list implementations of List
4 4 17
24.9.24
24.9.24-
5 Implementation of Stack and Queue ADTs 4 21
26.9.24
27.9.24 Application of List
6 4 25
(1,2,7,8) Application of Stack
Application of Queue
4.10.24 Implementation of searching algorithms
7 4 29
(1,2,7,8) Implementation of Sorting Algorithm
8.10.24- Implementation of Hash tables
8 4 33
17.10.24
24.10.24- Tree representation
9 4 37
25.10.24 Tree Traversal Algorithms
14.10.24- Implementation of Binary Search Trees
10 4 41
15.10.24
15.10.24- Implementation of Heaps
11 4 45
16.10.24
17.10.24- Graph representation
12 4 49
18.10.24 Graph Traversal Algorithms
19.10.24 Implementation of single source shortest path algorithm
13 4 53
(1,2,7,8)
21.10.24- Implementation of minimum spanning tree algorithms
14 7 60
22.10.24
 Course Outcomes:

CO1 Implement ADTs as Python classes. K3

CO2 Design, implement, and analyse linear data structures, such as lists, queues, and stacks, K3
according to the needs of different applications
CO3 Design, implement, and analyse efficient tree structures to meet requirements such as K3
searching, indexing, and sorting
CO4 Model problems as graph problems and implement efficient graph algorithms to solve them K3

Program Outcomes:
PO1: Engineering Knowledge
PO2: Problem Analysis
PO3: Design/Development of Solutions
PO4: Conduct investigations of complex problems
PO5: Modern Tool Usage
PO6: The Engineer and Society
PO7: Environment and Sustainability
PO8: Ethics
PO9: Individual and Team Work
PO10: Communication
PO11: Project Management and Finance
PO12: Lifelong Learning

MAPPING OF COURSE OUTCOMES WITH THE PROGRAM OBJECTIVES:

CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
1 2 3 4 5 6 7 8 9 10 11 12
CO1 3 2 1 1 1 - - - 2 3 1 2
CO2 3 3 2 - 1 - - - 2 3 1 2
CO3 2 2 2 1 1 - - - 2 3 1 2
CO4 3 1 2 1 1 - - - 2 3 1 2
CD3281 2.75 2 1.75 1 1 2 3 1 2
Justification of the mapping:

Engineering Knowledge and develop python programs using data sructures programming
concepts(PO1) Develop simple applications using data structures concepts (P02) design and
CO1
develop solutions for problems (P03). Providing solutions for dsa concepts (PO4) develop a
lifelong learning using python program(PO12)

Engineering Knowledge for simple applications using data structures concepts such as linked
list, stack, queue ( PO1) Develop simple applications using data structures concepts such as
CO2
linked list,stack,queue (PO2) design and develop solutions for problems (P03). Providing
solutions for dsa concepts (PO4) design a project management using dsa concept(PO11)

Engineering Knowledge of tree and stack ,queue python programs using data structures
programming concepts(PO1) Develop simple applications using data strutrues (P02) design
CO3 and develop solutions for problems (P03). Providing solutions for data structure problems.
Implement a lifelong learning under data structure applications(PO12).

Engineering Knowledge and developing python programs using simple applications using
Create data structures and minimum spanning tree programming applications for real world
CO4 problems (PO1) Develop simple applications using data structures concepts (P02) design and
develop solutions for problems (P03). Providing solutions for dsa concepts (PO4) using python
tools(PO5). Provide a individual and team work for solving real world problems(PO9)
PROGRAM SPECIFIC OBJECTIVES (PSOs)
PSO1: To analyze, design and develop computing solutions by applying foundational concepts
of Computer Science and Engineering.
PSO2: To apply data structures design and principles and practices for developing data structure
software applications.

MAPPING OF COURSE OUTCOMES WITH THE PROGRAM SPECIFIC OUTCOMES:

CO PSO1 PSO2 PSO3

CO1 1 2 1
CO2 2 2 1
CO3 1 3 1
CO4 1 3 1
CS3381 1.25 2.5 1

Justification of the mapping:

Analyze, design and develop computing solutions by applying data structures concepts of
CO1 Computer Science and Engineering.(PSO1) To apply data structures algorithms and practices
for developing quality data structures applications.(PSO2)
Analyze, design and develop computing solutions by applying data structures concepts of
CO2 Computer Science and Engineering.PSO1) To apply data structures principles and practices
for developing quality software applications.
Analyze, design and develop computing solutions by applying data structures concepts of
CO3 Computer Science and Engineering.PSO1) To apply data structures principles and practices
for developing quality software applications.
Analyze, design and develop computing solutions by applying data structures concepts of
CO4 Computer Science and Engineering.PSO1)To apply data structures principles and practices for
developing quality software applications.

Prepared by Verified By Approved by

Signature with Date
Name Ms.Punithasurya K Dr.Marie claude Dr.B.Sowmya
Designation Assistant Professor HOD Principal