Questão 605312

Tecnologia da Informação · 2010

Questão

ID 605312

Disciplina: 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

Alternativas da questão 605312
Pular para o conteúdo principal