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
