# Math Related Applets / Algorithms

###
Karatsuba's Algorithm

This is a very good applet which explains and shows how Karatsuba's Divide and Conquer
Algorithm works. The applet includes the source code for the algorithm, along with allowing
the user to enter their own polynomials to see how the applet works with them. The applet also
allows the user to go through step by step and see what each recursive call is doing. There is
also a multimedia section where the applet will go through the whole algorithm for you.

Fast Fourier Transform

This is a very good applet which helps to show and explain how the Fast Fourier Transform works.
The applet includes a description of the algorithm, a description of the Roots of Unity, a step
feature which allows the user to see what is going on in the algorithm, and a multimedia section which
will take the user through the entire algorithm, showing all the steps and what each fo the calls returns.

Random Number Generator

This applet shows the generation of random numbers by the computer to show that the numbers, over a period of
time, are randomly created. Also allows user to see the creation in 2-D and 3-D.

GCD Applet One

This applet only tells the user what the GCD of two numbers is. No animation or anything, just the answer

GCD Applet Two

This applet also gets the GCD for the user, but goes through the steps involved in doing so and even
shows the user what the values of different variables are as the algorithm runs.

Click here to
return to
the main page