• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
Documento
Autor
Nome completo
Lana Mara Rodrigues dos Santos
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Carlos, 1996
Orientador
Banca examinadora
Ribeiro, José Francisco Ferreira (Presidente)
Raggi, Luiz Aurelio
Romero, Roseli Aparecida Francelin
Título em português
UMA ABORDAGEM DE PARTICIONAMENTO DE CONJUNTOS ATRAVES DE COLORACAO EM GRAFOS.
Palavras-chave em português
Não disponível
Resumo em português
Esta dissertação apresenta o desenvolvimento de um método para o particionamento de conjuntos através de coloração em grafos. Uma aplicação deste método para a determinação de um horário escolar é igualmente apresentada. O programa computacional desenvolvido foi escrito em linguagem Pascal e testado utilizando-se um microcomputador IBM-PC compatível. Os resultados obtidos são de boa qualidade apesar do caráter não polinomial do problema estudado.
Título em inglês
Not available
Palavras-chave em inglês
Not available
Resumo em inglês
This thesis reports on the development of a method þr cluster analysis using graph colouring. An application of this method on the school timetabling problem is presented. The corresponding program ls written in Pascal and runs on a microcomputer IBM-PC compatible. The results obtained are high standard despite the non polynomial nature of the problem studied.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
LanaMaraRdosSantos.pdf (59.90 Mbytes)
Data de Publicação
2018-01-12
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
Centro de Informática de São Carlos
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2018. Todos os direitos reservados.