ALGORITMOS E ESTRUTURA DE DADOS


Durante às leituras, vimos que algoritmo é uma estrutura de seleção permite a escolha de um grupo de ações, também conhecidas como bloco, a serem perguntadas quando determinadas condições respresentadas por expressões lógicas ou relacionais, são ou não satisfeitas. Com base nesta informação, analise às afirmações abaixo:

 

I. A seleção simples (se-então), utilizamos quando necessitamos testar certa condição antes de executar uma determinada ação.
II. A seleção composta (se-então-senão), é utilizada quando temos dois conjuntos de instruções a serem realizados de acordo com a avaliação da condição: um conjunto que será executado quando a condição resultar verdadeiro e outro para resultado falso.
III. A seleção encadeada, também conhecida como seleção aninhada, ocorre quando determinada ação ou bloco deve ser executado se um grande conjunto de possibilidades ou combinações for satisfeito.
IV. A seleção de múltipla escolha, é detectada quando uma estrutura de seleção funciona como um conjunto de opções para escolha.

É CORRETO afirmar que:
 


Apenas às afirmações I, II e IV estão corretas.


Apenas às afirmações I, III e IV estão corretas.


Apenas às afirmações II, III e IV estão corretas.


Todas às afirmações estão corretas.


Apenas às afirmações I, II e III estão corretas.

Em algoritmos, vimos que uma estrutura de seleção permite a escolha de um grupo de ações, também conhecidas como bloco, a serem perguntadas quando determinadas condições respresentadas por expressões lógicas ou relacionais, são ou não satisfeitas. Com base nesta informação, analise às afirmações abaixo:

I - A seleção simples (se-então), utilizamos quando necessitamos testar certa condição antes de executar uma determinada ação.
II - A seleção composta (se-então-senão), é utilizada quando temos dois conjuntos de instruções a serem realizados de acordo com a avaliação da condição: ambos conjuntos que será executado quando a condição resultar falso.
III - Na seleção encadeada, também conhecida como seleção aninhada, ocorre quando determinada ação ou bloco deve ser executado se apenas uma possibilidade ou combinação for satisfeito.
IV - A seleção de múltipla escolha, não pode ser detectada quando uma estrutura de seleção funciona como um conjunto de opções para escolha.

É CORRETO apenas o que se afirma em:

Todas as sentenças são falsas.
Apenas as sentenças I e III são verdadeiras.
Apenas a sentença I é verdadeira.
Apenas as sentenças III e IV são verdadeiras.
Apenas as sentenças I e II são verdadeiras.
Em algoritmos, vimos que uma estrutura de seleção permite a escolha de um grupo de ações, também conhecidas como bloco, a serem perguntadas quando determinadas condições respresentadas por expressões lógicas ou relacionais, são ou não satisfeitas. Com base nesta informação, analise às afirmações abaixo:

I - A seleção simples (se-então), não pode ser utilizada quando há a necessidade de testar certa condição antes de executar uma determinada ação.
II - A seleção composta (se-então-senão), é utilizada quando temos dois conjuntos de instruções a serem realizados de acordo com a avaliação da condição: ambos conjuntos que será executado quando a condição resultar falso.
III - A seleção encadeada, também conhecida como seleção aninhada, ocorre quando determinada ação ou bloco deve ser executado se um grande conjunto de possibilidades ou combinações for satisfeito.
IV - A seleção de múltipla escolha, não pode ser detectada quando uma estrutura de seleção funciona como um conjunto de opções para escolha.

É CORRETO apenas o que se afirma em:

Apenas as sentenças I e IV são verdadeiras.
Apenas a sentença I é falsa.
Todas as sentenças são falsas.
Apenas a sentença III é verdadeira.
Apenas as sentenças III e IV são verdadeiras.

Como foi visto nas leituras, muitas vezes temos que estabelecer condições para que o algoritmo se finalize ou siga outro caminho. Para isto, temos às estruturas de repetição, pois estas implementam, algumas, ou várias, ações que se repetem. Com base nesta informação e nos pseudocódigos abaixo, analise às afirmações propostas.

 

Algoritmo "Contador1"                             Algoritmo "Contador2"
//Este algoritmo contador                        //Este algoritmo irá executar um contador
Var                                                          Var
i:inteiro                                                    i:inteiro
Inicio                                                       Inicio
      para i de 1 ate 20 passo 2 faca                 para i de 20 ate 0 passo -2 faca
           escreva (i)                                                          escreva(i)
     fimpara                                                        fimpara
