- Fundamentos de ProgramaçãoAlgoritmosAlgoritmos de Busca
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Vetor
- Fundamentos de ProgramaçãoLógica de Programação
Considere a função FY abaixo, escrita em pseudo-código, com os seguintes parâmetros de entrada: 4, 10, e {1,2,3,4,5,6,7,8,9,10}. Qual o valor de retorno da função FY com os parâmetros dados?
Função FY( x:inteiro; n:inteiro; v: vetor [0..9] de inteiros):inteiro;
a,b,c:inteiro;
inicio
a=0;
b=n-1;
Enquanto (a<=b) faça
Inicio
c =(a+b) / 2;
se (v[c]==x)
então FY=c;
se(v[c]<x)
então a=c+1;
senão b=c-1;
fim;
FY=-1;
fim;