Dekompozice grafů pro nalezení vhodného strukturování zdrojových kódů
| advisor: | Tomáš Oberhuber |
| e-mail: | show e-mail |
| type: | bachelor thesis, master thesis |
| branch of study: | MI_MM, II_SIMI, II_TS |
| key words: | grafy |
| description: | V oblasti mainframů (vysoce výkoné a spolehlivé počítače určené pro zpracování velkých databází) se z mnoha různých důvodů vyvýjí velká část kódu přímo v asembleru. Tento jazyk je špatně strukturovaný, což následně platí i o hotovém kódu. V případě, že není dostupná kvalitní dokumentace, je náročné se v kódu orientovat a zapracovat do něj nové funkce. Proces pochopení resp. nalezení lepší struktury je nutné automatizovat. Zdrojový kód se popíše grafem, ve kterém je nutné najít grafové řezy, jež odhalí určité samostatné celky kódu. Tématem práce tedy je nalezení vhodných algoritmů pro dělení grafů. Jde o téma téměř čistě matematické, žádná znalost systémů mainframe nebo asembleru není nutná. |
| last update: | 20.11.2017 21:57:39 |
administrator for this page:
Ľubomíra Dvořáková | last update: 09/12/2011