Day 3

• Task 1 Newton method
  • Реализовать алгоритм, позволяющий вычислять корень n-ой степени ( n ∈ N ) из вещественного числа а методом Ньютона с заданной точностью ( ]0;epsilon[ ). Значение константы epsilon устанавливается в конфигурационном файле.
  • Решение оформить в виде статического метода FindNthRoot статического класса NumbersExtension.
  • Разработать модульные тесты.
• Task 2 Find GCD
  • Добавить в статический класс IntegerExtensions (задача 2 модуля Tasks for unit testing. (Day 0)) статический метод GetGcdByEuclidean, методы которого позволяют выполнять вычисления НОД по алгоритму Евклида для двух(переименовать существующий метод GetGcd), трех и т.д. целых чисел.
  • Добавить в статический класс IntegerExtensions методы, которые помимо вычисления НОД, предоставляют дополнительную возможность определения значение времени, необходимое для выполнения расчета.
  • Добавить в статический класс IntegerExtensions GetGcdByStein-методы, реализующие алгоритм Стейна (бинарный алгоритм Евклида) для расчета НОД двух, трех и т.д. целых чисел, а также методы, предоставляющие дополнительную возможность определения значение времени, необходимое для выполнения расчета.
  • Разработать модульные тесты.
• Task 3 Filter array
  • Реализовать метод, который принимает массив целых чисел и фильтрует его таким образом, чтобы на выходе был получен новый массив, состоящий только из элементов, которые содержат заданную цифру. (LINQ-запросы и делегаты не использовать!) В случае, если таких элементов нет, вернуть пустой массив.
  • Решение оформить в виде статического метода FilterArrayByKey статического класса ArrayExtension.
  • Разработать модульные тесты NUnit для тестирования метода. Обязательно наличие тестов, проверяющих работу метода на массивах большой размерности.