COURSE FILE

Subject : Data Structures Lab

Academic Year : 2022-2023

Name of the Faculty :Mrs. P. Swetha

Department : CSE
Branch & Year : CSE II – A, B, C & D
 Teaching Notes Review Report
Department: CSE Date:
Post-Academic Session Review Subject Code: 20CS3PC05
Title of the subject: Data Structures lab
S. No Observations Excellent/Good/Fair Suggestions/Remarks
1 Depth and breadth of the
subject coverage (which is
covered)
2 Quality of the question bank
a) Quiz question bank
b) Descriptive assignment
3 Degree of relevance to
attainment of POs and PSOs by
the course content
4 Whether the course content is
designed in view of bridge the
gap for attainment to POs and
PSOs with meaningful Course
Outcomes (C.O.)
6 Past result analysis for
reference and identifying
remedial measures to be
carried out to attainment of
improvement.
Committee members of the department
1.
2.
3.
Members of the academic committee
1. Principal: Dr K Venkata Murali Mohan
2. Vice-Principal:Dr K M V Madan Kumar
3. Head of the Department: Dr CH V Phani krishna
4. Subject Expert: P.Swetha
5. Dean Academics:
 COURSE FILE
COURSE DESCRIPTION / COURSE INFORMATION SHEET

Name of the Dept: COMPUTER SCIENCE AND ENGINEERING

Course Title Data Structures lab

Course Code 20CS3PC05 Programme B. Tech

Regulation R20 Year/Semester II-I

Lectures Tutorials Practical Credits

Course Structure
3 1.5

Course Teacher P. Swetha

Email Pswetha81@tkrec.ac.in

Phone No 9440656782

No of Hours Allotted Lectures Tutorial Practical

per Week 6

COURSE FILE CONTENTS

S No Content
1 Cover Page
2 Vision and Mission of the Institute
3 Vision and Mission of the Department
4 List of POs, PSOs and PEOs
5 Class Time table & Individual Time table
6 Syllabus Copy
7 Course Objectives and Course Outcomes
8 Mapping of COs with POs and PSOs
 2. Vision & Mission of the Institution

Imparting Knowledge and instilling skills to the aspiring students in the field
Vision of Engineering, Technology, Science and Management to face the emerging
challenges of the society.

Mission  Encouraging scholarly activities that transfer knowledge in the areas

of Engineering, Technology, Science and Management.

 Ensuring students of all levels, well trained to meet the needs of

education and their future endeavors. Inculcating human values and
ethics into the education system for the all-round development of the
students

3. Vision & Mission of the Department

Enhance learning that promotes techno graduates aiming employability and

entrepreneurship with human values to face the challenges in the global
Vision technological society.

MISSION 1: Empowering students for professional career and higher studies

Mission by providing hands on experience and value education to become successful
technocrats in the society.

MISSION 2: Nurturing students with interpersonal and entrepreneurial

skills, so that they gain ability to work as a team.

MISSION 3: Imparting quality education, employability skills and techno

ethical values among the students for the benefit of the society.

4. List of POs, PSOs and PEOs

a) Program After completion of the program the graduate will be prepared to

Educational engage in professional development through self-study, graduate and
Objectives (PEOs) professional studies in engineering & business.

PO 1.Engineering knowledge: Apply the knowledge of mathematics,

b) Program science, engineering fundamentals and an engineering specialization
Outcomes & to the solution of complex engineering problems.
Program Specific
Outcomes (POs)& PO 2. Problem analysis: Identify, formulate, review research
(PSOs) literature, and analyze complex engineering problems reaching
substantiated conclusions using first principles of mathematics,
natural sciences, and engineering sciences.

PO 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.

PO 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.

PO 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.

PO 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.

PO 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.

PO 8. Ethics: Apply ethical principles and commit to professional

ethics and responsibilities and norms of the engineering practice.

PO 9. Individual and team work: Function effectively as an

individual, and as a member or leader in diverse teams, and in
multidisciplinary settings.

PO 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.

PO 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.

PO 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.

PSO 1: Acquire knowledge will be used to design and modify

principles in the development of software and hardware systems to
get a better quality product.

PSO 2: An ability to identify the state of professional development in

preparing for competitive examinations that offers successful career
and career building.

 The students of the program will have strong foundation in the

c) Program fundamental principles and gain advanced knowledge in the
Educational Basic Sciences, Mathematics and other application of
Objectives(PEOs) Advanced Computer Engineering.
 The students of the program will be prepared for their
