Skip to content

Latest commit

 

History

History
71 lines (48 loc) · 3.68 KB

README.md

File metadata and controls

71 lines (48 loc) · 3.68 KB
Raw

Fluxo de Matérias do CiC - UnB

Segundo projeto da matéria de Teoria e Aplicação de Grafos (TAG) do semestre de 2017/1. O sistema coleta as matérias do curso de Ciência da Computação da Universidade de Brasília usando Webscraper no Matrícula Web e calcula o caminho crítico do grafo.

Execução

Para executar este programa basta executar os seguintes comandos no terminal:

  $ bash run_all.sh

Este comando acima compila o programa utilizando o Makefile e já o executa em seguida. Caso queira só executar o programa sem necessariamente compilar novamente, executar o seguinte comando:

  $ ./main

Pré-requisitos do sistema

Este programa foi testado no sistema operacional macOS Sierra, versão 10.12. A linguagem de programação utilizada para implementar todo o projeto foi C++11.

Detalhes sobre o projeto

Este programa utiliza o arquivo courses.txt para gerar um grafo das matérias do CiC (UnB). É gerado um estrutura abstrata de grafo direcionado e acíclico para representar as matérias do fluxo do curso e algumas optativas. Ao total são 214 créditos de matérias, sendo 146 obrigatórias e 68 matérias optativas.

Funcionalidades

O programa realiza as seguintes funcionalidades a partir do menu principal:

  • Opção 1 : Mostra a ordenação topológica do grafo do fluxo das matérias do CiC. Imprime na tela na ordenação que foi encontrado, exibindo somente o nome das matérias.

  • Opção 2 : Mostra o caminho crítico do grafo do fluxo das matérias do CiC. Imprime na tela o maior caminho crítico encontrado, o nome de cada uma e no final o tamanho do peso total encontrado ao percorrer os vértices. Não está necessariamente ordenado de acordo como é para percorrer o caminho.

  • Opção 3 : Imprime na tela todo o grafo direcionado acíclico e os adjacentes de cada matérias. É mostrado no seguinte formato ÍNDICE : MATÉRIA : MATÉRIAS QUE DEPENDEM DESTA.

  • Opção 4 : Imprime na tela todas as matérias obrigatórias e optativas que totalizam 214 créditos do curso do CiC. É mostrado no seguinte formato CODIGO | MATERIA | FATOR | MATERIAS DEPENDENTES.

  • Opção 5 : Mostra um menu de instrução ao usuário a respeito do sistema e seus desenvolvedores.

  • Opção 6 : Permite sair do programa.

Fluxo do programa

  • Coleta dados do Matrícula Web sobre o fluxo do CiC UnB e persiste as informações úteis para este sistema em um arquivo denominado courses.txt;
  • Lê os seguintes dados de cada matéria do fluxo de CiC da UnB :
    • Código,
    • nome,
    • número de créditos,
    • fator de dificuldade,
    • matérias que se disponibilizam após a aprovação na matéria que está sendo processada.
  • Calcula o peso de cada matéria a partir do seguinte cálculo : peso = número de créditos * fator de dificuldade da matéria;
  • Insere os dados de código, nome e peso das matérias nos vértices do grafo;
  • Processa e insere no grafo cada vértice adjacente das matérias do fluxo;
  • Faz a ordenação topológica usando o algoritmo de Kahn;
  • Calcula o caminho crítico do fluxo do curso;
  • Mostra a interface de usuário na tela do terminal;
  • Espera receber alguma ação do usuário;
  • Executa a ação requisitada e volta para o menu inicial até que o usuário não queira mais utilizar o sistema (pressionando o número 6 do teclado na tela principal para sair do programa).

Autoria