Estrutura de Dados - Atividade 2 - B

Prévia do material em texto

31/05/2020 Blackboard Learn
https://anhembi.blackboard.com/webapps/late-Course_Landing_Page_Course_100-BBLEARN/Controller# 1/4
Pergunta 1
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
Os algoritmos de ordenação foram desenvolvidos para auxiliar na ordenação e com isso melhor a
eficiente de busca dos sistemas. O algoritmo na imagem abaixo está percorrendo o array 
comparando todos os elementos até encontrar o menor elemento. Encontrando o menor elemento, o
algoritmo irá posicioná-lo na posição inicial do array. A imagem abaixo está descrevendo o
pseudocódigo de um algoritmo específico. 
 
Analise os conceitos descritos acima e a imagem. Assinale a alternativa que corresponde aos
conceitos e ao código acima:
. Selection Sort.
. Selection Sort.
Resposta correta. O Algoritmo é estável, no qual não altera a ordem dos dados iguais e
pode organizar os elementos assim que os recebe, sem necessitar organizar depois de
receber todos os dados.
Pergunta 2
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
Em aplicações encontramos problemas que muitas vezes precisam ser ordenados, essa ordenação
facilita o tempo de resposta das aplicações. Ordenar pode ser, organizar os números em ordem
crescente ou decrescente, organizar nomes em ordem alfabética, entre outros. Para organizar os
elementos de uma forma eficiente se faz necessária a utilização de métodos como os algoritmos de
ordenação. Assim, analise as afirmativas a seguir. 
 
 I. Faz uma analogia do método com o modo que algumas pessoas ordem
cartas de baralho em jogo. 
 II. Método de ordenação mais complexo, possui a estratégia dividir para
conquistar e seleciona um pivô para auxiliar na ordenação dos elementos. 
 III. O algoritmo irá percorrer o array comparando todos os elementos até
encontrar o menor elemento e alocar na posição inicial do array 
 IV. A interação do método se limita em percorrer diversas vezes o array do
início ao fim, sem interrupção, trocando a posição de dois elementos sempre que estiverem
desordenados 
As afirmativas apresentam diferentes possibilidades de sequências, sendo apenas uma alternativa
correta:
. Insertion-Sort, Selection-Sort, Quick_Sort, Bubble-Sort.
.Insertion-Sort, Selection-Sort, Quick_Sort, Bubble-Sort.
Resposta correta. Existem vários métodos que são utilizados para ordenar, alguns mais
simples e outros mais complexos. Esses métodos são estrutura de dados e a utilização
de métodos corretos nos algoritmos faz com que aumente a eficiência das aplicações.
Pergunta 3
Resposta Selecionada: 
O método de ordenação Quick Sort, é classificado como um método complexo e não estável. Nesse
algoritmo se faz necessária a escolha de um elemento como pivô. Utilize esse algoritmo para ordenar
um arrayunidimensional, contendo os números [5,2,9,6,3] em ordem crescente. Considere o número 9
e, na sequência, o número 3 como pivô. 
Assinale a alternativa a seguir que apresente a quantidade de trocas que serão realizados para
ordenar o arrayutilizando o algoritmo Quick Sort.
. 3 trocas.
1 em 1 pontos
1 em 1 pontos
1 em 1 pontos
31/05/2020 Blackboard Learn
https://anhembi.blackboard.com/webapps/late-Course_Landing_Page_Course_100-BBLEARN/Controller# 2/4
Resposta Correta: 
Feedback
da
resposta:
. 3 trocas.
Resposta correta. O algoritmo utiliza a estratégia dividir para conquistar e quando ele
vai reorganizando os dados ocorre a troca dos elementos com o pivô.
Pergunta 4
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
O método de ordenação Insertion Sort, também conhecido como método de inserção, é classificado
como um método simples. O funcionamento do método é percorrer os elementos e à medida que
avança vai ordenando. Utilize esse algoritmo para organizar em ordem crescente um array 
unidimensional, contendo os números [5,3,8,2,6]. 
Assinale a alternativa a seguir que apresente a quantidade de trocas que serão realizados para
ordenar o arrayutilizando o algoritmo Insertion Sort.
.5 trocas.
.5 trocas.
Resposta correta. O algoritmo Insertion Sort se limita em a cada passo a partir do
segundo elemento selecionar o próximo item da sequência e colocá-lo no local
apropriado.
Pergunta 5
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
O método de ordenação Bubble Sort , também conhecido como método bolha, é classificado como um
método simples e também um dos métodos mais utilizados. Utilize esse algoritmo para ordenar
um arrayunidimensional, contendo os números [6,5,0,3,2] em ordem crescente.
Assinale a alternativa a seguir que apresente a quantidade de comparações e trocas que serão
realizados para ordenar o array utilizando o algoritmo Bubble Sort .
.10 comparações e 8 trocas.
.10 comparações e 8 trocas.
Resposta correta. O algoritmo Bubble Sort se limita em percorrer n vezes os elementos
do array do início ao fim, sem interrupção, trocando a posição dos elementos sempre que
estiverem desordenados.
Pergunta 6
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
Cada algoritmo possui uma complexidade para resolver problemas, no qual é analisado as funções
implementadas no algoritmo. Assinale a complexidade do caso médio do algoritmo de ordenação
Insertion-Sort.
. O(n²).
. O(n²).
Resposta correta. O Algoritmo tem como vantagem ser estável, no qual não altera a
ordem dos dados iguais e pode organizar os elementos assim que os recebe, como
quando uma pessoa está organizando as cartas em um jogo de baralho
Pergunta 7
Resposta Selecionada: 
Resposta Correta: 
A complexidade de um algoritmo pode ser calculada por meio da complexidade temporal e espacial,
sendo na primeira o cálculo do tempo que as instruções levam para serem executadas (utilizando as
funções), e na sequência, o espaço na memória que o algoritmo utiliza. 
Assinale a alternativa correta que descreva o algoritmo de ordenação que contêm como complexidade
O( n 2) para o melhor caso, médio caso e pior caso.
. Selection Sort.
.Selection Sort.
1 em 1 pontos
1 em 1 pontos
1 em 1 pontos
1 em 1 pontos
31/05/2020 Blackboard Learn
https://anhembi.blackboard.com/webapps/late-Course_Landing_Page_Course_100-BBLEARN/Controller# 3/4
Feedback
da
resposta:
Resposta correta. O Algoritmo é estável, no qual não altera a ordem dos dados iguais e
pode organizar os elementos assim que os recebe, sem necessitar organizar depois de
receber todos os dados.
Pergunta 8
Resposta Selecionada:
 
