Тысяча полезных мелочей    

ОБ ОДНОМ СПОСОБЕ УСКОРЕНИЯ МЕДЛЕННЫХ ОПЕРАЦИЙ, ЗАКЛЮЧАЮЩЕМСЯ В ЧАСТИЧНОЙ ЗАМЕНЕ ДЕЛЕНИЯ УМНОЖЕНИЕМ

ОБ ОДНОМ СПОСОБЕ УСКОРЕНИЯ МЕДЛЕННЫХ ОПЕРАЦИЙ, ЗАКЛЮЧАЮЩЕМСЯ В ЧАСТИЧНОЙ ЗАМЕНЕ ДЕЛЕНИЯ УМНОЖЕНИЕМ

Санжак В.Л. Статья в формате PDF 255 KB

Рассматривается способ частичной замены операции деления на операцию умножения.

Операция деления одного числа на другое может быть частично заменена более быстрой операцией перемножения, что для случая вычислительного процесса должно дать выигрыш по времени.

Рассмотрим это на примере трехзначного числа (знаменателя), пусть необходимо получить мантиссу дроби 1/221 .

Первые 2 ненулевых числа мантиссы получаем (сразу отметим, что 3 числа - еще лучше), используя простое деление:

Теперь будем только умножать. За первый сомножитель берем остаток 55. Вторым сомножителем будет частное, удлиняющееся после каждого умножения и которое образует в конечном итоге искомую мантиссу.

Вся мантисса (ненулевая часть) образуется из начального состояния сомножителей: 55*45. На число 55 будет умножаться всегда одна цифра из правого сомножителя («45», и которое - число - будет возрастать). Результат произведения будет записываться правее перемножаемой цифры (правого сомножителя - мантиссы) на m разрядов, где m равно количеству чисел «первоначальной» мантиссы, включая нули; в данном случае m=4 (величина 0,0045).

Умножаем 55 на 4, затем на 5:

Теперь складываем оба нижних числа (сумма = 2475), «поднимаем» цифру 2 к 45 и передаем ей «право» на перемножение. Затем, после суммирования, перемножаться (с «55») будет следующая цифра и т.д.

и т.д.

Правый сомножитель будет искомой мантиссой (ненулевая часть).

Данный алгоритм можно описать так:

Здесь остаток от деления: «55» является сам коэффициентом у искомой величины 1/221. И чем меньший коэффициент (остаток) мы возьмем, тем справа будут добавляться меньшие числа (в отличие от больших коэффициентов, могущих создать справа большую величину, влияющую на перемножаемую цифру).

В общем случае получение деления чисел будет следующим:

Пусть необходимо разделить число A на В. Задача заключается в нахождении мантиссы числа 1/B и затем перемножение мантиссы на число А.

Необходимо произвести деление для получения только 3 первых ненулевых цифры
(3-я цифра - для меньшего влияния очередного произведения на перемножаемую цифру). Пусть получим остаток Y от последнего 3-го этапа деления:

где число C1-3 = с3*100 + с2*10 + с1 , c3>0.

Первым сомножителем будет остаток Y. Вторым - число C1-3.

Список литературы

  1. Бронштейн И.Н., Семендяев К.А. Справочник по математике. - М.: Наука, 1986.


К ВОПРОСУ О КАЧЕСТВЕ ПЕДАГОГИЧЕСКОГО ОБРАЗОВАНИЯ

К ВОПРОСУ О КАЧЕСТВЕ ПЕДАГОГИЧЕСКОГО ОБРАЗОВАНИЯ Статья в формате PDF 273 KB...

11 10 2026 2:52:23

О РЕДКИХ ВИДАХ ЛИШАЙНИКОВ РЕСПУБЛИКИ ТАТАРСТАН

