unidade 2 tecnicas de armazenamentos

Prévia do material em texto

Pergunta 1
0,25 em 0,25 pontos
	
	
	
	É um algoritmo de comparação que emprega a estratégia de  “divisão e conquista”. A ideia básica é dividir o problema de ordenar um conjunto com “n” itens em dois problemas menores. Os problemas menores são ordenados independentemente e os resultados são combinados para produzir a solução final. Resumidamente, a operação do algoritmo divide sua lista de entrada em duas sub-listas, a partir de um pivô. Em seguida, o mesmo procedimento nas duas listas menores até uma lista unitária é realizado. A principal desvantagem deste método é que ele possui uma implementação difícil e delicada. Um pequeno equívoco pode gerar efeitos inesperados para determinadas entradas de dados.
 
FONTE: VIANA, D. Conheça os principais algoritmos de ordenação. 2016.
Disponível em: https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/
           
O texto acima refere-se a qual tipo de algoritmo de ordenação?
	
	
	
	
		Resposta Selecionada:
	 
Quick Sort
	Resposta Correta:
	 
Quick Sort
	Feedback da resposta:
	Resposta correta.
Tenho certeza que você assistiu ao vídeo romeno de dança folclórica, e lembrou da demonstração sobre o algoritmo de Quick Sort. Aproveite e assista novamente!
Disponível em: https://www.youtube.com/watch?v=ywWBy6J5gz8
	
	
	
Pergunta 2
0,25 em 0,25 pontos
	
	
	
	Resumidamente, a operação do algoritmo divide sua lista de entrada em duas sub-listas, a partir de um pivô. Em seguida, o mesmo procedimento nas duas listas menores até uma lista unitária é realizado.
 
FONTE: LIMA, N. C. A.; RICARTE, J. V. G.; SOUZA, J. É. G. Algoritmos de ordenação: um estudo comparativo. Anais do Encontro de Computação do Oeste Potiguar ECOP/UFERSA 2017. Pau dos Ferros/RN, v. 1, p. 166-173, jun. 2017.
Disponível em: https://periodicos.ufersa.edu.br/index.php/ecop
 
O texto e a imagem acima referem-se a qual tipo de algoritmo de ordenação?
	
	
	
	
		Resposta Selecionada:
	 
Quick Sort
	Resposta Correta:
	 
Quick Sort
	Feedback da resposta:
	Resposta correta.
O algoritmo Quick Sort é o método de ordenação interna mais rápido que se conhece para uma ampla variedade de situações. É um algoritmo de comparação que emprega a estratégia de  “divisão e conquista”. A ideia básica é dividir o problema de ordenar um conjunto com “n” itens em dois problemas menores. Os problemas menores são ordenados independentemente e os resultados são combinados para produzir a solução final.
	
	
	
Pergunta 3
0,25 em 0,25 pontos
	
	
	
	(...) na i-ésima interação desse algoritmo, os primeiros elementos i, no array original, serão classificados.            
 
FONTE: LIMA, N. C. A.; RICARTE, J. V. G.; SOUZA, J. É. G. Algoritmos de ordenação: um estudo comparativo. Anais do Encontro de Computação do Oeste Potiguar ECOP/UFERSA 2017. Pau dos Ferros/RN, v. 1, p. 166-173, jun. 2017.
Disponível em: https://periodicos.ufersa.edu.br/index.php/ecop
 
 
A imagem e o texto acima referem-se a qual tipo de algoritmo de ordenação?
	
	
	
	
		Resposta Selecionada:
	 
Insertion Sort
	Resposta Correta:
	 
Insertion Sort
	Feedback da resposta:
	Resposta correta.
A classificação por inserção é um algoritmo de classificação simples. Tenho certeza que você assistiu ao vídeo romeno de dança folclórica, e lembrou da demonstração sobre o algoritmo de inserção.
Disponível em:
https://www.youtube.com/watch?time_continue=35&v=ROalU379l3U
	
	
	
Pergunta 4
0,25 em 0,25 pontos
	
	
	
	Em um processo de seleção de um algoritmo de ordenação interna, você deve considerar os seguintes aspectos: o tempo gasto pela ordenação e o uso econômico da memória disponível. Os métodos de ordenação “in situ” são os preferidos. A expressão “in situ” é usada na computação para definir uma operação que ocorre sem interromper o estado normal do sistema. Ao mesmo tempo, métodos que utilizam listas encadeadas não são muito utilizados. E, para finalizar, métodos que fazem cópias dos itens a serem ordenados, têm menor importância.
FONTE: MENOTTI, D. Algoritmos e estrutura de dados. Departamento de Informática, Universidade Federal do Paraná.
Disponível em: https://web.inf.ufpr.br/menotti/ci056-2015-2-1/slides/aulaORDSimples.pdf
 
Os algoritmos de ordenação podem ser aplicados a diversos tipos de estrutura, tais como:
	
	
	
	
		Resposta Selecionada:
	 
