Exercício de Fixação - Aplicação de Ordenação de Dados

Prévia do material em texto

Parte superior do formulário
Questão 1
Correto
Atingiu 2,0 de 2,0
Marcar questão
Texto da questão
Várias são as derivações do método bolha como: ordenar em ordem crescente, decrescente, da direta para esquerda, da esquerda para a direita do vetor, formas mais simples e outras mais complexas. A empresa Tabajara Comunicações precisa de auxílio para ordenar os 150 ramais telefônicos de sua empresa. Para simplificar o problema, realize o teste de mesa para as duas opções propostas para a ordenação do vetor ramais, considerando para o teste de mesa a quantidade de ramais como sendo a variável maximo =5 e não como 150, e o vetor ramais = . O vetor ramais foi considerado como variável global em função do Visualg não passar vetor como referência, por isto ele não foi passado para a função ORDENA, somente a variável maximo, que representa o tamanho do vetor.Com relação as duas propostas apresentadas para o método bolha, assinale a alternativa INCORRETA.
Escolha uma opção:
a. Nenhuma das alternativas está correta. 
b. As Opções I e II utilizam o conceito da bolha, em que os valores maiores (mais pesados) vão para baixo (fim do vetor), e os valores menores (mais leves) flutuam para cima (para o início do vetor).
c. Na Opção I, o método bolha ordena os ramais na forma crescente e realiza a pesquisa da direita para a esquerda e vai colocando em ordem no início do vetor os menores elementos.
d. Na Opção II, o método bolha ordena os ramais na forma crescente e realiza a pesquisa da esquerda para a direita e vai colocando em ordem no final do vetor os maiores elementos.
e. As Opções I e II utilizam o método bolha onde ordena os ramais na ordem crescente dentro do vetor.
Feedback
Sua resposta está correta.
A resposta correta é: Nenhuma das alternativas está correta..
Questão 2
Correto
Atingiu 2,0 de 2,0
Marcar questão
Texto da questão
Os métodos de ordenação de dados, cada um com suas peculiaridades, possuem um objetivo simples e único: ordenar os dados de uma estrutura de dados. Em relação aos algoritmos de ordenação de dados, classifique como verdadeiras (V) ou falsas (F) cada uma das afirmativas abaixo e, a seguir, selecione a resposta com a sequência correta. I - O algoritmo de ordenação por intercalação (Merge sort) é o algoritmo que possui o melhor desempenho e, por isso, ordena os dados de forma mais rápida.
II - O algoritmo de ordenação por bolha é o mais simples de ser implementado e, por isso, possui em sua estrutura quatro laços de repetição do tipo for.
III - O algoritmo de ordenação Quick sort é o mais eficiente entre todos os algoritmos, uma vez que ele necessita de menos iterações para ordenar a estrutura de dados.
IV - O algoritmo de ordenação por seleção tem esse nome porque seleciona um elemento da estrutura e percorre todo o vetor até o final, verificando se algum valor no vetor é maior que o valor selecionado.
Escolha uma opção:
a. F - V - F - V
b. F - F - F - F
c. F - F - V - V 
d. V - F - V - F
e. V - V - F - V
Feedback
Sua resposta está correta.
A resposta correta é: F - F - V - V.
Questão 3
Correto
Atingiu 2,0 de 2,0
Marcar questão
Texto da questão
Analise o simulado do método de ordenação de um vetor de sete elementos inteiros apresentado na imagem a seguir.Baseado no funcionamento do método apresentado, selecione a alternativa INCORRETA.
Escolha uma opção:
a. O simulado apresenta a ordenação dos elementos menores do que o pivô à esquerda e os elementos maiores à direita do pivô.
b. A simulação utiliza a técnica da divisão do vetor.
c. O elemento pivô utilizado é o elemento central, calculado pelo valor inteiro da divisão da soma da primeira posição com a última posição do vetor.
d. O simulado de ordenação representa o método QuickSort.
e. O elemento pivô utilizado é o primeiro elemento do vetor. 
Feedback
Sua resposta está correta.
A resposta correta é: O elemento pivô utilizado é o primeiro elemento do vetor..
Questão 4
Correto
Atingiu 2,0 de 2,0
Marcar questão
Texto da questão
Os métodos simples de ordenação direta estudados na unidade de aprendizagem são mais utilizados para ordenar pequenos volumes de dados. Avalie as três alternativas de propostas de implementação de ordenação dos métodos de ordenação bolha, método por inserção e método por seleção.Levando-se em consideração que a entrada de dados possui valores iguais em todas as posições e o vetor denominado Elementos é de tamanho max=4. Qual dos métodos de ordenação apresentados realiza menos comparações entre os valores do vetor no processo de ordenação do vetor Elementos?
Escolha uma opção:
a. O método de inserção realiza menos comparações para a ordenação dos elementos. 
b. Os métodos bolha e seleção possuem o mesmo número de comparações e realizam menos comparações do que o método de inserção.
c. Os três métodos possuem o mesmo número de comparações para a ordenação dos elementos.
d. O Método bolha realiza menos comparações para a ordenação dos elementos.
e. O método de seleção realiza menos comparações para a ordenação dos elementos.
Feedback
Sua resposta está correta.
A resposta correta é: O método de inserção realiza menos comparações para a ordenação dos elementos..
Questão 5
Correto
Atingiu 2,0 de 2,0
Marcar questão
Texto da questão
Um professor de uma universidade possui uma turma de 25 alunos na disciplina de Física I e necessita, para análise, de um relatório de todas as notas dos alunos em ordem crescente. Sabendo-se que a nota para aprovação da disciplina é 7.0, o professor deseja saber quantos destes alunos tiveram aprovação e quantos tiveram reprovação na disciplina de Física I. Analise a proposta de implementação de ordenação das notas apresentada a seguir.
// O vetor Notas é uma variável global no problema a seguir.
algoritmo "Ordena_notas"
var
notas: vetor[1..26] de inteiro
// Módulo para efetuar o cadastro de notas dos 25 alunos
procedimento ler_notas(num:inteiro)
var
indice:inteiro
inicio
escreval("*** DIGITE AS NOTAS DOS ALUNOS DE FÍSICA I PARA SEREM ORDENADOS ***")
para indice de 2 ate num passo 1 faca
escreva("Nota do aluno (",indice-1,"): ")
leia(notas[indice])
fimpara
fimprocedimento
// módulo que ordena as notas dos alunos
procedimento ordena_notas (num:inteiro)
var
h, indice: inteiro
sentinela: inteiro
inicio
indice <- 3<>>
enquanto ( indice <=num)faca<>>
sentinela <- notas[indice]<>>
h <- indice -1<>>
notas[1] <- sentinela<>>
enquanto (sentinela < notas[h]) faca<>>
notas[h+1] <- notas[h]<>>
h <- h-1<>>
fimenquanto
notas[h+1]<- sentinela<>>
indice <- indice+1<>>
fimenquanto
fimprocedimento
// Módulo para efetuar o cálculo de quantos aprovaram e quantos reprovaram
procedimento calculo_notas(num:inteiro)
var
indice,totrep,totapr:inteiro
inicio
totrep <-0<>>
totapr<-0<>>
para indice de 2 ate num passo 1 faca
se (notas[indice] <7) entao<>>
totrep <- totrep +1<>>
senao
totapr <- totapr +1<>>
fimse
fimpara
escreval("")
escreval("***Total alunos aprovados em Física I : ", totapr)
escreval("***Total alunos reprovados em Física I: ", totrep)
fimprocedimento
// Módulo para efetuar a impressão das notas ordenadas
procedimento imprime_notas(num:inteiro)
var
indice:inteiro
inicio
escreval("")
escreval("***Relatório das notas dos alunos de Física I - Ordenados*** ")
para indice de 2 ate num passo 1 faca
escreval("Notas ordenados(" , indice-1,"):",notas[indice])
fimpara
fimprocedimento
//corpo principal do algoritmo
inicio
ler_notas(26) //chama o módulo ler_codigos
ordena_notas(26) //chama o módulo ordena_codigos
imprime_notas(26) //chama o módulo imprime_codigos
calculo_notas(26)
fimalgoritmo
Selecione a alternativa que representa o método de ordenação utilizado para ordenar as notas na proposta de implementação descrita anteriormente.
Escolha uma opção:
a. Método de inserção 
b. Método ShellSort
c. Método QuickSort
d. Método bolha
e. Método de seleção
Feedback
Sua resposta está correta.
A resposta correta é: Método de inserção.