Aula 4_

Prévia do material em texto

25/05/2020 EPS
simulado.estacio.br/alunos/?user_cod=2253538&matr_integracao=201901306054 1/4
 
 
 
 ESTRUTURA DE DADOS 4a aula
 Lupa 
PPT
 
MP3
 
 
Exercício: CCT0826_EX_A4_201901306054_V2 24/05/2020
Aluno(a): JONATAS RICIANO SILVEIRA 2020.1 EAD
Disciplina: CCT0826 - ESTRUTURA DE DADOS 201901306054
 
 1a Questão
Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação deve rearranjar o
vetor de forma a estabelecer uma ordem entre os elementos. Marque a alternativa correta que cita o algoritmo cuja descrição é:
"considera cada elemento uma vez inserindo-o em seu lugar correto entre os elementos que já estão em ordem". E o seu passo a
passo pode ser descrito como: "o elemento é inserido entre os ordenados movendo-se os elementos maiores que ele uma posição
para a direita e posteriormente inserindo-o na posição vaga".
Seleção
 Inserção
Bolha
QuickSort
MergeSort
Respondido em 24/05/2020 05:49:16
Gabarito
 Coment.
 
 
 2a Questão
Qual a importância de se entender a "ordenação" de dados ?
 A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para
resolver outros problemas.
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para
resolver outros problemas.
A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem-se conhecimento para
manter outros problemas.
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para
manter outros problemas.
A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para
manter outros problemas.
Respondido em 24/05/2020 05:51:02
Gabarito
 Coment.
 
 
 3a Questão
Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades.
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','4','','','');
javascript:abre_frame('3','4','','','');
25/05/2020 EPS
simulado.estacio.br/alunos/?user_cod=2253538&matr_integracao=201901306054 2/4
 Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
Se o item for menor que o item que está na metade do vetor, o item foi encontrado.
Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
 Se o item for menor que o item que está na metade do vetor, procure na segunda metade, ou seja, a da direita.
Se o item for maior que o item que está na metade do vetor procure na primeira metade, ou seja, a da direita.
Respondido em 24/05/2020 05:52:43
 
 
Explicação:
Neste tipo de busca, o vetor deve estar ordenado.
Divide-se o conjunto de dados ao meio e procura-se no meio do vetor. Se achou, retorna a posição do dado do meio. SE não achou,
verifica-se se o valor procurado vem antes do valor do meio. Se for verdade, redefine-se o fim do vetor, voltando a realizar a
busca à esquerda do meio. Se o valor procurado vier depois do valor do meio do vetor, então redefine-se o início e segue-se para a
busca na parte à direita do meio do vetor.
Gabarito
 Coment.
 
 
 4a Questão
Sabendo-se que o método de ordenção bolha ou bubble sort realiza a troca de elementos adjacentes até que todos os elementos
de um vetor esteja ordenado. Então, se submetermos a sequencia de inteiros armazenada em um vetor inicialmente na seguinte
ordem : 4, 2, 5, 1.
Pode-se dizer que quando o maior elemento do vetor alcançar sua posição final, a ordenação apresentada no vetor é:
 1,2,4,5
1,4,2,5
4,1,2,5
2,1,4,5
 2,4,1,5
Respondido em 24/05/2020 05:53:38
Gabarito
 Coment.
 
 
 5a Questão
Os algoritmos de busca são muito utilizados em estrutura de dados. Sendo assim, o algoritmo que realiza a busca em vetores e que
exige acesso aleatório aos elementos do mesmo e que parte do pressuposto de que o vetor está ordenado e realiza sucessivas
divisões do espaço de busca comparando o elemento que se deseja com o elemento do meio do vetor, é chamado de:
Pesquisa de seleção
 Pesquisa binária
Pesquisa ordenada
Tabela Hash
Pesquisa sequêncial
Respondido em 24/05/2020 05:54:24
 
 
Explicação:
O enunciado descreve a busca binária.
A busca sequencial trabalha sequencialmente testando elemento a elemento.
Pesquisa de seleção ou ordenada não foram abordadas.
Tabela hash trabalha com função hash e não se encaixa na descrição feita.
Gabarito
 Coment.
 
 
 6a Questão
O processo de rearranjar um conjunto de dados em uma ordem crescente ou decrescente é chamado de ordenação. Existem várias
técnicas de ordenação, entretanto a técnica que procura o menor valor entre todos os elementos do vetor e troca-o pelo primeiro
25/05/2020 EPS
simulado.estacio.br/alunos/?user_cod=2253538&matr_integracao=201901306054 3/4
elemento; para os n - 1 elementos restantes, determinação do elemento de menor valor e troca pelo segundo elemento e assim
sucessivamente, é chamado de:
Binária
Hash
Inserção
 Bolha
 Seleção
Respondido em 24/05/2020 05:54:57
Gabarito
 Coment.
 
 
 7a Questão
"Algoritmo de ordenação por trocas que varre um vetor um certo número de vezes, comparando os elementos vizinhos dois a dois.
A cada varredura, se o par de elementos está em ordem crescente, nada é feito, caso contrário os elementos do par são
permutados". Esta definição está descrevendo o algoritmo de ordenação conhecido por :
MergeSort
QuickSort
SelectionSort
InsertionSort
 BubbleSort
Respondido em 24/05/2020 05:55:40
 
 
Explicação:
Das opções apresentadas, as únicas que são ordenações por troca são Bubblesort
e Quicksort.
Dessas duas ordenações, a única que trabalha com duplas de elementos vizinhos
é o Bubblesort. O Quicksort, que está fora do escopo da disciplina, trabalha com
pivô.
 
 
 8a Questão
Analisando o trecho de código a seguir:
inicio=0; 
 fim= tamanho - 1;
 meio=(inicio+fim)/2; 
 while(procura != nomeVetor[meio] && inicio != fim)
 {
 if(procura > nomeVetor[meio]) 
 inicio=meio+1;
 else 
 fim=meio; 
 meio=(inicio+fim)/2; 
 }
 if(nomeVetor[meio]==procura)
 cout<<"\n....: "< < outroVetor[meio]<else 
 cout<<"\nDado nao encontrado\n";
Pode-se afirmar que:
 trata-se da implementação do algortimo de ordenação bolha.
 trata-se da implementação do algortimo de busca binária.
trata-se da implementação do algortimo de busca sequencial
trata-se da implementação do algortimo de ordenação por seleção.
trata-se da implementação do algortimo de ordenação por inserção.
Respondido em 24/05/2020 05:56:42
Gabarito
 Coment.
 
 
 
25/05/2020 EPS
simulado.estacio.br/alunos/?user_cod=2253538&matr_integracao=201901306054 4/4
javascript:abre_colabore('38403','195404334','3906673714');