Os computadores realizam as operações aritméticas obedecendo a uma ordem hierárquica. Primeiro as exponenciações da esquerda para direita, depois as multiplicações e divisões também da esquerda para a direita finalmente as somas e subtrações também da esquerda para a direita. Os parênteses são usados para inverter a ordem hierárquica. Por exemplo,
O computador vai primeiro dividir B por C e somar A ao resultado obtido. O que equivale a seguinte fórmula
A ordem hierárquica das operações pode ser invertida usando um par de parênteses
Neste caso, a presença dos parênteses obriga que a soma seja realizada antes da divisão. Assim, depois de realizada a soma o resultado é dividido por C. Isso equivale a
Entre parênteses a hierarquia continua valendo.
O calculo de valores de polinômios é ubíquo na computação numérica. As funções transcendentais são calculadas usando a série de Taylor correspondente truncada de forma a garantir uma precisão suficiente. Por exemplo,
No Java as funções raiz quadrada, exponencial, logaritmo neperiano, seno, cosseno, tangente, já estão pré-programadas.
No cálculo polinômios o número de operações aritméticas envolvidas cai significativamente se o polinômio for escrito de forma diferente. Por exemplo, se o polinômio a seguir
for escrito da seguinte forma
Observado esta última forma de calcular polinomiais chega-se ao seguinte algoritmo
Este esquema é conhecido como esquema de Horner e
No caso de um polinômio de grau n com todos os coeficientes não nulos o esquema de Horner envolve n multiplicações e n adições.
Nenhum comentário:
Postar um comentário