fundamentos de matem atica 3 · jogo: adinhe o numero adivinhar um numero entre 1 e 100 onde as...
TRANSCRIPT
![Page 1: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/1.jpg)
Fundamentos de Matematica 3Metodo da bissecao
Prof. Adriano Barbosa
FACET — UFGD
06 de fevereiro de 2018
![Page 2: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/2.jpg)
Jogo: adinhe o numero
Adivinhar um numero entre 1 e 100 onde as possıveis respostas sao“correto”, “chute mais alto” e “chute mais baixo”.
E possıvel resolver com no maximo 7 chutes.
![Page 3: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/3.jpg)
Jogo: adinhe o numero
Adivinhar um numero entre 1 e 100 onde as possıveis respostas sao“correto”, “chute mais alto” e “chute mais baixo”.
E possıvel resolver com no maximo 7 chutes.
![Page 4: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/4.jpg)
Solucao de equacoes
Dada uma funcao polinomial f pxq de grau n, como encontrar umaraiz real para a equacao f pxq “ 0?
![Page 5: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/5.jpg)
Teorema do Valor Intermediario
Suponha f pxq uma funcao polinomial com f paq e f pbq tendo sinaisopostos. Entao existe um numero p P pa, bq tal que f ppq “ 0.
![Page 6: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/6.jpg)
Teorema do Valor Intermediario
Suponha f pxq uma funcao polinomial com f paq e f pbq tendo sinaisopostos. Entao existe um numero p P pa, bq tal que f ppq “ 0.
![Page 7: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/7.jpg)
Metodo da bisecao
Assumindo uma unica raiz no intervalo pa, bq:
§ Calcule c, ponto medio do intervalo
§ Tome o intervalo onde f tem sinal diferente nos extremos,pa, cq ou pc , bq
§ Repita o procedimento para o intervalo escolhido
![Page 8: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/8.jpg)
Metodo da bisecao
![Page 9: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/9.jpg)
Metodo da bisecao
![Page 10: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/10.jpg)
Metodo da bisecao
![Page 11: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/11.jpg)
Metodo da bisecao
![Page 12: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/12.jpg)
Metodo da bisecao
![Page 13: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/13.jpg)
Exemplo
Mostre que x3 ` 4x2 ´ 10 “ 0 possui uma raiz no intervalo p1, 2q.Use o metodo da Bissecao para encontrar uma aproximacao daraiz.
Como f p1q “ ´5 e f p2q “ 14TVIñ existe p P p1, 2q tal que f ppq “ 0
![Page 14: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/14.jpg)
Exemplo
Mostre que x3 ` 4x2 ´ 10 “ 0 possui uma raiz no intervalo p1, 2q.Use o metodo da Bissecao para encontrar uma aproximacao daraiz.
Como f p1q “ ´5 e f p2q “ 14TVIñ existe p P p1, 2q tal que f ppq “ 0
![Page 15: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/15.jpg)
Exemplo
f p1q “ ´5 e f p2q “ 14
r1, 2s p1 “ 1.5 f p1.5q “ 2.375 ą 0
r1, 1.5s p2 “ 1.25 f p1.25q “ ´1.796875 ă 0r1.25, 1.5s p3 “ 1.375 f p1.375q “ 0.162109375 ą 0r1.25, 1.375s p4 “ 1.3125 f p1.3125q “ ´0.848388671875 ă 0
![Page 16: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/16.jpg)
Exemplo
f p1q “ ´5 e f p2q “ 14
r1, 2s p1 “ 1.5 f p1.5q “ 2.375 ą 0r1, 1.5s p2 “ 1.25 f p1.25q “ ´1.796875 ă 0
r1.25, 1.5s p3 “ 1.375 f p1.375q “ 0.162109375 ą 0r1.25, 1.375s p4 “ 1.3125 f p1.3125q “ ´0.848388671875 ă 0
![Page 17: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/17.jpg)
Exemplo
f p1q “ ´5 e f p2q “ 14
r1, 2s p1 “ 1.5 f p1.5q “ 2.375 ą 0r1, 1.5s p2 “ 1.25 f p1.25q “ ´1.796875 ă 0r1.25, 1.5s p3 “ 1.375 f p1.375q “ 0.162109375 ą 0
r1.25, 1.375s p4 “ 1.3125 f p1.3125q “ ´0.848388671875 ă 0
![Page 18: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/18.jpg)
Exemplo
f p1q “ ´5 e f p2q “ 14
r1, 2s p1 “ 1.5 f p1.5q “ 2.375 ą 0r1, 1.5s p2 “ 1.25 f p1.25q “ ´1.796875 ă 0r1.25, 1.5s p3 “ 1.375 f p1.375q “ 0.162109375 ą 0r1.25, 1.375s p4 “ 1.3125 f p1.3125q “ ´0.848388671875 ă 0
![Page 19: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/19.jpg)
Exemplo
![Page 20: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/20.jpg)
Estimando o erro
Teorema:Se f e uma funcao polinomial com f paqf pbq ă 0, o metodo daBissecao gera uma sequencia tpnu
8n“1 que se aproxima de um zero
p de f com
|pn ´ p| ďb ´ a
2n, para n ě 1
![Page 21: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/21.jpg)
Exemplos
jogo:
|pn ´ p| ď100´ 1
2n“
99
2n
ă 1 ñ 99 ă 2n
ñ n ą log2p99q « 6.629
eq. 3° grau: erro ă 10´3
|pn ´ p| ď2´ 1
2n“
1
2nă 10´3 ñ 103 ă 2n
ñ n ą log2p103q « 9.96
![Page 22: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/22.jpg)
Exemplos
jogo:
|pn ´ p| ď100´ 1
2n“
99
2nă 1 ñ 99 ă 2n
ñ n ą log2p99q « 6.629
eq. 3° grau: erro ă 10´3
|pn ´ p| ď2´ 1
2n“
1
2nă 10´3 ñ 103 ă 2n
ñ n ą log2p103q « 9.96
![Page 23: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/23.jpg)
Exemplos
jogo:
|pn ´ p| ď100´ 1
2n“
99
2nă 1 ñ 99 ă 2n
ñ n ą log2p99q « 6.629
eq. 3° grau: erro ă 10´3
|pn ´ p| ď2´ 1
2n“
1
2nă 10´3 ñ 103 ă 2n
ñ n ą log2p103q « 9.96
![Page 24: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/24.jpg)
Exemplos
jogo:
|pn ´ p| ď100´ 1
2n“
99
2nă 1 ñ 99 ă 2n
ñ n ą log2p99q « 6.629
eq. 3° grau: erro ă 10´3
|pn ´ p| ď2´ 1
2n“
1
2nă 10´3 ñ 103 ă 2n
ñ n ą log2p103q « 9.96
![Page 25: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/25.jpg)
Exemplos
O Teorema fornece um limitante para o numero de iteracoes, masem muitos casos esse limitante e maior do que o numero de
iteracoes realmente necessario.
A raiz da equacao do 3° grau ate a nona casa decimal ep “ 1.365230013 e
|p ´ p9| “ |1.365230013´ 1.365234375| « 4.36ˆ 10´6
![Page 26: Fundamentos de Matem atica 3 · Jogo: adinhe o numero Adivinhar um numero entre 1 e 100 onde as poss veis respostas s~ao \correto", \chute mais alto" e \chute mais baixo". E poss](https://reader033.vdocuments.com.br/reader033/viewer/2022041921/5e6bfd65d6af4a697b06ae1e/html5/thumbnails/26.jpg)
Exemplos
O Teorema fornece um limitante para o numero de iteracoes, masem muitos casos esse limitante e maior do que o numero de
iteracoes realmente necessario.
A raiz da equacao do 3° grau ate a nona casa decimal ep “ 1.365230013 e
|p ´ p9| “ |1.365230013´ 1.365234375| « 4.36ˆ 10´6