KANPUR INSTITUTE OF
TECHNOLOGY
Design And Analysis Of
Algorithm Lab (KCS-553)
Submitted by:
Anurag Gupta
Roll No- 2101650100028
B.TECH(CS)–A 3rd year
Session 2023-24
Submitted to:
Mr. Peeyush Sharma
(Assistant Professor)
Department of Computer Science & Engineering
Vision and Mission of the Department
Vision
Computer Science Department at Kanpur Institute of Technology is
committed to empower its students with relevant and current
technology so that they are prepared to compute in this globalised
technical world along with being aware of their ethical
responsibilities towards the world at large.
Mission
M1: To impart high quality education in the science of computing.
M2: To prepare educated and skilled computer professionals.
M3: To create excellence by providing comprehensive knowledge of
the latest tools and technologies in the domain of computer science,
so that students strive to become leaders.
M4: To inculcate ethical values in students so that they understand
their responsibility towards the nation with focus on upliftment of all
sections of society.
M5: To facilitate establishment of research centers and encourage
students to solve complex technological problems.
Program Educational Objectives
PEO1: Make valuable contributions to design, development and
production in the practice of computer science and engineering in
related engineering areas or application areas, and at the interface
of computers and physical systems.
PEO2: Promotes design, research and implementation of products
through strong communication skills, leadership and entrepreneurial
skills.
PEO3: Engage in professional development or post-graduate
education to pursue flexible career paths amid future technological
changes.
PEO4: Apply basic principles and practices of computing and
science to successfully complete software related projects to meet
customer business objectives and/or productively engage in
research.
PEO5: To develop analytical, mathematical and scientific knowledge
that is used to analyze, formulate and solve any engineering
problems.
Program specific outcomes (PSO’s):
PSO1: Ability to understand the mathematical methodology to
cracks problems using suitable data structure and mathematical
approach.
PSO2: Ability to design and develop software for web based and
mobiles androids under real world environment.
PSO3: Ability to design the algorithm for machine learning, data
compression and IOT based application and also the successful
career and entrepreneurship.
INDEX
S. Name of Experiment Pag Date Signatur
No e e
No.
1. Program for Recursive Binary & Linear Search 11/09/2023
2. Program for Heap Sort. 18/09/2023
3. Program for Merge Sort. 25/09/2023
4. Program for Selection Sort. 09/10/2023
5. Program for Insertion Sort. 16/10/2023
6. Program for Quick Sort. 20/10/2023
7. Find Minimum Spanning Tree using Kruskal’s 27/11/2023
Algorithm.
8. Find Minimum Cost Spanning Tree of a given 04/12/2023
undirected graph using Prim’s algorithm.
9 Implement N Queen Problem using 11//12/202
Backtracking. 3
10 From a given vertex in a weighted connected 18/12/2023
graph, find shortest paths to other vertices
using Dijkstra's algorithm.