Medidas da complexidade da estrutura de algoritmos codificados em C

• Author(s): Cardoso, Ana Isabel Torres Garcia Portugal de Almada
• Date: 2013
• Persistent ID: http://hdl.handle.net/10400.13/499
• Origin: DigitUMa - Repositório da Universidade da Madeira
• Subject(s): Processo de desenvolvimento do software; Produto de software; Métricas de software; Estrutura; Complexidade; Correlação de gama longa; .; Centro de Ciências Exatas e da Engenharia
• Document Type: Doctoral Thesis
• Language: Portuguese
• Advisor(s): Crespo, Rui Gustavo Nunes Pereira; Araújo, Tânya Vianna de

Description

Nesta dissertação defendemos uma forma nova de medir o produto de software com base nas medidas usadas na teoria dos sistemas complexos. Consideramos o uso dessas medidas vantajoso em relação ao uso das medidas tradicionais da engenharia de software. A inovação desta dissertação sintetiza-se em considerar o produto de software como um sistema complexo, dotado de uma estrutura que comporta vários níveis e na proposta da correlação de gama longa como medida da complexidade de estrutura de programas fontes. Essa medida, invariante para a escala de cada nível da estrutura, pode ser calculada automaticamente. Na dissertação, primeiro descrevemos o processo de desenvolvimento do software e as medidas existentes para medir o referido processo e produto e introduzimos a teoria dos sistemas complexos. Concluímos que o processo tem características de sistema complexo e propomos que seja medido como tal. Seguidamente, estudamos a estrutura do produto e a dinâmica do seu. processo de desenvolvimento. Apresentamos um estudo experimental sobre algoritmos codificados em C, que usamos para validar hipóteses sobre a complexidade da estrutura do produto. Propomos a correlação de gama longa como medida da complexidade da estrutura. Estendemos essa medida a uma amostra codificada em Java. Concluímos, evidenciando as limitações e as potencialidades dessa medida e a sua aplicação em Engenharia de Software.