A técnica de Pesquisa Binária permite procurar num arquivo determinado registro, a partir de determinado conteúdo conhecido, que é comparado com um campo do arquivo, usado como chave de comparação. O número de acessos ao arquivo é dado por log2 N, onde N é o tamanho do arquivo. O requisito essencial para se aplicar a pesquisa binária em um arquivo é

Qual a função do algoritmo abaixo escrito, sendo n o tamanho da tabela a[i]? 1. passo ¬1 , i ¬ 0 2. troca ¬ sim 3. Faça enquanto (passo < n) AND (troca = sim) 4. troca ¬ não 5. Faça enquanto (i < (n - 1)) 6. Se a[i] > a[i+1] então swap (a[i], a[i+1]) 7. troca ¬ sim 8. incrementa i 9. incrementa passo

Deseja-se intercambiar entre si os valores das variáveis A e B, realizando uma operação conhecida como "SWAP". A seqüência de comandos de atribuição que realiza tal operação é

Pelas recomendações da Programação Estruturada, há um tipo de estrutura que deve ser evitada, visando a um melhor controle do fluxo de execução do programa. Tal estrutura é

Na manutenção de um programa, o programador substituiu a linha IF (K NOT > 6) AND (L NOT < 3 )..... por IF NOT((K > 6) AND (L < 3 )).... O programa não funcionou corretamente em todos os casos. Qual deveria ser a codificação que corresponde ao funcionamento da lógica original?

Dado o fluxograma abaixo, qual a codificação em linguagem Pascal que representaria sua lógica?

A estrutura seletiva usada em linguagens de programação que testa automaticamente uma variável contra uma série de valores e, para cada valor, executa procedimento escolhido pelo programador, é chamada de

Considere o trecho de programa abaixo. IF (X = 3) AND (Y NOT = 7) OR (X NOT = 3) AND (Y NOT = 7) ... Qual a expressão simplificada que corresponde ao trecho acima?

A ferramenta que permite relacionar variáveis e ações num mesmo diagrama, no qual se apresentam todas as hipóteses possíveis e impossíveis de combinações das variáveis, e no qual se assinala em que casos cada ação pode acontecer, chama-se

Considere a Tabela de Decisões abaixo, onde as variáveis A, B e C representam, respectivamente, as comparações, "Valor < 500", "Valor > 1000" e "Tipo = 'Eletronico' " e a ação P representa a atribuição de "Desconto = 20%". É correto afirmar que o resultado da ação P