Студопедия — Алгоритм деления
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Алгоритм деления






Когда речь идет о технике деления чисел, то этот процесс рассматривают как действие деления с остатком: разделить целое неотрицательное число а на натуральное число b - это значит найти такие це­лые неотрицательные числа q r, что а = bq + r, причем 0 £ r < b.

Выясним сначала, как осуществляется деление на однозначное число. Если на однозначное число делят однозначное или двузначное (не превышающее 89), то используется таблица умножения однозначных чисел. Например, частным чисел 54 и 9 будет число 6, так как 9 × 6 = 54. Если же надо разделить 51 на 9, то находят ближайшее к нему меньшее число, которое делится на 9 - это число 45, и, следовательно, непол­ным частным при делении 51 на 9 будет число 5. Чтобы найти остаток, надо из 51 вычесть 45: 51 - 45 = 6. Таким образом, 51 = 9×5 + 6, т.е. при делении 51 на 9 получается неполное частное 5 и остаток, равный 6. Записать это можно иначе, при помощи деления уголком:

51 9

- 45 5

Будем теперь делить трехзначное число на однозначное, например, 378 на 4. Разделить 378 на 4 - это значит найти такое неполное частное q и остаток r, что 378 = 4 q + r, причем остаток r должен удовлетвори условию 0 £ r < b, а неполное частное q - условию 4 q £ 378 < 4(q + 1).

Определим, сколько цифр будет содержаться в записи числа q. Однозначным число q быть не может, так как тогда произведение 4 q может быть максимально равно 36 и, значит, не будут выполняться условий сформулированные выше для r и q. Если число q двузначное, т.е. есть 10 < q < 100, то тогда 40 < 4 q < 400 и, следовательно, 40 < 378 < 400, что верно. Значит, частное чисел 378 и 4 - число двузначное.

Чтобы найти цифру десятков частного, умножим последовательно делитель 4 на 20, 30, 40 и т.д. Поскольку 4 × 90 = 360, а 4 × 100 = 400, и 360 < 378 < 400, то неполное частное заключено между числами90 и100, т.е. q = 90 + q0. Но тогда должны выполняться неравенства: 4× (90 + q0) £ 378 < 4 × (90 q + q0+ 1), откуда 360 + 4 q0 £ 378 < 360 + 4(q0 + 1) и 4 q0 £ 18 < 4(q0 + 1). Число q0 (цифра единиц частного), удовлетво­ряющее последнему неравенству, можно найти подбором, воспользовавшись таблицей умножения. Получаем, что q0 = 4 и, следовательно, неполное частное q = 90 + 4 = 94. Остаток находится вычитание: 378 – 4 × 94 = 2.

Итак, при делении числа 378 на 4 получается неполное частное 94 и остаток 2: 378 – 4 × 94 + 2.

Описанный процесс является основой деления уголком:

378 4

- 36 94

- 16

Аналогично выполняется деление многозначного числа на многозначное. Разделим, например, 4316 на 52. Выполнить это деление - зна­чит найти такие целые неотрицательные числа q и r, что 4316 = 52 q + r, 0£ r <; 52, а неполное частное должно удовлетворять неравенству 52 q £ 4316 < 52 (q+1).

Определим число цифр в частном q. Очевидно, частное заключено между числами 10 и 100 (т.е. q - двузначное число), так как 520 < 4316 < < 5200. Чтобы найти цифру десятков частного, умножим последова­тельно делитель 52 на 20, 30, 40, 50 и т.д. Поскольку 52 ×; 80 = 4160, а 52 ×;90 = 4680 и 4160 < 4316 < 4680, то неполное частное заключено между числами 80 и 90, т.е. q = 80 + q0. Но тогда должны выполняться неравенства:

52 ×; (80+ q0) £ 4316 < 52 ×;(80+ q0 + 1),

4160 + 52 q0 £ 4316 < 4160 + 52 ×;(q0 + 1),

52 q0 £ 156 < 52 ×;(q0 + 1).

Число q0 (цифру единиц частного), удовлетворяющее последнему неравенству, можно найти подбором: 156 = 52 ×;3, т.е. имеем случай, когда остаток равен 0. Следовательно, при делении 4316 на 52 получа­ется частное 83.

Приведенные рассуждения лежат в основе деления уголком:

4316 52

- 416 83

- 156







Дата добавления: 2015-09-19; просмотров: 787. Нарушение авторских прав; Мы поможем в написании вашей работы!



Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...

ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...

Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...

Логические цифровые микросхемы Более сложные элементы цифровой схемотехники (триггеры, мультиплексоры, декодеры и т.д.) не имеют...

Репродуктивное здоровье, как составляющая часть здоровья человека и общества   Репродуктивное здоровье – это состояние полного физического, умственного и социального благополучия при отсутствии заболеваний репродуктивной системы на всех этапах жизни человека...

Случайной величины Плотностью распределения вероятностей непрерывной случайной величины Х называют функцию f(x) – первую производную от функции распределения F(x): Понятие плотность распределения вероятностей случайной величины Х для дискретной величины неприменима...

Схема рефлекторной дуги условного слюноотделительного рефлекса При неоднократном сочетании действия предупреждающего сигнала и безусловного пищевого раздражителя формируются...

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит...

Кран машиниста усл. № 394 – назначение и устройство Кран машиниста условный номер 394 предназначен для управления тормозами поезда...

Приложение Г: Особенности заполнение справки формы ву-45   После выполнения полного опробования тормозов, а так же после сокращенного, если предварительно на станции было произведено полное опробование тормозов состава от стационарной установки с автоматической регистрацией параметров или без...

Studopedia.info - Студопедия - 2014-2024 год . (0.011 сек.) русская версия | украинская версия