Na versão de decisão do problema do caixeiro-viajante, que utiliza Grafos para encontrar soluções, é correto afirmar que há

A notação “O” que determina ordem de complexidade e eficiência de um algoritmo pode ser formalizada como se segue:  

                                        T(n) = O (ƒ(n))

                        Se existirem inteiro m e constante c tais que 

                                 T(n) ≤ cƒ(n) para n > m.

Para uma entrada n e um tempo T, melhorias substanciais podem ser obtidas ao utilizarmos diferentes algoritmos. Assinale a alternativa correta com relação ao tempo de execução, para uma mesma entrada (n), porém utilizando algoritmos diferentes. 

Considere as seguintes ordens de complexidade no tempo:  

                       T1(n) = n, T2(n) = nlogn, T3(n) = n² , T4(n) = 2ⁿ 

Segundo Thomas Cormen, cientistas da computação geralmente consideram problemas resolvíveis por algoritmos de tempo polinomial como “tratáveis”, o que quer dizer “fácil de lidar”. Se existir um algoritmo de tempo polinomial para um problema, então se diz que esse problema está na classe P. A respeito dos algoritmos de redução em tempo polinomial, assinale a alternativa correta.

Um caminho em um grafo é uma sequência de vértices e arestas que permitem que se vá de um vértice a outro (ou volte para ele mesmo). Dizemos que o caminho contém os vértices, bem como as arestas percorridas. Um caminho crítico em um diagrama é um caminho para o qual a soma dos tempos de tarefas é máxima em todos os caminhos. O diagrama a que se refere a definição é chamado de

De acordo com Szwarcfiter e Markenzon (2010), assinale a opção correta.

De acordo com Szwarcfiter e Markenzon (2010), coloque F (Falso) ou V (verdadeiro) nas afirmativas abaixo, assinalando a seguir a opção que apresenta a sequência correta.

( ) Análise é um aspecto básico no estudo dos algoritmos, o qual consiste em verificar a exatidão do método empregado, o que é realizado através de um prova de matemática.

( ) Correção é outro aspecto básico no estudo do algoritmo, o qual visa à obtenção de parâmetros que possam avaliar a eficiência do algoritmo em termos de tempo de execução e memória ocupada.

( ) Frequentemente, um procedimento recursivo é mais conciso que o seu correspondente não recursivo. Entretanto, muitas vezes há desvantagens no emprego prático da recursividade, podendo um algoritmo não recursivo ser mais eficiente que o seu equivalente recursivo.

( ) As complexidades do pior caso, do melhor caso e do caso médio têm por objetivo avaliar a eficiência de tempo ou espaço. Sendo a complexidade de pior caso a que fornece um limite superior para o número de passos que o algoritmo pode efetuar, em qualquer caso,

( ) Para a questão de algoritmos ótimos, o interessante é determinar a função que represente o menor limite inferior possível para um problema e a maior complexidade de melhor caso do algoritmo.

Quanto ao resultado lógico das expressões descritas em pseudocódigo abaixo, assinale V quando o resultado for verdadeiro ou F quando falso. Em seguida, assinale a alternativa com a sequência correta. Considere os seguintes valores para as variáveis:

A = 1

B = 6

C = 7

D = 2

( ) (C = 6) .e. (D <> 7)

( ) .não.( D>2) .e. (C>B)

( ) (A>=B).ou. .não.(D > 8)

( ) .não. (A >= B) .e. .não. (C < D)

Considerando-se a solução de problemas usando a técnica de lógica linear, pode-se afirmar que

Considerando que a sintaxe está correta, qual das estruturas de repetição, representadas em pseudocódigo, atende a condição de se somar todos os números inteiros no intervalo de 1 a 100?

Para a resolução, considere o seguinte:

• Valor inicial de SOMA é igual a 0(zero).

• Os números 1 e 100 devem ser incluídos no intervalo.

Considerando-se a solução de problemas usando a técnica de lógica modular, pode-se afirmar que

Uma oportunidade foi aberta em uma empresa a fim de selecionar funcionários para fazer um curso no exterior. Porém alguns critérios para a ocupação das vagas foram estabelecidos. Sabendo que todos os critérios abaixo precisam ser atendidos, assinale a alternativa que atende a condição necessária em pseudocódigo.

Considere que a sintaxe está correta e que o tempo na empresa, representado pela variável “tempo”, e a idade, representada pela variável “idade”, são medidos em anos, enquanto o grau de inglês, representado pela variável “ingles”, será representado de forma literal pelas letras M ou A.

CRITÉRIOS:

• Grau de inglês: médio(M) ou avançado(A).

• Tempo na empresa: no mínimo 5 anos.

• Idade: de 18 (inclusive) até 40 (inclusive) anos.

Segundo Monteiro (2011), na memória cache existem algoritmos de substituição de dados para os métodos de mapeamento associativo. Sendo assim, o algoritmo que o sistema escolhe para substituir o bloco que está há mais tempo sem ser usado é chamado:

Marque a alternativa que indica a expressão lógica correta para uma porta XOR:

Assinale a opção correta sobre Árvore Binária, de acordo com Szwarcfitter e Markenzon (2010).

Observe a tabela a seguir, que foi submetida a um algoritmo de ordenação: 8 7 6 5 4 3 2 1

Em algum ponto da ordenação, essa tabela se encontra da seguinte forma: 6 5 3 1 4 2 7 8
Sendo assim, segundo Szwarcfitter e Markenzon (2010), qual o método de ordenação utilizado acima?

Com relação aos conceitos de Árvore citados por Szwarcfitter e Markenzon (2010), analise as afirmações abaixo, classificando-as em verdadeiro (V) ou Falso (F), e marque a opção que apresenta a sequência correta.
( ) O número de filhos de um nó é chamado de nível. ( ) Toda Árvore com n>1 nós possui no mínimo 1 e no máximo n + 1 folhas. ( ) Nível de um nó v é o número de nós do caminho da raiz até o nó v. ( ) A altura de um nó v é o número de nós do maior caminho de u até um de seus descendentes. ( ) A altura da Árvore T é igual ao nível máximo de seus nós. ( ) Duas Árvores ordenadas são isomorfas quando puderem se tornar coincidentes através de uma permutação na ordem das subárvores de seus nós. ( ) Duas Árvores ordenadas são isomorfas quando forem coincidentes, segunda a ordenação existente entre os seus nós.

Analise o algoritmo a seguir.

pont:= busca(x)

se pont = ptlista ou pont↑.chave ≠ x então

posi:= pont↑ .ant

ocupar (pt)

pt↑.info valor

pt↑.chave := x

pt↑.ant := posi

pt↑.post := pont

posi ↑.post:= pt

pont↑.ant := pt

fim-se

É correto afirmar que o algoritmo acima trata-se de uma:

Considerando os conceitos de lógica de programação, qual o operador aritmético utilizado para operação de divisão, quando o retorno de resultado desejado é do tipo real?

Considerando o tipo de estrutura denominado vetor, é correta afirmar que:

Complete a lacuna com a alternativa correta:

“São caracterizados como tipos _________ os dados com valores verdadeiro e falso, sendo que esse tipo de dado poderá representar apenas um dos dois valores.”