Asociativita

Asociativita je v algebře vlastnost binární operace, která znamená, že nezáleží, jak použijeme závorky ve výrazu, kde je více operandů, tedy v jakém pořadí budeme tento výraz počítat. Například operace sčítání čísel je asociativní, takže .

V informatice se často název asociativita používá i pro operace, které asociativní v matematickém smyslu nejsou. Pak rozlišujeme asociativitu zleva doprava, jaká je například u odečítání, kdy a - b - c znamená (a - b) - c, a asociativitu zprava doleva, jaká je třeba u umocňování, kde a ↑ b ↑ c znamená a ↑ (b ↑ c) (místo se v některých programovacích jazycích používá **, v jiných ^).[1]

  1. Herout 2001, s. 263.

Developed by StudentB