GRA0246 ESTRUTURA DE DADOS GR0940-212-9 - 202120 ead-17453 01

Prévia do material em texto

29/11/2021 20:56	GRA0246 ESTRUTURA DE DADOS GR0940-212-9 - 202120.ead-17453.01
29/11/2021 20:56	GRA0246 ESTRUTURA DE DADOS GR0940-212-9 - 202120.ead-17453.01
29/11/2021 20:56	GRA0246 ESTRUTURA DE DADOS GR0940-212-9 - 202120.ead-17453.01
Pergunta 1
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.
Resposta Selecionada: . O(n²).
	Resposta Correta:	 . O(n²).
Comentário Resposta correta. Bubble-Sort é um dos métodos mais difundidos. A da resposta: 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.
1 em 1 pontos
Pergunta 2
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: . bubble sort, selection sort, merge sort, quick sort.
	Resposta Correta:	 .bubble sort, selection sort, merge sort, quick sort.
Comentário Resposta correta. Existem vários algoritmos de ordenação, alguns mais simples e da resposta: 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.
0 em 1 pontos
Pergunta 3
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 Sua resposta está incorreta. O Insertion Sort possui um alto custo de da resposta: movimentação de elementos no array, esse custo influencia no tempo de execução da aplicação.
1 em 1 pontos
Pergunta 4
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	Resposta correta. O algoritmo utiliza a estratégia dividir para conquistar e quando da resposta:	ele vai reorganizando os dados ocorre a troca dos elementos com o pivô.
1 em 1 pontos
Pergunta 5
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).
Resposta Selecionada: .F, V, V, F. Resposta Correta:	 .F, V, V, F.
Comentário Resposta correta. Existem algoritmos que são estáveis e outros não, esse conceito da resposta: se refere ao fato do algoritmo não alterar os dados quando os mesmos são iguais.
0 em 1 pontos
Pergunta 6
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: . Bubble Sort.
	Resposta Correta:	 . Selection Sort.
Comentário Sua resposta está incorreta. O Algoritmo é estável, não alterando a ordem dos da resposta: dados quando possuem o mesmo valor. Esse algoritmo também organiza os elementos assim que os recebe, sem precisar que todos os elementos estejam armazenados.
0 em 1 pontos
Pergunta 7
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: . Selection Sort. Resposta Correta: .Bubble Sort.
Comentário	Sua resposta está incorreta. Essa questão não pode ser considerada pois o da resposta:	algoritmo se limita em percorrer diversas vezes o array do início ao fim, sem interrupção, várias vezes. Caso os dois elementos que estão sendo comparados estejam ordenados a troca não é realizada.
0 em 1 pontos
Pergunta 8
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.
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).
Resposta Selecionada: . F, V, V, V.
	Resposta Correta:	 . V, F, V, F.
Comentário Sua resposta está incorreta. Métodos mais complexos dividem os seus elementos da resposta: em subconjuntos para assim evitar ter que percorrer todos os elementos várias vezes, principalmente quando temos uma base de dados grande. Assim, o algoritmo ganha em tempo de execução.
1 em 1 pontos
Pergunta 9
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 arraycomparando 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 Resposta correta. Existem vários métodos que são utilizados para ordenar, alguns da resposta: 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.
1 em 1 pontos
Pergunta 10
O método de ordenação Insertion Sort, também conhecido como método de inserção, é classificado como um método simples. O funcionamento do método é percorrer os elementos e à medida que avança vai ordenando. Utilize esse algoritmo para organizar em ordem crescente um array unidimensional, contendo os números [5,3,8,2,6].
Assinale a alternativa a seguir que apresente a quantidade de trocas que serão realizados para ordenar o array utilizando o algoritmo Insertion Sort.
Resposta Selecionada: .5 trocas.
	Resposta Correta:	 .5 trocas.
Comentário Resposta correta. O algoritmo Insertion Sort se limita em a cada passo a partir do da resposta: segundo elemento selecionar o próximo item da sequência e colocá-lo no local apropriado.
Segunda-feira, 29 de Novembro de 2021 20h24min11s BRT
https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_TEST_PLAYER&COURSE_ID=_73…	1/5
https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_TEST_PLAYER&COURSE_ID=_73…	1/5
https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_TEST_PLAYER&COURSE_ID=_73…	1/5