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


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

Ассоциативность (от лат. associatioсоединение)

Содержание

В математике

В математике ассоциативность (также сочетательность) — свойство любой операции \circ, такое что для неё выполняется равенство:

(x\circ y)\circ z=x\circ(y\circ z) для любых элементов x,\;y,\;z.

Например, ассоциативность операции умножения: (x\cdot y)\cdot z = x\cdot (y\cdot z).

В программировании

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

Например, в языке Python большинство операторов имеет левую ассоциативность, в то время как возведение в степень правоассоциативно:

Правая ассоциативность (вычисление выражения справа-налево), возведение в степень в языке Python:

x ** y ** z == x ** (y ** z)
2 ** 2 ** 3 == 2 ** (2 ** 3) == 256
(2 ** 2) ** 3 == 64

Левая ассоциативность (вычисление выражения слева-направо), побитовый сдвиг в языке Python:

x << y << z == (x << y) << z
2 << 2 << 3 == (2 << 2) << 3 == 64
2 << (2 << 3) == 2 << 16 == 131072

См. также

Ссылки


Wikimedia Foundation. 2010.

Синонимы:

Смотреть что такое "Ассоциативность" в других словарях:

  • ассоциативность — сослагательность; сочетательность Словарь русских синонимов. ассоциативность сущ., кол во синонимов: 1 • сочетательность (3) Словарь си …   Словарь синонимов

  • АССОЦИАТИВНОСТЬ — (от средневекового лат. associatio соединение) ассоциативный (сочетательный) закон, свойство сложения и умножения, выражаемое формулами: (a + b) + c = a + (b + c), a(bc) = (ab)c …   Большой Энциклопедический словарь

  • ассоциативность — АССО ИАТИВНЫЙ, ая, ое; вен, вна. Устанавливаемый по ассоциации (во 2 знач.). Толковый словарь Ожегова. С.И. Ожегов, Н.Ю. Шведова. 1949 1992 …   Толковый словарь Ожегова

  • ассоциативность — (от ср. век. лат. associatio  соединение), ассоциативный (сочетательный) закон, свойство сложения и умножения, выражаемое формулами: (а + b) + с = а + (b + с), a(bc) = (ab)с. * * * АССОЦИАТИВНОСТЬ АССОЦИАТИВНОСТЬ (от средневекового лат.… …   Энциклопедический словарь

  • Ассоциативность —         сочетательность, сочетательный закон, свойство операций сложения и умножения чисел, выражаемое тождествами (а + b) + c = a + (b + c) и (ab)c = a(bc). В общем смысле, действие а * b называется ассоциативным, если (а * b) * c = а * (b * с) …   Большая советская энциклопедия

  • Ассоциативность — свойство многих математических операций. Сущность этого свойства понятна из следующих примеров: сложение ассоциативно, так как a + (b + c) = (a + b) + c, т. е. можно соединять в группы, ассоциировать отдельные слагаемые, составлять из них частные …   Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона

  • Ассоциативность — ж. отвлеч. сущ. по прил. ассоциативный 2. Толковый словарь Ефремовой. Т. Ф. Ефремова. 2000 …   Современный толковый словарь русского языка Ефремовой

  • ассоциативность — ассоциативность, ассоциативности, ассоциативности, ассоциативностей, ассоциативности, ассоциативностям, ассоциативность, ассоциативности, ассоциативностью, ассоциативностями, ассоциативности, ассоциативностях (Источник: «Полная акцентуированная… …   Формы слов

  • АССОЦИАТИВНОСТЬ — сочетательность, сочетательный зако н, свойство алгебраической операции. Для сложения и умножения чисел А. выражается тождествами Бинарная алгебраич. операция * ассоциативна (или, что то же, для * выполняется закон ассоциативности), если в данной …   Математическая энциклопедия

  • АССОЦИАТИВНОСТЬ — (от ср. век. лат. associatio соединение), ассоциативный (сочетательный) закон, св во сложения и умножения, выражаемое ф лами: (а+b)+с=a+(b+с), а(bс) = (аb)с …   Большой энциклопедический политехнический словарь

Книги

Другие книги по запросу «Ассоциативность» >>