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.

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.

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