Questões de Concursos Algoritmos

Analise o algoritmo abaixo. Qual será o resultado da variável %u201CSOMA%u201D, considerando que todas as variáveis definidas são do tipo numérico inteiro?

Início

A = 5; SOMA = 15;

B= 8; A = A + SOMA + B;

SOMA = SOMA + 2 + A;

B = A + B;

B = B + SOMA - A;

SOMA = SOMA - B + A;

ESCREVA (SOMA);

Fim

Assinale a alternativa INCORRETA, com relação aos algoritmos de encriptação do tipo RSA e DES.

Um algoritmo pode ser descrito utilizando-se diversas técnicas. A seguir, apresenta-se um exemplo de algoritmo, com a descrição de suas ações:



Assinale a alternativa que apresenta o nome da técnica utilizada para descrição do algoritmo apresentado.

Uma lista simplesmente encadeada pode ser transformada em uma lista duplamente encadeada em tempo O(1)

PORQUE

Para transformar uma lista simplesmente encadeada em duplamente encadeada basta fazer uma cópia invertida de cada ponteiro (o destino do novo ponteiro passa a ser a origem do ponteiro original e vice-versa) e existe um número constante e limitado de cópias a fazer.

Analisando as afirmações acima, conclui-se que

A ordenação de elementos em um vetor pode ser executada a partir de diversos algoritmos conhecidos e que são adequados para situações específicas. Sobre algoritmos de ordenação, dadas as seguintes afirmativas,

I. O algoritmo Bubble Sort é eficiente para ordenar poucos elementos, mas é lento para ordenar muitos itens.

II. O algoritmo Selection Sort para ordenação crescente consiste em mover o menor valor do vetor para a primeira posição, depois o segundo menor para a segunda posição e assim sucessivamente até os dois últimos valores.

III. O algoritmo Quick Sort ordena os valores de um vetor através de sucessivas seleções do elemento correto a ser posicionado em um segmento ordenado.

verifica-se que está(ão) correta(s)

Sobre os algoritmos de busca pode-se afirmar que o método

Acerca de pseudocódigo, descrição narrativa e fluxograma, que são usados para a descrição de algoritmos, julgue os próximos itens.

Para especificar os passos de um algoritmo, o pseudocódigo utiliza uma linguagem natural com característica pouco formal, o que pode causar ambiguidade e propiciar interpretações errôneas.

Os Algoritmos de ordenação colocam os elementos de uma dada sequência em uma certa ordem. As ordens mais usadas são a numérica e a lexicográfica. Existem várias razões para se ordenar uma sequência. Uma delas é a possibilidade se acessar seus dados de modo mais eficiente. Selecione abaixo a alternativa que indica alguns dos mais conhecidos métodos de ordenação:

Qual das alternativas abaixo apresenta os valores corretos que estarão armazenados nas variáveis x e y, respectivamente, após a execução do algoritmo?