LAKIREDDY BALI REDDY COLLEGE OF ENGINEERING

DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING

(Autonomous &Affiliated to JNTUK, Kakinada& Approved by AICTE, New Delhi,
NAAC Accredited with ‘A’ grade, Accredited by NBA, Certified by ISO 9001:2015)
L B Reddy Nagar, Mylavaram-521 230, Krishna District, Andhra Pradesh.

COURSE HANDOUT

Part-A
PROGRAM : B.Tech., III-Sem., EEE
ACADEMIC YEAR : 2018-19
COURSE NAME & CODE : Data Structures Lab- 17CI63
L-T-P STRUCTURE : 0-0-2
COURSE CREDITS :1
COURSE INSTRUCTOR : Mr.G.V.Suresh
COURSE COORDINATOR : Dr.R.Chandrasekharam
PRE-REQUISITES: C Language

COURSE EDUCATIONAL OBJECTIVES (CEOs):To make students familiar

with:Writing algorithms to implement operations involved in different data structures like
linked list & different types of trees and Implement various searching and sorting techniques.

COURSE OUTCOMES(COs):At the end of the course, the student will be able to:
CO1: Implement & test the performance of data structures like linked list, stacks & queues .
CO2: Implement & test the performance of searching & sorting techniques.
CO3: Implement & test the performance of trees and graph traversal techniques.

COURSE ARTICULATION MATRIX(Correlation between COs&POs, PSOs):

PO1 PO1 PO1 PSO PSO
COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PSO3
0 1 2 1 2
CO 3 2 1 3 1
1 3
CO 3 3 2 1 3 1
2
CO 3 3 2 1 3 1
3

Note: Enter Correlation Levels 1 or 2 or 3. If there is no correlation, put ‘-’

1- Slight(Low), 2 – Moderate(Medium), 3 - Substantial (High).
 Part-B

COURSE DELIVERY PLAN (LESSON PLAN): Section-A

Teaching Learni
No. of Tentative Actual HOD
Learning ng
S.N Classes Date of Date of Sign
Topics to be covered Methods Outco
o. Requir Completi Completi Week
me
ed on on ly
COs
Introduction 22-06- TLM8 CO1
2
1 19
1. Write a C program to
implement various
operations on List using
arrays.
22-06- TLM4/TL
2. Write a C program to 2 CO1
19 M5
implement various
operations on Single
linked List using
2 pointers.
3. Write an interactive C
program to create a
linear linked list of
customer names and
their telephone
numbers. The program
29-06- TLM4/TL
should be menu-driven 2 CO1
19 M5
and include features for
adding a new customer,
deleting an existing
customer and for
displaying the list of all
3 customers.
4. Write a C program to
create a circular linked
list so that the input
order of data items is
maintained. Add the
following functions to 06-07- TLM4/TL
2 CO1
carry out the following 19 M5
operations on circular
single linked lists. a)
Count the number of
nodes. b) insert a node
4 c) delete a node
5 5. Write a C program 2 13-07- TLM4/TL CO1
that will remove a 19 M5
specified node from a
given doubly linked list
and insert it at the end
of the list on an existing
list. Also write a function
to display the contents
of the list. 
 6. Write a C program to
implement a stack using
array &linked list in
which Push, Pop and
display can be
performed. 

7. Write a program to
convert infix expression
to post fix expressions
using array
implementation of stack 20-07- TLM4/TL
2 CO1
8. Write a program for 19 M5
evaluating post fix
expressions using array
2implementation of
6 stack
9. Write a C program to
implement a queue
using arrays and linked 27-07- TLM4/TL
2 CO1
list in which insertions, 19 M5
deletions and display
7 can be performed. 
10. Write a C program to
03-08- TLM4/TL
implement insertion 2 CO2
19 M5
8 sort& shell sort
11. Write a C program to
implement Selection
17-08- TLM4/TL
sort. 2 CO2
19 M5
12. Write a C Program to
9 implement Merge Sort
13. Sort a sequence of n
integers using Quick
sort technique and then
31-08- TLM4/TL
search for a key in the 2 CO2
19 M5
sorted array using
Binary search, linear
10 search techniques. 
14. Write a C program to 07-09- TLM4/TL
2 CO2
11 Heap sort 19 M5
15. Write a C program to
construct a binary tree
and do inorder, preorder
14-09- TLM4/TL
and post order 2 CO3
19 M5
traversals, printing the
sequence of nodes
12 visited in each case.
16. Write a C program to
implement BST 21-09- TLM4/TL
2 CO3
operations- insert, 19 M5
13 search and delete
14 17. Write a C program to 2 28-09- TLM4/TL CO3
 implement the following 19
