{"id":28782451,"url":"https://github.com/liedsonlb/gregory_newton","last_synced_at":"2026-05-16T08:11:46.745Z","repository":{"id":297113694,"uuid":"994428904","full_name":"LiedsonLB/gregory_newton","owner":"LiedsonLB","description":"Este projeto implementa e compara três métodos clássicos de interpolação numérica Gregory-Newton, Lagrange e Newton-Geral","archived":false,"fork":false,"pushed_at":"2025-06-03T22:29:35.000Z","size":72,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":0,"default_branch":"main","last_synced_at":"2025-06-17T19:52:25.758Z","etag":null,"topics":["math","matplotlib","numpy","python"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/LiedsonLB.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null}},"created_at":"2025-06-01T22:56:14.000Z","updated_at":"2025-06-04T18:36:57.000Z","dependencies_parsed_at":"2025-06-04T06:42:38.363Z","dependency_job_id":"9bc0d4ea-a203-4163-b941-a44f6885ae10","html_url":"https://github.com/LiedsonLB/gregory_newton","commit_stats":null,"previous_names":["liedsonlb/gregory_newton"],"tags_count":1,"template":false,"template_full_name":null,"purl":"pkg:github/LiedsonLB/gregory_newton","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LiedsonLB%2Fgregory_newton","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LiedsonLB%2Fgregory_newton/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LiedsonLB%2Fgregory_newton/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LiedsonLB%2Fgregory_newton/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/LiedsonLB","download_url":"https://codeload.github.com/LiedsonLB/gregory_newton/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LiedsonLB%2Fgregory_newton/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":270899480,"owners_count":24664714,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-08-17T02:00:09.016Z","response_time":129,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["math","matplotlib","numpy","python"],"created_at":"2025-06-17T19:40:25.568Z","updated_at":"2026-05-16T08:11:46.715Z","avatar_url":"https://github.com/LiedsonLB.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Sistema de Análise de Métodos de Interpolação - Gregory-Newton\n\n[![Versão](https://img.shields.io/github/v/release/LiedsonLB/gregory_newton)](https://github.com/LiedsonLB/gregory_newton/releases)\n[![Forks](https://img.shields.io/github/forks/LiedsonLB/gregory_newton)](https://github.com/LiedsonLB/gregory_newton/network/members)\n[![Contribuidores](https://img.shields.io/github/contributors/LiedsonLB/gregory_newton)](https://github.com/LiedsonLB/gregory_newton/graphs/contributors)\n[![Pull Requests Abertos](https://img.shields.io/github/issues-pr/LiedsonLB/gregory_newton)](https://github.com/LiedsonLB/gregory_newton/pulls)\n[![Última Atualização](https://img.shields.io/github/last-commit/LiedsonLB/gregory_newton)](https://github.com/LiedsonLB/gregory_newton/commits/master) \n\n![Banner de Interpolação Numérica](/snapshots/banner_matplotlib.PNG)\n\n## Sobre o Projeto\nEste projeto implementa e compara três métodos clássicos de interpolação numérica:\n\n- Gregory-Newton (para pontos igualmente espaçados)\n- Lagrange (para qualquer disposição de pontos)\n- Newton-Geral (diferenças divididas)\n\nO sistema permite testar os métodos com dados de arquivos ou gerados automaticamente, além de realizar análises de desempenho comparativo.\n\n## Tecnologias Utilizadas\n\n\u003cdiv style=\"display: flex; flex-wrap: wrap; gap: 5px; justify-content: center\"\u003e\n    \u003cimg src=\"https://cdn.jsdelivr.net/gh/devicons/devicon/icons/python/python-original.svg\" alt=\"Python\" height=\"30\" width=\"40\"\u003e\n    \u003cimg src=\"https://cdn.jsdelivr.net/gh/devicons/devicon/icons/numpy/numpy-original.svg\" alt=\"NumPy\" height=\"30\" width=\"40\"\u003e\n    \u003cimg src=\"https://cdn.jsdelivr.net/gh/devicons/devicon/icons/matplotlib/matplotlib-original.svg\" alt=\"Matplotlib\" height=\"30\" width=\"40\"\u003e\n\u003c/div\u003e\n\n## Métodos Implementados\n\n1. `Gregory-Newton`: Pontos igualmente espaçados\nComplexidade: O(n²) construção, O(n) avaliação\nLimitação: Requer espaçamento uniforme entre pontos\n\n2. `Lagrange`: Funciona com qualquer disposição de pontos\nComplexidade: O(n²) para cada avaliação\nLimitação: Computacionalmente ineficiente para muitos pontos\n\n3. `Newton-Geral` (Diferenças Divididas): Precisão e desempenho\nComplexidade: O(n²) construção, O(n) avaliação\nVantagem: Fácil adição de novos pontos\n\n## Configuração do Projeto\nPré-requisitos\n\n- Python 3.8+\n- Bibliotecas: NumPy, Matplotlib\n\n## Instalação\n1. Clone o repositório:\n```bash\ngit clone https://github.com/LiedsonLB/gregory_newton.git\n```\n\n2. Instale as dependências:\n```bash\npip install -r requirements.txt\n```\n\n3. Execute o script principal:\n```bash\npython main.py\n```\n\n## Uso\n\nO sistema permite escolher entre três opções de ações:\n```python\n1. Testar com dados de arquivo\n2. Testar com dados gerados\n3. Análise de desempenho\n4. Sair\n```\n\n## Formatos de Entrada\nOs dados de entrada podem ser fornecidos em dois formatos:\n- **Arquivo TXT**: Com colunas `x` e `y` representando os pontos.\n````txt\n0.0 1.0\n1.0 2.5\n2.0 3.5\n...\n````\n- **Gerados Automaticamente**: Especificando o número de pontos e a função a ser interpolada.\n\n# 📊 Saídas\n## Resultados Numéricos\n- Valor interpolado\n- Tabela de diferenças\n- Estatísticas de execução\n\n## Visualizações\nGráficos comparativos:\n- `Iterações` x `Número de pontos`\n- `Operações` x `Número de pontos`\n\n## Limitações\n- Overflow numérico com relação a entrada: n \u003e 5.000\n- Precisão reduzida em extremos do intervalo\n- Gregory-Newton requer espaçamento uniforme\n\n# Autores\n- [Maria Clara](https://github.com/clara0904)\n- [Kaio Simeão](https://github.com/KaioSimeao)\n- [João Marcello](https://github.com/Joaomarcellodev)\n- [Francisco Liédson](https://github.com/LiedsonLB)\n\n## Licença\n\nEste projeto é licenciado sob a [MIT License](LICENSE).\n\n## Releases\n\n- Release v1.0.0 ✅ - [Release v1.0.0](https://github.com/LiedsonLB/gregory_newton/releases/tag/v1.0.0)","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fliedsonlb%2Fgregory_newton","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fliedsonlb%2Fgregory_newton","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fliedsonlb%2Fgregory_newton/lists"}