Logo Passei Direto
Buscar

Algoritmos

Outros
Diante da crescente necessidade de armazenar a informação, é importante que esta seja armazenada de forma ordenada, seja por ordem alfabética, po idade, localidade ou outro item sobre o qual é necessário trabalhar. No que tange aos modelos de ordenação, analise as sentenças a seguir:
I- No método de ordenação Bubble Sort, a ideia é percorrer um vetor diversas vezes, realizando a comparação entre dois elementos, até que os elemen de maior valor fiquem alocados no final do vetor.
II- O método Quicksort vasculha repetu


a) F - F
b) V - F
c) F - V
d) V - V
User badge image
Desafios Para o Conhecimento

há 3 anos

User badge image
Desafios Para o Conhecimento

há 3 anos

Avaliação II Algoritmo e Lógica de Programação (EEA02)
4 pág.

Avaliação II Algoritmo e Lógica de Programação (EEA02)

UNIASSELVI

Respostas

User badge image

Ed Verified user icon

há 3 anos

A resposta correta para a questão é a alternativa "c) F - V". No método de ordenação Bubble Sort, a ideia é percorrer um vetor diversas vezes, realizando a comparação entre dois elementos, até que os elementos de maior valor fiquem alocados no final do vetor. Já o método Quicksort utiliza uma estratégia de divisão e conquista para ordenar os elementos de um vetor.

Essa resposta te ajudou?

0
Dislike0
details

Libere essa resposta sem enrolação!

Craque NetoCraque Neto

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Avaliação II Algoritmo e Lógica de Programação (EEA02)
4 pág.

Avaliação II Algoritmo e Lógica de Programação (EEA02)

UNIASSELVI

Mais perguntas desse material

O algoritmo a seguir traz em seu bojo a atribuição de valores às variáveis, a comparação entre valores, as estruturas de seleção e repetição, entre outra técnicas. Com base nisso, classifique V para as sentenças verdadeiras e F para as falsas:
( ) Qualquer valor menor do que 10 atribuído à variável número possibilitará a impressão da instrução 2.
( ) A impressão da instrução 3 será exibida apenas se o valor atribuído à variável número for maior do que 10.
( ) Para finalizar o algoritmo, o flag deverá receber o valor 'não'.
( ) A instrução 2 será exibida se o valor atribuído à variável número for menor ou igual a 5 e menor do que 10.
( ) A instrução 1 será exibida se o valor atribuído à variável número for maior ou igual a zero e menor do que 5.
Assinale a alternativa que apresenta a sequência CORRETA:


a) F - F - F - V - F.
b) V - F - V - F - V.
c) F - V - F - V - V.
d) V - V - V - F - F.

Foi solicitada a criação de um algoritmo que fizesse uma busca em uma matriz 6 X 6. O algoritmo deveria solicitar os valores para a matriz, e qual valor pesquisado. Também deveria apresentar uma mensagem informando se o valor pesquisado foi ou não encontrado. O algoritmo anexo foi apresentado c solução para essa atividade. Analise o algoritmo e classifique V para as sentenças verdadeiras e F para as falsas:
( ) O programa está correto e atende ao solicitado.
( ) O programa não está correto, devido ao erro na linha 26.
( ) O programa não está correto, devido ao erro na linha 30.
( ) A declaração de matriz não está correta, pois não posso ter dois valores iguais.
( ) A inserção de valores na matriz está correta, somente a busca está com erro.
Assinale a alternativa que apresenta a sequência CORRETA:


a) F - V - F - F - V.
b) F - V - F - F - F.
c) V - F - F - V - F.
d) V - F - V - V - V.

Dentre as diversas estruturas de seleção existentes, a estrutura ESCOLHA-CASO é aplicável em situações em que há necessidade de realizar diferente ações conforme os valores de um identificador/variável. Com relação à sintaxe dessa estrutura, analise as afirmativas a seguir:
I- Quando necessário, é possível especificar um intervalo como opção para a estrutura, sendo necessária a utilização dos operadores lógicos E, OU e N
II- Quando o valor da variável não for tratado por nenhum dos casos previstos, o bloco do "senão" será executado, funcionando como uma alternativa p caso determinado valor não tenha sido previsto.
III- A variável considerada nessa estrutura deve ser do tipo caractere ou inteiro.
IV- Cada "caso" terá um valor específico conforme o tipo da variável que a estrutura considera.
Assinale a alternativa CORRETA:


a) Somente a afirmativa I está correta.
b) As afirmativas I e III estão corretas.
c) Somente a afirmativa IV está correta.
d) As afirmativas II, III e IV estão corretas.

III- O método Quicksort utiliza um elemento chamando pivô.
IV- O método Selection Sort utiliza o conceito de selecionar o elemento mais apto para cada posição.
V- O método Bubble Sort é adequado para aplicações comerciais em que há uma grande quantidade de dados.
Assinale a alternativa CORRETA:


a) As sentenças I, II e V estão corretas.
b) As sentenças I, II e IV estão corretas.
c) As sentenças I, III e IV estão corretas.
d) As sentenças III e V estão corretas.

