Questões

Vamos alterar um pouco essa definição de fila para atender a um problema real. Imagine que você entra em uma fila em um banco que é gerenciada através de senhas. Porém, não é uma fila única e simples, mas uma fila que comporta diferentes situações:

• Existem 4 caixas realizando o atendimento.
• As senhas distribuídas possuem uma letra, que indica a categoria, seguida por um número sequencial.
• Considere as seguintes categorias:
• C – Comum
• P – Prioridade (idosos, gestantes, etc.)
• R – Atendimento rápido (operações simples)
• O caixa 1 atende às prioridades. Se não houver prioridades na fila, atendem o próximo da fila, de qualquer categoria.
• Os caixas 2 e 3 realizam atendimentos comuns. Se não houver, atendem o próximo da fila, de qualquer categoria.
• O caixa 4 é especial para atendimentos rápidos. Se não houver, atendem o próximo da fila, de qualquer categoria.

Segue uma implementação em linguagem C seguindo as regras apresentadas.

O que é computação em nuvem?

Ao programar em linguagem C utilizando funções de entrada ou saída, ele deve incluir no seu código a biblioteca stdio.h.
PORQUE
A biblioteca na stdio.h é a responsável pelo reconhecimento das funções de entrada e saída permitindo a inclusão delas de modo que o programa possa ser executado.
Com base nas afirmacoes acima, assinale a opção correta.

Assinale a alternativa correta.

Uma ordenação topológica é uma ordenação linear dos vértices do grafo que respeita a direção das arestas. Em outras palavras, se existe uma aresta direcionada do vértice u para o vértice v, então u aparece antes de v na ordenação.

Na famoso jogo da Torre de Hanoi, é dada uma torre com discos de raios diferentes, empilhados por tamanho de crescente em um dos três pinos dados. O objetivo do jogo é transportar-se toda a torre para um dos outros pinos, de acordo com as seguintes regras:

• apenas um disco pode ser deslocado por vez,
• em todo o instante, todos os discos precisam estar em um dos três pinos,
• em nenhum momento, um disco pode ser colocado sobre um disco de raio menor que o dele,
• um dos três pinos pode ser usado como local temporário.

Imaginando que se tenha uma situação em que a torre inicial tenha um conjunto de 4 (quatro) discos, qual o número de movimentações de discos que deverão ser realizadas para se atingir o objetivo do jogo?

Após análise do algoritmo acima, assinale a alternativa correta:

Considerando as informações apresentadas, avalie as afirmacoes a seguir:

I. A utilização da técnica da pesquisa sequencial e a técnica da pesquisa binária são equivalentes, em termos de performance, pois ambas fazem a mesma quantidade de comparação no pior caso.

II. O método de busca binária é muito eficiente, independentemente se estes dados estiverem ordenados ou não, pois a técnica de divisões sucessivas é o ponto mais importante.

III. Utilizando-se a técnica da busca, para encontrar informações em um conjunto de dados, no caso em que estes estejam desordenados, requer que façamos uma pesquisa sequencial, começando do primeiro elemento. Por outro lado, a busca pode ficar mais eficiente, se estes dados estiverem ordenados. Podemos então utilizar a técnica da busca binária.

É correto o que se afirma em:

Qual é o algoritmo de grafos que é mais adequado para encontrar o caminho mais curto em um grafo com vértices e arestas ponderadas?