Este repositório contém a resolução da atividade da disciplina de Estruturas de Dados e Algoritmos, do curso de Análise e Desenvolvimento de Sistemas da Faculdade Unyleya. O objetivo foi implementar e aplicar diversas estruturas de dados e algoritmos de busca e percurso em Java.
Neste projeto, foram abordados os seguintes tópicos:
- Árvore Binária: Implementação de uma árvore para armazenar livros, com métodos de inserção e percursos (Pré-ordem, Em ordem, Pós-ordem).
- Árvore Binária de Busca (BST):
- Método para validar se uma árvore é uma BST.
- Método para encontrar o valor mínimo em uma BST.
- Busca Linear: Implementação em um array de contatos.
- Busca Binária: Implementação em um array ordenado.
- Representação de Grafo: Utilizando lista de adjacências para um sistema de navegação.
- Busca em Largura (BFS): Implementação para encontrar o caminho mais curto em um grafo não ponderado.
- Busca em Profundidade (DFS): Implementação para exibir todas as rotas possíveis em um grafo.
- Algoritmo de Dijkstra: Implementação para encontrar o caminho mais curto em um grafo ponderado (modificação do BFS).
- Ordenação Topológica: Implementação para ordenar vértices de um grafo direcionado.
- Linguagem: Java
- IDE: Visual Studio Code
- Controle de Versão: Git e GitHub
Diego Soares