Algoritmo de Fatoração de Fermat (FFA) em Ruby

removido

FFA: Fermat Factoring Algorithm (Algoritmo de Fatoração de Fermat) Método de fatoração inventado por Pierre de Fermat: Todo numero pode ser escrito como diferença de dois números elevados ao quadrado: n = a² - b², ou n = a*a - b*b; Esta expressão pode ser escrita como n = (a+b) * (a-b), ou n = (a+b) (a-b), onde a soma e a subtração dos valores "a" e "b" são dois fatores do número em questão. Se n é primo, então a-b = 1 e a+b=n; Para números com diversos fatores e divisores existem diversos "a" e "b" que satisfazem a expressão. Este algoritmo testa em progressão diversos valores "b" em "i + j*j", ou i + j², com i=n no primeiro passo. Se i + j*j for um quadrado perfeito, então calcula-se com base nisto os correspondentes a e b da expressão anterior, tendo-se então encontrado um fator. Fator este que não é necessariamente um número primo. Este programa trabalha com os fatores sendo escritos em uma lista, sendo pegos um a um até o final. A função de fatoração retorna uma estrutura com um par de números que se multiplicados retornam o valor de entrada, ordenados em maior e menor. No retorno, a parcela menor substitui a posição do elemento pego anteriormente e a parcela maior é inserida ao fim da lista principal. Quando o valor menor do par é um, o valor maior é um número primo, então continua-se com o próximo elemento da lista principal, encerrando-se ao último elemento. Por último, a lista de fatores é ordenada para apresentação. Obs[1]: Por enquanto não fatora números negativos. Obs[2]: É possível ainda um teste que reduz o número de repetições do while da sub-rotina.

Por: Perfil removido

Octave - Método de Runge-Kutta

danielms

Em análise numérica, os métodos de Runge–Kutta formam uma família importante de metódos iterativos implícitos e explícitos para a resolução numérica (aproximação) de soluções de equações diferenciais ordinárias. Aqui, vamos resolver o PVI por Runge-Kutta de ordem 4.

Por: Daniel Moreira dos Santos

Octave - Calcular raiz pelo método da Secante

danielms

Em análise numérica, o método das secantes é um algoritmo de busca de raízes que usa uma sequência de raízes de linhas secantes para aproximar cada vez melhor a raiz de uma função f.

Por: Daniel Moreira dos Santos

PJEOffice - Baixa automaticamente última versão do CNJ (Conselho Nacional de Justi&cce

mamp

Repositorio Nacional do Conselho de Justiça criou uma nova versao PjeOffice para Processo eletronico PJE. Link oficial do repositório dá muitas instrucões compiladas na internet sem muita efetvidade. Mas este script é funcional, simples e testado. Para rodar script com código abaixo. Detalhe importante: para evocar, o administrador não foi cuidadoso com nomes dos arquivos e mudou ... vou fazer artigo para simplificar uso do PjeOffice, mas para chamar Pje precisa fazer o seguinte: no Diretório que vc rodou script cd pje-office e digite ./pjeOffice.sh Sim o administrador do CNJ mudou letrinhas maiúsculas do diretório e do programa intencionalmente, mas funcina.

Por: Marcos Moraes

Octave - Método de Gauss-Legendre

danielms

Calcular integral pelo método de Gauss-Legendre usando o Octave.

Por: Daniel Moreira dos Santos