О РЕДКИХ ВИДАХ ЛИШАЙНИКОВ РЕСПУБЛИКИ ТАТАРСТАН Проведена инвентаризация лихенофлоры Республики Татарстан (РТ). Показана роль особо охраняемых природных территорий в сохранении флористического разнообразия. Дан спектр семейств редких видов во флоре обследованной территории и анализ состава географических элементов. Рассмотрено распределение редких видов по основным типам местообитаний. Даются некоторые сведения о редких и исчезающих лишайниках для включения в Красную книгу РТ. ...

10 10 2026 5:17:48

СТРУКТУРА ИНТЕЛЛЕКТУАЛЬНЫХ СПОСОБНОСТЕЙ ЧЕЛОВЕКА

СТРУКТУРА ИНТЕЛЛЕКТУАЛЬНЫХ СПОСОБНОСТЕЙ ЧЕЛОВЕКА Статья в формате PDF 149 KB...

07 10 2026 11:18:14

ТАНГАНОВ БОРИС БАДМАЕВИЧ

ТАНГАНОВ БОРИС БАДМАЕВИЧ Статья в формате PDF 142 KB...

01 10 2026 8:45:40

История развития банковского дела

История развития банковского дела Статья в формате PDF 257 KB...

30 09 2026 2:20:47

ДАНИЛОВА ТАТЬЯНА ГЕОРГИЕВНА

ДАНИЛОВА ТАТЬЯНА ГЕОРГИЕВНА Статья в формате PDF 853 KB...

18 09 2026 15:52:56

СИСТЕМА ПОДГОТОВКИ БОРЦОВ С УЧЁТОМ ИХ КВАЛИФИКАЦИИ И ВОЗРАСТА

СИСТЕМА ПОДГОТОВКИ БОРЦОВ С УЧЁТОМ ИХ КВАЛИФИКАЦИИ И ВОЗРАСТА В статье рассматриваются вопросы разработки единой системы подготовки спортсменов. Обоснованы четыре взаимообусловленных и неразрывно связанных между собой факторов, от которых зависит прогресс высшего спортивного мастерства. Первый фактор системы подготовки предполагает наличие у спортсменов высоких двигательных и психологических качеств в сочетании с хорошим здоровьем. Второй фактор системы подготовки предполагает совершенную методику спортивной тренировки, систему соревнований и восстановления. Третий фактор системы подготовки предполагает наличие хорошо оборудованных на современном уровне мест для тренировочных занятий, соревнований и восстановления (отдыха). Четвёртый фактор системы подготовки предполагает высокий уровень знаний, педагогическое мастерство тренера, и постоянное самоусовершенствование спортсмена. Приведённые факторы определяют основные принципиальные положения системы подготовки спортсмена. Разработаны и разделены по возрастным группам (от 7 до 20 лет и старше) требования предъявляемые к системе подготовки спортсмена и соревнованиям. ...

13 09 2026 4:20:31

ЛАЗЕРНОЕ ЛЕГИРОВАНИЕ ПОВЕРХНОСТИ ТИТАНА МЕДЬЮ

ЛАЗЕРНОЕ ЛЕГИРОВАНИЕ ПОВЕРХНОСТИ ТИТАНА МЕДЬЮ Статья в формате PDF 111 KB...

12 09 2026 10:13:10

ОСНОВЫ ПРОИЗВОДИТЕЛЬНОСТИ КОРПОРАТИВНОЙ СЕТИ

ОСНОВЫ ПРОИЗВОДИТЕЛЬНОСТИ КОРПОРАТИВНОЙ СЕТИ Статья в формате PDF 104 KB...

10 09 2026 6:28:30

ИНТЕРАКТИВНОЕ ПОСОБИЕ ПО 2D ГРАФИКАМ ФУНКЦИЙ

ИНТЕРАКТИВНОЕ ПОСОБИЕ ПО 2D ГРАФИКАМ ФУНКЦИЙ Статья в формате PDF 641 KB...

07 09 2026 13:24:11

Без уравнений нет математики

Без уравнений нет математики Статья в формате PDF 310 KB...

06 09 2026 21:12:48

Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::