Questões sobre Algoritmos

Na classificação de algoritmos por meio de seu método de design, aquele que reduz a complexidade exponencial para a complexidade polinomial para muitos problemas e mantém uma tabela para subproblemas já resolvidos é denominado 

Para responder à questão, utilize o diagrama de Chapin ilustrado na Figura 2.


Caso o algoritmo da Figura 2 fosse implementado em alguma linguagem, qual seria o valor armazenado nas variáveis x, y e i, no final da execução, caso o usuário informasse 10 para x e y em um primeiro momento e 10 e 2 para x e y, respectivamente, em uma segunda execução?

Para responder à questão, utilize o programa escrito em Portugol no ambiente VisuAlg 3.0, ilustrado na Figura 1.

Assinale a alternativa que contém o resultado apresentado após a execução do programa, da Figura 1, no ambiente do VisuAlg 3.0.

Considere o algoritmo abaixo desenvolvido segundo a sintaxe utilizada no VisuAlg 3.0.

Qual o valor mostrado na saída deste algoritmo?

Um determinado programador é responsável por tarefas de ordenação e, ao estudar determinados produtos, resolveu ordenar, de maneira crescente, a sequência [64, 34, 25, 12, 90, 11, 22] utilizando dois algoritmos, o Bubble Sort e o Select Sort, nessa ordem. Ele iniciou o teste com o Bubble Sort, mas, na iteração em que a chave 64 atingiu a sua posição correta pela primeira vez, copiou a sequência alcançada nesse estágio e utilizou-a para continuar o trabalho com o algoritmo Select Sort. A partir do momento em que o programador começa a utilizar o segundo algoritmo, quantas trocas de posições de chaves serão realizadas para atingir, pela primeira vez, a situação em que a sequência está ordenada?