Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/luanaraujo5/estrutura-de-dados
Comprehensive collection of data structures and algorithms implemented in Java and Python, including binary trees, graphs, and linked lists, with a focus on foundational concepts like Dijkstra's and Bellman-Ford algorithms. šā
https://github.com/luanaraujo5/estrutura-de-dados
data-structures grafos java python
Last synced: 9 days ago
JSON representation
Comprehensive collection of data structures and algorithms implemented in Java and Python, including binary trees, graphs, and linked lists, with a focus on foundational concepts like Dijkstra's and Bellman-Ford algorithms. šā
- Host: GitHub
- URL: https://github.com/luanaraujo5/estrutura-de-dados
- Owner: luanaraujo5
- Created: 2020-06-09T21:21:53.000Z (over 4 years ago)
- Default Branch: master
- Last Pushed: 2024-09-15T01:07:25.000Z (2 months ago)
- Last Synced: 2024-09-15T07:32:06.608Z (2 months ago)
- Topics: data-structures, grafos, java, python
- Language: Jupyter Notebook
- Homepage:
- Size: 18.6 KB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Estrutura de Dados
Este repositĆ³rio contĆ©m uma coleĆ§Ć£o de algoritmos e estruturas de dados desenvolvidos ao longo da minha graduaĆ§Ć£o, com foco em vĆ”rias disciplinas fundamentais da ciĆŖncia da computaĆ§Ć£o.
## Algoritmos e Estruturas Implementadas
- **Ćrvore BinĆ”ria de Busca** (`Arvorebinariadebusca.java`): ImplementaĆ§Ć£o de uma Ć”rvore binĆ”ria de busca em Java, permitindo operaƧƵes de inserĆ§Ć£o, busca e remoĆ§Ć£o de nĆ³s.
- **Algoritmo de Dijkstra** (`Calculo_de_rotas_utilizando_Algoritmo_de_Dijkstra.ipynb`): ImplementaĆ§Ć£o em Python do algoritmo de Dijkstra para cĆ”lculo de rotas mĆnimas em grafos.
- **Listas Encadeadas** (`LISTAS` e `lista duplamente encadeada PROFS`): ImplementaƧƵes de listas encadeadas simples e duplamente encadeadas em Java.
- **Algoritmo de Bellman-Ford** (`Teoria dos Grafos_bellman_ford.ipynb`): ImplementaĆ§Ć£o em Python do algoritmo de Bellman-Ford para encontrar o caminho mais curto em grafos ponderados, permitindo a detecĆ§Ć£o de ciclos negativos.
## Disciplinas Relacionadas
Este projeto abrange as seguintes disciplinas:
- **Estrutura de Dados**: Foco em implementaƧƵes clƔssicas de estruturas como listas, Ɣrvores e grafos.
- **Pesquisa, OrdenaĆ§Ć£o e TĆ©cnicas de Armazenamento**: Algoritmos para manipulaĆ§Ć£o eficiente de dados.
- **Linguagens Formais e AutƓmatos**: Estruturas de dados aplicadas em contextos formais.
- **Teoria dos Grafos**: Algoritmos para processamento de grafos e redes.
## Tecnologias Utilizadas
- **Java**: Linguagem de programaĆ§Ć£o principal para a implementaĆ§Ć£o de estruturas de dados.
- **Python**: Utilizado para a implementaĆ§Ć£o de algoritmos em notebooks do Jupyter, facilitando a visualizaĆ§Ć£o e experimentaĆ§Ć£o.
## Como Utilizar
1. Clone este repositĆ³rio:
```bash
git clone https://github.com/luanaraujo5/Estrutura-de-dados.git