Complexidade de Algoritmos de Ordenação

Prévia do material em texto

09/04/2022 15:11 Atividade 2 (A2): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=219359&cmid=152074 1/6
Minhas Disciplinas 202210.ead-29782383.06 - ESTRUTURA DE DADOS - GR0940 UNIDADE 2 Atividade 2 (A2)
Iniciado em sábado, 9 abr 2022, 11:42
Estado Finalizada
Concluída em sábado, 9 abr 2022, 12:27
Tempo
empregado
44 minutos 52 segundos
Avaliar 8,00 de um máximo de 10,00(80%)
Questão 1
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. . Insertion Sort.
b. .Bubble Sort.
c. . Selection Sort.
d. . Quick Sort.
e. . Merge Sort.  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 e�ciente quando levamos em conta o tempo de execução
do algoritmo.
A resposta correta é: . Merge Sort.

NAP CPA Responsabilidade Socioambiental
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://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
09/04/2022 15:11 Atividade 2 (A2): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=219359&cmid=152074 2/6
Questão 2
Incorreto
Atingiu 0,00 de 1,00
Questão 3
Incorreto
Atingiu 0,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 
Pior caso: O (n ).
b. .Melhor caso: O (n log n)
Pior caso:  O (n ).
 Sua resposta está incorreta. O algoritmo é indicado para aplicações que possuem
restrição de tempo pelo fato de obter uma complexidade de tempo menor. Na tabela
abaixo podemos ver uma comparação entre as complexidades, perceba que cada função
possui uma curva de crescimento de acordo com a quantidade de dados a ser ordenada.
Fonte: https://i.stack.imgur.com/R6E94.png
c. . Melhor caso: O (n log n)
Pior caso: O .
d. Melhor caso: O (n log n)
Pior caso: O (n log n).
e. .Melhor caso: O (n log n)
Pior caso: O (log n).
2
2
A resposta correta é: Melhor caso: O (n log n)
Pior caso: O (n log n).
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 .
b. . O(n²).
c. . O(1).
d. . O(n log n).
e. . O(log n);  Sua resposta está incorreta. O Bubble Sort é um algoritmo simples,
que se limita em percorrer diversas vezes o array do início ao �m, ou
seja, percorre todos os n elementos do array.
A resposta correta é: . O .

NAP CPA Responsabilidade Socioambiental
https://i.stack.imgur.com/R6E94.png
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
09/04/2022 15:11 Atividade 2 (A2): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=219359&cmid=152074 3/6
Questão 4
Correto
Atingiu 1,00 de 1,00
Questão 5
Correto
Atingiu 1,00 de 1,00
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. .Bubble Sort.
b. . Insertion Sort.
c. . Merge Sort.
d. . 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.
e. . Quick Sort.
A resposta correta é: . Selection Sort.
A tarefa de obter uma expressão matemática para avaliar o tempo de execução de um algoritmo não é simples, mesmo considerando-se
uma expressão aproximada (SZWARCFITER, Jayme Luiz; MARKENZON, Lilian. Estruturas de Dados e seus Algoritmos. 3. ed. Rio de
Janeiro: Ltc, 2010). As expressões são representadas por meio de funções, no qual podemos descobrir a complexidade do algoritmo. Desta
forma, analise as afirmativas abaixo. 
 
 I. O algoritmo Bubble Sort não é um algoritmo estável. 
 II. O algoritmo Bublle Sort, possui complexidade O (n) para o melhor caso e O (n ) para o pior caso. 
 III. O algoritmo Quick Sort possui complexidade O (n log (n)) para o melhor caso. 
 IV. O algoritmo Quick Sorté um algoritmo estável. 
Julgue e assinale se as afirmativas acima são verdadeiras (V) ou falsas (F).
a. .F, F, V, V.
b. .V, F, V, V.
c. ..V, F, F, F.
d. .F, V, V, F.  Resposta correta. Existem algoritmos que são estáveis e outros
não, esse conceito se refere ao fato do algoritmo não alterar os
dados quando os mesmos são iguais.
e. . F, V, V, F.
2
A resposta correta é: .F, V, V, F.

NAP CPA Responsabilidade Socioambiental
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
09/04/2022 15:11 Atividade 2 (A2): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=219359&cmid=152074 4/6
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. .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.
b. .10 comparações e 9 trocas.
c. .10 comparações e 10 trocas.
d. .14 comparações e 8 trocas.
e. .14 comparações e 9 trocas.
A resposta correta é: .10 comparações e 8 trocas.
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 ) para o melhor caso,
médio caso e pior caso.
a. .Bubble Sort.
b. . Quick Sort.
c. .Selection Sort.  Resposta correta. O Algoritmo é estável, no qual não altera a ordem dosdados iguais e pode organizar os elementos assim que os recebe, sem
necessitar organizar depois de receber todos os dados.
d. . Merge Sort.
e. . Insertion Sort.
2
A resposta correta é: .Selection Sort.

NAP CPA Responsabilidade Socioambiental
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
09/04/2022 15:11 Atividade 2 (A2): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=219359&cmid=152074 5/6
Questão 8
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. . Insertion Sort.  Resposta correta. O algoritmo é estável, mas possui
um alto custo de movimentação dos elementos do
array.
b. .Bubble Sort.
c. . Quick Sort.
d. . Selection Sort.
e. . Merge Sort.
2
A resposta correta é: . Insertion Sort.

NAP CPA Responsabilidade Socioambiental
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
09/04/2022 15:11 Atividade 2 (A2): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=219359&cmid=152074 6/6
Questão 9
Correto
Atingiu 1,00 de 1,00
Questão 10
Correto
Atingiu 1,00 de 1,00
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, Bubble-Sort, Merge_Sort, Bubble-Sort.
b. . Bubble-Sort., Merge-Sort, Quick_Sort, Insertion-Sort.
c. . Bubble-Sort., Selection-Sort, Quick_Sort, Insertion-Sort.
d. . Insertion-Sort, Selection-Sort, Merge_Sort, Bubble-Sort.
e. .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.
A resposta correta é: .Insertion-Sort, Selection-Sort, Quick_Sort, Bubble-Sort.
Algoritmos de ordenação são exemplos de algoritmos desenvolvido para solucionar de forma mais rápida e e�ciente 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?
a. .chell sort, selection sort, bubble sort.
b. .bubble sort, selection sort, merge
sort, quick sort.
 Resposta correta. Existem vários algoritmos de ordenação, alguns mais simples e
outros mais so�sticados. Os métodos mais simples são mais adequados para
organizar poucos dados, diferente dos mais so�sticados que são mais complexos e
organizam uma quantidade de dados maior de forma mais e�ciente.
c. .boolean sort, selection sort, insertion sort.
d. .selection sort, merge sort, array,  insertion sort.
e. .margie sort, boolean sort, quick sort.
A resposta correta é: .bubble sort, selection sort, merge sort, quick sort.
◄ Compartilhe
Seguir para...
Revisão Atividade 2 (A2) ►

NAP CPA Responsabilidade Socioambiental
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://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade