Atividade_02-Respostas - Estrutura de Dados - Anhembi Morumbi

Prévia do material em texto

Revisar envio do teste: ATIVIDADE 2 (A2)
GRA0246 ESTRUTURA DE DADOS PTA - 202010.ead-5469.01 Unidade 2
Revisar envio do teste: ATIVIDADE 2 (A2)
Usuário
Curso
Teste
Iniciado
Enviado
Status
GRA0246 ESTRUTURA DE DADOS PTA - 202010
ATIVIDADE 2 (A2)
Completada
Resultado da tentativa 10 em 10 pontos 
Tempo decorrido 24 minutos
Resultados exibidos Respostas enviadas, Respostas corretas, Comentários
Pergunta 1
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
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
2 ) 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).
.F, V, V, F.
.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.
Pergunta 2
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
Minha Área
1 em 1 pontos
1 em 1 pontos
http://portal.anhembi.br/
https://anhembi.blackboard.com/webapps/blackboard/execute/courseMain?course_id=_562248_1
https://anhembi.blackboard.com/webapps/blackboard/content/listContent.jsp?course_id=_562248_1&content_id=_13205221_1&mode=reset
https://anhembi.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_358_1
https://anhembi.blackboard.com/webapps/login/?action=logout
Pergunta 3
Resposta Selecionada: 
Resposta Correta: 
Feedback da
resposta:
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.
. 3 trocas.
. 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:
Para descobrir se um algoritmo de ordenação é eficiente, 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.
. O(n²).
. 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 fim, sem interrupção, trocando a posição dos elementos
sempre que estiverem desordenados.
Pergunta 5
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 6
Existem algoritmos de ordenação mais complexos e algoritmos mais simples de implementar. Os algoritmos
Merge e Quick são considerados algoritmos complexos, sendo mais eficientes e executam as aplicações em
tempo menor que os algoritmos mais simples. Analise as afirmativas abaixo sobre os algoritmos de
ordenação: 
I. Os métodos Quick Sort e Merge Sort utilizam a estratégia dividir para conquistar.
1 em 1 pontos
1 em 1 pontos
1 em 1 pontos
1 em 1 pontos
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
II. O método de ordenação Quick Sort aloca o maior elemento para o final do array
para garantir que os dados fiquem em ordem decrescente. 
III. No pior caso, o algoritmo bolha executa n 2 operações para ordenar um array de n
elementos. 
IV. O algoritmo de ordenação por inserção possui o menor número de trocas quando o
array está ordenado de forma inversa à ordem do procedimento. 
Julgue e assinale se as afirmativas acima são verdadeiras (V) ou falsas (F).
. V, F, V, F.
. V, F, V, F.
Resposta correta. Tanto o Merge quanto o Quick possuem no melhor caso e no médio caso a
complexidade O (n log n). Porém o Quick no pior caso não é tão eficiente quanto o Merge.
Pergunta 7
Resposta Selecionada: 
Resposta Correta: 
Feedback da
resposta:
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:
. 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 8
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
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.
. O(n).
. O(n).
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 é umdos algoritmos mais
utilizados para ordenação.
Pergunta 9
Resposta Selecionada:
Resposta Correta:
Algoritmos são desenvolvidos para facilitar a nossa vida e fornecer respostas de maneira rápida e eficiente.
Podemos descrever a complexidade que um algoritmo possui analisando as funções existentes no código. O
algoritmo Quick Sort possui complexidade ______________ no melhor caso, ___________ no caso médio e
_____________ no pior caso. 
Assinale a alternativa que imprima a complexidade dos algoritmos na ordem correta.
.O (n log n), O (n log n), O (n 2).
.O (n log n), O (n log n), O (n2).
1 em 1 pontos
1 em 1 pontos
1 em 1 pontos
Feedback da
resposta:
Resposta correta. O Algoritmo Quick-Sort trabalha com eficiência e com uma base de
dados grande, dividindo o array em pequenos arrays 
com base em um elemento chamado pivô.
Pergunta 10
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.
← OK
1 em 1 pontos
javascript:launch('/webapps/gradebook/do/student/viewAttempts?course_id=_562248_1&method=list&nolaunch_after_review=true');