Operações de Redução

• Conceito: Operação que combina diversos valores, produzindo um único resultado

• Exemplos:

  • Soma total de N números: S = k1 + k2 + k3 + ... + kN
  • Máximo de N números: M = max{k1 , k2 , k3 , ... , kN}

• Requisito: Operação deve ter propriedade associativa

  • Exemplos: + , ? , max , min , ? , ? , ?
  • Contra-Exemplos: ? , ?

Slide anterior

Slide seguinte

Voltar para o primeiro slide

Exibir versão do elemento gráfico