Número da Lista: Dupla 06 (T01)
Conteúdo da Disciplina: Grafos 2
| Matrícula | Aluno |
|---|---|
| 19/0112123 | Lucas Gabriel Sousa Carmargo Paiva |
| 20/0042327 | Nicolas Chagas Souza |
O SIGAARush foi desenvolvido com o objetivo de auxiliar os estudantes da Universidade de Brasília a descobrirem a forma mais rápida de cursar uma disciplina desejada.Para isso foi utilizando o algoritmo de Dijkstra no qual o fluxo de disciplinas foi representado por um grafo direcionado com pesos nas arestas, onde os nós são as disciplinas e as arestas a quantidade de horas necessárias para cursar uma disciplina.
Os dados utilizados no projeto foram obtidos através da técnica de Web scraping realizada no sítio eletrônico do SIGAA
Figura 1 - Tela Inicial.
Linguagem: Typescript@4.9.4
Framework: Angular@15.2.0
Para rodar o projeto localmente é necessário ter Node (^20.0.0) e Angular (^15.2.0) instalado na máquina. Recomendamos a utilização do Node Version Manager (nvm) para instalação da versão correta do node.
nvm install 20.0.0
nvm use 20.0.0
npm install angular@15.2.0 -g
- É necessário instalar as dependências do projeto, executando o seguinte comando na pasta raiz do projeto (a mesma onde se encontra o package.json.
npm install - Para rodar o projeto, basta executar o comando abaixo na raiz do projeto.
npm run start Esse comando executará o script start definido no package.json, ou seja, iniciará o servidor angular expondo a porta padrão: 4200.
Confira o aplicativo rodando em: http://localhost:4200. :)
Para usar o projeto, acesse a página (local ou no github), preencha o departamento e a matéria, clique no botão de lupa e a busca será iniciada.
A busca por requisitos simultâneos (por exemplo: FAC -> PED1 & TED1) não foi implementada, e esses requisitos foram desconsiderados na hora dos cálculos.
[1] Tracing the Path in DFS, BFS, and Dijkstra’s Algorithm - Baeldung. Disponível no link, acesso em 20/04/2023.
[2] Algoritmo de Dijkstra para caminho barato num grafo com custos positivos. Ime.usp.br. Disponível no link. Acesso em: 12/05/2023.