Questões de Concurso sobre Algoritmos de ordenação e de busca

Avalie a estrutura do algoritmo a seguir a assinale a alternativa que corresponda ao método de ordenação.

Procedimento objeto (ini, fim)

se fim — ini < 2 então

se fim — ini = 1 então

se L[ini] . chave > L[fim] . chave então

trocar(L[ini], L [fim]);

senão PIVO(ini, fim, mediana)

trocar((L[mediana], L[ fim])

i := ini; j := fim — 1

key := L[ fim] . chave

enquanto j > i faça

enquanto L[i] . chave < key faça

i := i+1

enquanto L[j] . chave > key faça

j := j — 1

se j > i então

trocar((L[i], L[j])

i := i + 1; j := j — 1

trocar((L[i], L[ fim])

quicksort(ini, i — 1)

quicksort(i + 1, fim);

objeto (1, n)

Considere o seguinte algoritmo de planejamento de caminhos:

1 - Siga em direção à posição alvo.

2 - Caso um obstáculo seja encontrado:

a. Contorne o obstáculo por completo;

b. Lembre o ponto mais próximo do alvo.

3 - Retorne usando a menor rota ao ponto mais próximo guardado e continue em direção ao alvo.

Em termos gerais, é correto afirmar que esse algoritmo representa

Numere os eventos sequencialmente, do primeiro ao último passo, usados no algoritmo de planejamento 2D utilizando grafo de visibilidade.

( ) Aplique o algoritmo A* .

( ) Determine o espaço de configurações livres.

( ) Trace linhas de visibilidade entre a configuração alvo e os obstáculos visíveis.

( ) Trace linhas de visibilidade entre a configuração inicial e os obstáculos visíveis.

( ) Trace linhas de visibilidade entre todos os obstáculos.

A sequência correta de eventos é

Informe se é verdadeiro (V) ou falso (F) o que se afirma sobre algoritmos de planejamento de caminho.

( ) Os algoritmos baseados em campos potenciais são suscetíveis a problemas de não convergência, devido a mínimos locais.

( ) O algoritmo Mapa de Rotas Probabilístico é considerado como capaz de resolver várias instâncias do problema de planejamento, em um mesmo ambiente.

( ) O método de planejamento baseado no Diagrama de Voronoi tem a propriedade de minimizar a distância do robô aos obstáculos.

( ) O método de planejamento baseado no Grafo de Visibilidade tem a propriedade de maximizar a distância do robô aos obstáculos.

A sequência correta é

Os algoritmos de busca e de ordenação compreendem um conjunto de algoritmos de elevada importância para a computação. Sobre o algoritmo de ordenação denominado Inserção, assinale a alternativa correta.