ESTRUTURA DE DADOS Atividade 2 (A2)

Prévia do material em texto

Minhas Disciplinas 202210.ead-29782383.06 - ESTRUTURA DE DADOS - GR0940 UNIDADE 2 Atividade 2 (A2)
Iniciado em domingo, 20 mar 2022, 16:10
Estado Finalizada
Concluída em domingo, 20 mar 2022, 16:22
Tempo
empregado
11 minutos 58 segundos
Avaliar 9,00 de um máximo de 10,00(90%)
Questão 1
Correto
Atingiu 1,00 de 1,00
O método de ordenação Quick Sort, é classi�cado 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.
a. . 5 trocas.
b. . 4 trocas.
c. . 2 trocas.
d. .6 trocas.
e. . 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ô.
A resposta correta é: . 3 trocas.
NAP CPA
https://ambienteacademico.com.br/my/
https://ambienteacademico.com.br/course/view.php?id=6031
https://ambienteacademico.com.br/course/view.php?id=6031&section=4
https://ambienteacademico.com.br/mod/quiz/view.php?id=152074
https://outlook.office365.com/owa/calendar/NAPFMU@unifmubr.onmicrosoft.com/bookings/
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
Questão 2
Correto
Atingiu 1,00 de 1,00
Questão 3
Correto
Atingiu 1,00 de 1,00
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
a. . Melhor caso: O (n log n)
Pior caso: O .
b. 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.
c. .Melhor caso: O (n log n)
Pior caso:  O (n ).
d. .Melhor caso: O (n log n)
Pior caso: O (log n).
e. . Melhor caso: O 
Pior caso: O (n ).
2
2
A resposta correta é: Melhor caso: O (n log n)
Pior caso: O (n log n).
Existem estruturas de dados com métodos especí�cos 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:
a. . Quick Sort.
b. . Merge Sort.
c. . Selection Sort.
d. .Bubble Sort.  Resposta correta. O algoritmo se limita em percorrer
diversas vezes o array
do início ao �m, sem interrupção, trocando a posição
de dois elementos sempre que estiverem
desordenados.
e. . Insertion Sort.
A resposta correta é: .Bubble Sort.
NAP CPA
https://outlook.office365.com/owa/calendar/NAPFMU@unifmubr.onmicrosoft.com/bookings/
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
Questão 4
Incorreto
Atingiu 0,00 de 1,00
Questão 5
Correto
Atingiu 1,00 de 1,00
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.
a. . Selection Sort.  Sua resposta está incorreta. Os algoritmos possuem variáveis que são armazenadas na
memória do computador. Muitos algoritmos que necessitam de variáveis auxiliares para não
perder o dado armazenado e conseguir fazer a sua ordenação, no entanto existe um algoritmo
que possui como desvantagem exigir sempre um gasto extra de espaço na memória, porém,
mesmo com esse gasto espacial ele ainda consegue ser e�ciente quando falamos de tempo de
execução.
b. . Quick Sort.
c. . Merge Sort.
d. . Insertion Sort.
e. .Bubble Sort.
A resposta correta é: . Merge Sort.
Os algoritmos de ordenação foram desenvolvidos para auxiliar na ordenação e com isso melhor a e�ciente 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í�co.
Analise os conceitos descritos acima e a imagem. Assinale a alternativa que corresponde aos conceitos e ao código acima:
a. . 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.
b. . Insertion Sort.
c. .Bubble Sort.
d. . Merge Sort.
e. . Quick Sort.
A resposta correta é: . Selection Sort.
NAP CPA
https://outlook.office365.com/owa/calendar/NAPFMU@unifmubr.onmicrosoft.com/bookings/
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
Questão 6
Correto
Atingiu 1,00 de 1,00
Questão 7
Correto
Atingiu 1,00 de 1,00
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.
a. .14 comparações e 8 trocas.
b. .10 comparações e 10 trocas.
c. .10 comparações e 9 trocas.
d. .14 comparações e 9 trocas.
e. .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 �m, sem interrupção, trocando a
posição dos elementos sempre que estiverem desordenados.
A resposta correta é: .10 comparações e 8 trocas.
Para descobrir se um algoritmo de ordenação é e�ciente, existe uma função que pode ser calculada, essa função é chamada de
complexidade de algoritmo. Assim, cada algoritmo possui uma função para representar a sua complexidade, que pode ser analisada
em vários cenários, como o melhor caso, médio caso e pior caso. Considere um array com 1000 elementos. Levando em conta que
todos os elementos estão organizados de forma decrescente. Para ordenar esse array em ordem crescente utilizando o método
Bubble Sort, assinale a alternativa que contem a complexidade para essa ordenação.
a. . O .
b. . O(1).
c. . O(log n);
d. . O(n²).  Resposta correta. Bubble-Sorté um dos métodos mais difundidos. A sua
interação se limita em percorrer n vezes o array do início ao �m, sem
interrupção, trocando a posição dos elementos sempre que estiverem
desordenados.
e. . O(n log n).
A resposta correta é: . O(n²).
NAP CPA
https://outlook.office365.com/owa/calendar/NAPFMU@unifmubr.onmicrosoft.com/bookings/
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
Questão 8
Correto
Atingiu 1,00 de 1,00
Questão 9
Correto
Atingiu 1,00 de 1,00
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.
a. . O(n log n).
b. . O .  Resposta correta. O Algoritmo é um método mais simples, de fácil
implementação e apesar da sua e�ciência diminuir `a medida que os dados
aumentam, ainda é um dos algoritmos mais utilizados para ordenação.
c.. O(1).
d. . O(log n);
e. . O(n²).
A resposta correta é: . O .
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 e�ciente se faz necessária a utilização de métodos como os algoritmos de
ordenação. Assim, analise as a�rmativas 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 �m, sem interrupção,
trocando a posição de dois elementos sempre que estiverem desordenados
As a�rmativas apresentam diferentes possibilidades de sequências, sendo apenas uma alternativa correta:
a. .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
e�ciência das aplicações.
b. . Bubble-Sort., Merge-Sort, Quick_Sort, Insertion-Sort.
c. . Insertion-Sort, Bubble-Sort, Merge_Sort, Bubble-Sort.
d. . Bubble-Sort., Selection-Sort, Quick_Sort, Insertion-Sort.
e. . Insertion-Sort, Selection-Sort, Merge_Sort, Bubble-Sort.
A resposta correta é: .Insertion-Sort, Selection-Sort, Quick_Sort, Bubble-Sort.
NAP CPA
https://outlook.office365.com/owa/calendar/NAPFMU@unifmubr.onmicrosoft.com/bookings/
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
Questão 10
Correto
Atingiu 1,00 de 1,00
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 é e�ciente para resolver problemas
com poucos dados e a sua complexidade é O no melhor caso e O (n ) 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:
a. . Merge Sort.
b. .Bubble Sort.
c. . Insertion Sort.  Resposta correta. O algoritmo é estável, mas possui
um alto custo de movimentação dos elementos do
array.
d. . Selection Sort.
e. . Quick Sort.
2
A resposta correta é: . Insertion Sort.
◄ Compartilhe
Seguir para...
Revisão Atividade 2 (A2) ►
NAP CPA
https://ambienteacademico.com.br/mod/forum/view.php?id=152069&forceview=1
https://ambienteacademico.com.br/mod/quiz/view.php?id=152075&forceview=1
https://outlook.office365.com/owa/calendar/NAPFMU@unifmubr.onmicrosoft.com/bookings/
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html