20.500.12556/RUL-160944 Združevanje sprememb na izvorni kodi podatkovno pretokovnih programskih jezikov Merging changes on source code of data flow programming languages Z razvojem programskih jezikov so se pojavile tudi različne grafične in strukturne predstavitve njihovih programov - ena od oblik je t.i. podatkovno pretokovna koda, ki jo lahko modeliramo s teorijo grafov. Težava se pojavi, ko npr. več članov neke ekipe skuša neodvisno med seboj spreminjati tako kodo in po končanem delu vse spremembe združiti v eno različico. V primeru tekstovne kode lahko spremembe združujemo hitro in manj tvegano, medtem ko je enak postopek nad neko predstavitvijo grafov v veliko primerih napačen. V tej diplomski nalogi raziskujemo učinkovit način reševanja ene oblike problema največjega skupnega podgrafa s povezavami z razvojem hevrističnega algoritma za identifikacijo sprememb med različicami podatkovno pretokovnih grafov in razreševanje konfliktov, ki nastajajo med postopkom združevanja. V zadnjem poglavju tudi opišemo delovanje interaktivnega uporabinškega vmesnika za lažje izvajanje celotnega postopka združevanja. With the development of programming languages, various graphical and structural representations of their programs have also emerged—one of these forms is the so-called data flow code, which can be modeled using graph theory. The problem arises, for example, when several members of a team try to independently modify such code and then merge all the changes into a single version after the work is done. In the case of textual code, changes can be merged quickly and with less risk, whereas the same process for some graph representation is often incorrect. In this thesis, we explore an efficient method for solving a form of the maximum common subgraph problem by developing a heuristic algorithm to identify changes between versions of data flow graphs and resolve conflicts that arise during the merging process. In the final chapters, we also describe the functionality of an interactive user interface designed to facilitate the entire merging process. graf izomorfizem sistem za nadzor različic združevanje optimizacijski algoritem hevristični algoritem podatkovno pretokovni graf graph isomorphism version control system merging optimization algorithm heuristic algorithm data flow graph true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2024-09-05 15:55:04 2024-09-05 15:55:09 2024-10-03 05:24:41 0000-00-00 00:00:00 2024 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 37361 209965571 Leban_Alen_-_Zdruzevanje_sprememb_na_izvorni_kodi_podatkovno_pretokovnih_programskih_jezikov.pdf Leban_Alen_-_Zdruzevanje_sprememb_na_izvorni_kodi_podatkovno_pretokovnih_programskih_jezikov.pdf 1 66BF74F615BA69734C1A45A88E59A2FA 23d732fb689e37178779d462f1d6f490fff68e45110dd5a683a83ff6aca55eee 755cd060-6b8e-11ef-b232-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=189777 Fakulteta za računalništvo in informatiko 0 0 0