Resposta Correta:
 
Feedback
da
resposta:
O algoritmo Merge-Sort, faz o uso da estratégia dividir para conquistar. Assim, sua ideia é dividir o
conjunto de dados em subconjuntos, reorganiza cada subconjunto e depois intercala os resultados. De
acordo com o método descrito, assinale a alternativa que descreva a complexidade do algoritmo no
melhor caso e no pior caso
Melhor caso: O (n log n) 
Pior caso: O (n log n).
Melhor caso: O (n log n)
Pior caso: O (n log n).
Resposta correta. Apesar de possuir um gasto extra de espaço de memória, o algoritmo
é indicado para aplicações que possuem restrição de tempo. Podemos observar isso
pela sua complexidade.
Pergunta 9
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
Ordenar “corresponde ao processo de rearranjar um conjunto de objetos em ordem ascendente ou
descendente. O objetivo principal da ordenação é facilitar a recuperação posterior de itens do conjunto
ordenado”. (ZIVIANI, Nivio. Projeto de Algoritmos: com implementações em JAVA e C++. Cengage
Learning Editores, 2012). Analise as afirmativas abaixo sobre os conceitos de algoritmos de
ordenação. 
 
 I. Uma vantagem de entender os métodos de ordenação por meio do
pseudocódigo faz a transformação do algoritmo para linguagens de programação torna atividade mais
simples. 
 II. O algoritmo Bublle Sort, possui complexidadeO ( n -1) para o melhor caso
e O ( n 2) para o pior caso. 
 III. O algoritmo Quick Sort é baseado no fato de que as interações devem ser
preferencialmente empregadas para pares de elementos que guardem entre si distâncias grandes,
com a finalidade de se conseguir uma eficiência maior. 
 IV. O algoritmo Selection Sort, possui complexidade O ( n) em todos os casos
de complexidade, ou seja, melhor caso, médio caso e pior caso. (F) 
 
Julgue e assinale se as afirmativas acima são verdadeiras (V) ou falsas (F).
.V, F, V, F.
.V, F, V, F.
Resposta correta. Podemos utilizar código mais simples para representar conceitos, ou
utilizar formas genéricas de escrever um algoritmo, utilizando uma linguagem simples.
Pergunta 10
O método de ordenação abaixo, é um algoritmo mais complexo e “utiliza a estratégia dividir para
conquistar. Assim, a sua ideia é escolher um elemento qualquer chamado pivô, e a partir desse pivô o
array é organizado”. (ZIVIANI, Nivio. Projeto de Algoritmos: com implementações em JAVA e C++.
Cengage Learning Editores, 2012.). Analise a imagem abaixo. 
 
1 em 1 pontos
1 em 1 pontos
1 em 1 pontos
31/05/2020 Blackboard Learn
https://anhembi.blackboard.com/webapps/late-Course_Landing_Page_Course_100-BBLEARN/Controller# 4/4
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
 
Fonte: https://images.deepai.org/glossary-terms/a5228ea07c794b468efd1b7f758b9ead/Quicksort.png 
Assinale a alternativa que corresponde ao funcionamento método de ordenação mostrado na imagem
acima.
. Quick Sort.
.Quick Sort.
Resposta correta. Um dos conceitos do algoritmo é escolher um elemento qualquer (a
critério do programador), no qual será o pivô. A partir desse pivô o array será organizado,
utilizando a estratégia “dividir para conquistar”.
https://images.deepai.org/glossary-terms/a5228ea07c794b468efd1b7f758b9ead/Quicksort.png