/Trabalho_ED_2020

Trabalho de estrutura de dados - Fatec 2020

Primary LanguageJava

Projeto de Estrutura de Dados

Esse projeto visa a criação de um sistema simples para aplicação de conceitos de Estrutura de dados.

Integrantes do grupo

  • Jaide Alonso Ambrosio
  • Thiago Henrique da Silva
  • Vitor Martinelli Lobo
  • Flavio Ribeiro
  • Daniel Lopes da Costa

Professora

  • ELIANE OLIVEIRA SANTIAGO

Como rodar o projeto

  1. Clone o repositório
  2. Abra-o no eclipse
  3. Inicie a aplicação a partir do arquivo Main.java

Opções do Menu

Número da opção Título Descrição
1 Create Baseado em um arquivo base, o sistema irá gerar um outro chamado 'entrada.txt' onde as seguintes operações poderão se executadas
2 Read Lê o conteúdo do arquivo 'entrada.txt' e o imprime no console esse valor farmatado
3 Delete Deleta uma linha do aquivo respeitando a politica FIFO
4 Insert Insere uma nova linha no arquivo respeitando a politica FIFO
5 Update Baseado no id inputado pelo usuário o sistema irá fazer a atualização dessa linha
6 Classificação por Selection Sort O sistema irá gerar outro arquivo chamado 'quicksort.txt' com o conteudo de 'entrada.txt' só que ordenado pelo nome do estado, sendo essa ordanação feita utilizando o algoritmo de ordenação Selection Sort
7 Classificação por Quick Sort O sistema irá gerar outro arquivo chamado 'quicksort.txt' com o conteudo de 'entrada.txt' só que ordenado pelo nome do estado, sendo essa ordanação feita utilizando o algoritmo de ordenação Quick Sort
8 Pesquisar Dados Baseado num input do usuário o sistema irá pesquisar por esse valor no conteúdo de 'entrada.txt', mais especificamente na coluna 'Estado', e retornar as linhas que corresponderam à pesquisa
9 Hash Table das cidades Baseado em um aquivo chamado 'cidades.txt' o sistema irá montar uma tabela de espalhamento para armazenar esses valores
10 Hash Table com lista ligada das cidades Baseado em um aquivo chamado 'cidades.txt' o sistema irá montar uma tabela de espalhamento, utilizando listas ligadas como mecanismo de resolução de conflitos, para armazenar esses valores
11 Sair Finaliza a execução do sistema

Nenhuma opção (de 2 a 8) poderá ser executada sem a execução do item 1 (Create), que cria de fato o arquivo (entrada.txt) que as demais opções irão manipular.