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... Ver mais

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

Uma pesquisa em uma tabela, por meio de uma determinada coluna que esteja dentro de uma faixa de valores, não utilizando os operadores >= , <= e and, poderá ser realizada pelo operador

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.

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.

Pesquisa realizada em árvore para procurar uma chave pode ser feita por meio de operação de busca, caso a chave esteja na raiz, ou em função do número de níveis que a árvore possua, caso a chave não esteja na raiz.

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.

Na implementação de um deque sequencial, é necessário ter, em cada extremidade, uma variável de ponteiro externa, por meio da qual as inserções e retiradas sejam efetuadas.

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.

No método de hashing, por meio de acesso sequencial, são utilizados tabelas e mapas para recuperar informações de endereço de arquivos de forma rápida e eficiente.

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.

Por meio do operador lógico de disjunção (OU), verificam-se os valores de entrada, de maneira que, caso ambos os valores sejam falsos, o resultado será verdadeiro e, caso apenas um dos valores seja falso, o resultado será falso.

Assinale a opção correta.