K. K.

Wagh Education Society’s

K. K. WAGH INSTITUTE OF ENGINEERING EDUCATION & RESEARCH
NASHIK -422003

INDEX
SUBJECT: LABORATORY PRACTICE III CLASS: BE-COMP
DIV: Roll No:

Submission Remark
Title of the Assignment
Page Date
Group A: Design and Analysis of Algorithms
1. Write a non-recursive and recursive program to
calculate Fibonacci numbers andanalyzetheir time and space 13-08-2022
complexity.
2. Write a program to implement Huffman Encoding using a 13-08-2022
greedy strategy.
3. Write a program to solve a fractional Knapsack problem 03-09-2022
using a greedy method.
4. Write a program to solve a 0-1 Knapsack problem using
24-09-2022
dynamic programming or branch andbound strategy.

5. Design n-Queens matrix having first Queen placed.

Use backtracking to place remainingQueens to generate 15-10-2022
the final n-queen‘s matrix.
6. Write a program for analysis of quick sort by using 22-10-2022
deterministic and randomized variant.
Group B: Machine Learning
7. 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. 30-07-2022
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

`
8. 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 20-08-2022
Neighbors and Support Vector Machine for classification.
Analyze their performance.

9. Given a bank customer, build a neural network-based

classifier that can determine whetherthey will leave or not
in the next 6 months.
1. Read the dataset.
2. Distinguish the feature and target set and divide the data 10-09-2022
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).
10. Implement K-Nearest Neighbors algorithm on
diabetes.csv dataset. Compute confusionmatrix, accuracy,
15-10-2022
error rate, precision and recall on the given dataset.

11. Implement K-Means clustering/ hierarchical clustering on

sales_data_sample.csv dataset.Determine the number of
15-10-2022
clusters using the elbow method.

Group C: Blockchain Technology

12. Installation of MetaMask and study spending Ether per 06-08-2022
transaction.
13. Create your own wallet using Metamask for crypto 27-08-2022
transactions.
14. Write a smart contract on a test network, for Bank
account of a customer for followingoperations:
 Deposit money 17-09-2022
 Withdraw Money
 Show balance

15. Write a program in solidity to create Student data. Use the

following constructs:
 Structures,Arrays,Fallback 15-10-2022
Deploy this as smart contract on Ethereum and Observe the
transaction fee and Gas values.

16. Write a survey report on types of Blockchains and its real 29-10-2022
time use cases.