Prévia do material em texto

· Pergunta 1
1 em 1 pontos
	
	
	
	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²).
	Feedback da resposta:
	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
	
	
	
· Pergunta 2
1 em 1 pontos
	
	
	
	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.
	Feedback da resposta:
	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.
	
	
	
· Pergunta 3
1 em 1 pontos
	
	
	
	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.
	
	
	
	
		Resposta Selecionada:
	 
. O(n).
	Resposta Correta:
	 
. O(n).
	Feedback da resposta:
	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 é um dos algoritmos mais utilizados para ordenação.
	
	
	
· Pergunta 4
1 em 1 pontos
	
	
	
	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
	
	
	
	
		Resposta Selecionada:
	 
Melhor caso: O (n log n)
Pior caso: O (n log n).
	Resposta Correta:
	 
Melhor caso: O (n log n)
Pior caso: O (n log n).
	Feedback da resposta:
	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.
	
	
	
· Pergunta 5
1 em 1 pontos
	
	
	
	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:
	 
. Bubble Sort.
	Resposta Correta:
	 
.Bubble Sort.
	Feedback da resposta:
	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 6
1 em 1 pontos
	
	
	
	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:
	 
. Selection Sort.
	Resposta Correta:
	 
. Selection Sort.
	Feedback da resposta:
	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.
	
	
	
· Pergunta 7
1 em 1 pontos
	
	
	
	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.
	
	
	
	
		Resposta Selecionada:
	 
. Merge Sort.
	Resposta Correta:
	 
. Merge Sort.
	Feedback da resposta:
	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, uma grande desvantagem é possuir um gasto extra de espaço de memória
	
	
	
· Pergunta 8
1 em 1 pontos
	
	
	
	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) no melhor caso e O (n 2) 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:
	
	
	
	
		Resposta Selecionada:
	 
. Insertion Sort.
	Resposta Correta:
	 
. Insertion Sort.
	Feedback da resposta:
	Resposta correta. O algoritmo é estável, mas possui um alto custo de movimentação dos elementos do array.
	
	
	
· Pergunta 9
1 em 1 pontos
	
	
	
	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.
	
	
	
	
		Resposta Selecionada:
	 
.O (n log n), O (n log n), O (n 2).
	Resposta Correta:
	 
.O (n log n), O (n log n), O (n2).
	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
1 em 1 pontos
	
	
	
	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.
	Feedback da resposta:
	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ô.