Objective:
The objective of this assignment is to develop a
simulator for at least two
algorithms that you are familiar with
You can use any programming language for the simulator
development. The simulator should work as a e-learning tool for beginners to
the algorithm field. User should be able to upload input values to the system
and it should simulate each line execution of the algorithm.
etc..................
Click here (.pdf) to download assignment
In this case i had chosen following 3 Algorithms to simulate
1.) Bubble Sort
2.)Insertion Sort
3.)Selection Sort
language : Java
IDE used : Netbeans
Mainly i used java swing and threads to develop this software
Click here (Swing project) to download the software with source code
Main Window
After load data successfully system will give a massage
Now you can see how does this Algorithm works
Insertion Sort simulator
Bubble Sort Simulator
Selection Sort simulator
And you can also see execution time of particular Algorithms
in the text box you have to give array size then the system will generate random array
Array size should be 10,000-150,000
time of execution is shown in a status bar so we can compare Algorithms and make our conclusion
Actually in this case insertion sort is the fastest
Finally we can get some statistic about these 3 algorithms form this software
This software is for educational purpose only
0 comments:
Post a Comment