Questão de Tecnologia da Informação

ŶĂůŝƐĞŽĐƵƐƚŽĐŽŵƉƵƚĂĐŝŽŶĂůĚŽƐĂůŐŽƌŝƚŵŽƐĂƐĞŐƵŝƌ͕ƋƵĞĐĂůĐ ƵůĂŵŽǀĂůŽƌĚĞƵŵƉŽůŝŶƀŵŝŽĚĞŐƌĂƵn, ĚĂ ĨŽƌŵĂ͗ P(x) = a xn + a xŶоϭ + . . . + a x + a ͕ŽŶĚĞŽƐĐŽĞĮĐŝĞŶƚĞƐƐĆŽŶƷŵĞƌŽƐĚĞƉŽŶƚŽŇƵƚƵĂŶƚĞĂƌŵĂnjĞŶĂĚŽƐ n Ŷоϭ ϭ 0 ŶŽǀĞƚŽƌa[0..n],ĞŽǀĂůŽƌĚĞn ĠŵĂŝŽƌƋƵĞnjĞƌŽ͘dŽĚŽƐŽƐĐŽĞĮĐŝĞŶƚĞƐƉŽĚĞŵĂƐƐƵŵŝƌƋƵĂůƋƵĞƌǀ ĂůŽƌ͕ĞdžĐĞƚŽ ŽĐŽĞĮĐŝĞŶƚĞa ƋƵĞĠĚŝĨĞƌĞŶƚĞĚĞnjĞƌŽ. n Algoritmo 1: soma = a[0] Repita para i = 1 até n Se a[i]  0.0 então potência = x Repita para j = 2 até i potência = potência * x Fim repita soma = soma + a[i] * potencia Fim se Fim repita Imprima(soma) Algoritmo 2: soma = a[n] Repita para i = n-1 até 0 passo -1 soma = soma * x + a[i] Fim repita Imprima(soma) ŽŵďĂƐĞŶŽƐĂůŐŽƌŝƚŵŽƐϭĞϮ͕ĂǀĂůŝĞĂƐĂƐƐĞƌĕƁĞƐĂƐĞŐƵŝƌĞĂ ƌĞůĂĕĆŽƉƌŽƉŽƐƚĂĞŶƚƌĞĞůĂƐ͘ /͘ KƐĂůŐŽƌŝƚŵŽƐƉŽƐƐƵĞŵĂŵĞƐŵĂĐŽŵƉůĞdžŝĚĂĚĞĂƐƐŝŶƚſƟĐĂ͘ PORQUE //͘ WĂƌĂŽŵĞůŚŽƌĐĂƐŽ͕ĂŵďŽƐŽƐĂůŐŽƌŝƚŵŽƐƉŽƐƐƵĞŵĐŽŵƉůĞdžŝĚĂĚ ĞO(n). ƌĞƐƉĞŝƚŽĚĞƐƐĂƐĂƐƐĞƌĕƁĞƐ͕ĂƐƐŝŶĂůĞĂŽƉĕĆŽĐŽƌƌĞƚĂ͘