воскресенье, 9 сентября 2012 г.

"Алгоритм и его свойства"

Алгоритм  вычитания чисел в десятичной системе счисления.

1.  Записываем вычитаемое под уменьшаемым так, чтобы соответ­ствующие разряды находились друг под другом.

2. Если цифра в разряде единиц вычитаемого не превосходит соответствующей цифры уменьшаемого, вычитаем ее из цифры уменьшаемого, записываем разность в разряд единиц искомого числа, после чего переходим к следующему разряду.

3. Если же цифра единиц вычитаемого больше единиц уменьшаемого, т.е. b0 > a0, а цифра десятков уменьшаемого отлична от нуля, то  уменьшаем цифру десятков уменьшаемого на 1, одновременно увеличив цифру единиц уменьшаемого на 10, после чего вычитаем из числа 10 + а0 число b0 и записываем разность в разряде единиц искомого числа, далее переходим к следующему разряду.

4. Если цифра единиц вычитаемого больше цифры единиц умень­шаемого, стоящие в разряде десятков, сотен и т.д. уменьшаемого, равны нулю, то берем первую отличную от нуля цифру в уменьшаемом (после разряда единиц), уменьшаем ее на 1, все цифры в младших разрядах до разряда десятков включительно увеличиваем на 9, а цифру в разряде единиц на 10: вычитаем b0 из 10 + а0, записываем разность в разряде единиц искомого числа и переходим к следующему разряду.

5. В следующем разряде повторяем описанный процесс.

6. Вычитание заканчивается, когда производится вычитание из старшего разряда уменьшаемого.

Комментариев нет:

Отправить комментарий