Estrutura de dados semana 7 e 8 (Métodos de ordenação Objeto Math)

Prévia do material em texto

Métodos de Ordenação
Ordenação
Um tipo de algoritmo muito usado na resolução de problemas computacionais são os algoritmos de ordenação, que servem para ordenar/organizar uma lista de números ou palavras de acordo com a sua necessidade. As linguagens de programação já possuem métodos de ordenação, mas é bom saber como funcionam os algoritmos, pois há casos de problemas em que o algoritmo de ordenação genérico não resolve, às vezes é necessário modificá-lo.
Os mais populares algoritmos de ordenação são: Insertion sort, Selection sort, Bubble sort, Comb sort, Quick sort, Merge sort, Heap sort e Shell sort. Neste artigo serão estudados os algoritmos Bubble sort, Selection Sort, Quick sort e o Insertion sort.
Antes de trabalharmos com este conceito vamos aprimorar utilizando o objeto Math.
Em Java podemos fazer uso de um objeto próprio para cálculos matemáticos chamado Math que possui constantes, métodos para calcular potências, raízes, arredondamentos, funções trigonométricas, maneiras de encontrar o menor e o maior valor, além de um gerador de números randômicos.
O objeto Math possui algumas constantes importantes para cálculos mais complexos, bem como funções (métodos) para executar operações matemáticas mais facilmente.
O objeto Math possui 8 constantes que são:
E: constante do número de Euler. (2,718281828459045);
LN2: constante com o resultado do logaritmo natural na base 2. 
(0,6931471805599453);
LN10: constante com o resultado do logaritmo natural na base 10.
(2,302585092994046);
LOG2E: constante com o resultado do logaritmo na base 2 do número de Euler. (1,4426950408889634);
LOG10E: constante com o resultado do logaritmo na base 10 do número de Euler. (0,4342944819032518);
PI: constante do pi (Π). (3,141592653589793);
SQRT1_2: constante com o resultado da raíz quadrada de meio. 
(√½ ≈ 0,7071067811865476);
SQRT2: constante com o resultado da raíz quadrada de 2 (√2 ≈ 1,4142135623730951);
Exercícios:
Desenvolva uma interface onde o usuário insere a base e um expoente e calcule a potenciação destes valores.
Desenvolva uma interface que calcule a raiz quadrada de um número.
Você sabe quem eu sou????? 
E isto??????-----
https://books.google.com.br/books?id=2aM2bwAACAAJ&dq=java+avan%C3%A7ado&hl=pt-BR&sa=X&redir_esc=y
https://books.google.com.br/books?id=L-HW7EDEVsgC&pg=PA409&dq=java+avan%C3%A7ado&hl=pt-BR&sa=X&redir_esc=y#v=onepage&q=java%20avan%C3%A7ado&f=false
Sugestão Bibliografia