Eu já fim um com algorítimo recursivo

-----Mensagem original-----
De: Rodrigo Othavio Farias [mailto:[EMAIL PROTECTED] 
Enviada em: terça-feira, 15 de fevereiro de 2005 17:47
Para: delphi-br@yahoogrupos.com.br
Assunto: Re: [delphi-br] DESAFIO: Grade de Horário Escolar


Eu participei do desenvolvimento de um software de Controle de Grade
horaria, pra vc ter ideia do tamanho do pepino foi utilizado Inteligencia
Artificial para tentar resolver esse problema de alocação dos professores,
pq qualquer tentativa de programação normal nao é eficaz nesses casos, só
aplicando teorias de IA pra resolver esse tipo de problema tendo o minimo de
intervenção humana, mundialmente esse tipo de problema de alocação de
recussos é estudado e exsitem varias teorias para resolve-lo.

Entao das duas duas uma, ou vc usa programação normal e o usuario vai ter
que arrumar toda a grade horaria na mao ou aplica alguma teoria
compuatacional voltada para alocação de recursos.

No Brasil existiam na época eu trabalhei com isso 2 sistemas que tratavam
desse problema, o nosso que utilizava IA e necessitava de minima intervenção
humana e um outro do Grupo Expoente que era quase 100% braçal, o usuario
acabava montando ele mesmo a grade horaria.



[]´s
Rodrigo O. Farias
----- Original Message ----- 
From: Rodrigo Villaverde
To: delphi-br@yahoogrupos.com.br
Sent: Tuesday, February 15, 2005 4:47 PM
Subject: RES: [delphi-br] DESAFIO: Grade de Horário Escolar


Isso se resolve tranquilamente com algoritmo recursivo.


-----Mensagem original-----
De: CEJUS [mailto:[EMAIL PROTECTED]
Enviada em: terça-feira, 15 de fevereiro de 2005 16:46
Para: delphi-br@yahoogrupos.com.br
Assunto: [delphi-br] DESAFIO: Grade de Horário Escolar
Prioridade: Alta


Como faço uma grade de horários para não ficar quebrada nos horários ou
seja, dispor na melhor forma possível os períodos, tentei começar mas não
consegui terminar pois acontece o seguinte, na 3ª e quartas turmas falta
horários pq o sistema joga todas aulas conforme exemplo:

Segunda      Terça            Quarta      Quinta      Sexta
Português      Matemática      História      Inglês      Geografia
Português      Matemática      História      Inglês      Geografia
Matemática      Português      Ciências      Ed. Física      Religião
Matemática      Português      Ciências      Ed. Física      Ed.
Artística

Matemática      Português      Ciências      Ed. Física      Religião
Matemática      Português      Ciências      Ed. Física      Ed.
Artística
Português      Matemática      História      Inglês      Geografia
Português      Matemática      História      Inglês      Geografia

História      Inglês      Português      Matemática      -
História      Inglês      Português      Matemática      -
Ciências      Ed. Física      Matemática      Português       Religião
Ciências      Ed. Física      Matemática      Português      Ed.
Artística

Ciências      Ed. Física      Matemática      Português       Religião
Ciências      Ed. Física      Matemática      Português      Ed.
Artística
História      Inglês      Português      Matemática      -
História      Inglês      Português      Matemática      -

Nota-se que os professores não estarão em turmas diferentes no mesmo horário
Pode se ministrar no máximo 2 horários por dia por matéria

Períodos por semana:
Port. 4
Mat 4
Religião 1
Ed. Artística 1
O resto das matérias são 2 periodos por semana

Ou seja, ele maneja os horários da primeira forma que vier e não da melhor
forma que tiver.

Alguém já fez algum programa similar? Ou tem alguma idéia de como resolver o
problema?


-- 
No virus found in this outgoing message.
Checked by AVG Anti-Virus.
Version: 7.0.300 / Virus Database: 265.8.8 - Release Date: 14/2/2005




-- 
<<<<< FAVOR REMOVER ESTA PARTE AO RESPONDER ESTA MENSAGEM >>>>>

Para ver as mensagens antigas, acesse:
http://br.groups.yahoo.com/group/delphi-br/messages

Para falar com o moderador, envie um e-mail para:
[EMAIL PROTECTED] ou [EMAIL PROTECTED]

Links do Yahoo! Grupos











-- 
<<<<< FAVOR REMOVER ESTA PARTE AO RESPONDER ESTA MENSAGEM >>>>>

Para ver as mensagens antigas, acesse:
http://br.groups.yahoo.com/group/delphi-br/messages

Para falar com o moderador, envie um e-mail para:
[EMAIL PROTECTED] ou [EMAIL PROTECTED]



Yahoo! Grupos, um serviço oferecido por:








Links do Yahoo! Grupos

Para visitar o site do seu grupo na web, acesse:
http://br.groups.yahoo.com/group/delphi-br/

Para sair deste grupo, envie um e-mail para:
[EMAIL PROTECTED]

O uso que você faz do Yahoo! Grupos está sujeito aos Termos do Serviço do
Yahoo!.



-- 
<<<<< FAVOR REMOVER ESTA PARTE AO RESPONDER ESTA MENSAGEM >>>>>

Para ver as mensagens antigas, acesse:
 http://br.groups.yahoo.com/group/delphi-br/messages

Para falar com o moderador, envie um e-mail para:
 [EMAIL PROTECTED] ou [EMAIL PROTECTED]
 
Links do Yahoo! Grupos




 






-- 
<<<<< FAVOR REMOVER ESTA PARTE AO RESPONDER ESTA MENSAGEM >>>>>

Para ver as mensagens antigas, acesse:
 http://br.groups.yahoo.com/group/delphi-br/messages

Para falar com o moderador, envie um e-mail para:
 [EMAIL PROTECTED] ou [EMAIL PROTECTED]
 
Links do Yahoo! Grupos

<*> Para visitar o site do seu grupo na web, acesse:
    http://br.groups.yahoo.com/group/delphi-br/

<*> Para sair deste grupo, envie um e-mail para:
    [EMAIL PROTECTED]

<*> O uso que você faz do Yahoo! Grupos está sujeito aos:
    http://br.yahoo.com/info/utos.html

 



Responder a