Złożoność oprogramowania - interpretacje pojęcia

• Autorzy: Andrzej Kobyliński , Tomasz Chodoła

Warianty tytułu

Software Complexity - Interpretation of the Notion

• Języki publikacji: PL

Abstrakty

W literaturze dotyczącej inżynierii oprogramowania można spotkać się z bardzo różnym podejściem do złożoności. Autorzy posługujący się tym terminem rzadko określają, jaki rodzaj złożoności mają na myśli. Tymczasem sposobów interpretacji tej abstrakcyjnej kategorii jest bardzo wiele. Celem niniejszej pracy jest dokonanie ich przeglądu. Świadomość wieloznaczności tego terminu może się przyczynić w dalszej perspektywie do większego zdyscyplinowania w jego stosowaniu. (fragment tekstu)

EN

There are four aspects of software production that are inherently difficult: complexity, conformity, changeability and invisibility. In the paper the concept of "complexity" is thoroughly analyzed. The paper provides a short overview of different approaches to software complexity: psychological, code, semantic, syntactic, computational, algorithmic, problem, organizational, process, entropie, software science, function points, graph, cyclomatic, essential, data, fan and style complexity. (original abstract)

Słowa kluczowe

PL

Oprogramowanie

EN

Software

• Czasopismo: Prace Naukowe Akademii Ekonomicznej we Wrocławiu
• Rocznik: 2006
• Numer: nr 1134 Nowoczesne technologie informacyjne w zarządzaniu
• Strony: 23--31

Twórcy

autor

Andrzej Kobyliński

• Szkoła Główna Handlowa w Warszawie

autor

Tomasz Chodoła

• Szkoła Główna Handlowa w Warszawie

Bibliografia

• Błażewicz J., Złożoność obliczeniowa problemów kombinatorycznych, WNT, Warszawa 1988.
• Brooks F.P. Jr., Mityczny osobomiesiąc. Eseje o inżynierii oprogramowania, WNT, Warszawa 2000.
• Cardoso J., Evaluating the Process Control-Flow Complexity Measure, IEEE International Conference on Web Services (ICWS'05), 2005, s. 803-804.
• Chall J.S., Dale E., Readability revisited: The New Dale-Chall Readability Formula, Brookline Books, Cambridge (MA) 1995.
• Czarnacka-Chrobot B., Metoda punktów funkcyjnych - bieżące standardy, [w:] Efektywność zastosowań systemów informatycznych, t. 1, red. J.K. Grabara, J.S. Nowak, WNT, Warszawa - Szczyrk 2001, s. 57-83.
• Dunsmore H.E., Gannon J.D., Data Referencing: an Empirical Investigation, "IEEE Computer Magazine" 1979, vol. 12, nr 12, s. 50-59.
• Encyclopedia of Astrobiology, Astronomy and Spaceflight, http://www.daviddarling.info/encyclopedia/ETEmain.html, 2006-03-10.
• Elshoff J.L., An Analysis of Some Commercial PU1 Programs, "IEEE Transactions on Software Engineering" 1976, vol. SE-2, nr 2, s. 113-120.
• Flank S., Sentences v.s. Phrases: Syntactic Complexity in Multimedia Information Retrieval, [w:] Syntactic and Semantic Complexity in Natural Language Processing Systems, red. A. Bagga, J. Pustojevsky, W. Zadrożny, Seattle 2000.
• Flesch R., How to Write Plain English, Harpercollins 1979.
• Fry E., Elementary Reading Instructions, McGraw-Hill 1977.
• Gunning R., The Technique of Clear Writing, McGraw-Hill 1952.
• Halstead M.H., Elements of Software Science, North Holland, New York 1977.
• Henry S.M., Kafura D.G., Software Structure Metrics Based on Information Flow, "IEEE Transactions on Software Engineering" 1981 nr 7(5), s. 510-518.
• Kobyliński A., Zagadnienia złożoności programów komputerowych, rozprawa doktorska, Szkoła Główna Handlowa, Warszawa 1991.
• Kobyliński A., Problematyka złożoności w budowie systemów oprogramowania, "Roczniki Kolegium Analiz Ekonomicznych" 2006, SGH (w druku).
• Managing Organizational Complexity: Philosophy, Theory and Application, red. K.A. Richardson, Information Age Publishing 2005.
• McCabe T.J., A Complexity Measure, "IEEE Transactions on Software Engineering" 1976, vol. SE-2, nr 4,s. 308-320.
• Myers G.J., Projektowanie niezawodnego oprogramowania, WNT, Warszawa 1980.
• Ndayambaje P., Zagadnienia złożoności psychologicznej programów komputerowych, rozprawa doktorska, Szkoła Główna Planowania i Statystyki, Warszawa 1990.
• Neel D.L., Orrison M.E., The Linear Complexity of a Graph, "The Electronic Journal of Combinatorics", 2006, vol. 13, nr 1, http://cs.anu.edu.au/publications/eljc/Volume_13/PDF/vl3ilr9.pdf, 2006-03-21.
• Pollard S., Biermann A.W., A Measure of Semantic Complexity for Natural Language Systems, [w:] Syntactic and Semantic Complexity in Natural Language Processing Systems, red. A. Bagga, J. Pustojevsky, W. Zadrożny, Seattle 2000.
• Shen V.Y., Conte S.D., Dunsmore H.E., Software Science Revisited: a Critical Analysis of the Theory and Its Empirical Support, "IEEE Transactions on Software Engineering" 1983, vol. SE-9, nr 2, s. 155-165.
• Słownik języka polskiego, PWN, Warszawa 1989.
• Watson A.H., McCabe T.J., Structured Testing: A Testing Methodology Using the Cyclomatic Complexity Metric, NIST Special Publication 500-235, 1996, http://xsun.sdct.itl.nist.gov/HHRFdata/Artifacts/ITLdoc/235/chaptera.htm, 2006-03-22.
• Waxman M., Definition of Problem Complexity, 8.04.1996, http://bruce.edmonds.name/~bruce/waxman.txt, 2006-03-10.