Questão
ID 605312Disciplina: Tecnologia da Informação
Assunto: Busca Binária
Ano: 2010 Banca: FGV - Fundação Getúlio Vargas Órgão: Companhia Docas do Estado de São Paulo
Analise o algoritmo abaixo:
algoritmo CODESP;
{*É definição das constantes e variáveis ... *}
rotina ENTRADA;
Início
para X de até TOTAL faça ler(DOCAS[X]);
ler(DADO);
fim; {* fim da rotina *}
rotina SORT;
{* instruções ... *}
fim; {* fim da rotina *}
rotina PROCESSA;
Início
enquanto ((DADO < > DOCAS[M]) e (K< > F)) faça
início
se DADO > DOCAS[M]
então K:=M+1
senão F:=M;
M: =(K+F) / 2;
fim;
fim; {* fim da rotina *}
rotina IMPRIME;
{* instruções ... *}
fim; {* fim da rotina *}
Início
{* inicialização das variáveis ... *}
ENTRADA;
SORT;
PROCESSA;
IMPRIME;
fim. {* fim do algoritmo *}
Esse algoritmo constitui um exemplo de uma aplicação conhecida por