successful careers in the software industry / seek higher
studies and continue to develop.
 The students of the program will prepare to engage in
professional development through self-study, graduate and
professional studies in engineering & business.
 The students of the program will practice the profession with
leadership qualities, ethics and social responsibilities.
 Class Time table & Individual Time table

B.TECH II YEAR I SEM TIME TABLE

BRANCH: CSE -A ROOM NO: NB-301 W.E.F: 31-10-2022 ACADEMIC YEAR: 2022-
2023

DAY/ 9:40AM- 10:40PM- 11:40AM- 12:40 PM- 1:20PM- 2:20PM- 3:20PM-

TIME 10:40AM 11:40PM 12:40PM 1:20 PM 2:20PM 3:20PM 4:20PM

MON ------DS LAB(209)------ ADE DS PEE

L
TUE C++ ADE CO U COSM -ITWS LAB(209)-
N
WED COSM C++ CO C ------C++ LAB(209)---
H
THU -------QA1--------- DS ADE C++
FRI DS C++ CO COSM DS ADE
SAT C++ CO DS COSM CO ADE

S.NO NAME OF THE SUBJECT NAME OF THE PHONE NO

FACULTY
1 OBJECT ORIENTED PROGRAMMING USING C++ Dr K.BHARGAVI 9505390210
2 DATA STRUCTURES B.VIJITHA 9440401671
3 COMPUTER ORIENTED STATISTICAL METHODS T.SHIVANAND 8099720830
4 COMPUTER ORGANIZATION D.SRAVANI 9010579736

5 ANALOG AND DIGITAL ELECTRONICS S.SHEKAR 9000434421

6 DATA STRUCTURES LAB B.VIJITHA 9440401671

7 IT WORKSHOP LAB E.SHIRISHA 9052130378

8 C++ PROGRAMMING LAB N.V.N SOWJANYA 9951462424

9 PROFESSIONAL & ENGINEERING ETHICS E.SHIRISHA 9052130378
10 QUANTITATIVE ANALYSIS-1 T.KUMAR 955374934
11 CLASS INCHARGE D.SRAVANI 9010579736

TIME TABLE IN-CHARGE HOD /CSE PRINCIPAL

Mrs. K.PRATHYUSHA Dr. CH.V.PHANI KRISHNA Dr. K.VENKATA MURALI
MOHAN

B.TECH II YEAR I SEM TIME TABLE

 BRANCH: CSE -B ROOM NO: NB-302 W.E.F: 31-10-2022 ACADEMIC YEAR: 2022-
2023

DAY/ 9:40AM- 10:40PM- 11:40AM- 12:40 PM- 1:20PM- 2:20PM- 3:20PM-

TIME 10:40AM 11:40PM 12:40PM 1:20 PM 2:20PM 3:20PM 4:20PM

MON ----------QA1-------- L COSM DS C++

U
TUE DS ADE C++ N CO C++ PEE
C
WED -------DS LAB(209)------- H C++ CO COSM

THU -------C++ LAB(209)------ ADE DS CO

FRI COSM DS ADE C++ -ITWS LAB(209)-
SAT COSM ADE CO DS ADE CO
S.NO NAME OF THE SUBJECT NAME OF THE PHONE NO
FACULTY
1 OBJECT ORIENTED PROGRAMMING USING C++ P.V.RAMA GOPALA RAO 9441825884
2 DATA STRUCTURES P.SWETHA 9440656782
3 COMPUTER ORIENTED STATISTICAL METHODS D.LAXMI SUDHA RANI 9848748663
4 COMPUTER ORGANIZATION A.ROJARAMANI 9666692262
5 ANALOG AND DIGITAL ELECTRONICS P.SATHISH CHANDRA 9951196728

6 DATA STRUCTURES LAB P.SWETHA 9440656782

7 IT WORKSHOP LAB T.PRIYANKA 7893367591

8 C++ PROGRAMMING LAB T.SAI LALITH 8686167017

9 PROFESSIONAL & ENGINEERING ETHICS T.SAI LALITH 8686167017
10 QUANTITATIVE ANALYSIS-1 T.KUMAR 955374934
11 CLASS INCHARGE A.ROJARAMANI 9666692262

TIME TABLE IN-CHARGE HOD /CSE PRINCIPAL

Mrs. K.PRATHYUSHA Dr. CH.V.PHANI KRISHNA Dr. K.VENKATA MURALI
MOHAN

B.TECH II YEAR I SEM TIME TABLE

 BRANCH: CSE -C ROOM NO: NB-303 W.E.F: 31-10-2022 ACADEMIC YEAR: 2022-
