## Horner's Method Simulation

## written by Teresa Carrigan

## Run model in your browser

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