Questões de Algoritmos e Estrutura de Dados do ano 2022

Você recebeu a tarefa de criar um algoritmo recursivo para calcular o resultado das seguintes operações (na ordem apresentada), cuja variável valor é informada pelo usuário.

A = valor * 2;

B = A - 1;

C = B².

Considerando o exemplo abaixo, a entrada com valor == 4 deve resultar 84.

Assinale a alternativa cujo código resolve o cálculo do somatório de todos os resultados da operação C, em que 0 < C <= valor.

Sabendo que o diagrama a seguir apresenta um padrão de projeto orientado a objetos, assinale a alternativa que apresenta corretamente o nome do padrão usado no diagrama.

Na ordenação por seleção, é necessário permutar o vetor. Para esse caso, o significado de ‘permutar’ é 

O algoritmo de ordenação por intercalação faz uso de um paradigma também utilizado pelo algoritmo de ordenação quicksort e, embora ligeiramente diferentes, a estratégia é a mesma para ambos os algoritmos. Assinale a alternativa que apresenta corretamente o nome dessa estratégia de ordenação. 

Os operadores lógicos são utilizados quando há necessidade de serem testadas duas ou mais condições dentro de um algoritmo simultaneamente. Pode-se afirmar que o xou é um operador de: