Ответы на предметы

Главная => Информатика => Тема начата: Wennnt от Март 19, 2024, 01:45

Название: Составь алгоритм сравнения дробей. Проверь, что результат соответствует свойствам алгоритма.Напечата
Отправлено: Wennnt от Март 19, 2024, 01:45
Как ответить. Составь алгоритм сравнения дробей. Проверь, что результат соответствует свойствам алгоритма.
Напечатай ответ в поле ввода и нажми на значок «самолёт» для его отправки.
Название: Re: Составь алгоритм сравнения дробей. Проверь, что результат соответствует свойствам алгоритма.Напе
Отправлено: Богдан_Р от Март 19, 2024, 01:45
Алгоритм сравнения двух дробей a/b и c/d:

  1. Проверить, является ли b = d. Если да, то перейти к следующему шагу. Если нет, то сравнить числители: если a/b  c/d, то ответ a/b > c/d.

  2. Если b не равно d, то привести дроби к общему знаменателю: умножить числитель и знаменатель каждой дроби на дополнительный множитель, равный |d/b|.

  3. После приведения к общему знаменателю сравнить числители получившихся дробей: если числитель первой дроби меньше, то ответ a/b  c/d. Если числители равны, то дроби равны.

Этот алгоритм удовлетворяет свойствам сравнения дробей: он конечен, результат не зависит от выбора общего знаменателя, алгоритм сохраняет порядок.