Atividade 2 NOTA 10

Prévia do material em texto

PERGUNTA 1
1. O método de ordenação abaixo, é um algoritmo mais complexo e “utiliza a estratégia dividir para conquistar. Assim, a sua ideia é escolher um elemento qualquer chamado pivô, e a partir desse pivô o array é organizado”. (ZIVIANI, Nivio. Projeto de Algoritmos: com implementações em JAVA e C++. Cengage Learning Editores, 2012.). Analise a imagem abaixo.
 
Fonte: https://images.deepai.org/glossary-terms/a5228ea07c794b468efd1b7f758b9ead/Quicksort.png
Assinale a alternativa que corresponde ao funcionamento método de ordenação mostrado na imagem acima.
	
	
	.Bubble Sort.
	
	
	. Insertion Sort.
	
	
	. Selection Sort.
	
	
	.Quick Sort.
	
	
	. Merge Sort.
1 pontos   
PERGUNTA 2
1. 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 3
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.
	
	
	. O(n²).
	
	
	. O(n).
	
	
	. O(n log n).
	
	
	. O(log n);
	
	
	. O(1).
1 pontos   
PERGUNTA 4
1. 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 5
1. 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
	
	
	.Melhor caso: O (n log n)
Pior caso:  O (n2).
	
	
	. Melhor caso: O (n)
Pior caso: O (n2).
	
	
	. Melhor caso: O (n log n)
Pior caso: O (n) .
	
	
	Melhor caso: O (n log n)
Pior caso: O (n log n).
	
	
	.Melhor caso: O (n log n)
Pior caso: O (log n).
1 pontos   
PERGUNTA 6
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 7
1. 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:
	
	
	.Bubble Sort.
	
	
	. Insertion Sort.
	
	
	. Selection Sort.
	
	
	. Quick Sort.
	
	
	. Merge Sort.
1 pontos   
PERGUNTA 8
1. 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.
1 pontos   
PERGUNTA 9
1. 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 ( n 2) 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).
	
	
	.V, V, V, F.
	
	
	.F, F, V, V.
	
	
	.V, F, V, F.
	
	
	.F, V, V, F.
	
	
	.V, F, F, F.
1 pontos   
PERGUNTA 10
1. 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.
NOTA FINAL 10