DEPARTMENT OF INFORMATION TECHNOLOGY
LAB MANUAL
CD3281/ DATA STRUCTURE AND
ALGORITHM
LABORATORY
(Regulation 2021)
DEPARTMENT OF INFORMATION TECHNOLOGY
LAB MANUAL
SUBJECTCODE : CD3281
SUBJECTNAME : DATA STRUCTURE AND ALGORITHM
YEAR : II
DEPARTMENT : IT
SEMESTER : III
REGULATION : 2021
PREPAREDBY :
G. KEERTHANA, AP
VERIFIED AND :
Dr. M. SATHYA HOD / IT
APPROVEDBY
COLLEGE VISION
To establish ourselves as a leading technological institution.
COLLEGE MISSION
1. To provide professional, constructive and learner centered education.
2. To make learners contribute to the development of the nation
through academic and industrial excellence.
3. To encourage learners, involve in innovative researches with ethics.
4. To produce competitive and confident graduates to face the
ever-growing challenges of the labor market.
DEPARTMENT OF INFORMATION TECHNOLOGY
VISION
To bring out streamlined technocrats for building sustenance civilization.
MISSION
1. To inculcate technologies that decodes the solution for real world
exigency.
2. To encourage and develop generous and ethical contributions to cater the
industrial demands.
3. To impart and ignite the research skills along with soft skills to shine in the
era of automation.
DEPARTMENT OF INFORMATION TECHNOLOGY
PROGRAMME EDUCATIONAL OBJECTIVES (PEOs)
Graduates can
Utilize their proficiencies in the fundamental knowledge of basic sciences, mathematics,
Artificial Intelligence, data science and statistics to build systems that require management and
analysis of large volumes of data.
Advance their technical skills to pursue pioneering research in the field of AI and Data Science
and create disruptive and sustainable solutions for the welfare of ecosystems.
Think logically, pursue lifelong learning and collaborate with an ethical attitude in a
multidisciplinary team.
Design and model AI based solutions to critical problem domains in the real world.
Exhibit innovative thoughts and creative ideas for effective contribution towards economy
building.
POGRAMME OUTCOMES (POs):
Graduate Attribute Programme Outcome
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 Design solutions for complex engineering problems and
solutions 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 Use research-based knowledge and research methods
Complex problems 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
DEPARTMENT OF INFORMATION TECHNOLOGY
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 Understand the impact of the professional engineering
sustainability 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 andt eamwork 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 Demonstrate knowledge and understanding of the
finance 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.
PROGRAMSPECIFICOUTCOMES(PSOs)
Graduates should be able to:
DEPARTMENT OF INFORMATION TECHNOLOGY
Evolve AI based efficient domain specific processes for effective decision making
in several domains such as business and governance domains.
Arrive at actionable Foresight, Insight, hindsight from data for solving business and
engineering problems
Create, select and apply the theoretical knowledge of AI and Data Analytics along
with practical industrial tools and techniques to manage and solve wicked societal
problems
Develop data analytics and data visualization skills, skills pertaining to knowledge
acquisition, knowledge representation and knowledge engineering, and hence be
capable of coordinating complex projects.
Able to carry out fundamental research to cater the critical needs of
the society through cutting edge technologies of AI.
DEPARTMENT OF INFORMATION TECHNOLOGY
CD3281 DATA STRUCTURE AND ALGORITHM LABORATORY
SYLLABUS
Sl.No
LIST PROGRAMS
1. Implement simple ADTs as Python classes
2. Implement recursive algorithms in Python
3. Implement List ADT using Python arrays
4. Linked list implementations of List
5. Implementation of Stack and Queue ADTs
6. Applications of List, Stack and Queue ADTs
7. Implementation of sorting and searching algorithms
8. Implementation of Hash tables
9. Tree representation and traversal algorithms
10. Implementation of Binary Search Trees
11. Implementation of Heaps
12. Graph representation and Traversal algorithms
13. Implementation of single source shortest path algorithm
14. Implementation of minimum spanning tree algorithms
TOTAL:60 PERIODS
CONTENT BEYOND SYLLABUS:
DEPARTMENT OF INFORMATION TECHNOLOGY
CD3281 DATA STRUCTURE AND ALGORITHM LABORATORY
COURSE 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.
COURSE OUTCOME
CO Outcomes Bloom’ BT
s s S
Taxono
my
CO Implement ADTs as Python classes
3
1
CO Design, implement, and analyse linear data structures, such as lists,
2 queues, and stacks, according to the needs of different applications Apply 4
CO Design, implement, and analyse efficient tree structures to
3 Apply 4,5
meet requirements such as searching, indexing, and sorting
CO Model problems as graph problems and implement efficient
4 Create 4,6
graph algorithms to solve them
CO’s-PO’s & PSO’s MAPPING
CO–PO MAPPING WITH EXPERIMENTS
S.NO TITLE OF EXPERIMENT CO PO
1. Implement simple ADTs as Python classes 1,2
CO1
2. 1,2
Implement recursive algorithms in Python CO1
Implement List ADT using Python arrays 1,2
3. CO2
4. Linked list implementations of List CO2 1,2,3
5. CO2 1,2
Implementation of Stack and Queue ADTs
1,2,3
6. Applications of List, Stack and Queue ADTs CO2
1,2,5
7. Implementation of sorting and searching algorithms CO3
8. Implementation of Hash tables CO3 1,2
1,2
9. Tree representation and traversal algorithms CO3
1,2
10. Implementation of Binary Search Trees CO3
11. Implementation of Heaps CO3 1,2,3
12. Graph representation and Traversal algorithms CO4 1,2,3
13. Implementation of single source shortest path algorithm CO4 1,2,3
14. Implementation of minimum spanning tree algorithms CO4 1,2,3
ADVANCED EXPERIMENTS
6. Hashing and Collision Resolution CO3 1,2
7. Backtracking and Recursion
CO5 1,2,3
ADDITIONAL EXPERIMENTS
8. CO3 1,2,3,4,5
LIST OF HARDWARE/COMPONENTS
Standalone desktops for all students
LIST OF SOFTWARE/COMPONENTS
Python
