Systém pro podporu navrhování optimální struktury softwarových projektů
Title Alternative:A framework supporting proper and optimal design of software products
Loading...
Date
2012
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Technická Univerzita v Liberci
Abstract
Bakalářská práce si klade za cíl nastínit řešení automatizovaného návrhu optimální struktury objektově orientovaného problému na základě jeho definice. Popisuje metody možného definování problému a vysvětluje jejich vhodnost pro navrhovaný automatizovaný systém. Za pomoci znalosti těchto poznatků byl zvolen vizuální jazyk UML a jeho diagram tříd pro znázornění problému. Optimální řešení je vybráno na základě shody mezi již vyřešeným problémem a aktuálním řešeným problémem. Shoda je vyjádřena největším podgrafem nalezeným pomocí grafových algoritmů na příslušných diagramech. Navržená aplikace dovoluje uživateli spravovat vlastní již vytvořená optimální řešení daného problému a ty použít jako vzory pro vyřešení aktuálního problému. Uložené diagramy jsou převedeny na graf a za pomoci teorie grafů mezi sebou vzájemně porovnávány. Posléze je uživateli předložena možnost zvolit právě takové řešení daného problému, které nejvíce odpovídá nalezené shodě.
This Bachelor's Thesis aims to outline the solution of automated design of optimal structure of object-oriented problem based on its definition. It describes methods of how to define a problem and explains their suitability for the proposed automated system. UML language, particularly the class diagram, was selected for input description of the problem for its popularity, extensibility and standardization. Selection of the optimal solution (program structure) is based on mining for a similarity in a knowledge base created from users' former project designs. The similarity is formulated on the largest subgraph found in diagrams with using graph algorithms. The designed application allows users to manage their own solutions of the problems and use them as patterns for current problems. Stored diagrams are converted to graphs and consequently compared and contrasted to themselves by using graph theory. Users are presented with the possibility to opt for such a~solution of the problem that matches the similarity the most.
This Bachelor's Thesis aims to outline the solution of automated design of optimal structure of object-oriented problem based on its definition. It describes methods of how to define a problem and explains their suitability for the proposed automated system. UML language, particularly the class diagram, was selected for input description of the problem for its popularity, extensibility and standardization. Selection of the optimal solution (program structure) is based on mining for a similarity in a knowledge base created from users' former project designs. The similarity is formulated on the largest subgraph found in diagrams with using graph algorithms. The designed application allows users to manage their own solutions of the problems and use them as patterns for current problems. Stored diagrams are converted to graphs and consequently compared and contrasted to themselves by using graph theory. Users are presented with the possibility to opt for such a~solution of the problem that matches the similarity the most.
Description
katedra: MTI; přílohy: 1 CD ROM; rozsah: 59 s
Subject(s)
objektově orientované programování, návrhové vzory, softwarové inženýrství, teorie grafů, analýza problému, optimalizace struktury softwarových projektů, hledání maximálního společného podgrafu, grafové algoritmy, object-oriented programming, design patterns, software engineering, graph theory, analysis of the problem, optimizing the structure of software projects, finding the maximum common subgraph, graph algorithms