graph Traversals a) DFS 05-10- M5
b) BFS 19
LAB INTERNAL 12-10-
15 19

Teaching Learning Methods

Seminars or
TLM1 Chalk and Talk TLM4 Problem Solving TLM7
GD
TLM2 PPT TLM5 Programming TLM8 Lab Demo
TLM3 Tutorial TLM6 Assignment or Quiz TLM9 Case Study

PROGRAM EDUCATIONAL OBJECTIVES (PEOS)

PEO1:Design and develop innovative products and services in the field of Electrical and
Electronics Engineering and allied engineering disciplines.
PEO2:Apply the knowledge of Electrical and Electronics Engineering to solve problems of
social relevance, pursue higher education and research.
PEO3:Work effectively as individuals and as team members in multidisciplinary projects.
PEO4:Engage in lifelong learning, career enhancement and adapt to changing professional
and societal needs.
PROGRAM OUTCOMES

Engineering Graduates will be able to:

1. Engineering knowledge: Apply the knowledge of mathematics, science, engineering

fundamentals, and an engineering specialization to the solution of complex engineering
problems.

2. Problem analysis: Identify, formulate, review research literature, and analyze complex
engineering problems reaching substantiated conclusions using first principles of
mathematics, natural sciences, and engineering sciences.

3. Design/development of solutions: Design solutions for complex engineering problems

and design system components or processes that meet the specified needs with
appropriate consideration for the public health and safety, and the cultural, societal, and
environmental considerations.

4. Conduct investigations of complex problems: Use research-based knowledge and

 research methods including design of experiments, analysis and interpretation of data, and
synthesis of the information to provide valid conclusions.

5. Modern tool usage: Create, select, and apply appropriate techniques, resources, and
modern engineering and IT tools including prediction and modeling to complex
engineering activities with an understanding of the limitations.

6. The engineer and society: Apply reasoning informed by the contextual knowledge to
assess societal, health, safety, legal and cultural issues and the consequent responsibilities
relevant to the professional engineering practice.

7. Environment and sustainability: Understand the impact of the professional engineering

solutions in societal and environmental contexts, and demonstrate the knowledge of, and
need for sustainable development.

8. Ethics: Apply ethical principles and commit to professional ethics and responsibilities
and norms of the engineering practice.

9. Individual and team work: Function effectively as an individual, and as a member or

leader in diverse teams, and in multidisciplinary settings.

10. Communication: Communicate effectively on complex engineering activities with the

engineering community and with society at large, such as, being able to comprehend and
write effective reports and design documentation, make effective presentations, and give
and receive clear instructions.

11. Project management and finance: Demonstrate knowledge and understanding of the
engineering and management principles and apply these to one’s own work, as a
member and leader in a team, to manage projects and in multidisciplinary environments.

12. Life-long learning: Recognize the need for, and have the preparation and ability to
engage in independent and life-long learning in the broadest context of technological
change.
PROGRAM SPECIFIC OUTCOMES
PSO-a: Specify, design and analyze systems that efficiently generate, transmit and distribute
electrical power.
PSO b: Design and analyze electrical machines, modern drive and lighting systems 
PSO c: Specify, design, implement and test analog and embedded signal processing
electronic systems.
PSO d: Design controllers for electrical and electronic systems to improve their performance

Course Instructor Course Coordinator Module Coordinator HOD