Združevanje sprememb na izvorni kodi podatkovno pretokovnih programskih jezikovLeban, Alen (Avtor) Čibej, Uroš (Mentor) grafizomorfizemsistem za nadzor različiczdruževanjeoptimizacijski algoritemhevristični algoritempodatkovno pretokovni grafZ 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.20242024-09-05 15:55:04Diplomsko delo/naloga160944sl