Front Page Daa, lp4, ML, MP
Front Page Daa, lp4, ML, MP
5: Manual Content
Experiment No: 05
Title of Experiment:
Write a program for the analysis of quick sort by using the deterministic and
randomized variant.
Student Name:
Class: BE (Computer)
Div: - Batch: CO
Roll No.:
Date of Attendance
(Performance):
Date of Evaluation:
CO Mapped Implement an algorithm that follows one of the following algorithm design
strategies: divide and conquer, greedy, dynamic programming, backtracking,
branch and bound.
Signature of
Subject Teacher
Practical No. 4: Manual Content
Experiment No: 04
Title of Experiment:
Design n-Queens matrix having the first Queen placed. Use backtracking to place
remaining Queens to generate the final n-Queen's matrix.
Student Name:
Class: BE (Computer)
Div: - Batch: CO
Roll No.:
Date of Attendance
(Performance):
Date of Evaluation:
Signature of
Subject Teacher
Practical No. 3: Manual Content
Experiment No: 03
Title of Experiment:
Write a program to solve a 0-1 Knapsack problem using dynamic programming or
branch and bound strategy.
Student Name:
Class: BE (Computer)
Div: - Batch: CO
Roll No.:
Date of Attendance
(Performance):
Date of Evaluation:
Signature of
Subject Teacher
Practical No. 2: Manual Content
Experiment No: 02
Title of Experiment:
Write a program to solve a fractional Knapsack problem using a greedy method.
Student Name:
Class: BE (Computer)
Div: - Batch: CO
Roll No.:
Date of Attendance
(Performance):
Date of Evaluation:
Signature of
Subject Teacher
Practical No. 1: Manual Content
Experiment No: 01
Title of Experiment:
Write a non-recursive and recursive program to calculate Fibonacci numbers and
analyze their time and space complexity.
Student Name:
Class: BE (Computer)
Div: - Batch: CO
Roll No.:
Date of Attendance
(Performance):
Date of Evaluation:
Signature of
Subject Teacher
Prcatical No. 4: Manual Content
Experiment No: 04
Title of Experiment: Implement Gradient Descent Algorithm to find the local minima of a
function. For example, find the local minima of the function y=(x+3)² starting from the point
x=2.
Student Name:
Class: BE (Computer)
Div: - Batch: CO
Roll No.:
Date of Attendance
(Performance):
Date of Evaluation:
Page 1 of 6
Practical No. 5: Manual Content
Experiment No: 05
Student Name:
Class: BE (Computer)
Roll No.:
Date of Attendance
(Performance):
Date of Evaluation:
Marks (Grade)
Attainment of CO A P W T Total
Marks out of 10
Signature of
Subject Teacher
Page 1 of 4
Practical No. 3: Manual Content
Experiment No: 03
Title of Experiment: Given a bank customer, build a neural network-based classifier that
can determine whether they will leave or not in the next 6 months.
Perform following steps:
1. Read the dataset.
2. Distinguish the feature and target set and divide the data set into training and test sets.
3. Normalize the train and test data.
4. Initialize and build the model. Identify the points of improvement and implement the same.
5. Print the accuracy score and confusion matrix (5 points).
Student Name:
Class: BE (Computer)
Roll No.:
Date of Attendance
(Performance):
Date of Evaluation:
Marks (Grade)
Attainment of CO A P W T Total
Marks out of 10
Signature of
Subject Teacher
Page 1 of 6
Practical No. 2: Manual Content
Experiment No: 02
Title of Experiment: Classify the email using the binary classification method. Email
Spam detection has two states:
A. Normal State – Not Spam
B. Abnormal State – Spam.
Use K-Nearest Neighbors and Support Vector Machine for classification. Analyze their
performance.
Student Name:
Class: BE (Computer)
Roll No.:
Date of Attendance
(Performance):
Date of Evaluation:
Marks (Grade)
Attainment of CO A P W T Total
Marks out of 10
Signature of
Subject Teacher
Page 1 of 7
Prcatical No. 1: Manual Content
Experiment No: 01
Title of Experiment: Predict the price of the Uber ride from a given pickup point to the
agreed drop-off location. Perform following tasks:
1. Pre-process the dataset.
2. Identify outliers.
3. Check the correlation.
4. Implement linear regression and random forest regression models.
5. Evaluate the models and compare their respective scores like R2, RMSE, etc.
Dataset link: https://www.kaggle.com/datasets/yasserh/uber-fares-dataset
Student Name:
Class: BE (Computer)
Div: - Batch: CO
Roll No.:
Date of Attendance
(Performance):
Date of Evaluation:
Signature of
Subject Teacher
Page 1 of 7
Prcatical No. 1:
Experiment No: 01
Class: BE (Computer)
Div: - Batch: CO
Roll No.:
Date of Attendance
(Performance):
Date of Evaluation:
Signature of
Subject Teacher
Page 1 of 12
Prcatical No. 2:
Experiment No: 02
Class: BE (Computer)
Div: - Batch: CO
Roll No.:
Date of Attendance
(Performance):
Date of Evaluation:
Signature of
Subject Teacher
Page 2 of 12
Prcatical No. 3:
Experiment No: 03
Title of Experiment: Write Test cases in excel sheet for Social Media application or website
Student Name:
Class: BE (Computer)
Div: - Batch: CO
Roll No.:
Date of Attendance
(Performance):
Date of Evaluation:
Signature of
Subject Teacher
Page 3 of 12
Prcatical No. 4:
Experiment No: 04
Title of Experiment: Installation of Selenium grid and selenium Web driver java eclipse
(automation tools).
Student Name:
Class: BE (Computer)
Div: - Batch: CO
Roll No.:
Date of Attendance
(Performance):
Date of Evaluation:
Signature of
Subject Teacher
Page 4 of 12
Prcatical No. 5:
Experiment No: 05
Title of Experiment: Prepare Software requirement specification for any project or problem
statement
Student Name:
Class: BE (Computer)
Div: - Batch: CO
Roll No.:
Date of Attendance
(Performance):
Date of Evaluation:
Signature of
Subject Teacher
Page 5 of 12
Prcatical No. 6:
Experiment No: 06
Title of Experiment: Software Testing and Quality Assurance Mini Project Dynamic website of
covid-19 information using HTML, CSS, JAVASCRIPT and PHP, MySQL database used to store
user account, comment, and registration form details. Regular Expression testcases for testing
purpose
Student Name:
Class: BE (Computer)
Div: - Batch: CO
Roll No.:
Date of Attendance
(Performance):
Date of Evaluation:
Signature of
Subject Teacher
Page 6 of 12
Prcatical No. 7:
Experiment No: 07
Title of Experiment: Draw state model for telephone line, with various activities.
Student Name:
Class: BE (Computer)
Div: - Batch: CO
Roll No.:
Date of Attendance
(Performance):
Date of Evaluation:
Signature of
Subject Teacher
Page 7 of 12
Prcatical No. 8:
Experiment No: 08
Title of Experiment: Draw basic class diagrams to identify and describe key concepts like
classes, types in your system and their relationships.
Student Name:
Class: BE (Computer)
Div: - Batch: CO
Roll No.:
Date of Attendance
(Performance):
Date of Evaluation:
Signature of
Subject Teacher
Page 8 of 12
Prcatical No. 9:
Experiment No: 09
Title of Experiment: Draw one or more Use Case diagrams for capturing and
representing requirements of the system. Use case diagrams must include template
showing description and steps of the Use Case for various scenarios.
Student Name:
Class: BE (Computer)
Div: - Batch: CO
Roll No.:
Date of Attendance
(Performance):
Date of Evaluation:
Signature of
Subject Teacher
Page 9 of 12
Prcatical No. 10:
Experiment No: 10
Title of Experiment: Draw activity diagrams to display either business flows or like flow
charts.
Student Name:
Class: BE (Computer)
Div: - Batch: CO
Roll No.:
Date of Attendance
(Performance):
Date of Evaluation:
Signature of
Subject Teacher
Page 10 of 12
Prcatical No. 11:
Experiment No: 11
Title of Experiment: Draw component diagrams assuming that you will build your
system reusing existing components along with a few new ones.
Student Name:
Class: BE (Computer)
Div: - Batch: CO
Roll No.:
Date of Attendance
(Performance):
Date of Evaluation:
Signature of
Subject Teacher
Page 11 of 12
Prcatical No. 12:
Experiment No: 12
Title of Experiment: Draw all UML diagrams for your project work.
Student Name:
Class: BE (Computer)
Div: - Batch: CO
Roll No.:
Date of Attendance
(Performance):
Date of Evaluation:
Signature of
Subject Teacher
Page 12 of 12
GURU GOBIND SINGH COLLEGE OF ENGINEERING &
RESEARCH CENTRE, NASHIK
TITLE OF PROJECT
“Naive string matching algorithm and Rabin-
Karp algorithm for string matching”
By
Ayesha Shaikh
1
GURU GOBIND SINGH COLLEGE OF ENGINEERING &
RESEARCH CENTRE, NASHIK
TITLE OF PROJECT
“A Model that Predicts the Type of People who
Survived
the Titanic Shipwreck”
By
Ayesha Shaikh
1
GURU GOBIND SINGH COLLEGE OF ENGINEERING &
RESEARCH CENTRE, NASHIK
TITLE OF PROJECT
“Health Records Management Using
Blockchain”
By
Ayesha Shaikh