Mostrando postagens com marcador notação. Mostrar todas as postagens
Mostrando postagens com marcador notação. Mostrar todas as postagens

sábado, 22 de dezembro de 2012

Conversão de grau decimal e sexagesimal

A posição de um ponto na superfície terrestre pode ser expressa pelas coordenadas geográficas. A latitude, que vai de zero à 90 graus, e a longitude, que vai de zero à 180 graus, possui basicamente duas notações, o grau em notação decimal ou o grau em notação sexagesimal.

A notação decimal é a forma numérica na qual estamos mais acostumados, o grau pode ser expresso por um número não inteiro. Um exemplo, no caso uma latitude, é -23,62463499 graus, um simples número decimal. O sinal negativo indica a latitude Sul, se fosse longitude indicaria o Oeste.

A notação sexagesimal é dada, em uma forma bem precisa, em grau, minuto e segundo. Com os minutos e segundos indo de zero à 60. Esta última unidade de medida, em segundo, pode receber um número não inteiro, e da mesma forma o minuto, caso se omita a unidade de segundo. A latitude e longitude para a notação sexagesimal é comumente indicada pelas letras de Norte-Sul-Leste-Oeste, ao invés do sinal negativo ou positivo. Um exemplo de latitude é 23° 37' 28,686" S.

É possível converter os números dentre as notações de grau decimal e sexagesimal. A notação decimal é facilmente obtida a partir da notação sexagesimal com o uso da seguinte fórmula:

grau + minuto/60 + segundo/3600

Exemplo:

Notação sexagesimal dada: 23° 37' 28,686" S

23 + 37/60 + 28,686/3600 = -23,624635°

(Para a latitude Sul e a longitude Oeste o resultado deve receber o sinal negativo.)


Inversamente, o grau em notação sexagesimal é obtido a partir da notação decimal com os seguintes cálculos:

1) O grau é obtido com o valor absoluto da notação decimal, somente a parte inteira.

2) O minuto é obtido com o valor absoluto da parte fracionária da notação decimal multiplicado por 60, pegando somente a parte inteira deste resultado.

3) O segundo é obtido com o valor absoluto da parte fracionária da notação decimal multiplicado por 60, e multiplicando a parte fracionária deste resultado por 60.

Exemplo:

Notação decimal dada: -23,62463499°

1) 23°

2) 0,62463499 x 60 = 37,4780994  portanto 37'

3) a) 0,62463499 x 60 = 37,4780994
   b) 0,4780994 x 60 = 28,685964"

Portanto 23° 37' 28,686" S

(Se o valor da notação decimal é negativo então a latitude será Sul ou a longitude será Oeste.)

Sugestão de leitura. Saiba como calcular a distância entre coordenadas geográficas lendo o artigo em: http://dan-scientia.blogspot.com.br/2009/05/distancia-entre-coordenadas-geograficas.html

sábado, 22 de agosto de 2009

Notação de Knuth para números inteiros gigantes

Na matemática, a notação de Knuth é um sistema de representação para números inteiros muito grandes. Foi desenvolvida pelo matemático americano Donald Knuth em 1976. Está fortemente relacionada com a função Ackermann e seu conceito é baseado em exponenciação iterativa, do mesmo modo que exponenciação é semelhante à multiplicação iterativa e multiplicação é similar à adição iterativa.

A notação utiliza setas apontando para cima (↑) entre os números, daí o nome original em inglês "Knuth's up-arrow notation". Neste texto usarei o caractere | para representar a seta para cima.

Um operador de uma única seta para cima é o mesmo que exponenciação. Uma multiplicação de n termos do número m:

m|n = m x m x ... x m = m^n

Duas setas para cima juntas representam uma torre de potências. Uma torre de altura n, ou simplesmente m elevado à potência por ele mesmo, n vezes, incluindo a base até o expoente mais superior:

m||n = m|m|m|...|m = m^m^m^...^m

A operação de duas setas é uma função exponencial iterada conhecida como tetração que rapidamente gera números enormes. Por exemplo:

2||2 = 2|2 = 4
2||3 = 2|2|2 = 2|4 = 16
2||4 = 2|2|2|2 = 2|16 = 65536
3||2 = 3|3 = 27
3||3 = 3|3|3 = 3|27 = 7625597484987
3||4 = 3|3|3|3 = 3|3|27 = 3^7625597484987

Três setas para cima juntas representam uma operação vastamente mais poderosa, é uma torre de potências de uma torre de potências, é uma iteração de n termos m em uma operação de tetração:

m|||n = m||m||...||m

Por exemplo:

2|||2 = 2||2 = 4
2|||3 = 2||2||2 = 2||4 = 65 536
2|||4 = 2||2||2||2 = 2||65536 = 2|2|...|2 (65 536 termos)
3|||2 = 3||3 = 7625597484987
3|||3 = 3||3||3 = 3||7625597484987 = 3|3|...|3 (uma torre de 7625597484987 camadas de altura)
3|||4 = 3||3||3||3 = 3||3||7625597484987 = 3||3|...|3 (uma torre de 3||7625597484987 camadas de altura)

Similarmente avança-se para um operador quatro setas para cima, onde seguindo a regra geral, um operador n-setas se expande em operadores (n-1)-setas, com n termos m:

m||||n = m|||m|||...|||m

Por exemplo:

2||||2 = 2|||2 = 4
2||||3 = 2|||2|||2 = 2|||4 = 2|2|...|2 (65536 termos)
2||||4 = 2|||2|||2|||2 = 2|||2|2|...|2 (65536 termos)
3||||2 = 3|||3 = 3|3|...|3 (7625597484987 termos)
3||||3 = 3|||3|||3 = 3|||3|3|...|3 (7625597484987 termos) = 3||3|3|...|3 (3|3|...|3 (7625597484987 termos) termos)

A notação de Knuth pode se expandir de uma forma incrivelmente longa, se tornando maçante, mas é uma forma mais prática de representar números inteiros extremamente grandes, como os que são retornados pela função de Ackermann:

A(4,2) = 2||5 - 3 = 2^65536 - 3 = um número com 19729 dígitos decimais!