Matoshri College of Engineering & Research Center,Nashik

Design and Analysis off Algorithm

A
Mini Project Report submitted to SavitribaiPhule Pune University, Pune

In partial fulfillment for the awards of Degree of Engineering in

Computer Engineering

Submitted by
Mr. Tejas Manohar Nitnavare
Mr. Bhavesh Sharad Yeole
Mr. Om Girish Bhadane

Under the guidance of

Ms.A.A.Borse

Department of Computer Engineering

Matoshri College of Engineering & Research
Center, Nashik

Academic Year 2022-23

 Matoshri College of Engineering & Research Center, Nashik

Certificate

This is to certify that,

Mr. Tejas Manohar Nitnavare
Mr. Bhavesh Sharad Yeole
Mr. Om Girish Bhadhane

have successfully completed the Mini project entitled ““Design

Design and Analysis of
Algorithm”” under my guidance in partial fulfillment of the requirements for the
Final Year of Engineering in Computer Engineering under the Savitribai
Phule Pune Universityty during the academ
academic year 2022-2023

Date :10/11/2022

Place:Nashik

Ms.A.A.Borse

Assistant Professor
Department of Computer Engineering

2
Design and Analysis of Algorithm (Mini-project)
 Matoshri College of Engineering & Research Center, Nashik

Acknowledgement

With deep sense of gratitude we would like to thank all the people who have lit our
path with their kind guidance. We are very grateful to these intellectuals who did their
best to help during our project work.

It is our proud privilege to express a deep sense of gratitude to Prof.Dr. G.K.

Kharate, Principal of Matoshri College of Engineering and Research CenterNashik,
for his comments and kind permission to complete this project. We remain indebted
toDr. V. H. Patil, Vice-Principal &H.O.D.Computer Engineering Department for his
timely suggestion and valuable guidance.

The special gratitude goes to Ms.A.A.Borse excellent and precious guidance in

completion of this work .We thanks to all the colleagues for their appreciable help for
our working project. With various industry owners or lab technicians to help, it has
been our endeavor throughout our work to cover the entire project work.

We are also thankful to our parents who provided their wishful support for our
project completion successfully. And lastly we thank our all friends and the people
who are directly or indirectly related to our project work.

Mr. Tejas Manohar Nitnavare

Mr. Bhavesh Sharad Yeole
Mr. Om Girish Bhadane

3
Design and Analysis of Algorithm (Mini-project)
 Matoshri College of Engineering & Research Center, Nashik

Abstract

We present an approach to basic arithmetic between abstract matrices, i.e., matrices

of symbolic dimension with underspecified components. We define a simple basis
function that enables the representation of abstract matrices composed of arbitrary
regions in a single term that supports matrix addition and multiplication by regular
arithmetic on terms. This can, in particular, be exploited to obtain general arithmetic
closure properties for classes of structured matrices. We also describe an approach
using alternative basis functions that allow more compact expressions and admit
additional arithmetic simplifications.

4
Design and Analysis of Algorithm (Mini-project)
 Matoshri College of Engineering & Research Center, Nashik

INDEX

Sr. No. Chapter Name Page No.

1. Introduction 6
2. What is Matrix Multiplication 6
3. Matrix Multiplication using Threads 7
4. Software Requirements 8
7 Conclusion 8
8. References 8

5
Design and Analysis of Algorithm (Mini-project)
 Matoshri College of Engineering & Research Center, Nashik

1. Introduction

Title:
Write a program to implement matrix multiplication. Also implement
multithreaded matrix multiplication with either one thread per cell. Analyze
and Compare their performance.

Matrix Multiplication:

We can add, subtract, multiply and divide 2 matrices. To do so, we are

taking input from the user for row number, column number, first matrix elements and
second matrix elements. Then we are performing multiplication on the matrices
entered by the user. In matrix multiplication first matrix one row element is
multiplied by second matrix all column elements.

Basic Matrix Multiplication:

Matrix 1 order = m x n (m rows and n columns)

Matrix 2 order = n x p (n rows and p columns)

Result matrix order = m x p (m rows and p columns)

6
Design and Analysis of Algorithm (Mini-project)
 Matoshri College of Engineering & Research Center, Nashik

Multiplication of matrix using thread:

Multiplication of matrix does take time surely. Time complexity of matrix
multiplication is O(n^3) using normal matrix multiplication. And Strassen algorithm
improves it and its time complexity is O(n^(2.8074)).

But, Is there any way to improve the perform

