ПО, ЭВМ и АСУ из Таможенного Союза

Информация о пользователе

Привет, Гость! Войдите или зарегистрируйтесь.



Ассоциативность

Сообщений 1 страница 6 из 6

1

Термин ввёл Уильям Гамильтон в 1853 году.
https://ru.wikipedia.org/wiki/Ассоциативность_(математика)

«для ассоциативных операций результат выражения яч1 ∘ яч2 ∘ … ∘ ячн не зависит от порядка применения, скобки при записи опускаются.» (яч - сокращение от "ячейка")
Если операция является ассоциативной, то это значит, что порядок операций с одинаковым приоритетом не важен, и выражение может быть вычислено в любом порядке.

Примером неассоциативной операции является вычитание. Результат вычисления зависит от очерёдности выполнения.
(4-3)-2 = -1
4-(3-2) = 3

Почему операция вычитания является неассоциативной, а не левоассоциативной?

Примером правоассоциативной операции является операция возведения в степень.
(2^2)^3 = 64
2^(2^3) = 256
2^2^3 - ошибка?

в чем разница между неассоциативностью и правоассоциативностью?

Не всякая коммутативная операция ассоциативна (см. Коммутативность)

Левоассоциативность
Правоассоциативность

Как, через какие понятия, словами описать требование, что нельзя
яч1/-яч2
но можно
яч1/(-яч2)

Отредактировано Лис (2023-03-18 20:53:48)

0

2

Допустим, что термин заменим на "соединяемость" (конкатенация), "связываемость" (при помощи чего-то, знака). Поможет ли это?

т.е.
"ассоциативная" - это соединяемая и справа и слева.
"левоассоциативная" - можно дописывать слева
"правоассоциативная" - можно дописывать справа
(это лично моё гипотетическое толкование). Но если одинаковых операций две подряд, то после приписывания неясно, какая была исходная, а какая приписана (за исключением степени, где это отражается на письме повышением уровня).

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

В чём разница с "сочетаемостью"?

Отредактировано Лис (2023-03-18 20:37:03)

0

3

Операция "унарный минус" является неассоциативной, потому что
-5-2 = -7 при левоассоциативном выполнении
-(5-2) = -3 при правоассоциативном выполнении
разные результаты в зависимости от порядка говорят о неассоциативности.

не все унарные операции являются неассоциативными,
например операция взятия модуля унарная и ассоциативная (порядок не влияет на результат).

0

4

Операция взятия выражения в скобки не является математической операцией, поскольку она не выполняет никаких арифметических действий с числами или другими математическими объектами (символьными константами?).
Взятие выражения в скобки является синтаксической операцией, которая указывает порядок выполнения/вычисления выражений.

0

5

Лис написал(а):

Как, через какие понятия, словами описать требование, что нельзя
яч1/-яч2

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

0

6

Евгений написал(а):

А почему так уж и нельзя.

Требование №4 заказчика, золотого рыжего спонсора разработки.

Евгений написал(а):

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

Задача научиться реализовывать любые требования, а не "обычные".

Отредактировано Лис (2023-03-18 20:23:34)

0