Horner's Method Simulation
written by Teresa Carrigan
- What is it?
- How it works
- How to use it
- Things to notice
- Things to try
- Extending the model
- NetLogo features
- Related models
- Credits and References
- For more information
- Run model in your browser
- Download the model
- Single webpage version
WHAT IS IT?
This model demonstrates Horner's method of converting from any base to decimal. You may choose any base in the range of two to sixteen.
HOW IT WORKS
First the arrow sets a variable (accumulator) to zero. It passes through the digits from left to right. Each time it finds a digit, it multiplies the accumulator by the base, and then adds the digit it just found. When it runs out of digits, what is in the accumulator is the answer. This gives us the decimal equivalent of an unsigned representation in the given base.
HomeApplets on this website were written by Teresa Carrigan in 2004, for use in computer science courses at Blackburn College, with the exception of the Fireworks applet. The applets made with NetLogo require Java 1.4.1 or higher to run. The applets made with NetBeans require Java 1.4.2 or higher to run. Applets might not run on Windows 95 or Mac OS 8 or 9. You may obtain the latest Java plugin from Sun's Java site.