RAGHU ENGINEERING COLLEGE

AUTONOMOUS
(Approved by AICTE, New Delhi, Accredited by NBA (CIV,ECE,MECH,CSE), NAAC with ‘A+’ grade
& Permanently Affiliated to JNTU-GV, Vizianagaram)
Dakamarri, Bheemunipatnam Mandal, Visakhapatnam Dist. – 531 162
(A.P.)
Ph: +91-8922-248001, 248002 Fax: + 91-8922-248011
E-mail: [email protected] website: www.raghuenggcollege.com

RAGHU ENGINEERING COLLEGE (AUTONOMOUS)

VISAKHAPATNAM
(Approved by AICTE, New Delhi, Accredited by NBA (CIV,ECE,MECH,CSE), NAAC with ‘A+’ grade
& Permanently Affiliated to JNTU-GV, Vizianagaram)
Dakamarri, Bheemunipatnam Mandal, Visakhapatnam Dist. – 531 162 (A.P.)
Ph: +91-8922-248001, 248002 Fax: + 91-8922-248011
E-mail: [email protected] website: www.raghuenggcollege.com
INSTITUTE VISION
Envisioning to be a world class technical institution by synergizing quality education with ethical
values.
INSTITUTE MISSION
● To encourage training and research in cutting-edge technologies.
● To develop and strengthen strategic links with the industry.
● To kindle the zeal among the students and promote their quest for academic excellence.
● To encourage extra-curricular activities along with good communication skills.
QUALITY POLICY
RAGHU Engineering College underscores ethical values along with innovative teaching through
an interactive, activity-based pedagogy; establishes the best of infrastructural facilities, inculcates
engineering temper among the students through the use of the latest Information and
Communication Technologies, and strives for an efficient, responsive and transparent
administration in all areas.
 RAGHU ENGINEERING COLLEGE
AUTONOMOUS
(Approved by AICTE, New Delhi, Accredited by NBA (CIV,ECE,MECH,CSE), NAAC with ‘A+’ grade
& Permanently Affiliated to JNTU-GV, Vizianagaram)
Dakamarri, Bheemunipatnam Mandal, Visakhapatnam Dist. – 531 162
(A.P.)
Ph: +91-8922-248001, 248002 Fax: + 91-8922-248011
E-mail: [email protected] website: www.raghuenggcollege.com

Department of Computer Science and Engineering

VISION

To generate competent professionals to become part of the industry and research organizations at
the national and international levels.
MISSION
To impart high quality professional training in undergraduate level with emphasis on basic
principles of computer science and Engineering and to foster leading edge research in the fast-
changing field.

To inculcate professional behavior, strong ethical values, innovative research capabilities and
leadership abilities in the young minds so as to work with a commitment.

● M1:To impart high quality professional training at undergraduate level with emphasis on
basic principles of computer science and Engineering and to foster leading edge research
in the fast-changing field.
● M2:To inculcate innovative research capabilities and leadership abilities in the young
minds so as to work with a commitment.
● M3:To inculcate professional behavior, strong ethical values in the young minds so as to
work with a commitment.

PROGRAMME EDUCATIONAL OBJECTIVES(PEOs)

PEO 1: To produce graduates with a strong foundation in mathematics, science, engineering

fundamentals, laboratory and work-based experiences to formulate and solve engineering
problems in computer science engineering domains and shall have proficiency in implementation
software tools and languages.
PEO 2: To progressively impart training to the students for success in various engineering
positions within the core areas in computer science engineering, computational or adapting to the
latest trends by learning themselves.
PEO 3: To produce graduates having the ability to pursue advanced higher studies and research.
To have professional and communication skills to function as leaders and members of
multidisciplinary teams in engineering and other industries with strong work ethics, organizational
skills, teamwork, and understanding of the importance of being a thorough professional.
 RAGHU ENGINEERING COLLEGE
AUTONOMOUS
(Approved by AICTE, New Delhi, Accredited by NBA (CIV,ECE,MECH,CSE), NAAC with ‘A+’ grade
& Permanently Affiliated to JNTU-GV, Vizianagaram)
Dakamarri, Bheemunipatnam Mandal, Visakhapatnam Dist. – 531 162
(A.P.)
Ph: +91-8922-248001, 248002 Fax: + 91-8922-248011
E-mail: [email protected] website: www.raghuenggcollege.com

MAPPING OF MISSION STATEMENTS WITH PEOs

MS/PEO PEO 1 PEO 2 PEO 3

MS 1 3 2 2

MS 2 2 3 2

MS 3 2 2 3

1-Slight , 2- Moderate, 3- Substatial

 RAGHU ENGINEERING COLLEGE
AUTONOMOUS
(Approved by AICTE, New Delhi, Accredited by NBA (CIV,ECE,MECH,CSE), NAAC with ‘A+’ grade
& Permanently Affiliated to JNTU-GV, Vizianagaram)
Dakamarri, Bheemunipatnam Mandal, Visakhapatnam Dist. – 531 162
(A.P.)
Ph: +91-8922-248001, 248002 Fax: + 91-8922-248011
E-mail: [email protected] website: www.raghuenggcollege.com

PROGRAM OUTCOMES
Graduates of Computer Science and Engineering Will:
PO 1 Engineering knowledge: Apply the knowledge of mathematics, science, engineering
fundamentals, and an engineering specialization to solve complex engineering
problems.
PO 2 Problem analysis: Identity, formulate, review research 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 public health and safety and the cultural, societal, and
environmental concerns.
PO 4 Conduct investigations of complex problems: Use research-based knowledge and
research methods, including design of experiments, analysis, 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, 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 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 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
 RAGHU ENGINEERING COLLEGE
