Universidade Estadual do Rio Grande do Sul

Prof. Dr. Éder Julio Kinast

Métodos Numéricos

11EE
Enumeração
Exaustiva
Raiz Real de Função Real
Sistemas de Equações Reais
Estratégia “Procura-Refina”
 Enumeração Exaustiva uma
Função Real de 1 Variável Real
Caso os métodos da Bissecção, Posição Falsa, Newton-Raphson
e Secante falharem, utiliza-se o método da enumeração
exaustiva para estimação das raízes reais de uma função real.

Este método também é conhecido por força bruta e consiste

basicamente na procura de uma raiz por tentativas.

É possível utilizar um software de planilha para isto, porém em

geral, este tipo programa não se mostra eficiente para grandes
volumes de cálculos, como é o caso da enumeração exaustiva.
Ao invés disso, normalmente são utilizados rotinas em
linguagens estruturadas, como C++, mais eficientes.
 Raízes reais inteiras
Exercícios
1) Estime a única raiz real de 𝑓14 𝑥 = 𝑥 3 − 8 𝑥 2 − 25 𝑥 − 2790,
sabendo que ela é um valor inteiro e que está no intervalo
−1000; 1000 . Utilizar linguagem C (11EE-Ex01i).
2) Estime as 3 raízes reais de 𝑓15 𝑥 = 𝑥 3 − 344 𝑥 2 − 67815 𝑥 +
11041758, sabendo que elas são inteiras e que estão no
intervalo −1000; 1000 . Utilizar o programa Excel com macro
para definição da função e linguagem C (11EE-Ex02i).

18
441; -214; 117
 Raízes reais fracionárias
Exercícios
2 3
𝑥+
3) Estime a única raiz real de 𝑓1 𝑥 = 𝑒
5 2− 18 no intervalo
−100; 100 com passo 1. Utilizar linguagem C (11EE1F-
Ex03f).
2 3
𝑥+
4) Estime a única raiz real de 𝑓1 𝑥 = 𝑒
5 2− 18 no intervalo
−100; 100 com passo 0,1. Utilizar linguagem C (11EE1F-
Ex04f).

3
3,5
↓
3,47592926
 Estratégia “Procura-Refina”
Nos exemplos 1 e 2, as raízes eram inteiras, então é possível utilizar o
passo 𝑠 = 1, e determinar as raízes exatamente. Nos exemplos 3 e 4, foi
pedido um valor próximo da raiz, com determinado passo.

Contudo, em geral a demanda se dá por mais casas corretas de uma raiz,

mas é preciso incrementar o método de procura através de uma estratégia
que minimize o esforço computacional disponível.

Existem várias estratégias de execução do método da enumeração

exaustiva, de modo a minimizar a necessidade por alto poder de
processamento e estimar as raízes com alta precisão (tanto racionais
quanto irracionais).

Uma das mais utilizadas é a estratégia “procura-refina”, que busca cercar

o valor de uma raiz, diminuindo os limites e o passo de procura a cada
etapa.
 Raízes reais fracionárias
“procura-refina”
Exercícios
2 3
𝑥+
5) Estime a única raiz real de 𝑓1 𝑥 = 𝑒5 2− 18 no intervalo
−100; 100 iniciando com passo 1 e refinando o passo até
0,00001 em intervalos a 5 passos do melhor valor achado no
passo anterior. Utilizar linguagem C (11EE1F-Ex05pr).

3,47593
↓
3,47592926
 Enumeração Exaustiva para
Sistemas Reais
A enumeração exaustiva pode ser estendida para resolução de
sistemas de equações.

É preciso atentar para o fato de haver mais de uma raiz para

uma função real, ou mais de um conjunto de valores que sirvam
de solução para os sistemas.
 Sistema 2x2 sem e com
“procura-refina”
6) Estime os valores de x e y no sistema abaixo com passos 0,1
nos respectivos intervalos 100; 100 . Utilizar linguagem C
(11EE2F-Ex06f).

𝑥 2 + 𝑦2 = 4
𝑥 2 − 𝑦2 = 1

7) Estime os valores de x e y no sistema acima com passos 0,01

nos respectivos intervalos 100; 100 . Utilizar linguagem C
(11EE2F-Ex07f).
8) Estime os valores de x e y no sistema acima com os passos
variando de 1 a 10−5 nos respectivos intervalos 100; 100 e
faixa de refinamento de 2 passos anteriores. Utilizar linguagem
C (11EE2F-Ex08pr). 𝑥 = −1,6 𝑦 = 1,2
𝑥 = −1,58 𝑦 = 1,22
𝑥 = −1,58114 𝑦 = 1,22474
 Sistema 3x3 com “procura-
refina”
9) Estime os valores de x, y e z no sistema abaixo com os passos
variando de 1 a 10−5 nos respectivos intervalos 100; 100 e
faixa de refinamento de 2 passos anteriores. Utilizar linguagem
C (11EE3F-Ex09pr).
4𝑥𝑦 − 3𝑧 2 = −1
2𝑥 + 5𝑦 − 𝑧 = 3
3𝑦𝑧 − 4𝑥 2 = 1

𝑥 = 0,33920 𝑦 = 0,62106 𝑧 = 0,78372