PARV

Planejamento

• Descrição do projeto
• Índice da monografia (Resumo com 2 a 3 linhas)
• Cronograma de trabalho

Descrição do Projeto

• Definir metodologia para medida da complexidade em sistemas computacionais em um âmbito global e evolutivo.
• Calcular a complexidade de acordo com esta métrica em função do tempo (avaliação histórica).
• Tese: A complexidade é exponencial no tempo.

Índice da Monografia

1. Introdução: Descreve o estado da arte, explicitando as iniciativas de métricas para a complexidade de sistemas em escopos diversos.
2. Metodologia de Pesquisa: Descreve as referências, especificando os conceitos relacionados ao trabalho na bibliografia explicitada.
3. Definição do Modelo: Define as variáveis relevantes em relação à métrica de complexidade, apresentando um modelo matemático do problema.
4. Aplicação do Modelo: Relaciona o modelo a dados históricos de sistemas computacionais, traçando-se a curva de complexidade em função do tempo.
5. Avaliação do Modelo: Avaliar a curva de complexidade, verificando desvios com tempos bem determinados.
6. Conclusão: Apresenta conclusões obtidas a partir da avaliação do modelo, e restrições deste.

Cronograma

• 06/10 a 10/10: Estudo de bibliografia
• 13/10 a 17/10: Estudo de bibliografia
• 20/10 a 24/10: Definição do modelo
• 27/10 a 31/10: Definição do modelo / Aplicação do modelo
• 03/11 a 07/11: Aplicação do modelo / Avaliação do modelo
• 10/11 a 14/11: Redação da monografia
• 18/11: Entrega de monografia
• 25/11: Apresentação

Idéias

• Usar o conceito de entropia poderia ajudar?
• Claude Shannon definiu entropia na teoria da informação. Será que não poderia ser útil?
• Tratar da Complexidade em âmbito global, e não de sistemas computacionais individuais
• Definição de complexidade em software
• Complexidade em Sistemas Distribuídos

Referências

• System and methods for quantitatively evaluating complexity of computing system configuration
• Problem complexity; Jackson, M.; IEEE Xplore
• Method and computer system for evaluating the complexity of a user interface
• Entropy and Information Theory; Robert M. Gray; Stanford University

Outras Referências

• Dicas de Formatação de Wiki