Skip to content

Latest commit

 

History

History
9 lines (6 loc) · 1.8 KB

README.md

File metadata and controls

9 lines (6 loc) · 1.8 KB

NET.W.2016.01.Hankovich.05

Разработать класс, позволяющий выполнять вычисления НОД по алгоритму Евклида для двух, трех и т.д. целых чисел (http://en.wikipedia.org/wiki/Euclidean_algorithm). Методы класса помимо вычисления НОД должны определять значение времени, необходимое для выполнения расчета. Добавить к разработанному классу методы, реализующие алгоритм Стейна (бинарный алгоритм Евклида) для расчета НОД двух, трех и т.д. целых чисел (http://en.wikipedia.org/wiki/Binary_GCD_algorithm ). Методы должны также определять значение времени, необходимое для выполнения расчетов. Разработать unit-тесты для тестирования методов данного типа.

Реализовать алгоритм “пузырьковой” сортировки непрямоугольного целочисленного массива (методы сортировки класса System.Array не использовать) таким образом, чтобы была возможность упорядочить строки матрицы:

  1. в порядке возрастания (убывания) сумм элементов строк матрицы;
  2. в порядке возрастания (убывания) максимальных элементов строк матрицы;
  3. в порядке возрастания (убывания) минимальных элементов строк матрицы;