Questões sobre Algoritmos

#Questão 110222 - Ciência da Computação, Algoritmos, FCC, 2010, MPE/SE, Analista do Ministério Público

#Questão 451079 - Ciência da Computação, Algoritmos, CESGRANRIO, 2010, Petrobras, Analista de Pesquisa Operacional Júnior

A) do primeiro vizinho com melhora (first improvement) com ordem fixa para avaliar os vizinhos.

B) do primeiro vizinho com melhora (first improvement) com ordem aleatória para avaliar os vizinhos.

C) C) do melhor vizinho (best improvement) que escolhe o vizinho com melhora máxima em g.

D) por melhora aleatória (random improvement) que escolhe aleatoriamente um vizinho entre os vizinhos com melhora.

E) por pior melhora (least improvement) que escolhe o vizinho de melhora mínima em g.

#Questão 110221 - Ciência da Computação, Algoritmos, CESPE / CEBRASPE, 2010, INMETRO, Pesquisador em Metrologia

A respeito dos conceitos de linguagens de programação, julgue os itens a seguir.

As estruturas de repetição são utilizadas para se executar determinado trecho de um programa certo número de vezes, de acordo com uma condição lógica. Na estrutura de repetição enquanto (while), a condição lógica é testada antes da execução dos trechos do programa, ao passo que, na estrutura para (for), o conjunto de comandos declarados após o for será realizado uma vez antes de se realizar o teste da condição.

C) Certo

E) Errado

#Questão 451081 - Ciência da Computação, Algoritmos, CESGRANRIO, 2010, Petrobras, Analista de Pesquisa Operacional Júnior

Existem algoritmos de busca local estocástica em que a função passo está implementada em dois estágios. No primeiro estágio, uma solução vizinha s’ da solução candidata corrente s é selecionada uniformemente e depois é aceita, ou não, de acordo com a função de probabilidade: p(T,s,s’) = 1, se f(s’) f(s); ou p(T,s,s’) = exp( (f(s)-f(s’))/T ), caso contrário, onde T é um parâmetro denominado temperatura e f é a função avaliação. Quanto ao emprego desse critério, conhecido como condição de Metropolis, tem-se que

A) quando T diminui, a aceitação fica mais rigorosa, ou seja, uma solução s’ com função avaliação pior que s tem pouca chance de ser aceita como nova solução candidata.

B) à medida que T aumenta, menos chance tem uma solução pior que a solução candidata corrente em ser aceita como nova solução candidata.

C) existe a possibilidade de uma solução selecionada s’ que melhora a função avaliação ser rejeitada.

D) o algoritmo Simulated Annealing usa o critério de Metropolis que é parametrizado por um valor fixo de T

E) são exemplos de algoritmos de busca local estocástica que utilizam esse critério Simulated Annealing, Melhoria Iterativa Probabilística e Busca Tabu.

#Questão 569055 - Ciência da Computação, Algoritmos, CESGRANRIO, 2010, Petrobras, Analista de Pesquisa Operacional Júnior

O procedimento troca de r arestas (r-exchange) é uma das heurísticas de maior sucesso em obter uma solução aproximadamente ótima para o problema do caixeiro-viajante com n vértices. Em relação a esse procedimento, considere as afirmativas a seguir.

I - A partir de um ciclo Hamiltoniano H, o procedimento retira r arestas de H, produzindo r caminhos desconexos e os reconecta usando arestas diferentes daquelas retiradas, produzindo uma nova rota H’.

II - De um ciclo Hamiltoniano H é produzido um novo ciclo H’, o qual difere de H em exatamente r arestas, as demais (n-r) arestas coincidem.

III - Caso o custo de H’, produzido a partir da troca de r arestas de um ciclo Hamiltoniano H, seja maior que o custo de H, então H é substituído por H’, senão um novo conjunto de r arestas de H é selecionado para troca.

IV - O processo de troca de r arestas é repetido até que nenhuma melhora adicional seja alcançada.

V - O procedimento r-exchange termina em um ótimo global, chamado de r-ótimo ou r-opt.

São corretas APENAS as afirmativas

A) I e II.

B) III e IV.

C) I, IV e V.

D) II, III, IV e V.

E) I, II, III e V.

Questões sobre Algoritmos

Pesquise questões de concurso nos filtros abaixo