Fimalgoritmo                                           Fimalgoritmo

 

I. No algoritmo Contador1, a linha 6 tem como objetivo executar a sequênicia  1 3 5 7 9 11 13 15 17 19.

II. O algoritmo Contador2, é um contador em ordem decrescente.

III. O algoritmo Contador1, é um contador em ordem crescente.

IV. Com relação às estruturas de repetição, a estrutura PARA-FAÇA é utilizada quando sabemos exatemente o número de vezes que o trecho do algoritmo será repetido.

 

É CORRETO afirmar que:  


Apenas às afirmações I, II e IV estão corretas.


Apenas às afirmações I, II e III estão corretas.


Apenas às afirmações II, III e IV estão corretas.


Apenas às afirmações I, III e IV estão corretas.


Todas às afirmações estão corretas

Com relação aos vetores, vimos que estes são de grande utilizade quando surgem uma quantidade considerável de entrada de dados. O pseudocódigo abaixo refere-se algoritmo para calcular a média através de um vetor, dando entrada de 4 notas. Com base no que foi abordado sobre vetores em algoritmos, analise às afirmações.


Var
     _______________________________________
     soma,media: real
     i: inteiro
Inicio
          soma <- 0
         ____________________________________
                se i=0 entao
                     escreva(Digite a primeira nota: )
                senao
                          se i=1 entao
                                 escreva(Digite a segunda nota: )
                         senao
                                   se i=2 entao
                                              escreva(Digite a terceira nota: )
                                   senao
                                              escreva(Digite a quarta nota: )
                                   fimse
                          fimse
                fimse
               ________________________________
               ________________________________
         fimpara
         media <- soma/4
         escreval(A média encontrada é de: ,media)
Fimalgoritmo

I - Na linha 2, para declararmos a variável numeros, temos que digitar a linha de comando numeros: vetor [0..3] de real.
II - Na linha 7, a linha de comando a ser digitada com relação a estrutura de repetição será: Para i de 0 ate 3 faca.
III - Na linha 21, a linha de comando a ser digitada será: leia numeros(i)
IV - Na linha 22, a linha de comando a ser digitada será: soma = soma + numeros(i)

É CORRETO apenas o que se afirma em:

Apenas as sentenças I e III são verdadeiras.
Apenas as sentenças I e II são verdadeiras.
Apenas a sentença II é verdadeira.
Apenas as sentenças II e IV são verdadeiras.
Apenas a sentença III é verdadeira.

Um algoritmo pode ser composto por instruções e funções que contenham diversos tipos de operadores. Assinale a alternativa abaixo que contém somente operadores aritméticos.


e, ou, não


V, F


+, -, *, /


@, #, %, & 


=, <>, >, <, <=, >=, =

Como vimos, em um algoritmo às estruturas condicionais permitem uma tomada de decisão. O algoritimo abaixo, foi feito no aplicativo visualog. O mesmo, tem como objetivo retornar resposta de que o valor digitado é um número ímpar ou par. Com base nesta informação, analise às opções abaixo:


1 Algoritmo terceiro algoritmo

2 Var

3     valor: ______________

4 Inicio

5     escreva(Digite um valor:)

6     leia(valor)

7     se ____________ Entao

8    escreva(O valor digitado é um número ímpar!)

9       __________

10       escreva(O valor digitado é um número par!)

11    fimse

12 Fimalgoritmo

I - Na linha 3 iremos declarar a variável valor como sendo inteiro.
II - Na linha 7 substituiremos às interrogações por ((valor mod 2)=2).
III - Na linha 9 substituiremos às interrogações por entao.
IV - A estrutura de seleção utilizada no algoritmo é denominada de seleção simples.

É CORRETO apenas o que se afirma em:

Apenas as sentenças I e II são verdadeiras.
Todas as sentenças são verdadeiras.
Apenas as sentenças II e IV são verdadeiras.
Apenas a sentença I é verdadeira.
Apenas a sentença II é verdadeira.
Como sabemos, às propriedades dos triângulos são utilizadas para determinar os tipos existentes: equilátero, quando possui os três lados com medidas iguais - isósceles, quando possui dois lados com medidas iguais e finalmente, escaleno  quando possui os três lados com medidas diferentes. Baseado nestas informações e também sobre o que foi abordado sobre estruturas condicionais, observe o pseudocódigo abaixo, e depois responda a questão.


