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/ |