vetores, matrizes e estruturas dinâmicas.
	Resposta Correta:
	 
vetores, matrizes e estruturas dinâmicas.
	Feedback da resposta:
	Resposta correta.
Parabéns! Sua resposta está correta J Os algoritmos de ordenação interna podem ser aplicados a diversos tipos de estrutura, tais como: vetores, matrizes e estruturas dinâmicas.
	
	
	
Pergunta 5
0,25 em 0,25 pontos
	
	
	
	É um exemplo de algoritmo de ordenação que faz uso da estratégia “dividir para conquistar”. É um método estável e possui complexidade “C (n) = O (n log n)”, para todos os casos. Esse algoritmo divide o problema em pedaços menores, de modo a resolver um pedaço de cada vez, juntando depois os resultados. O vetor é dividido em duas partes iguais, cada qual divididas em duas partes iguais novamente; e assim por diante, até ficar um ou dois elementos cuja ordenação é trivial. Para juntar as partes ordenadas, os dois elementos de cada parte são separados e o menor deles é selecionado e retirado de sua parte. Em seguida, os menores entre os restantes são comparados. Prossegue-se assim, até juntar as partes.
FONTE: VIANA, D. Conheça os principais algoritmos de ordenação. 2016.
Disponível em:
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/
 
      O texto acima refere-se a qual tipo de algoritmo de ordenação?
	
	
	
	
		Resposta Selecionada:
	 
Merge Sort
	Resposta Correta:
	 
Merge Sort
	Feedback da resposta:
	Resposta correta.
Tenho certeza que você assistiu ao vídeo romeno de dança folclórica, e lembrou da demonstração sobre o algoritmo de MergeSort. Aproveite e assista novamente!
Disponível em: https://www.youtube.com/watch?v=XaqR3G_NVoo
	
	
	
Pergunta 6
0,25 em 0,25 pontos
	
	
	
	Esse tipo de classificação é um algoritmo simples. Dentro de uma necessidade e escolha de classificação em ordem crescente, a primeira iteração selecionará o menor elemento no array, permutando pelo primeiro elemento. Sendo assim, analise a figura abaixo:
.
 
FONTE: LIMA, N. C. A.; RICARTE, J. V. G.; SOUZA, J. É. G. Algoritmos de ordenação: um estudo comparativo. Anais do Encontro de Computação do Oeste Potiguar ECOP/UFERSA 2017. Pau dos Ferros/RN, v. 1, p. 166-173, jun. 2017.
Disponível em: https://periodicos.ufersa.edu.br/index.php/ecop
 
 
O texto e a figura acima referem-se a qual tipo de algoritmo de ordenação?
	
	
	
	
		Resposta Selecionada:
	 
Seleção
	Resposta Correta:
	 
Seleção
	Feedback da resposta:
	Resposta correta.
A classificação por seleção é um algoritmo de classificação simples. Tenho certeza que você assistiu ao vídeo romeno de dança folclórica, e lembrou da demonstração sobre o algoritmo de inserção.
Disponível em: https://www.youtube.com/watch?v=Ns4TPTC8whw
	
	
	
Pergunta 7
0,25 em 0,25 pontos
	
	
	
	Os algoritmos de ordenação são classificados como de ordenação interna, quando os dados a serem ordenados estão na memória principal; São considerados de ordenação externa quando os dados a serem ordenados necessitam de armazenamento em memória auxiliar, como o HD. São exemplos de algoritmos de ordenação interna: Bolha; Inserção; Seleção; Shell Sort; Merge Sort e Quick Sort.
Agora, sobre esse assunto, relacione a primeira coluna com a segunda:
 
(1)   Bubble Sort
(2)   Insertion Sort
(3)   Selection Sort
(4)   Shell Sort
(5)   Merge Sort
 
( ). É um algoritmo de classificação simples. A ideia da ordenação é flutuar o maior elemento para o fim. Por este motivo, deve-se repetir “n” vezes a flutuação.É um algoritmo de ordenação que pode ser aplicado em arrays e listas dinâmicas.
 
( ). A primeira iteração desse algoritmo seleciona o segundo elemento no array e, se for menor que o primeiro elemento, troca-o pelo primeiro elemento. A segunda iteração examina o terceiro elemento e o insere na posição correta com relação aos dois primeiros elementos, de modo que todos os três elementos sejam na ordem.
 
( ). Numa classificação em ordem crescente, a primeira iteração selecionará o menor elemento no array, permutando pelo primeiro elemento. A segunda iteração selecionará o segundo menor item, o menor item dos elementos restantes, de modo a trocá-lo pelo segundo elemento. O algoritmo prosseguirá, até que a última iteração selecione o segundo maior elemento, e permute-o pelo penúltimo índice, deixando o maior elemento no último índice.
 