Algoritmo propriedades do triângulo
Var
    x,y,z:inteiro
Inicio
     escreva (Informe a medida do primeiro lado: )
     leia(x)
     escreva (Informe a medida do segundo lado: )
     leia(y)
     escreva (Informe a medida do terceiro lado: )
    leia(z)
    se((x<>0) e (y<>0) e (z<>0)) entao
          se((x+y>z) e (x+z>y) e (y+z>x)) entao
               se ((x<>y) e (x<>z) e (y<>z)) entao
                          escreva(O triângulo é escaleno)
               senao
                          se((x=y) e (y=z)) entao
                                     escreva(O triângulo é equilátero)
                          senao
                                     escreva(O triângulo é isóceles)
                         fimse
               fimse
     senao
               escreva(Os valores não permitem formar um triângulo)
     fimse
fimse
Fimalgoritmo

I - A estrutura condicional apresentada pelo algoritmo é do tipo composta.
II - A linha 12, representa um teste de condição para verificar se os valores fornecidos permitem a criação de um triângulo
III - Para o triângulo ser considerado escaleno, teremos que inserir na linha 13 a condição  se ((x<>y) e (x<>z) e (y<>z)).
IV - Para o triângulo ser considerado equilátero, teremos que inserir na linha 16 a condição: se((x=y) e (y=z))

É CORRETO apenas o que se afirma em:

Todas as sentenças são verdadeiras.
Apenas a sentença II é falsa.
Apenas a sentença I é falsa.
Apenas a sentença I é verdadeira.
Apenas a sentença IV é verdadeira.

Observe o algoritmo abaixo e assinale a alternativa que descreve a sua função:

algoritmo "veta"
var
    x, i, conta : inteiro
     vet1, vet2 : vetor [1..5] de inteiro
inicio
     i <- 1
     x <- 1
     para x de 1 ate 5 faca
          para i de 1 ate 5 faca
               se (vet1[i] = vet2[x]) entao
                    conta <- conta + 1
                     i <- i + 1
                     fimse
          fimpara
               i <- 1
               x <- x + 1
      fimpara
fimalgoritmo


O algoritmo compara se os números digitados nos dois vetores são iguais e se ocupam a mesma posição nos dois vetores, contando quantas vezes as posições e os números são iguais


O algoritmo preenche o primeiro vetor com números aleatórios e depois copia os mesmos números para o segundo vetor


O algoritmo mostrará o 1 para o vet1 e irá incrementar de 1 para o vet2 comparando os valores de um vetor com outro vetor.


O algoritmo preenche um vetor com vários números e depois preenche o segundo vetor com os mesmo números do primeiro


O algoritmo verifica se todo número do segundo vetor é representado no primeiro vetor porém acrescido em 1

Com relação aos vetores, vimos que estes são de grande utilizade quando surgem uma quantidade considerável de entrada de dados. O pseudocódigo abaixo refere-se algoritmo para calcular a média através de um vetor, dando entrada de 4 notas. Com base no que foi abordado sobre vetores em algoritmos, analise às afirmações.


Var
     _______________________________________
     soma,media: real
     i: inteiro
Inicio
          soma <- 0
         ____________________________________
                se i=0 entao
                     escreva(Digite a primeira nota: )
                senao
                          se i=1 entao
                                 escreva(Digite a segunda nota: )
                         senao
                                   se i=2 entao
                                              escreva(Digite a terceira nota: )
                                   senao
                                              escreva(Digite a quarta nota: )
                                   fimse
                          fimse
                fimse
               ________________________________
               ________________________________
         fimpara
         media <- soma/4
         escreval(A média encontrada é de: ,media)
Fimalgoritmo

I - Na linha 2, para declararmos a variável numeros, temos que digitar a linha de comando numeros: vetor [0..3] de real.
II - Na linha 7, a linha de comando a ser digitada com relação a estrutura de repetição será: Para i de 0 ate 3 faca.
III - Na linha 21, a linha de comando a ser digitada será: leia(numeros[i])
IV - Na linha 22, a linha de comando a ser digitada será: soma <- soma + numeros[i]

É CORRETO apenas o que se afirma em:

Todas as sentenças são falsas.
Apenas a sentença IV é falsa.
Todas as sentenças são verdadeiras.
Apenas a sentença II é verdadeira.
Apenas as sentenças II e IV são verdadeiras.