Atividade2

Prévia do material em texto

PERGUNTA 1
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.
	
	
	. Insertion Sort.
	
	
	. Selection Sort.
	
	
	. Quick Sort.
	
	
	. Merge Sort.
1 pontos   
PERGUNTA 2
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:
	
	
	.Bubble Sort.
	
	
	. Insertion Sort.
	
	
	. Selection Sort.
	
	
	. Quick Sort.
	
	
	. Merge Sort.
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.
	
	
	. O(n²).
	
	
	. O(n).
	
	
	. O(n log n).
	
	
	. O(log n);
	
	
	. O(n3)
1 pontos   
PERGUNTA 4
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, Merge_Sort, Bubble-Sort.
	
	
	. Bubble-Sort., Selection-Sort, Quick_Sort, Insertion-Sort.
	
	
	. Insertion-Sort, Bubble-Sort, Merge_Sort, Bubble-Sort.
	
	
	. Bubble-Sort., Merge-Sort, Quick_Sort, Insertion-Sort.
	
	
	.Insertion-Sort, Selection-Sort, Quick_Sort, Bubble-Sort.
1 pontos   
PERGUNTA 5
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).
	
	
	. V, F, V, F.
	
	
	.V, F, V, V.
	
	
	. F, V, V, V.
	
	
	. V, V, V, F.
	
	
	. F, F, V, V.
1 pontos   
PERGUNTA 6
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 .
	
	
	.10 comparações e 9 trocas.
	
	
	.10 comparações e 8 trocas.
	
	
	.14 comparações e 8 trocas.
	
	
	.14 comparações e 9 trocas.
	
	
	.10 comparações e 10 trocas.
1 pontos   
PERGUNTA 7
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.
	
	
	. 2 trocas.
	
	
	. 3 trocas.
	
	
	. 4 trocas.
	
	
	. 5 trocas.
	
	
	.6 trocas.
1 pontos   
PERGUNTA 8
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.
	
	
	.Bubble Sort.
	
	
	. Insertion Sort.
	
	
	. Selection Sort.
	
	
	. Quick Sort.
	
	
	. Merge Sort.
1 pontos   
PERGUNTA 9
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.
	
	
	.6 trocas.
	
	
	.5 trocas.
	
	
	.4 trocas.
	
	
	.7 trocas.
	
	
	.3 trocas.
1 pontos   
PERGUNTA 10
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.
	
	
	.V, F, V, V.
	
	
	.F, F, V, V.
	
	
	..V, F, F, F.