Monitoria Análise e Programação

Um algoritmo pode ser considerado como um conjunto de passos para realizar determinada tarefa.

Imagine que você precisa fazer um avião de papel e propõe para um amigo que cada um escreva um algoritmo para realizar essa tarefa. Cada um escreve o seu; vocês constatam que eles são diferentes tanto na quantidade de passos como na própria descrição dos passos. Depois dessa fase, vocês trocam os algoritmos: você faz o avião com o algoritmo escrito pelo seu amigo e vice-versa. Seguindo cada passo, os dois conseguem fazer um avião de papel.



O que é possível afirmar sobre seus algoritmos?

• Algo está errado, pois não é possível ter mais de um algoritmo para resolver a mesma tarefa.

• Não existe algoritmo para fazer algo que não envolva tecnologia. Portanto, estes não são algoritmos.

• Somente quem escreve um algoritmo pode interpretá-lo. Assim, cada um deveria ter feito o avião de papel com o seu próprio algoritmo.

• Não é possível um ser humano escrever um algoritmo para fazer um avião de papel.

• Os algoritmos escritos estão funcionando bem, visto que atingiram o objetivo: fazer um avião de papel.

Imagine um jogo de adivinhação de número. O número deve ser sorteado aleatoriamente, e o usuário adivinha um valor; se ele acertar, ganha o jogo. Caso contrário, o jogo avisa se você adivinhou um número muito grande ou muito pequeno. Um possível algoritmo para esse jogo pode ser visto a seguir:

Passo 1 – sortear um número;

Passo 2 – perguntar ao usuário qual número ele adivinhou;

Passo 3 – se for igual ao número sorteado, informar ao usuário que ele ganhou;

Passo 4 – ?

Passo 5 – ?

Escolha a opção que completa o algoritmo com os passos 4 e 5.

• Passo 4 – se o número adivinhado for menor que o número sorteado, dar a dica para o usuário adivinhar um número menor;Passo 5 – se o número adivinhado for maior que o número sorteado, dar a dica para o usuário adivinhar um número maior.

• Não é possível, pois é preciso saber o número sorteado para completar o algoritmo.

• Passo 4 – se o número adivinhado for maior que o número sorteado, dar a dica para o usuário adivinhar um número menor;Passo 5 – se o número adivinhado for menor que o número sorteado, dar a dica para o usuário adivinhar um número maior.

• É impossível escrever um algoritmo para esse tipo de jogo de adivinhação.

• Passo 4 – se o número adivinhado for menor que o número sorteado, dar a dica para o usuário adivinhar um número maior;Passo 5 – se o número adivinhado for maior que o número sorteado, dar a dica para o usuário adivinhar um número maior.

Em relação às estruturas de dados homogêneas, é INCORRETO afirmar que:

• Vetores são estruturas de dados homogêneas, também denominadas arranjos ou array (em inglês).

• Vetores somente são úteis para pequenos conjuntos de dados (menores que 10 elementos), pois, para grandes conjuntos, o ideal é utilizar diversas variáveis simples (individuais).

• Os índices dos arranjos geralmente são de tipos ordinais.

• As variáveis que integram um vetor/arranjo compartilham um único nome e são identificadas individualmente por um índice.

• Um elemento de um vetor/arranjo é equivalente a uma variável simples.

Um vetor é um arranjo de uma só dimensão que, portanto, necessita de apenas um índice para acessar seus elementos. Selecione a alternativa a seguir que NÃO apresenta uma característica de um vetor.

• Nome, comum a todos os seus elementos.

• Índices que identificam, de modo único, a posição dos elementos dentro do vetor.

• Tipo dos elementos (inteiros, reais, etc.), comum a todos os elementos do vetor.

• Acesso ao conteúdo de cada elemento do vetor.

• Passagem de parâmetro complexa, pois exige a enumeração de cada elemento do vetor.

Considere o seguinte algoritmo em pseudocódigo:

Analise as alternativas a seguir e selecione a verdadeira.

• A variável "indice" pode ser do tipo real.

• A declaração "valores: vetor[1..5] de real" cria um vetor com 5 posições e já inicializa o vetor com o seguinte conjunto de valores: {1,2,3,4,5}.

• A declaração "valores: vetor[1..5] de real" cria, inicialmente, um vetor com 5 posições, indexadas pelos valores de 1 até 5, mas novos elementos são automaticamente adicionados, indexando novas posições, como 6, 7, 8, etc.

• Pode-se indexar o vetor "valores" acessando sua posição inicial pelo índice 0 (zero).

• Para acessar um elemento de um vetor, deve-se acessar o índice da posição desejada; para o índice, pode-se utilizar uma variável ou uma constante inteira.

Em um determinado contexto, temos mais de uma condição a ser analisada, em que a segunda condição só será analisada caso a primeira seja falsa. Assinale a alternativa que traz a estrutura de controle e suas respectivas sentenças em pseudo-código que devem ser utilizadas para solução desse problema.

• Estrutura de controle simples, com as sentenças “se-senão-se-fim_se”.

• Estrutura de controle simples e composta, com as sentenças “se-senão”.

• Estrutura de controle composta, com as sentenças “se-senão-senão-end”.

• Estrutura de controle encadeada, com as sentenças “senão-end”.

• Estrutura de controle encadeada, com as sentenças “se-senão-se-senão-fim_se-fim_se”.

Em um determinado contexto, temos mais de uma condição a ser analisada, em que a segunda condição só será analisada caso a primeira seja falsa. Assinale a alternativa que traz a estrutura de controle e suas respectivas sentenças em pseudo-código que devem ser utilizadas para solução desse problema.

• Estrutura de controle simples, com as sentenças “se-senão-se-fim_se”.

• Estrutura de controle simples e composta, com as sentenças “se-senão”.

• Estrutura de controle composta, com as sentenças “se-senão-senão-end”.

• Estrutura de controle encadeada, com as sentenças “senão-end”.

• Estrutura de controle encadeada, com as sentenças “se-senão-se-senão-fim_se-fim_se”.

Para testar a lógica de um programa, podemos utilizar, além das estruturas de controle, os operadores lógicos. Em uma determinada situação, a instrução, para caso a condição seja verdadeira, só poderá ser executada caso o número seja maior ou igual que 30 e se o número for menor ou igual a 80. Assinale a alternativa que traz as sentenças que solucionam esse problema.

• se(numero>30 e numero=30) e (numero<80 e numero=80).

• se(numero>30 e numero <80).

• se(numero >=30) e (numero<=80).

• se(numero>30 e numero=30) ou (numero<80 e numero=80).

• se(numero>30 ou numero <80).

Diversos problemas exigem que as condições sejam analisadas. Para isso, existem alguns tipos de estrutura de controle, assinale a alternativa que traz os conceitos corretos sobre a estrutura de controle simples.

• As sentenças if-end representam a estrutura de condição simples.

• As sentenças if-enf-if-end trazem a sintaxe da estrutura controle simples.

• As sentenças if-then-elseif-end trazem a representação da estrutura controle simples.

• As sentenças if-else-end trazem a estrutura de controle simples.

• As sentenças else-if-else-end trazem a estrutura da estrutura de controle simples.

A estrutura de controle composta, executa uma instrução conforme a análise da condição, a qual pode ser verdadeira ou falsa. Assinale a alternativa correta de acordo com a sintaxe na estrutura composta.

• Ela é composta pelas sentenças if-else if-end.

• Ela é composta pelas sentenças if-elseif – elseif-end.

• Ela é composta pelas sentenças elseif – else-end.

• Ela é composta pelas sentenças elseif – if-end-else if.

• Ela é composta pelas sentenças if else if – end – end.