Atividade 2 - Estrutura de dados

Prévia do material em texto

Usuário JOHNNY WILLIAM LOURENCO PECEGO 
Curso GRA0246 ESTRUTURA DE DADOS GR0940211 - 
202110.ead-14724.01 
Teste ATIVIDADE 2 (A2) 
Iniciado 29/05/21 14:06 
Enviado 29/05/21 15:09 
Status Completada 
Resultado da 
tentativa 
9 em 10 pontos 
Tempo decorrido 1 hora, 2 minutos 
Resultados exibidos Respostas enviadas, Respostas corretas, Comentários 
• Pergunta 1 
1 em 1 pontos 
 
 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 complexidade O 
( 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). 
 
Resposta Selecionada: 
.V, F, V, F. 
Resposta Correta: 
.V, F, V, F. 
Comentário da 
resposta: 
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 2 
1 em 1 pontos 
 
 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: 
 
Resposta Selecionada: 
. Selection Sort. 
Resposta Correta: 
. Selection Sort. 
Comentário 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 3 
1 em 1 pontos 
 
 Existem estruturas de dados com métodos específicos para ordenação. Os 
conceitos dessas estruturas são aplicados aos algoritmos para melhorar o 
tempo de execução nas aplicações. Cada método de ordenação possui um 
conceito e uma forma de manipular os dados. Assim, analise o código 
abaixo: 
 
Qual a alternativa que corresponde aos conceitos de ordenação do 
pseudocódigo (imagem) acima: 
 
Resposta Selecionada: 
. Bubble Sort. 
Resposta Correta: 
. Bubble Sort. 
Comentário da 
resposta: 
Resposta correta. O algoritmo 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. 
 
• Pergunta 4 
0 em 1 pontos 
 
 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. 
 
Resposta Selecionada: 
. Quick Sort. 
Resposta Correta: 
.Selection Sort. 
Comentário 
da resposta: 
Sua resposta está incorreta. O Algoritmo é estável, não 
alterando a ordem de dados iguais e organiza os 
elementos assim que os recebe, sem necessitar organizar 
depois de receber todos os dados. Porém, como 
desvantagem, esse algoritmo possui o custo de 
movimentação elevado para ordenar os elementos do 
array. 
 
 
• Pergunta 5 
1 em 1 pontos 
 
 A complexidade de um algoritmo é calculada por meio da complexidade 
temporal e espacial, sendo na primeira o cálculo do tempo que as 
instruções levam para serem executadas em uma aplicação (utilizando as 
funções), e na sequência, o espaço na memória que o algoritmo utiliza 
enquanto é executado. Existem algoritmos que necessitam de muito mais 
espaço, como o Algoritmo _____________. Assinale a alternativa que 
complete o nome de algoritmo que exige mais espaço na memória. 
 
Resposta Selecionada: 
. Merge Sort. 
Resposta Correta: 
. Merge Sort. 
Comentário 
da resposta: 
Resposta correta. Um algoritmo estável, muito indicado 
para organizar uma grande quantidade de dados, com um 
desempenho de (n log n) para todos os casos. Sendo 
 
muito eficiente quando levamos em conta o tempo de 
execução do algoritmo. 
 
• Pergunta 6 
1 em 1 pontos 
 
 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 
 
Resposta Selecionada: 
Melhor caso: O (n log n) 
Pior caso: O (n log n). 
Resposta Correta: 
Melhor caso: O (n log n) 
Pior caso: O (n log n). 
Comentário da 
resposta: 
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 7 
1 em 1 pontos 
 
 Um algoritmo é uma sequência de passos que resolve algum problema ou 
alcança algum objetivo. E uma estrutura de dados definem como as 
informações serão organizadas na memória. Existem métodos ordenação 
que reduz o uso de memória e outros que aumentam o volume de memória 
utilizado. Sendo assim, analise a alternativa do método que possui como 
desvantagem um gasto extra de espaço de memória. 
 
Resposta Selecionada: 
. Merge Sort. 
Resposta Correta: 
. Merge Sort. 
Comentário 
da resposta: 
Resposta correta. O Algoritmo é estável, no qual não 
altera a ordem de dados iguais, e é indicado para 
aplicações que possuem restrição de tempo. Porém, uma 
grande desvantagem é possuir um gasto extra de espaço 
de memória 
 
 
• Pergunta 8 
1 em 1 pontos 
 
 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. 
 
Resposta Selecionada: 
. O(n²). 
Resposta Correta: 
. O(n²). 
Comentário 
da resposta: 
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 9 
1 em 1 pontos 
 
 A complexidade de um algoritmo se dá por meio das funções que são 
implementadas no código. Cada laço de repetição aumenta o tempo de 
execução da aplicação. Assinale a complexidade do melhor caso do 
algoritmo de ordenação Bubble Sort. 
 
Resposta Selecionada: 
. O(n). 
Resposta Correta: 
. O(n). 
Comentário 
da resposta: 
Resposta correta. O Algoritmo é um método mais simples, 
de fácil implementação e apesar da sua eficiência diminuir 
`a medida que os dados aumentam, ainda é um dosalgoritmos mais utilizados para ordenação. 
 
 
• Pergunta 10 
1 em 1 pontos 
 
 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 array unidimensional, 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 array utilizando o algoritmo Quick Sort. 
 
Resposta Selecionada: 
. 3 trocas. 
Resposta Correta: 
 
. 3 trocas. 
Comentário da 
resposta: 
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ô. 
 
Sábado, 29 de Maio de 2021 15h10min21s BRT