5. Existem três técnicas de estrutura de repetição na pseudolinguagem PORTUGOL. Cada qual com características específicas com o intuito de atender à mais variadas situações. Com relação à técnica de estrutura de repetição REPITA-ATÉ, analise as sentenças a seguir:
I- O teste da condição é realizado no início da estrutura.
II- A saída da estrutura de repetição ocorre quando o resultado da condição é verdadeiro.
III- As instruções contidas nesta estrutura de repetição são executadas pelo menos uma vez.
IV- A execução permanece no loop enquanto o resultado da condição for verdadeiro.
Assinale a alternativa CORRETA:


a) As sentenças II e III estão corretas.
b) As sentenças I e II estão corretas.
c) Somente a sentença IV está correta.
d) As sentenças I, III e IV estão corretas.

6. Existem três técnicas de estrutura de repetição na pseudolinguagem PORTUGOL, cada qual com características específicas, com o intuito de atender à mais variadas situações. Com relação à técnica de estrutura de repetição REPITA-ATÉ, classifique V para as sentenças verdadeiras e F para as falsas:
( ) O teste da condição é realizado no início da estrutura.
( ) A saída da estrutura de repetição ocorre quando o resultado da condição é verdadeiro.
( ) As instruções contidas nesta estrutura de repetição são executadas pelo menos uma vez.
( ) A execução permanece no loop enquanto o resultado da condição for verdadeiro.
Assinale a alternativa que apresenta a sequência CORRETA:


a) F - V - V - F.
b) V - F - V - V.
c) F - F - F - V.
d) V - V - F - F.

7. Foi solicitada a criação de um algoritmo que faça a leitura de três notas, e apresente uma mensagem com a maior nota. Com base nisso, analise o algo anexo e classifique V para as sentenças verdadeiras e F para as falsas:
( ) O algoritmo não funciona, pois não pode ordenar valores do tipo real.
( ) O algoritmo não funciona, pois as variáveis utilizadas não foram declaradas.
( ) O algoritmo não está com a lógica correta para o que foi solicitado.
( ) O algoritmo está certo e apresentará a maior nota de três.
Assinale a alternativa que apresenta a sequência CORRETA:


a) F - F - V - V.
b) F - V - V - F.
c) V - V - F - F.
d) V - F - V - V.

8. Os vetores e as matrizes possibilitam o armazenamento de um conjunto de valores ao mesmo tempo, ou seja, é uma variável com vários compartiment
Acerca das matrizes, analise as sentenças a seguir:
I- A sintaxe da declaração de uma variável do tipo matriz deverá ser conforme o modelo a seguir: MatrizNotas : Matriz [1..3 , 1..4] de Real.
II- Para realizar a inserção e leitura dos valores em uma matriz, será obrigatoriamente necessária a utilização de uma estrutura de repetição.
III- A técnica conhecida por "teste de mesa" é utilizada pelo desenvolvedor para testar o algoritmo no computador.
IV- A mesma matriz, por apresentar diversos compartimentos, poderá armazenar valores do tipo Inteiro e Caractere.
V- A matriz é um vetor multidimensional, em que há a necessidade de utilizar um par de índices para localizar o valor desejado.
Assinale a alternativa CORRETA:


a) As sentenças I, III e V estão corretas.
b) As sentenças I e V estão corretas.
c) As sentenças II, IV e V estão corretas.
d) As sentenças II, III e IV estão corretas.

forma, solicitou-se ao desenvolvedor que criasse um algoritmo para fazer a simulação de um cálculo. Analise o algoritmo a seguir, supondo que o valor entrada para a variável B seja 3. Finalizada a execução do algoritmo, assinale a alternativa CORRETA que apresenta o valor da variável A, bem como quantas vezes a repetição foi executada.


a) O valor de A é 21, e a rotina executará 3 vezes.
b) O valor de A é 21, e a rotina executará 8 vezes.
c) O valor de A é 3, e a rotina executará 5 vezes.
d) O valor de A é 3, e a rotina executará 8 vezes.

Além da estrutura de seleção conhecida por Se-então, o desenvolvedor, em alguns casos mais simples, poderá fazer uso da estrutura Escolha-Caso, q possibilitará que o algoritmo tome caminhos diferentes baseado no valor de um identificador. Acerca da estrutura Escolha-Caso, classifique V para as sentenças verdadeiras e F para as falsas:

Neste tipo de estrutura, é possível haver uma ou mais condições a serem testadas e um comando diferente associado a cada uma destas.
O identificador poderá receber valores do tipo inteiro ou caractere.
Se o valor informado pelo usuário não atender a nenhuma das condições estabelecidas na estrutura do Escolha-Caso, poderá executar um bloco d instruções no comando senão.
Uma rotina desenvolvida na estrutura Escolha-Caso pode ser reescrita com a estrutura Se-então, sem prejuízo algum.
A estrutura Escolha-Caso pode ser utilizada em qualquer situação em que houver a necessidade do algoritmo tomar caminhos diversos.
a) F - V - F - F - V.
b) V - V - V - V - F.
c) F - F - V - F - V.
d) V - F - F - V - F.

Mais conteúdos dessa disciplina