performance
ance of matrix multiplication using the
normal method.

Multi-threading
threading can be done to improve it. In multi
multi-threading,
threading, instead of utilizing a
single core of your processor, we utilizes all or more core to solve the problem.

We create different threads, eac

eachh thread evaluating some part of matrix
multiplication.

Depending upon the number of cores your processor has, you can create the number
of threads required. Although you can create as many threads as you need, a better
way is to create each thread for on
one core.

In second approach,we create a separate thread for each element in resultant matrix.
Using pthread_exit() we return computed value from each thread which is collected
by pthread_join(). This approach does not make use of any global variables.

7
Design and Analysis of Algorithm (Mini-project)
 Matoshri College of Engineering & Research Center, Nashik

Software Requirements:
 Laptop or computer having windows or Linux OS installed
 Visual Studio Code

Conclusion :
From above miniproject we learn that how to do matrix multiplication using
threads with either one thread per cell.

References:
www.stackoverflow.com
www.geeksforgeeks.com
YouTube
www.javatpoint.com
Wikipedia

8
Design and Analysis of Algorithm (Mini-project)
 Matoshri College of Engineering & Research Center,Nashik

Machine Learning
A
Mini Project Report submitted to Savitribai Phule Pune University, Pune

In partial fulfillment for the awards of Degree of Engineering in

Computer Engineering

Submitted by
Mr. Tejas Manohar Nitnavare
Mr. Bhavesh Sharad Yeole
Mr. Om Girish Bhadane

Under the guidance of

Ms. A.A.Borse

Department of Computer Engineering

Matoshri College of Engineering & Research
Center, Nashik

Academic Year 2022-23

 Matoshri College of Engineering & Research Center, Nashik

Certificate

This is to certify that,

Mr. Tejas Manohar Nitnavare
Mr. Bhavesh Sharad Yeole
Mr. Om Girsih Bhadane

have successfully completed the Mini project entitled “ Machine Learning” under
my guidance in partial fulfillment of the requirements for the
Final Year of Engineering in Computer Engineering under the Savitribai
Phule Pune University during the academic year 2022-2023

Date :10/11/2022

Place:Nashik

Ms. A.A.Borse

Assistant Professor
Department of Computer Engineering

2
Machine Learning
 Matoshri College of Engineering & Research Center, Nashik

Acknowledgement

With deep sense of gratitude we would like to thank all the people who have lit our
path with their kind guidance. We are very grateful to these intellectuals who did their
best to help during our project work.

It is our proud privilege to express a deep sense of gratitude to Prof. Dr. G.K.
Kharate, Principal of Matoshri College of Engineering and Research Center Nashik,
for his comments and kind permission to complete this project. We remain indebted to
Dr. V. H. Patil, Vice-Principal & H.O.D.Computer Engineering Department for his
timely suggestion and valuable guidance.

The special gratitude goes to Ms.A.A.Borse excellent and precious guidance in

completion of this work .We thanks to all the colleagues for their appreciable help for
our working project. With various industry owners or lab technicians to help, it has
been our endeavor throughout our work to cover the entire project work.

We are also thankful to our parents who provided their wishful support for our project
completion successfully. And lastly we thank our all friends and the people who are
directly or indirectly related to our project work.

Mr. Tejas Manohar Nitnavare

Mr. Bhavesh Sharad Yeole
Mr. Om Girish Bhadane

3
Machine Learning
 Matoshri College of Engineering & Research Center, Nashik

Abstract

Titanic disaster occurred 100 years ago on April 15, 1912, killing about 1500
passengers and crew members. The fateful incident still compel the researchers and
analysts to understand what can have led to the survival of some passengers and demise
of the others. With the use of machine learning methods and a dataset consisting of 891
rows in the train set and 418 rows in the test set, the research attempts to determine the
correlation between factors such as age, sex, passenger class, fare etc. to the chance of
survival of the passengers. These factors may or may not have impacted the survival
rates of the passengers. In this research paper, various machine learning algorithms
namely Logistic Regression, Naive Bayes, Decision Tree, Random Forest have been
implemented to predict the survival of passengers. In particular, this research work
compares the algorithm on the basis of the percentage of accuracy on a test dataset.

4
Machine Learning
 Matoshri College of Engineering & Research Center, Nashik
INDEX

Sr. No. Chapter Name Page No.

1. Introduction 6
2. What is Titanic case study 6
3. Dataset Description 6
4. Software Requirements 7
7 Conclusion 8
8. References 8