2023

DAY/TIME 9:40AM- 10:40PM- 11:40AM- 12:40 PM- 1:20PM- 2:20PM- 3:20PM-

10:40AM 11:40PM 12:40PM 1:20 PM 2:20PM 3:20PM 4:20PM

MON CO ADE COSM L -------C++ LAB(209)------

U
TUE -------DS LAB(209)--- N DS CO ADE
C
WED --------QA1---------- H C++ DS PEE

THU DS ADE C++ ADE CO COSM

FRI C++ COSM CO DS COSM ADE
SAT ADE DS COSM CO -ITWS LAB(209)-
S.NO NAME OF THE SUBJECT NAME OF THE PHONE NO
FACULTY
1 OBJECT ORIENTED PROGRAMMING USING C++ Dr K.BHARGAVI 9505390210
2 DATA STRUCTURES B.VIJITHA 9440401671
3 COMPUTER ORIENTED STATISTICAL METHODS VEDAVATHI 9293941286
4 COMPUTER ORGANIZATION T.SAI LALITH 8686167017

5 ANALOG AND DIGITAL ELECTRONICS S.SHEKAR 9000434421

6 DATA STRUCTURES LAB B.VIJITHA 9440401671

7 IT WORKSHOP LAB E.SHIRISHA 9052130378

8 C++ PROGRAMMING LAB N.V.N SOWJANYA 9951462424

9 PROFESSIONAL & ENGINEERING ETHICS B.VIJITHA 9440401671
10 QUANTITATIVE ANALYSIS-1 T.KUMAR 955374934
11 CLASS INCHARGE B.VIJITHA 9440401671

TIME TABLE IN-CHARGE HOD /CSE PRINCIPAL

Mrs. K.PRATHYUSHA Dr. CH.V.PHANI KRISHNA Dr. K.VENKATA MURALI
MOHAN

B.TECH II YEAR I SEM TIME TABLE

 BRANCH: CSE -D ROOM NO: NB-309 W.E.F: 31-10-2022 ACADEMIC YEAR: 2022-
2023

DAY/ 9:40AM- 10:40PM- 11:40AM 12:40 PM- 1:20PM- 2:20PM- 3:20PM-

TIME 10:40AM 11:40PM -12:40PM 1:20 PM 2:20PM 3:20PM 4:20PM

MON C++ COSM ADE L DS C++ PEE

U
TUE --------QA1------- N DS CO COSM
C
WED C++ CO COSM H ADE DS C++

THU CO DS ADE CO -ITWS LAB(209)-

FRI ------C++ LAB(209)------ ADE DS COSM
SAT -------DS LAB(209)------ COSM C++ ADE
S.NO NAME OF THE SUBJECT NAME OF THE PHONE NO
FACULTY
1 OBJECT ORIENTED PROGRAMMING USING C++ P.V.RAMA GOPALA RAO 9441825884
2 DATA STRUCTURES P.SWETHA 9440656782
3 COMPUTER ORIENTED STATISTICAL D.LAXMI SUDHA RANI 9848748663
METHODS
4 COMPUTER ORGANIZATION A.ROJARAMANI 9666692262
5 ANALOG AND DIGITAL ELECTRONICS P.SATHISH CHANDRA 9951196728

6 DATA STRUCTURES LAB P.SWETHA 9440656782

7 IT WORKSHOP LAB T.PRIYANKA 7893367591

8 C++ PROGRAMMING LAB T.SAI LALITH 8686167017

9 PROFESSIONAL & ENGINEERING ETHICS A.ROJARAMANI 9666692262
10 QUANTITATIVE ANALYSIS-1 T.KUMAR 955374934
11 CLASS INCHARGE P.SWETHA 9440656782

TIME TABLE IN-CHARGE HOD /CSE PRINCIPAL

Mrs. K.PRATHYUSHA Dr. CH.V.PHANI KRISHNA Dr. K.VENKATA MURALI
MOHAN

B.TECH II/I Individual timetable

 BRANCH: CSE B & D YEAR:2022-2023

DAY/ 9:40AM- 10:40PM- 11:40AM- 12:40 PM- 1:20PM- 2:20PM- 3:20PM-

TIME 10:40A 11:40PM 12:40PM 1:20 PM 2:20PM 3:20PM 4:20PM
M
MON L DS-D DS-B
U
TUE DS-B N DS-D
C
WED -------DS LAB(209) -B------- H DS-D

THU DS-D DS-B

