Faculty of Engineering Savitribai Phule Pune University

Guidelines for Laboratory /Term Work Assessment

Continuous assessment of laboratory work should be based on overall performance of Laboratory
assignments by a student. Assessment of each Laboratory assignment will assign grade/marks based
on parameters, such as timely completion, performance, innovation, efficient codes, punctuality,
documentation and neatness.

Guidelines for Practical Examination

Problem statements must be decided jointly by the internal examiner and external examiner. During
practical assessment, maximum weightage should be given to satisfactory implementation of the
problem statement. Relevant questions may be asked at the time of evaluation to test the student’s
understanding of the fundamentals, effective and efficient implementation. This will encourage,
transparent evaluation and fair approach, and hence will not create any uncertainty or doubt in the
minds of the students. So, adhering to these principles will consummate our team efforts to the
promising start of student's academics.

Guidelines for Laboratory Conduction

The instructor is expected to frame the assignments by understanding the prerequisites, technological
aspects, utility and recent trends related to the topic. The assignment framing policy needs to address
the average students and inclusive of an element to attract and promote the intelligent students. Use of
open source software is encouraged. Based on the concepts learned. Instructors may also set one
assignment or mini-project that is suitable to each branch beyond the scope of the syllabus.
Operating System recommended :- 64-bit Open source Linux or its derivative
Programming tools recommended: - C++, Java, Python, Solidity, etc.

Virtual Laboratory:
• http://cse01-iiith.vlabs.ac.in/
• http://vlabs.iitb.ac.in/vlabs-dev/labs/blockchain/labs/index.php
• http://vlabs.iitb.ac.in/vlabs-dev/labs/machine_learning/labs/index.php

Suggested List of Laboratory Experiments/Assignments.

Assignments from all the Groups (A, B, C) are compulsory.

Course Contents
Group A: Design and Analysis of Algorithms
Any 5 assignments and 1 mini project are mandatory.

1. Write a program non-recursive and recursive program to calculate Fibonacci numbers and
analyze their time and space complexity.

2. Write a program to implement Huffman Encoding using a greedy strategy.

3. Write a program to solve a fractional Knapsack problem using a greedy method.

4. Write a program to solve a 0-1 Knapsack problem using dynamic programming or branch and
bound strategy.

5. Design n-Queens matrix having first Queen placed. Use backtracking to place remaining
Queens to generate the final n-queen’s matrix.

6. Write a program for analysis of quick sort by using deterministic and randomized variant.

Syllabus for Fourth Year of Computer Engineering ` #52/128

 Faculty of Engineering Savitribai Phule Pune University

7. Mini Projects
Mini Project - Write a program to implement matrix multiplication. Also implement
multithreaded matrix multiplication with either one thread per row or one thread per cell.
Analyze and compare their performance.

8. Mini Project - Implement merge sort and multithreaded merge sort. Compare time required
by both the algorithms. Also analyze the performance of each algorithm for the best case and
the worst case.

9. Mini Project - Implement the Naive string matching algorithm and Rabin-Karp algorithm for
string matching. Observe difference in working of both the algorithms for the same input.

Mini Project - Different exact and approximation algorithms for Travelling-Sales-Person

10. Problem

Group B: Machine Learning

Any 5 assignments and 1 Mini project are mandatory.

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

2. 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.
Dataset link: The emails.csv dataset on the Kaggle
https://www.kaggle.com/datasets/balaka18/email-spam-classification-dataset-csv

3. Given a bank customer, build a neural network-based classifier that can determine whether
they will leave or not in the next 6 months.
Dataset Description: The case study is from an open-source dataset from Kaggle.
The dataset contains 10,000 sample points with 14 distinct features such as
CustomerId, CreditScore, Geography, Gender, Age, Tenure, Balance, etc.
Link to the Kaggle project:
https://www.kaggle.com/barelydedicated/bank-customer-churn-modeling
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).

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

Syllabus for Fourth Year of Computer Engineering ` #53/128

 Faculty of Engineering Savitribai Phule Pune University

5. Implement K-Nearest Neighbors algorithm on diabetes.csv dataset. Compute confusion

matrix, accuracy, error rate, precision and recall on the given dataset.

Dataset link : https://www.kaggle.com/datasets/abdallamahgoub/diabetes

6. Implement K-Means clustering/ hierarchical clustering on sales_data_sample.csv dataset.

Determine the number of clusters using the elbow method.

Dataset link : https://www.kaggle.com/datasets/kyanyoga/sample-sales-data

7. Mini Project
Mini Project - Use the following dataset to analyze ups and downs in the market and predict
future stock price returns based on Indian Market data from 2000 to 2020.
Dataset Link: https://www.kaggle.com/datasets/sagara9595/stock-data

8. Mini Project - Build a machine learning model that predicts the type of people who survived
the Titanic shipwreck using passenger data (i.e. name, age, gender, socio-economic class, etc.).
Dataset Link: https://www.kaggle.com/competitions/titanic/data

9. Mini Project - Develop a application for signature identification by creating your own dataset
of your college student

Group C: Blockchain Technology

Any 5 assignments and 1 Mini project are mandatory.

1. Installation of MetaMask and study spending Ether per transaction.

2. Create your own wallet using Metamask for crypto transactions.

3. Write a smart contract on a test network, for Bank account of a customer for following
operations:
• Deposit money
• Withdraw Money
• Show balance

4. Write a program in solidity to create Student data. Use the following constructs:
• Structures
• Arrays
• Fallback
Deploy this as smart contract on Ethereum and Observe the transaction fee and Gas values.

5. Write a survey report on types of Blockchains and its real time use cases.

6. Write a program to create a Business Network using Hyperledger

7. Mini Projects
Mini Project - Develop a Blockchain based application dApp (de-centralized app) for e-
voting system.

Syllabus for Fourth Year of Computer Engineering ` #54/128

 Faculty of Engineering Savitribai Phule Pune University

8. Mini Project - Develop a Blockchain based application for transparent and genuine charity

9. Mini Project - Develop a Blockchain based application for health related medical records

10. Mini Project - Develop a Blockchain based application for mental health

@The CO-PO Mapping Matrix

CO/
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
PO

CO1 3 3 3 1 2 1 - 1 2 - 2 3

CO2 3 3 3 2 2 1 - 1 2 - 2 3

CO3 3 3 3 2 2 2 - 1 2 - 2 3

CO4 3 2 2 - 1 - - 1 2 - 2 2

CO5 3 2 3 - 1 - - 1 2 - - 2

CO6 3 3 2 2 2 - - 1 2 - - 2

Syllabus for Fourth Year of Computer Engineering ` #55/128