Fórum de Matemática | DÚVIDAS? Nós respondemos!
https://forumdematematica.org/

logica para criação de um horario
https://forumdematematica.org/viewtopic.php?f=70&t=12175
Página 1 de 1

Autor:  iJhefeX [ 24 dez 2016, 20:51 ]
Título da Pergunta:  logica para criação de um horario

Estou estudando C++ (linguagem desktop) e preciso de ajuda para criar um programa, se eu conseguir eu posto os resultados aqui.
O programa é para criar uma distribuição de carga horaria para professores. Os valores que estou pedindo no programa são:
Quantidade de aulas por DIA
Quantidade de aulas por SEMANA
Quantidade TOTAL de professores disponiveis (talvez nem seja necessário)
Quantidade de materias. (Ex: O usuario quer fazer um horario para o ensino fundamental e ele informa que tem 8 matérias: matemática, português, ciência, geografia, historia, ed.fisica, arte, inglês.)
Quantidade de TURMAS, no caso, quantidade de turmas para aquele horario.
O que eu to pedindo ajuda de vocês aqui é: Como eu posso calcular isso para criar um horario de aula, lembrando que: Não podem haver maior quantidade de aula na mesma hora que a quantidade de professores, exemplo: existem 3 professores de matematica, logo, apenas 3 turmas podem ter matematica ao mesmo tempo, se houver mais, uma turma vai ficar sem professor.

Toda ajuda é bem vinda :)
Se eu postei em área errada, me desculpem, primeiro post.

Autor:  pedrodaniel10 [ 27 dez 2016, 20:10 ]
Título da Pergunta:  Re: logica para criação de um horario

Este é um problema NP-completo. Existem bons algoritmos para a criação de horários espalhados por toda a internet. É necessário pesquisar. Mas este problema exige um algoritmo complexo e para implementar é necessário ter um conhecimento razoável na área da algoritmia, estrutura de dados e teoria dos grafos. Se está a tentar fazer de raiz sem pesquisar posso avançar que é um problema bastante difícil, pelo menos no que toca à eficiência. Trocado por miúdos o algoritmo mais simples de se programar é testar cada possibilidade uma a uma e verificar se é uma possibilidade viável. No entanto é o pior em termos de eficiência.

Página 1 de 1 Os Horários são TMG [ DST ]
Powered by phpBB® Forum Software © phpBB Group
https://www.phpbb.com/