5
Machine Learning
 Matoshri College of Engineering & Research Center, Nashik

1. Introduction
Title:
Build a Machine Learning model to predict the type of people who survived the
titanic shipwreck using passanger data.

Titanic Case Study :

Titanic disaster occurred 100 years ago on April 15, 1912, killing about 1500
passengers and crew members. The fateful incident still compel the researchers and
analysts to understand what can have led to the survival of some passengers and demise
of the others. With the use of machine learning methods and a dataset consisting of 891
rows in the train set and 418 rows in the test set, the research attempts to determine the
correlation between factors such as age, sex, passenger class, fare etc. to the chance of
survival of the passengers. These factors may or may not have impacted the survival
rates of the passengers. In this research paper, various machine learning algorithms
namely Logistic Regression, Naive Bayes, Decision Tree, Random Forest have been
implemented to predict the survival of passengers. In particular, this research work
compares the algorithm on the basis of the percentage of accuracy on a test dataset.

Dataset Description:

Data Set Column Descriptions

 pclass: Passenger Class (1 = 1st; 2 = 2nd; 3 = 3rd)

 survived: Survival (0 = No; 1 = Yes)

 name: Name

 sex: Sex

 age: Age

 sibsp: Number of siblings/spouses aboard

 parch: Number of parents/children aboard

6
Machine Learning
 Matoshri College of Engineering & Research Center, Nashik
 fare: Passenger fare (British pound)

 embarked: Port of embarkation (C = Cherbourg; Q = Queenstown; S =

Southampton)

 adult_male: A male 18 or older (0 = No, 1=Yes)

 deck: Deck of the ship

 who: man (18+), woman (18+), child (<18)

 alive: Yes, no

 embarked_town: Port of embarkation ( Cherbourg, Queenstown, Southampton)

 class: Passenger class (1st; 2nd; 3rd)

 alone: 1= alone, 0= not alone ( you have at least 1 sibling, spouse, parent or child
on board)

age
Age is fractional if less than 1. If the age is estimated, is it in the form of xx.5

sibsp
The dataset defines family relations in this way:

 Sibling= brother, sister, stepbrother, stepsister

 Spouse= husband, wife (mistresses and fiancés were ignored)

parch
The dataset defines family relations in this way:

 Parent= mother, father

 Child= daughter, son, stepdaughter, stepson

Software Requirements
 Laptop or computer having windows or Linux OS installed

7
Machine Learning
 Matoshri College of Engineering & Research Center, Nashik
 Visual Studio Code
 Python IDE
 PyCharm

Conclusion :
By building this machine learning model we get the accuracy of the persons who can
survived in the titanic shipwreck.

References:
www.python.org
www.stackoverflow.com
www.getbootstrap.com
YouTube
www.geeksforgeeks.com
Wikipedia
Python Essential Reference(Book)

8
Machine Learning
 Matoshri College of Engineering & Research Center,Nashik

Blockchain Technology
A
Mini Project Report submitted to SavitribaiPhule Pune University, Pune

In partial fulfillment for the awards of Degree of Engineering in

Computer Engineering

Submitted by
Mr. Tejas Manohar Nitnavare
Mr. Bhavesh Sharad Yeole
Mr. Om Girish Bhadane

Under the guidance of

Ms. A.A.Borse

Department of Computer Engineering

Matoshri College of Engineering & Research

Center, Nashik

Academic Year 2022-23

 Matoshri College of Engineering & Research Center, Nashik

Certificate

This is to certify that,

Mr. Tejas Manohar Nitnavare
Mr. Bhavesh Sharad Yeole
Mr. Om Girish Bhadane

have successfully completed the Mini project entitled “ Blockchain Technology”

under my guidance in partial fulfillment of the requirements for the
Final Year of Engineering in Computer Engineering under the Savitribai
Phule Pune University during the academic year 2022-2023

Date :10/11/2022

Place: Nashik

Ms.A.A.Borse

Assistant Professor
Department of Computer Engineering

2
 Matoshri College of Engineering & Research Center, Nashik
Acknowledgement

With deep sense of gratitude we would like to thank all the people who have lit our path
with their kind guidance. We are very grateful to these intellectuals who did their best to
help during our project work.

It is our proud privilege to express a deep sense of gratitude to Prof. Dr. G.K. Kharate,
Principal of Matoshri College of Engineering and Research Centre Nashik, for his
comments and kind permission to complete this project. We remain indebted to Dr. V.
H. Patil, Vice-Principal &H.O.D. Computer Engineering Department for his timely
suggestion and valuable guidance.

