quarta-feira, 5 de outubro de 2011

QUESTIONÁRIO 06 - INSERÇÃO E MÉTODO SHELL

1)    Por que o método shell têm esse nome? Existe outra versão do método? Ele é conhecido por qual outro nome?
Resposta: O Método Shell leva o nome do seu inventor Donald L. Shell, formado em Ciência da Computação e teve seu PH.D. em matemática após a publicação  do algoritmo de ordenação shell. A versão que existe é a versão 1.2 e em relação ao nome, ela também pode ser conhecida como concha, pois lembra o formato de uma concha. 
2)    A ordenação pelo método shell é um dos mais simples. Qual a principal característica do método ou como ele funciona?
Resposta: A principal característica do método shell é que ele trabalha com 2 vetores: Vetor Ordenado e Vetor Desordenado. Com o funcionamento e evolução do método shell, o vetor desordenado vai diminuindo seus elementos, enquanto o vetor ordenado vai aumentando seus elementos, ou seja, os elementos que estavam desordenados vai se ordenando até que o vetor ordenado fique com todos os elementos completo e o vetor desordenado não haja mais nenhum elemento, ou seja, se torna um vetor vazio (null).
3)    Qual é a classificação do método shell? Qual o seu grau de complexidade?
Resposta: O método shell é classificado como método de simples implementação e o seu grau de complexidade é quadrática.
4)    Dê exemplo de aplicação do método shell, com as comparações, trocas e iterações.
Resposta: O primeiro elemento está no vetor ordenado e os demais no vetor desordenado;
Retira-se o primeiro elemento do vetor desordenado, colocando-o no vetor ordenado. Nesse processo, são realizadas as comparações necessárias para inserí-lo na sua posição correta;
Repete-se o processo até que todos os elementos do vetor desordenado tenham passado para o vetor ordenado.

5)    Demonstre o código-fonte do método shell e comente o mesmo.

Nenhum comentário:

Postar um comentário