Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-X
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941201553817

Observe o algoritmo abaixo, referente a um programa de computador, onde / representa divisão entre inteiros. algoritmo p...

1

457941201553817
Ano: 2012Banca: CEPERJOrganização: PROCON-RJDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos
Observe o algoritmo abaixo, referente a um programa de computador, onde / representa divisão entre inteiros.

       algoritmo prog;
     var 
         array[1..8] of inteiros : tab;
         lógica : achou;
         inteiro : D, m, ini, fim, centro;
     procedimento PROC11;
     início
         para m de 1 até 8 faça ler(tab[m]);
     fim_do_procedimento;
     procedimento PROC22;
     início
         ler(D);
         achou=false;
         ini = 1;fim = 8;centro = (ini+fim) / 2;
         enquanto (D < > tab[centro]) e (ini < > fim) faça
              início
                 se D > tab[centro] então ini = centro+1
                                           senão fim = centro;
                 centro = (ini + fim) / 2;
              fim_do_procedimento;
         se D = tab[centro] então achou = VERDADEIRO
                                   senão achou = FALSO;
         se achou então escreva(D,' encontra-se na posição ',centro)
                        senão escreva(D,' não se encontra na tabela...');
     fim_do_procedimento;
     início
        PROC11;
        PROC22;
     fim_do_algoritmo.


  
Gabarito comentado
Anotações
Marcar para revisão
Reportar erro

Questões relacionadas para praticar

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Fundamentos de AlgoritmosQuestões do CEPERJ