PROVA ESTRUTURA DE DADOS - A2

Prévia do material em texto

11/06/2021 Revisar envio do teste: ATIVIDADE 2 (A2) – GRA0246 ... 
https://fmu.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_668052_1&PARENT_ID=_16177339_1&CONTENT_ID=_16177367_1 1/6 
 
 
 
 
Pergunta 1 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: 
Resposta Correta: 
. 3 trocas. 
. 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ô. 
 
 
Pergunta 2 
1 em 1 pontos 
 
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 
11/06/2021 Revisar envio do teste: ATIVIDADE 2 (A2) – GRA0246 ... 
https://fmu.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_668052_1&PARENT_ID=_16177339_1&CONTENT_ID=_16177367_1 2/6 
 
 
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: 
Resposta Selecionada: 
Resposta Correta: 
. Insertion-Sort, Selection-Sort, Quick_Sort, Bubble-Sort. 
.Insertion-Sort, Selection-Sort, Quick_Sort, Bubble-Sort. 
Comentário 
da 
resposta: 
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 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: 
Resposta Correta: 
. Merge Sort. 
. 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. 
11/06/2021 Revisar envio do teste: ATIVIDADE 2 (A2) – GRA0246 ... 
https://fmu.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_668052_1&PARENT_ID=_16177339_1&CONTENT_ID=_16177367_1 3/6 
 
 
 
Pergunta 4 1 em 1 pontos 
 
As estruturas de dados são aplicadas 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. O método utilizado no algoritmo abaixo é eficiente para resolver problemas com poucos dados e a sua 
complexidade é O (n) no melhor caso e O (n 2) no pior caso. Analise o código abaixo sobre o método de ordenação citado acima. 
 
Qual a alternativa que corresponde aos conceitos de ordenação descritos acima e ao código na imagem representam o algoritmo de ordenação: 
Resposta Selecionada: 
Resposta Correta: 
Comentário da resposta: 
. Insertion Sort. 
. Insertion Sort. 
Resposta correta. O algoritmo é estável, mas possui um alto custo de movimentação dos elementos do array. 
 
 
Pergunta 5 1 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: 
Resposta Correta: 
. Selection Sort. 
.Selection Sort. 
Comentário da Resposta correta. O Algoritmo é estável, no qual não altera a ordem dos dados iguais e pode organizar os elementos assim que os 
11/06/2021 Revisar envio do teste: ATIVIDADE 2 (A2) – GRA0246 ... 
https://fmu.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_668052_1&PARENT_ID=_16177339_1&CONTENT_ID=_16177367_1 4/6 
 
 
resposta: recebe, sem necessitar organizar depois de receber todos os dados. 
 
 
Pergunta 6 1 em 1 pontos 
 
Algoritmos de ordenação são exemplos de algoritmos desenvolvido para solucionar de forma mais rápida e eficiente alguns problemas com o auxílio 
de um computador. Existem diversos métodos que podem ser utilizados, cada método tem procedimentos distintos para resolver uma determinada 
tarefa. Assinale a alternativa a seguir que pode ser considerados métodos de ordenação? 
Resposta Selecionada: 
Resposta Correta: 
. bubble sort, selection sort, merge sort, quick sort. 
.bubble sort, selection sort, merge sort, quick sort. 
Comentário 
da 
resposta: 
Resposta correta. Existem vários algoritmos de ordenação, alguns mais simples e outros mais sofisticados. Os métodos mais simples 
são mais adequados para organizar poucos dados, diferente dos mais sofisticados que são mais complexos e organizam uma 
quantidade de dados maior de forma mais eficiente. 
 
 
Pergunta 7 1 em 1 pontos 
 
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 array unidimensional, 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 . 
Resposta Selecionada: 
Resposta Correta: 
.10 comparações e 8 trocas. 
.10 comparações e 8 trocas. 
Comentário da 
resposta: 
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. 
11/06/2021 Revisar envio do teste: ATIVIDADE 2 (A2) – GRA0246 ... 
https://fmu.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_668052_1&PARENT_ID=_16177339_1&CONTENT_ID=_16177367_1 5/6 
 
 
Pergunta 8 
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ódigoabaixo: 
 
 
 
 
 
Qual a alternativa que corresponde aos conceitos de ordenação do pseudocódigo (imagem) acima: 
Resposta Selecionada: 
Resposta Correta: 
Comentário da resposta: 
. Bubble Sort. 
.Bubble Sort. 
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 9 
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: 
Resposta Correta: 
. O(n²). 
. 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 
11/06/2021 Revisar envio do teste: ATIVIDADE 2 (A2) – GRA0246 ... 
https://fmu.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_668052_1&PARENT_ID=_16177339_1&CONTENT_ID=_16177367_1 6/6 
 
 
 
Pergunta 10 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: 
Resposta Correta: 
Melhor caso: O (n log n) 
Pior caso: O (n log n). 
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. 
 
Sexta-feira, 11 de Junho de 2021 10h46min07s BRT