( ). É considerado uma extensão do algoritmo de ordenação por inserção. Ele permite a troca de registros distantes um do outro – diferentemente do algoritmo de ordenação por inserção que possui a troca de itens adjacentes para determinar o ponto de inserção. Não há uma  fórmula fechada para sua função de complexidade, sendo o método não é estável.
 
( ). É um algoritmo de comparação que emprega a estratégia de  “divisão e conquista”. A ideia básica é dividir o problema de ordenar um conjunto com “n” itens em dois problemas menores. Os problemas menores são ordenados independentemente e os resultados são combinados para produzir a solução final.
	
	
	
	
		Resposta Selecionada:
	 
1;2;3;4;5
	Resposta Correta:
	 
1;2;3;4;5
	Feedback da resposta:
	Resposta correta.
Parabéns! Sua resposta está correta! Você já está dominando a parte conceitual do assunto.
	
	
	
Pergunta 8
0 em 0,25 pontos
	
	
	
	O problema da ordenação é um dos problemas mais importantes e mais estudados dentro da Ciência da Computação. A comparação numérica: um número x é menor do que um número y se a expressão x – y resulta em um número negativo. Esse é o tipo mais comum de comparação e, de certa forma, todos os demais critérios de comparação derivam dele.
FONTE: CINTRA, G. F.; VIANA, G. V. R. Pesquisa e ordenação de dados. 2011
 
      Qual é a alternativa que descreve o conceito de ordenação na computação?
	
	
	
	
		Resposta Selecionada:
	 
Em diversas situações cotidianas é conveniente colocar uma lista em ordem para facilitar a busca de informações nela contidas.
	Resposta Correta:
	 
É a operação de rearranjar os dados disponíveis em uma determinada ordem.
	Feedback da resposta:
	Sua resposta está incorreta.
Seu raciocínio não está completamente equivocado. A opção que você selecionou tangencia o conceito. Ou seja, fala sobre o conceito. Contudo, não é a sua definição. Não é o próprio conceito, e é exatamente isso que a questão está abordando.
	
	
	
Pergunta 9
0,25 em 0,25 pontos
	
	
	
	A classificação é um mecanismo que ordena os dados em uma ordem “x” ou “y”, com base em uma ou mais chaves de classificação. Por exemplo, uma lista de nomes poderia ser classificada alfabeticamente; contas bancárias poderiam ser classificadas pelo número de conta; registros de folhas de pagamento de funcionários poderiam ser classificados pelo CPF; e assim por diante.
 
 
 
 
 
 
 
FONTE: FONTE: MENOTTI, D. Algoritmos e estrutura de dados. Departamento de Informática, Universidade Federal do Paraná.
Disponível em: https://web.inf.ufpr.br/menotti/ci056-2015-2-1/slides/aulaORDSimples.pdf
	
	
	
	
		Resposta Selecionada:
	 
Crescente e decrescente
	Resposta Correta:
	 
Crescente e decrescente
	Feedback da resposta:
	Resposta correta.
O conceito de um conjunto ordenado de elementos tem importância tanto na informática como em nossa vida cotidiana. O processo de busca para identificar o proprietário de um número de telefone é facilitado porque existe uma ordenação relacionada. A pesquisa seria complexa, caso não existisse uma ordenação numérica, crescente ou decrescente, destes telefones.
	
	
	
Pergunta 10
0,25 em 0,25 pontos
	
	
	
	O Merge Sort apresenta-se como um algoritmo de ordenação mediano. Devido à recursividade ser sua principal ferramenta, seu melhor resultado é com relação às estruturas lineares aleatórias. Entretanto, ao lidar com estrutura pequenas e/ou já pré-ordenada (crescente ou decrescente), a recursividade passa a ser uma desvantagem, consumindo tempo de processamento e realizando trocas desnecessárias. Esse algoritmo é indicado para aplicações com estruturas lineares em que a divisão em estruturas menores sejam o objetivo. Exemplo: em filas para operações bancárias.
FONTE: LIMA, N. C. A.; RICARTE, J. V. G.; SOUZA, J. É. G. Algoritmos de ordenação: um estudo comparativo. Anais do Encontro de Computação do Oeste Potiguar ECOP/UFERSA 2017. Pau dos Ferros/RN, v. 1, p. 166-173, jun. 2017.
Disponível em:
https://periodicos.ufersa.edu.br/index.php/ecop
	
	
	
	
		Resposta Selecionada:
	 
Jonh von Neumann
	Resposta Correta:
	 
Jonh von Neumann
	Feedback da resposta:
	Resposta correta.
John von Neumann que em 1945 criou o algoritmo de ordenação Merge Sort. Neumann foi um matemático húngaro, de origem judaico que se naturalizou americano. Contribuiu na Teoria dos Conjuntos, Análise Funcional, Teoria Ergótica, Mecânica Quântica, Teoria dos Jogos, Análise Numérica, Hidrodinâmica, Estatística, Ciência da Computação, entre outras áreas. É considerado um dos mais importantes matemáticos do século XX.