FRI DS-B DS-D
SAT -------DS LAB(209)-D------ DS-B

BRANCH: CSE A & C YEAR:2022-2023

DAY/TIME 9:40AM- 10:40PM- 11:40AM- 12:40 PM- 1:20PM- 2:20PM- 3:20PM-

10:40AM 11:40PM 12:40PM 1:20 PM 2:20PM 3:20PM 4:20PM
MON -------DS LAB(209)- A--- L DS-A
U
TUE -------DS LAB(209)- C--- N DS-C
C
WED H DS-C

THU DS-C DS-A

FRI DS-A DS-C DS-A
SAT DS-C DS-A

6. Syllabus Copy
Course Code: 20CS3PC05
B.Tech.III Semester L T P C
0 0 3 1.5

Course Objectives:

1. It covers various concepts of Java programming language

2. It introduces searching and sorting algorithms
3. It provides an understanding of data structures such as stacks and queues, Hashing
Techniques.
4. It provides and understanding of Tree, Graph Data Structures and also pattern
matching algorithms.

Course Outcomes:

1. Design an algorithm along with the complexity for a given problem.

2. Able to implement the stack, queues using static and dynamic data structures.
3. Develop the programs to perform different operations on linked list.
4. Make use of different tree traversal techniques for non linear data structures.
5. Develop programs for searching and sorting techniques by different methods.

List of Experiments:

1. Write a program that implement Stack (its operations) usingArrays.

2. Write a program that implement Queues (its operations) using Arrays.
3. Write a program that uses functions to perform the following operations on singly
linked list:
i) Creation ii) Insertion iii) Deletion iv) Traversal
4. Write a program that implements Stack (its operations) using Linked List.
5. Write a program that implement Queues (its operations) using Linked List.
6. Write a program that uses functions to perform the following operations on doubly
linked list.
i) Creation ii) Insertion iii) Deletion iv) Traversal
7. Write a program that uses functions to perform the following operations on circular
linked list.:
i) Creation ii) Insertion iii) Deletion iv) Traversal
8. Write a program that uses functions to perform the following:
a) Create a binary search tree of integers.
b) Traverse the above Binary search tree non recursively in
 i) inorder ii) preorder iii) postorder.
9. Write a program that uses functions to perform the following operations on AVL
trees:
i) Rotation ii) Insertion iii) Deletion.
10. Write a program that implements the following sorting methods to sort a given list of
integers in ascending order
i) Bubble sort ii) Selection sort iii) Insertion sort.
11. Write a program that implements the following sorting methods to sort a given list of
integers in ascending order
i) Merge Sort ii) Heap sort.
12. Write a program that use both recursive and non recursive functions to perform the
following searching operations for a Key value in a given list of integers:
i) Linear search ii) Binary search
13. Write a program to implement the graph traversal methods.

TEXT BOOKS:
1) Fundamentals of Data Structures in C, 2nd Edition, E. Horowitz, S. Sahni and Susan
Anderson Freed, Universities Press.
2) Data Structures using C – A. S. Tanenbaum, Y. Langsam, and M. J. Augenstein, PHI/
Pearson Education.
REFERENCE BOOK: 1. Data Structures: A Pseudo code Approach with C, 2nd Edition, R.
F. Gilberg and B. A. Forouzan, Cengage Learning.

7. Course Objectives and Course Outcomes

 Course Objectives:

1. It covers various concepts of Java programming language

2. It introduces searching and sorting algorithms
3. It provides an understanding of data structures such as stacks and queues, Hashing
Techniques.
4. It provides and understanding of Tree, Graph Data Structures and also pattern
matching algorithms.

Course Outcomes:

1. Design an algorithm along with the complexity for a given problem.

2. Able to implement the stack, queues using static and dynamic data structures.
3. Develop the programs to perform different operations on linked list.
4. Make use of different tree traversal techniques for non linear data structures.
5. Develop programs for searching and sorting techniques by different methods.

8. Mapping of COs with POs and PSOs

Program
Program Outcomes Specific
Course Outcomes
Outcomes
PO PO PO PO PO PO PO PO PO PO PO PO PSO PSO
1 2 3 4 5 6 7 8 9 10 11 12 1 2
CO1 3 1 3 1 2
CO2 3 2 1 2 2 1 2
CO3 2 2 1 1 1 1 2
CO4 3 2 1 1 2 1 2
CO5 3 2 3 3 1 2
Average 2.8 1.8 1.0 1.7 2.0 2.2 1.0 2.0

*To be rated with 1- slightly, 2 – moderately, 3- substantial