123123123
Media
d=a+b
result=0
d>=2
c=result
Término
d=d-2
result=result+1
Variáveis a=menor número b=maior número
= édia e tre a e d=so a de a e resp=resposta dada result=quociente da divisão de d por 2
Primeira Prova – Pesquisa Binária
Pergunta
O ú ero é
e or ou igual a
resp
Variáveis a=menor número b=maior número
= édia e tre a e d=so a de a e resp=resposta dada result=quociente da divisão de d por 2
?
Término
Primeira Prova – Pesquisa Binária
Programa
Variáveis a=menor número b=maior número
= édia e tre a e d=so a de a e resp=resposta dada result=quociente da divisão de d por 2
a=1
b=1000
Media
Você deve escolher um número entre 1 e 1000 e responder as perguntas com sim ou nao
1
Primeira Prova – Pesquisa Binária
1
ca
Pergunta
resp=s
Ou
resp=sim
a=c
2
Variáveis a=menor número b=maior número
= édia e tre a e d=so a de a e resp=resposta dada result=quociente da divisão de d por 2
Media
b=c
Primeira Prova – Pesquisa Binária
2
a=1
O número é menor ou igual a 1?
resp
Variáveis a=menor número b=maior número
= édia e tre a e d=so a de a e resp=resposta dada result=quociente da divisão de d por 2
3
resp=sim
Seu número é 2
Seu número é 1
Término
Primeira Prova – Pesquisa Binária
3
Se resp=s Seu ú ero é
Seu ú ero é a
Término
Variáveis a=menor número b=maior número
= édia e tre a e d=so a de a e resp=resposta dada result=quociente da divisão de d por 2
Início
Programa
Você deseja iniciar o programa novamente? (sim ou nao)
resp
resp = ão Término