A ordenação ou classificação de dados baseada no princípio de seleção em árvore binária é realizada pelo método

Dadas as variáveis reais (K e M), inteiras (X e Y) e lógicas (W e Z), produz um resultado correto o comando de atribuição

Analisando o algoritmo abaixo, a mensagem apresentada após a execução do código-fonte é

Um determinado algoritmo recebeu a seguinte sequência de valores de entrada:

44  23  31  51  92  77  45  37  61  17  83  0

O algoritmo produziu, como saída, os valores 92 e 17, respectivamente. Assinale a alternativa que contém, corretamente, o pseudocódigo do algoritmo que apresenta o comportamento descrito. 

Um fluxograma pode ser entendido como um diagrama que ilustra de forma gráfica ou esquemática a sequência de passos para a realização de uma determinada tarefa ou processo, de maneira simples. Também são utilizados para ilustrar o fluxo de execução de algoritmos. Considere o fluxograma a seguir.

Assinale a alternativa que apresenta, corretamente, o pseudocódigo cujo fluxo de execução esteja representado por esse fluxograma.

Considere o algoritmo em pseudocódigo:

Os valores de R1, R2 e R3, após a execução do algoritmo são:

O Quicksort é um dos métodos de ordenação mais eficientes disponíveis e a técnica de busca por espalhamento ou hashing é muito utilizada em diversas aplicações. Em relação a estes métodos é correto afirmar:

O gráfico abaixo mostra a relação de dominação assintótica entre funções de complexidade de algoritmos. Os valores de tempo e tamanho do problema são apenas referenciais. Considere apenas os seus valores crescentes.

Com base no gráfico, é correto afirmar que

A ordenação de elementos em um vetor pode ser executada a partir de diversos algoritmos conhecidos e que são adequados para situações específicas. Sobre algoritmos de ordenação, dadas as seguintes afirmativas,

I. O algoritmo Bubble Sort é eficiente para ordenar poucos elementos, mas é lento para ordenar muitos itens.

II. O algoritmo Selection Sort para ordenação crescente consiste em mover o menor valor do vetor para a primeira posição, depois o segundo menor para a segunda posição e assim sucessivamente até os dois últimos valores.

III. O algoritmo Quick Sort ordena os valores de um vetor através de sucessivas seleções do elemento correto a ser posicionado em um segmento ordenado.

verifica-se que está(ão) correta(s)  

Desempenho é a grande vantagem da tabela na utilização hash. O tempo de busca na tabela hash tem complexidade O(1), se desconsiderarmos as colisões; entretanto, se as colisões são tratadas usando uma lista encadeada, qual é o tempo de busca máximo para uma tabela hash com n colisões?

Um robô foi programado para arrumar cada um dos 6 objetos diferentes em uma prateleira do móvel, representado a seguir, de modo que a arrumação de um dia nunca era a mesma dos dias anteriores.

Ele conseguiu fazer isso

Os exemplos de pseudocódigo a seguir resolvem Xⁿ para X en inteiros maiores que 0:

ALGORITMO EXEMPLO 1

VAR A, N, X, CONT: INTEIRO

INÍCIO

LEIA (X, N)

CONT ← 1

A ← 1

ENQUANTO (CONT <=N) FAÇA

A ← A * X

CONT ← CONT + 1

FIM_ENQUANTO

IMPRIMA(A)

FIM

ALGORITMO EXEMPLO 2

VAR A, N, X, CONT: INTEIRO

INÍCIO

LEIA (X, N)

A ←1

PARA CONT ← 1 ATÉ N PASSO 1

A ← A * X

FIM_PARA

IMPRIMA(A)

FIM

Sobre os exemplos apresentados, é correto afirmar que:

Considerar o fragmento de algoritmo a seguir:  

                Algoritmo "Fatorial";

                variável:

                             RESULTADO,VAR1,VAR2: inteiro;

                 inicio

                             Escreva("Digite um numero");

                              Leia(VAR1);

                              RESULTADO ← 1;

                              Para VAR2 de 1 ate VAR1 faca

                                           RESULTADO ← RESULTADO + VAR2;

                              Fimpara;

                              Escreva (“O fatorial de “, VAR1, “ e: “, RESULTADO);

               fim. 

O objetivo desse algoritmo é calcular o fatorial de um número informado pelo usuário. Embora o algoritmo esteja bem formatado (seguindo as regras de codificação), existe um erro lógico que impede o algoritmo de apresentar o resultado correto, que é:  

O seguinte trecho de código em Java foi copiado de uma classe que implementa um método de ordenação de vetores.

1.    for ( int i=0; i < n; i ++) {
2.            for (int j=1; j < (n-i) ; j ++) {
3.                   if (intArray[ j-1] > intArray[ j ] ) {
4.                        temp = intArray[ j-1] ;
5.                         intArray[ j-1] = intArray[ j ] ;
6.                         intArray[ j ] = temp ;
7.                   }
8.            }
9.    }

Para expressar propriedades desse código, na linguagem da lógica proposicional, considere as proposições lógicas p, q e r e as seguintes interpretações:

• p é verdadeiro se e somente se i = 0
• q é verdadeiro se e somente se j ≠ (n-i)
• r é verdadeiro se e somente se intArray[j-1] > intArray[j]

Nesse contexto, os comandos de atribuição presentes neste trecho de código (linhas 4, 5 e 6) serão executados para:

Em qual das árvores pode-se alcançar qualquer um de seus n=10 nós em, no máximo, O(log n) passos?

O esforço computacional despendido pelo algoritmo de ordenação da bolha varia de forma quadrática com o tamanho do problema. Isso ocorre porque são utilizados dois comandos de repetição aninhados. Para melhorar o seu desempenho médio, a repetição externa é encerrada quando nenhuma modificação no vetor for realizada após uma execução completa da repetição interna (i=0..n). Seja o vetor abaixo, que se deseja ordenar de forma ascendente, seguindo a versão do algoritmo da bolha descrita acima.



Caso um contador, previamente inicializado com o valor zero, seja inserido no início do comando de repetição externo, qual será o seu valor imediatamente após o encerramento desse comando de repetição?

Um programador recebeu a tarefa de elaborar um algoritmo para criar uma única lista encadeada, não necessariamente ordenada, a partir de duas listas encadeadas ordenadas já existentes.

Cada uma das listas originais possui ponteiros para o primeiro e para o último elementos. Qual é a complexidade do algoritmo mais eficiente que esse programador pode produzir?

Considera-se que o algoritmo de controle calculado pelo computador é projetado a partir do equivalente em tempo discreto G(z) da planta G(s).

Então, o método apropriado para calcular G(z) é

Ao entrevistar um conjunto de usuários, uma analista de sistemas coletou os seguintes requisitos:

Os atendentes podem cadastrar, atualizar e excluir pedidos. Todos os pedidos são cadastrados com o status “aberto”. O status de um pedido é único e corresponde à situação em que ele se encontra a cada momento. Após ter suas informações completamente fornecidas, um pedido é passado para o departamento de ativação, que muda seu status para “ativando” e muda, posteriormente, para “atendido” quando o atendimento se encerra. Uma vez que um pedido não está mais em aberto, ele não pode ser modificado para atender a solicitações externas. Sobre um mesmo pedido, considere as seguintes proposições e seu significado pretendido:

P: o pedido está em aberto.
Q: o pedido está ativando.
R: o pedido está atendido.
M: o pedido pode ser modificado.

Para os requisitos descritos, vale a seguinte fórmula da lógica proposicional: