Questões de Concurso sobre Algoritmos e estrutura de dados

A solução para um problema algorítmico pode ser corretamente expressa por meio da implementação de uma função matemática discreta, que mapeia valores de um conjunto (domínio) de entrada em valores em um conjunto (imagem) de saída.

Duas estratégias para a resolução algorítmica de problemas são a de desenvolvimento incremental e a de divisão e conquista.

O algoritmo de ordenação denominado quicksort é baseado na partição do arquivo em duas partes, a partir de um elemento arbitrariamente escolhido que termina localizado na sua posição final. Cada uma das partes é então ordenada independentemente, aplicando-se o algoritmo recursivamente, até que todo o arquivo esteja ordenado.

O elemento arbitrariamente escolhido foi aquele que estava na posição:

O uso de estruturas de dados, como pilhas, filas, árvores e grafos, encapsulados na forma de tipos abstratos de dados, em geral, simplifica a construção de algoritmos.

Algoritmos são normalmente definidos como uma sequência finita e ordenada de instruções bem estabelecidas. Sobre lógica de programação e algoritmos, assinale a afirmativa correta.

Um problema de algoritmo em uma estrutura recursiva demostra que:

Analise o seguinte algoritmo programa_ matriz escrito em portugol.

algoritmo programa_matriz

var

mat : vetor[1..10,1..5] de real

i, j : inteiro

início

para i ← 1 até 10 faça

para j ← 1 até 5 faça

leia (mat[i,j])

fimpara

fimpara

fimalgoritmo.

Sobre o algoritmo programa_matriz, é correto afirmar que

Considere a função em pseudocódigo a seguir:

1 -Função Chamada_recursiva ( inteiro k )

2 --Imprimir k;

3 --Se ( k > 0 )

4------Retornar Chamada_recursiva ( k - Chamada_recursiva ( Chamada_recursiva ( k – 1 ) ) );

5 --Senão

6 ------Retornar 3;

A execução de Chamada_recursiva ( 1 ) faz com que o algoritmo rode indefinidamente. Para este caso, os cinco primeiros valores impressos são