Na forma de construção estruturada, o algoritmo representado pelo fluxograma acima pode ser assim descrito:

Com relação à programação em Java, os dígitos contidos em uma string podem ser convertidos em um valor inteiro chamando-se o método

Escrita em linguagem Java, uma applet

Uma vez estabelecidas as estruturas de software e de dados do programa, o detalhamento do projeto pode prosseguir com o projeto procedimental, no qual são definidos os detalhes dos algoritmos que serão utilizados para implementar o programa.

Analise as afirmações a seguir.

I – Fluxograma é uma representação gráfica do fluxo de controle de um algoritmo, denotado por setas, indicando a sequência de tarefas, constituídas por retângulos, e pontos de tomada de decisão, constituídos por losangos.

II – Descrição em pseudolinguagem é um mecanismo de representação de algoritmos que combina descrições em linguagem natural com as construções de controle de execução presentes em linguagens de programação.

III – Um algoritmo, quando idealizado por uma linguagem de programação de baixo nível, faz com que a mesma alcance um nível superior para facilitar a sua interpretação pelo programador.

IV – Qualquer algoritmo, independente da área de aplicação, de sua complexidade e da linguagem de programação na qual será codificado, pode ser descrito através da pseudolinguagem.

Está correto o que se afirma em

Uma vez estabelecidas as estruturas de software e de dados do programa, o detalhamento do projeto pode prosseguir com o projeto procedimental, no qual são definidos os detalhes dos algoritmos que serão utilizados para implementar o programa.

Nessa perspectiva, as estruturas de dados

A Engenharia de Software estabelece alguns princípios de desenvolvimento que independem da linguagem de programação adotada e que são utilizados nas três grandes fases da vida de um programa. Dentre elas está a fase de especificação, que

Considere o seguinte código:

architecture comportamento of COMPONENTE is

begin

process (A,G)

begin

if ((G = ‘1’)then

case A is

when “000” => Y <= “11111110”;

when “001” => Y <= “11111101”;

when “010” => Y <= “11111011”;

when “011” => Y <= “11110111”;

when “100” => Y <= “11101111”;

when “101” => Y <= “11011111”;

when “110” => Y <= “10111111”;

when “111” => Y <= “01111111”;

end case;

else

Y <= “11111111”;

end if;

end process;

end comportamento;

Este código se refere à arquitetura de um

Um pseudocódigo utiliza uma função OLIMP_2016(NR), definida a seguir.

OLIMP_2016 = 1, para NR < 2

OLIMP_2016 = OLIMP_2016(NR-1) + OLIMP_2016(NR-2), para NR >= 2

Para OLIMP_2016(4), a quantidade de vezes que a função será executada e o valor que ela retornará são, respectivamente,

O pseudocódigo abaixo é uma forma simplificada de um algoritmo de busca breadth-first de um grafo direcionado. O procedimento bfs(N,Adj) recebe como entradas o inteiro N e a matriz NxN Adj, significando, respectivamente, o total de vértices do grafo, sendo estes numerados de 1 até N, e a matriz de adjacência. Se Adj(u,v) = 1, existe um arco direcionado que liga o vértice u ao vértice v. O procedimento preenche os vetores cor e !$ pi !$, indexados de 1 até N. Durante o procedimento de busca, utiliza-se a fila Q, do tipo FIFO (First-In-First-Out). O procedimento ENQUEUE(Q,u) insere o elemento u ao final da fila Q e o procedimento u !$ ightarrow !$ DEQUEUE(Q) remove o elemento u do início da fila Q.

bfs(N,Adj)

Para u de 1 até N faça

cor[u] !$ ightarrow !$ branco;

!$ pi !$ [u] !$ ightarrow !$ 0;

Fim-Para

cor[1] !$ ightarrow !$ 0;

Q !$ ightarrow !$ !$ varnothing !$;

ENQUEUE(Q,1);

Enquanto Q !$ e !$ !$ varnothing !$ faça

u !$ ightarrow !$ DEQUEUE(Q);

Para v de 1 até N faça

Se Adj(u,v) = 1 e cor[v] = branco faça

ENQUEUE(Q,v);

cor[v] !$ ightarrow !$ cinza;

!$ pi !$ [v] !$ ightarrow !$ u;

Fim-Se

Fim-Para

cor[u] !$ ightarrow !$ preto;

Fim-Enquanto

Fim

O resultado do vetor !$ pi !$ após a aplicação do procedimento bfs, com entradas !$ { egin {bmatrix} 0 ,, 1 ,, 1 ,, 0 \ 0 ,, 0 ,, 1 ,, 0 \ 0 ,, 0 ,, 0 ,, 1 \ 1 ,, 1 ,, 0 ,, 0 end {bmatrix}} !$, é

Um programador dispõe de dados armazenados em três vetores (X, Y e W) e em uma matriz (M), conforme ilustra a figura ao lado. Os vetores X e Y possuem dimensão N e armazenam em cada posição as indicações, respectivamente, de linhas e colunas a serem selecionadas na matriz M.

Essa matriz, por sua vez, armazena em cada elemento selecionado a correspondente posição do vetor W, cujo conteúdo deverá ser copiado no vetor Z, de acordo com a sequência indicada pelos vetores X e Y.

Para realizar esse processamento nos dados, o programador escreveu um algoritmo em pseudolinguagem, que se encontra parcialmente apresentado a seguir:

Recebe X, Y, M, W

Para K de 1 até N

Fim do para

As instruções que completam corretamente, de cima para baixo, as linhas em branco no algoritmo são: