https://github.com/liedsonlb/gregory_newton
Este projeto implementa e compara três métodos clássicos de interpolação numérica Gregory-Newton, Lagrange e Newton-Geral
https://github.com/liedsonlb/gregory_newton
math matplotlib numpy python
Last synced: 5 months ago
JSON representation
Este projeto implementa e compara três métodos clássicos de interpolação numérica Gregory-Newton, Lagrange e Newton-Geral
- Host: GitHub
- URL: https://github.com/liedsonlb/gregory_newton
- Owner: LiedsonLB
- License: mit
- Created: 2025-06-01T22:56:14.000Z (8 months ago)
- Default Branch: main
- Last Pushed: 2025-06-03T22:29:35.000Z (8 months ago)
- Last Synced: 2025-06-17T19:52:25.758Z (7 months ago)
- Topics: math, matplotlib, numpy, python
- Language: Python
- Homepage:
- Size: 70.3 KB
- Stars: 2
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Sistema de Análise de Métodos de Interpolação - Gregory-Newton
[](https://github.com/LiedsonLB/gregory_newton/releases)
[](https://github.com/LiedsonLB/gregory_newton/network/members)
[](https://github.com/LiedsonLB/gregory_newton/graphs/contributors)
[](https://github.com/LiedsonLB/gregory_newton/pulls)
[](https://github.com/LiedsonLB/gregory_newton/commits/master)
## Sobre o Projeto
Este projeto implementa e compara três métodos clássicos de interpolação numérica:
- Gregory-Newton (para pontos igualmente espaçados)
- Lagrange (para qualquer disposição de pontos)
- Newton-Geral (diferenças divididas)
O sistema permite testar os métodos com dados de arquivos ou gerados automaticamente, além de realizar análises de desempenho comparativo.
## Tecnologias Utilizadas
## Métodos Implementados
1. `Gregory-Newton`: Pontos igualmente espaçados
Complexidade: O(n²) construção, O(n) avaliação
Limitação: Requer espaçamento uniforme entre pontos
2. `Lagrange`: Funciona com qualquer disposição de pontos
Complexidade: O(n²) para cada avaliação
Limitação: Computacionalmente ineficiente para muitos pontos
3. `Newton-Geral` (Diferenças Divididas): Precisão e desempenho
Complexidade: O(n²) construção, O(n) avaliação
Vantagem: Fácil adição de novos pontos
## Configuração do Projeto
Pré-requisitos
- Python 3.8+
- Bibliotecas: NumPy, Matplotlib
## Instalação
1. Clone o repositório:
```bash
git clone https://github.com/LiedsonLB/gregory_newton.git
```
2. Instale as dependências:
```bash
pip install -r requirements.txt
```
3. Execute o script principal:
```bash
python main.py
```
## Uso
O sistema permite escolher entre três opções de ações:
```python
1. Testar com dados de arquivo
2. Testar com dados gerados
3. Análise de desempenho
4. Sair
```
## Formatos de Entrada
Os dados de entrada podem ser fornecidos em dois formatos:
- **Arquivo TXT**: Com colunas `x` e `y` representando os pontos.
````txt
0.0 1.0
1.0 2.5
2.0 3.5
...
````
- **Gerados Automaticamente**: Especificando o número de pontos e a função a ser interpolada.
# 📊 Saídas
## Resultados Numéricos
- Valor interpolado
- Tabela de diferenças
- Estatísticas de execução
## Visualizações
Gráficos comparativos:
- `Iterações` x `Número de pontos`
- `Operações` x `Número de pontos`
## Limitações
- Overflow numérico com relação a entrada: n > 5.000
- Precisão reduzida em extremos do intervalo
- Gregory-Newton requer espaçamento uniforme
# Autores
- [Maria Clara](https://github.com/clara0904)
- [Kaio Simeão](https://github.com/KaioSimeao)
- [João Marcello](https://github.com/Joaomarcellodev)
- [Francisco Liédson](https://github.com/LiedsonLB)
## Licença
Este projeto é licenciado sob a [MIT License](LICENSE).
## Releases
- Release v1.0.0 ✅ - [Release v1.0.0](https://github.com/LiedsonLB/gregory_newton/releases/tag/v1.0.0)