AUTONOMOUS
(Approved by AICTE, New Delhi, Accredited by NBA (CIV,ECE,MECH,CSE), NAAC with ‘A+’ grade
& Permanently Affiliated to JNTU-GV, Vizianagaram)
Dakamarri, Bheemunipatnam Mandal, Visakhapatnam Dist. – 531 162
(A.P.)
Ph: +91-8922-248001, 248002 Fax: + 91-8922-248011
E-mail: [email protected] website: www.raghuenggcollege.com

engage in independent and life-long learning in the broadest context of technological

change.
PROGRAM SPECIFIC OUTCOMES (PSOs)
PSO 1: Apply the concepts and techniques of the Computer Science & Engineering branch and
the Mathematical foundations in the significant domains to address the complex engineering
problems.
PSO 2: Employ emerging computer languages, computer networks, database management
systems and platforms in developing innovative career prospects as an entrepreneur.
PS0 3: Apply the knowledge of interdisciplinary skills, and domain-specific tools in working
system processes to implement and deploy a quality-based software product to meet evolving
needs.

Mapping of PEOs with POs and PSOs

PEO/PO PO-1 PO-2 PO-3 PO-4 PO-5 PO-6 PO-7 PO-8 PO-9 PO-10 PO-11 PO-12 PSO-1 PSO-2 PSO-3

3 3 3 2 2 2 2 2 3 3 2 2
PEO 1
3

2 3 3 3 2 2 2 2 3 2 3 3 3 3 3
PEO 2

3 2 2 3 2 2 2 3 3 3 3 3 3 3 3
PEO 3

1-Slight , 2- Moderate, 3- Substatial

 RAGHU ENGINEERING COLLEGE
AUTONOMOUS
(Approved by AICTE, New Delhi, Accredited by NBA (CIV,ECE,MECH,CSE), NAAC with ‘A+’ grade
& Permanently Affiliated to JNTU-GV, Vizianagaram)
Dakamarri, Bheemunipatnam Mandal, Visakhapatnam Dist. – 531 162
(A.P.)
Ph: +91-8922-248001, 248002 Fax: + 91-8922-248011
E-mail: [email protected] website: www.raghuenggcollege.com

(2305202)Advanced Data Structures & Algorithm Analysis Lab

(Common to CSE CSM CSD)
Programme B.Tech & CSE Category L T P Credit
&Branch Sem
Prerequisites Data Structures 3 Professional Core 0 0 3 1.5
Preamble The main objectives of the course is to make student
Course Objectives:
The main objectives of the course is to
● Acquire practical skills in constructing and managing Data structures
● Apply the popular algorithm design methods in problem-solving scenarios
List of Experiments :
1
Write a program to implement operations on an AVL trees
2
Write a program to Construct Min and Max Heap using arrays, delete any element and display the
2
content of the Heap.
3
Implement BFT and DFT for given graph, when graph is represented by
3
a) Adjacency Matrix b) Adjacency Lists
4
Write a program for finding the bi-connected components in a given graph.
5
Implement Quick sort and Merge sort using Divide and Conquer.
6
Implement Single Source Shortest Paths algorithm using Adjacency Matrix.
7
Write a program to Implement Job sequencing with deadlines using Greedy Method.
8 Write a program to implement 0/1 Knapsack problem Using Dynamic Programming.

9
Write a program to Implement N-Queens Problem Using Backtracking.
10
Write a program to Implement 0/1 Knapsack problem Using Backtracking.
11
Write a program to Implement Travelling Sales Person problem using Branch and Bound approach.
Total: 30hrs
 RAGHU ENGINEERING COLLEGE
AUTONOMOUS
(Approved by AICTE, New Delhi, Accredited by NBA (CIV,ECE,MECH,CSE), NAAC with ‘A+’ grade
& Permanently Affiliated to JNTU-GV, Vizianagaram)
Dakamarri, Bheemunipatnam Mandal, Visakhapatnam Dist. – 531 162
(A.P.)
Ph: +91-8922-248001, 248002 Fax: + 91-8922-248011
E-mail: [email protected] website: www.raghuenggcollege.com

References/Manuals/Software :
1 Text Books:
1) Fundamentals of Data Structures in C, Horowitz Ellis, SahniSartaj, Mehta, Dinesh,
2ndEdition, Universities Press
2) Data structure and Algorithm Analysisin C,Mark Allen Weiss, 2ndEdition,Pearson.
Reference Books
1) Data Structures and program design in C, Robert Kruse, Pearson Education Asia
2) An introduction to Data Structures with applications, Trembley& Sorenson, McGraw Hill
2 Laboratory Manual
3 Virtual Labs link
1) http://cse01-iiith.vlabs.ac.in/
2) http://peterindia.net/Algorithms.html
Preamble After completion of the course, students will be able to
COURSE OUTCOMES: BT Mapped
(Highest Level)
CO 1 Apply and implement learned algorithm design techniques and data structures to
Apply
solve problems
CO 2 Solve problems using variety of advanced abstract data type (ADT) and data
Apply
structures
CO 3
Apply backtracking method to solve various problems. Apply

Mapping of COs with POs and PSOs

COs/PO PO PO PO PO PO PO PO PO PO PO1 PO1 PO1 PSO PSO PSO
1 2 3 4 5 6 7 8 9 0 1 2 1 2 3
s
CO1 1 2 - 1 - - - - - - - - - - -
CO2 - - 1 2 - - - - - - - - - - -
CO3 1 1 - - - - - - - - - - - - -
CO4 1 2 1 - 2 - - - - - - - - - -
CO5 1 - - 2 - - - - - - - - - -

(Signature) (Signature)
Head of the Department Principal
(Seal/Stamp) (Seal/Stamp)