Use este identificador para citar ou linkar para este item:
http://repositorio.ufc.br/handle/riufc/24954| Tipo: | TCC |
| Título: | Alocação de disciplinas e professores da UFC-Quixadá utilizando Prolog |
| Autor(es): | Barros Júnior, José Flávio Cavalcante |
| Orientador: | Vasconcelos, Davi Romero de |
| Coorientador: | Freitas, Lucas Ismaily Bezerra |
| Palavras-chave: | Universidade Federal do Ceará - Campus Quixadá;Alocação;Professores;Disciplina;Prolog (Linguagem de programação de computador) |
| Data do documento: | 2016 |
| Citação: | BARROS JÚNIOR, José Flávio Cavalcante. Alocação de disciplinas e professores da UFC-Quixadá utilizando Prolog. 2016. TCC (Graduação em Sistemas de Informação) - Universidade Federal do Ceará, Campus de Quixadá, Quixadá, 2016. |
| Resumo: | Problemas de agendamento, que normalmente pertencem à classe de complexidade NP-Completo, têm sido objetos de estudo de muitas pesquisas ao longo dos anos. Um dos mais notórios problemas de agendamento ocorre em instituições de ensino superior. O Problema de Alocação de Disciplinas em Universidades (PADU), que também pertence à classe de complexidade NP-Completo, possui o objetivo de encontrar um método capaz de alocar disciplinas, professores, salas de aula, laboratórios e demais recursos da universidade em slots de tempo predefinidos enquanto satisfaz um conjunto de restrições. Devido à complexidade do problema, um método capaz de encontrar uma solução ótima em tempo polinomial não é conhecido. Este trabalho possui o objetivo de desenvolver um mecanismo de alocação, utilizando programação lógica, que recebe os dados de ofertas de disciplinas, professores, preferências, entre outros, e fornece como saída uma solução viável do problema de alocação de disciplinas para um dado semestre da UFC-Quixadá. |
| Abstract: | Scheduling problems, which are typically NP-Complete problem, have been the subject of so many researchs over the years. The University Course Timetabling Problem (UCTTP), which is also an NP-Complete problem, has the objective of finding a method capable of allocating courses, teachers, classrooms, laboratories and other university resources in predefined timeslots while satisfying a set of constraints. In reason to the complexity of the problem, a method capable of finding an optimal solution in polynomial time is unknown. This work aims to develop a method of allocation, using logic programming, which receives the data of courses, teachers, preferences, among others, and provides as output a viable solution of the course timetabling problem for a given semester of UFC-Quixadá. |
| URI: | http://www.repositorio.ufc.br/handle/riufc/24954 |
| Aparece nas coleções: | SISTEMAS DE INFORMAÇÃO - QUIXADÁ - TCC |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| 2016_tcc_jfcbarrosjúnior.pdf | 702,65 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.