DEPARTMENT OFCOMPUETR ENGINEERING

ACADEMIC YEAR : 2024 – 25 (TERM – II)

List of Experiments
Course Name : Analysis of Algorithm Lab
DattaMeghe College of Engineering
Course Code:CSC402/ CSL401
Airoli, Navi Mumbai

Sr Name of Cos Covered Page Date of Date of Marks&Signatur

. experiment No. Performanc Submission e
N e
o
1 To implement CO2
Quick Sort using
Divide and
Conquer approach
2 To implement CO2
Merge Sort using
Divide and
Conquer approach
3 To implement CO3
fractional knapsack
problem using
Greedy method.
4 To construct
CO3
minimum cost
spanning tree using
Kruskal and Prims
algorithm.
5 To implement All
CO4
Pairs Shortest Path
algorithm using
Dynamic
programming.
6 To implement
CO4
Longest common
subsequence
algorithm
7 To implement N CO5
queen problem
using
Backtracking.
8 To implement CO5
Graph coloring
problem using
Backtracking.
9 To implement
CO6
Naive String
Matching
algorithm
10 To implement CO6
Rabin Karp
algorithm
11 Assignment no.1 CO1,CO2,
CO3
12 Assignment no.2 CO4,CO5,CO
6

This is to certify that Mr. / Miss ___________________________________________________

of __________________ Roll No. __________ has performed the Experiments / Assignments /
Tutorials / Case Study Work mentioned above in the premises of the institution.

_______________________
_
Practical Incharge
 DATTA MEGHE COLLEGE OF ENGINEERING, AIROLI, NAVI
MUMBAI

DEPARTMENT OF COMPUTER ENGINEERING

Institute Vision : To create value - based technocrats to fit in the world of work and research

Institute Mission :  To adopt the best engineering practices

 To empower students to work in the world of technology and
research
 To create competent human beings

Department Vision : To provide an intellectually stimulating environment for education,

technological excellence in computer engineering field and professional
training along with human values.

Department Mission :
M1: To promote an educational environment that combines academics with intellectual curiosity.

M2: To develop human resource with sound knowledge of theory and practical in the discipline of
Computer Engineering and the ability to apply the knowledge to the benefit of society at large.

M3: To assimilate creative research and new technologies in order to facilitate students to be a lifelong
learner who will contribute positively to the economic well-being of the nation.

Program Educational Objectives (PEO)

PEO1: To explicate optimal solutions through application of innovative computer science
techniques that aid towards betterment of society.
PEO2: To adapt recent emerging technologies for enhancing their career opportunity
prospects.
PEO3: To effectively communicate and collaborate as a member or leader in a team to manage
multidisciplinary projects.
PEO4: To prepare graduates to involve in research, higher studies or to become entrepreneurs
in long run.

Program Specific Outcomes (PSO)

PSO1: To apply basic and advanced computational and logical skills to provide solutions to
computer engineering problems.
PSO2: Ability to apply standard practices and strategies in design and development of
software and hardware based systems and adapt to evolutionary changes in computing
to meet the challenges of the future.
PSO3: To develop an approach for lifelong learning and utilize multi-disciplinary knowledge
required for satisfying industry or global requirements.
 Program Outcomes as defined by NBA (PO)

Engineering Graduates will be able to:

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 modelling 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.
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.

DattaMeghe College of Engineering, Airoli

Department of Computer Engineering
Course Name: Analysis of Algorithm Lab (R-19)
Course Code: CSC402/ CSL401
Year of Study: S.E., Semester: IV

Course Outcomes
CSC402.1 Analyze the running time and space complexity of algorithms

CSC402.2 Describe, apply and analyze the complexity of divide and conquer strategy.

CSC402.3
Describe, apply and analyze the complexity of greedy strategy.

CSC402.4
Describe, apply and analyze the complexity of dynamic programming strategy

CSC402.5
Explain and apply backtracking, branch and bound.

CSC402.6
Explain and apply string matching techniques.
 DATTA MEGHE COLLEGE OF ENGINEERING
DEPARTMENT OF COMPUTER ENGINEERING
ACADEMIC YEAR 2024-25 (TERM II)
SUBJECT: ANALYSIS OF ALGORITHM LAB
SEM: IV
RUBRICS FOR GRADING EXPERIMENTS

Rubric Rubric Title Criteria Marks*

Number
(out of 15)

R1 Punctuality, On-time 3
Completion Time Delayed by not more than a Week 2
/ Timeline Delayed more than a Week 1

R2 Knowledge & Clear understanding 5

Concept Partially understood 3-4
Weak understanding 2
Not answered anything 1

R3 Result & Correct implementation with Results 5

Implementation Implementation with some errors 3-4
Partial implementation with no output 2
Unacceptable 1

R4 Documentation Correct and Neat Documentation 2

Moderate documentation 1

*means obtained marks will be scaled to 15 for

 Experiments
 DATTA MEGHE COLLEGE OF ENGINEERING
DEPARTMENT OF COMPUTER ENGINEERING
ACADEMIC YEAR 2024-25 (TERM II)
SUBJECT: ANALYSIS OF ALGORITHM LAB
SEM: IV
RUBRICS FOR GRADING ASSIGNMENTS

Rubric Rubric Title Criteria Marks

Number
(out of 5)

R1 Punctuality, On-time 2
Completion Time Delayed by not more than a Week 1
/ Timeline
Delayed more than a Week 0

R2 Knowledge & Clear understanding 2

Concept Partially understood 1

Weak understanding 0

R3 Documentation Correct Documentation 1

Not documented properly 0