diff --git a/exercises/square-root/description.md b/exercises/square-root/description.md deleted file mode 100644 index a6e11b4abc..0000000000 --- a/exercises/square-root/description.md +++ /dev/null @@ -1,13 +0,0 @@ -# Description - -Given a natural radicand, return its square root. - -Note that the term "radicand" refers to the number for which the root is to be determined. -That is, it is the number under the root symbol. - -Check out the Wikipedia pages on [square root][square-root] and [methods of computing square roots][computing-square-roots]. - -Recall also that natural numbers are positive real whole numbers (i.e. 1, 2, 3 and up). - -[square-root]: https://en.wikipedia.org/wiki/Square_root -[computing-square-roots]: https://en.wikipedia.org/wiki/Methods_of_computing_square_roots diff --git a/exercises/square-root/instructions.md b/exercises/square-root/instructions.md new file mode 100644 index 0000000000..d258b86876 --- /dev/null +++ b/exercises/square-root/instructions.md @@ -0,0 +1,18 @@ +# Instructions + +Your task is to calculate the square root of a given number. + +- Try to avoid using the pre-existing math libraries of your language. +- As input you'll be given a positive whole number, i.e. 1, 2, 3, 4… +- You are only required to handle cases where the result is a positive whole number. + +Some potential approaches: + +- Linear or binary search for a number that gives the input number when squared. +- Successive approximation using Newton's or Heron's method. +- Calculating one digit at a time or one bit at a time. + +You can check out the Wikipedia pages on [integer square root][integer-square-root] and [methods of computing square roots][computing-square-roots] to help with choosing a method of calculation. + +[integer-square-root]: https://en.wikipedia.org/wiki/Integer_square_root +[computing-square-roots]: https://en.wikipedia.org/wiki/Methods_of_computing_square_roots diff --git a/exercises/square-root/introduction.md b/exercises/square-root/introduction.md new file mode 100644 index 0000000000..1d692934f2 --- /dev/null +++ b/exercises/square-root/introduction.md @@ -0,0 +1,10 @@ +# Introduction + +We are launching a deep space exploration rocket and we need a way to make sure the navigation system stays on target. + +As the first step in our calculation, we take a target number and find its square root (that is, the number that when multiplied by itself equals the target number). + +The journey will be very long. +To make the batteries last as long as possible, we had to make our rocket's onboard computer very power efficient. +Unfortunately that means that we can't rely on fancy math libraries and functions, as they use more power. +Instead we want to implement our own square root calculation.