202210 ead-29782383 06 - ESTRUTURA DE DADOS - GR0940 Atividade 02

Prévia do material em texto

202210.ead-29782383.06 - ESTRUTURA DE DADOS - GR0940
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?
a.
.boolean sort, selection sort, insertion sort.
b.
.margie sort, boolean sort, quick sort.
c.
.bubble sort, selection sort, merge sort, quick sort.
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.
d.
.chell sort, selection sort, bubble sort.
e.
.selection sort, merge sort, array, insertion sort.
Feedback
A resposta correta é: .bubble sort, selection sort, merge sort, quick sort.
Questão 2
Correto
Atingiu 1,00 de 1,00
Não marcadaMarcar questão
Texto da questão
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.
a.
.O (n log n), O (n log n), O (n2).
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ô.
b.
. O Não, O (n log n), O (n log n)..
c.
.O (n log n), O Não, O (n2).
d.
.O Não, O (n log n), O (n2).
e.
. O (n log n), O (n log n), O (n log n).
Feedback
A resposta correta é: .O (n log n), O (n log n), O (n2).
Questão 3
Correto
Atingiu 1,00 de 1,00
Não marcadaMarcar questão
Texto da questão
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 (n2).
b.
.Melhor caso: O (n log n)
Pior caso: O (log n).
c.
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.
d.
. Melhor caso: O (n log n)
Pior caso: O Não .
e.
. Melhor caso: O Não
Pior caso: O (n2).
Feedback
A resposta correta é: Melhor caso: O (n log n)
Pior caso: O (n log n).
Questão 4
Correto
Atingiu 1,00 de 1,00
Não marcadaMarcar questão
Texto da questão
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ão no melhor caso e O (n2) 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.
. Quick Sort.
b.
. Merge 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.
.Bubble Sort.
Feedback
A resposta correta é: . Insertion Sort.
Questão 5
Correto
Atingiu 1,00 de 1,00
Não marcadaMarcar questão
Texto da questão
Ordenar "corresponde ao processo de rearranjar um conjunto de objetos em ordem ascendente ou descendente. O objetivo principal da ordenação é facilitar a recuperação posterior de itens do conjunto ordenado". (ZIVIANI, Nivio. Projeto de Algoritmos: com implementações em JAVA e C++. Cengage Learning Editores, 2012). Analise as afirmativas abaixo sobre os conceitos de algoritmos de ordenação.
 
 I. Uma vantagem de entender os métodos de ordenação por meio do pseudocódigo faz a transformação do algoritmo para linguagens de programação torna atividade mais simples.
 II. O algoritmo Bublle Sort, possui complexidade O (n -1) para o melhor caso e O (n2) para o pior caso.
 III. O algoritmo Quick Sorté baseado no fato de que as interações devem ser preferencialmente empregadas para pares de elementos que guardem entre si distâncias grandes, com a finalidade de se conseguir uma eficiência maior.
 IV. O algoritmo Selection Sort, possui complexidade O (n) em todos os casos de complexidade, ou seja, melhor caso, médio caso e pior caso. (F)
 
Julgue e assinale se as afirmativas acima são verdadeiras (V) ou falsas (F).
a.
.F, F, V, V.
b.
.V, F, V, F.
Resposta correta. Podemos utilizar código mais simples para representar conceitos, ou utilizar formas genéricas de escrever um algoritmo, utilizando uma linguagem simples.
c.
.V, V, V, F.
d.
.F, V, V, F.
e.
.V, F, F, F.
Feedback
A resposta correta é: .V, F, V, F.
Questão 6
Correto
Atingiu 1,00 de 1,00
Não marcadaMarcar questão
Texto da questão
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.
.Bubble Sort.
b.
. 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 eficiente quando levamos em conta o tempo de execução do algoritmo.
c.
. Quick Sort.
d.
. Selection Sort.
e.
. Insertion Sort.
Feedback
A resposta correta é: . Merge Sort.
Questão 7
Correto
Atingiu 1,00 de 1,00
Não marcadaMarcar questão
Texto da questão
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 9 trocas.
b.
.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 fim, sem interrupção, trocando a posição dos elementos sempre que estiverem desordenados.
c.
.14 comparações e 8 trocas.
d.
.14 comparações e 9 trocas.
e.
.10 comparações e 10 trocas.
Feedback
A resposta correta é: .10 comparações e 8 trocas.
Questão 8
Correto
Atingiu 1,00 de 1,00
Não marcadaMarcar questão
Texto da questão
Um algoritmo é uma sequência de passos que resolve algum problema ou alcança algum objetivo. E uma estrutura de dados definem como as informações serão organizadas na memória. Existem métodos ordenação que reduz o uso de memória e outros que aumentam o volume de memória utilizado. Sendo assim, analise a alternativa do método que possui como desvantagem um gasto extra de espaço de memória.
a.
. Selection Sort.
b.
. Insertion Sort.
c.
.Bubble Sort.
d.
. Quick Sort.
e.
. Merge Sort.
Resposta correta. O Algoritmo é estável, no qual não altera a ordem de dados iguais, e é indicado para aplicações que possuem restrição de tempo. Porém, umagrande desvantagem é possuir um gasto extra de espaço de memória
Feedback
A resposta correta é: . Merge Sort.
Questão 9
Correto
Atingiu 1,00 de 1,00
Não marcadaMarcar questão
Texto da questão
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.
a.
. 5 trocas.
b.
. 4 trocas.
c.
. 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ô.
d.
.6 trocas.
e.
. 2 trocas.
Feedback
A resposta correta é: . 3 trocas.
Questão 10
Correto
Atingiu 1,00 de 1,00
Não marcadaMarcar questão
Texto da questão
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:
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.
. Merge Sort.
c.
.Bubble Sort.
d.
. Quick Sort.
e.
. Insertion Sort.
Feedback
A resposta correta é: . Selection Sort.