The special gratitude goes to Ms.A.A.Borse excellent and precious guidance in

completion of this work .We thanks to all the colleagues for their appreciable help for our
working project. With various industry owners or lab technicians to help, it has been our
endeavor throughout our work to cover the entire project work.

We are also thankful to our parents who provided their wishful support for our project
completion successfully. And lastly we thank our all friends and the people who are
directly or indirectly related to our project work.

Mr. Tejas Manohar Nitnavare

Mr. Bhavesh Sharad Yeole
Mr. Om Girish Bhadane

3
Blckchain Technology
 Matoshri College of Engineering & Research Center, Nashik

Abstract

Online voting is an alternative to age old paper ballot system and the currently
popular electronic voting machines (EVM). An electronic voting portal should offer
security and integrity along with the transparency of votes and privacy of voters. This
project proposes an e-voting system based on blockchain that eliminates some of the
limitations in existing voting systems. Nowadays the use of the Internet is growing; E-
voting system has been used by different countries because it reduces the cost and the
time which used to consumed by using traditional voting. When the voter wants to
access the E-voting system through the web application, there are requirements such as
a web browser and a server. The voter uses the web browser to reach to a centralized
database. The use of a centralized database for the voting system has some security
issues such as Data modification through the third party in the network due to the use of
the central database system as well as the result of the voting is not shown in real-time.
The presented implementation is suitable for small scale elections like inside corporate
houses, board rooms, college, etc. The implementation uses smart contract from
Ethereum. Truffle framework is used in this paper for development, testing and
deploying smart contracts. Ganache is used as Ethereum client for testing. Here Meta-
mask is used as browser wallet.

4
Web Technology (Mini-project_Platform Architecture Analyzer)
 Matoshri College of Engineering & Research Center, Nashik

INDEX

Sr. No. Chapter Name Page No.

1. Introduction 6

2. What is E-Voting System 6

3. Voting Process 7

4. Benefits and challenges 7

4. Software Requirements 8

7 Conclusion 8

8. References 8

5
Web Technology (Mini-project_Platform Architecture Analyzer)
 Matoshri College of Engineering & Research Center, Nashik

1. Introduction

Title:

Develop a Blockchain based decentralised E – Voting Platform which ensures

voter confidentiality and voting accuracy.

E-Voting System:

Online voting is an alternative to age old paper ballot system and the currently
popular electronic voting machines (EVM). An electronic voting portal should offer
security and integrity along with the transparency of votes and privacy of voters. This
project proposes an e-voting system based on blockchain that eliminates some of the
limitations in existing voting systems. Nowadays the use of the Internet is growing; E-
voting system has been used by different countries because it reduces the cost and the
time which used to consumed by using traditional voting. When the voter wants to
access the E-voting system through the web application, there are requirements such as
a web browser and a server. The voter uses the web browser to reach to a centralized
database. The use of a centralized database for the voting system has some security
issues such as Data modification through the third party in the network due to the use of
the central database system as well as the result of the voting is not shown in real-time.
The presented implementation is suitable for small scale elections like inside corporate
houses, board rooms, college, etc. The implementation uses smart contract from
Ethereum. Truffle framework is used in this paper for development, testing and
deploying smart contracts. Ganache is used as Ethereum client for testing.

Here Meta-mask is used as digital wallet.

6
Web Technology (Mini-project_Platform Architecture Analyzer)
 Matoshri College of Engineering & Research Center, Nashik

Voting Process:

Benefits and Challenges:

• Votes are Cryptographically Secured.

• Votes once stored are immutable and tamper-proof.
• It preserves voter’s privacy and anonymity.
• It may improve the efficiency and allow faster results.
• It pro
auditable.

7
Web Technology (Mini-project_Platform Architecture Analyzer)
 Matoshri College of Engineering & Research Center, Nashik

Software Requirements :

Remix IDE

Conclusion :
This application is able to overcome the limitations and security issues of the
centralized voting system by using blockchain technology.

References:
S. Nakamoto, “Bitcoin: a peerto-
peer electronic cash system”,
https://bitcoin.org/bitcoin.pdf
YouTube www.geeksforgeeks.com
Wikipedia
Ritesh Modi , “Solidity Programming Essentials”

8
Web Technology (Mini-project_Platform Architecture Analyzer)
Matoshri College of Engineering & Research Center, Nashik

9
Web Technology (Mini-project_Platform Architecture Analyzer)