Vision of the Institute

To be an academic leader for the development of human potential so as to meet the global
challenges.

Mission of the Institute

1. To create an intellectually stimulating learning environment.

2. To impart value based, innovative, and research oriented education.
3. To develop positive attitude with communication skills.
4. To increase employability and entrepreneurship through collaboration with industries
and professional organizations.

Vision of CSE Department

The department strives to produce competent and qualified computer professionals and
researchers to serve the community and profession with moral values and ethics.

Mission of CSE Department

1. To impart professional education emphasizing intellectual ability creation

2. To provide learning ambience for enhancing innovations, research, and values among
the students
3. To collaborate with industries for giving opportunities to students to develop their
employability and entrepreneurship skills
4. To inculcate professional behavior, positive attitude, and communication skills

Data Structure Lab Record CS1 III semester Instructor: Nisha Rathi
Program Educational Objectives (PEOs) of Computer Science and Engineering
Department
PEO1: Preparation
Graduates will be prepared for successful technical career, higher studies, research and
development and will be able to take up the challenges for innovations, idea generation, and
values.

PEO2: Professionalism
Graduates will work as an individual as well as a team on multi-disciplinary projects with
effective communication skills and positive attitude.

PEO3: Lifelong learning

Graduates will have good communication skill and social concerns to meet the challenges of
national and multi-national companies.

Program Specific Outcomes (PSOs) of CSE Department:

Engineering Graduates will be able to:
PSO1
Make use of modern languages and tools such as HTML5, CSS, MongoDB, IOS, IOT, Android,
Hadoop; Work on newer computing paradigms such as Cloud Computing, Big Data ; Acquire
globally accepted certification in latest technologies such as Google Applied CS with Android,
HTML5, MongoDB, Big Data, SQL, Data analytics.

PSO2
Apply standard Software Engineering practices and strategies in software project development.
Learn making use of open source libraries in software development.

PSO3
Emphasize on solution oriented approach by problem identification, analysis and design of
computer based system for solving the problems of different complexities.

Data Structure Lab Record CS1 III semester Instructor: Nisha Rathi
Program Outcomes
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.

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.

Data Structure Lab Record CS1 III semester Instructor: Nisha Rathi
 GENERAL INSTRUCTIONS FOR LABORATORY CLASSES

DO’S
 Without Prior permission do not enter into the Laboratory.
 While entering into the LAB students should wear their ID cards.
 The Students should come with proper uniform.
 Students should sign in the LOGIN REGISTER before entering into the laboratory.
 Students should come with observation and record note book to the laboratory.
 Students should maintain silence inside the laboratory.
 After completing the laboratory exercise, make sure to shutdown the system properly

DONT’S

 Students bringing the bags inside the laboratory..

 Students using the computers in an improper way.
 Students scribbling on the desk and mishandling the chairs.
 Students using mobile phones inside the laboratory.
 Students making noise inside the laboratory.

Data Structure Lab Record CS1 III semester Instructor: Nisha Rathi
HARDWARE REQUIREMENTS:

Processors - 2.0 GHz or Higher

RAM - 256 MB or Higher

Hard Disk - 20 GB or Higher

SOFTWARE REQUIREMENTS

Operating System: WINDOWS XP, Windows 7/8

Compiler: Dev-Cpp 5.11 TDM-GCC 4.9.2

PREREQUISITE:-

Basics of Computer Programming & utilization and Knowledge of basic Data Structure

Data Structure Lab Record CS1 III semester Instructor: Nisha Rathi
 RATIONALE:

Data structure is a subject of primary importance in Information and Communication

Technology. Organizing or structuring data is important for implementation of efficient
algorithms and program development. Efficient problem solving needs the application of
appropriate data structure during program development.
Data structures play a central role in modern computer science. In addition, data structures are
essential building blocks in obtaining efficient algorithms. Understanding of advanced data
structures is essential and this facilitates the understanding of the language. The practice and
assimilation of data structure techniques is essential for programming. The knowledge of C++
language and data structures will be reinforced by practical exercises during the course of study.
The course will help students to develop the capability of selecting a particular data structure and
augmenting it for generating new applications.

Data Structure Lab Record CS1 III semester Instructor: Nisha Rathi
 Lab Plan

S. Name of Experiment
No.
1 Write a menu driven program for array Operations:
a) Insertion at first, last and particular position
b) Deletion from first, last and particular position
c) traversing
2 Write a menu driven program for searching in array:
a) Linear Search
b) Binary Search
c) Interpolation Search
3 Write a menu driven program for applying linear sorting in array:
a) Bubble Sort
b) Smart Bubble sort
c) Selection Sort
d) Insertion Sort
4 Write a menu driven program for applying sorting in array:
a) Quick Sort
b) Merge Sort
5 Write a program for
a) Build a Max Heap
b) Sorting a list using Heap Sort
6 Write a program for advanced searching technique i.e. Shell Sort to improve the performance of
insertion sort.
7 Write a menu driven program for Static implementation of Stack:
a) Push Operation
b) Pop Operation
c) traversing
8 Write a menu driven program for Static implementation of Queue:
a) Insert Operation
b) Delete Operation
c) traversing
9 Write a menu driven program for Circular Queue:
a) Insert Operation
b) Delete Operation
c) traversing
10 Write a menu driven program for Linked List Operations:
a) Insertion at first, last and particular position
b) Deletion from first, last and particular position
c) traversing
11 Write a menu driven program for Dynamic implementation of Stack:
a) Push Operation
b) Pop Operation
c) traversing
12 Write a menu driven program for Dynamic implementation of Queue:
a) Insert Operation
b) Delete Operation
c) traversing

Data Structure Lab Record CS1 III semester Instructor: Nisha Rathi
 ACROPOLIS INSTITUTE OF TECHNOLOGY & RESEARCH, INDORE

Name of Department: CSE Name of Laboratory: ADS

Index
Date of Date of Grade & Sign
S.No. Name of the Experiment Status
Exp. Submission of the Faculty

10

11

12

Signature of Student

Data Structure Lab Record CS1 III semester Instructor: Nisha Rathi