Št. zadetkov: 18
Diplomsko delo
Oznake:
plešoči kazalci;vozliščno pokritje;razbitje;kraljice;interdisciplinarni študij;univerzitetni študij;diplomske naloge;
V diplomskem delu smo implementirali Knuthove algoritme X, C in C$^\$$. S temi algoritmi smo reševali problem $n$ kraljic in iskanja minimalnega vozliščnega pokritja grafa. Definirali smo pojma posplošenega in pobarvanega razbitja. Problem $n$ kraljic smo prevedli na iskanje posplošenega razbitja, i ...
Leto:
2022
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Diplomsko delo
Oznake:
algoritem;problem pakiranja košev;problem več nahrbtnikov;reševalnik;univerzitetni študij;diplomske naloge;
Problemi pakiranja se pogosto uporabljajo v računalništvu, zaradi tega obstaja veliko načinov, na katerih jih je mogoče rešiti. Diplomska naloga se ukvarja z zelo specifičnim problemom pakiranja. Za toplotno obdelavo želimo optimalno spakirati določeno število mrež vijakov z uporabo natančnega števi ...
Leto:
2022
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Magistrsko delo
Oznake:
stiskanje grafov;simetrije v grafih;avtomorfizem grafov;računalništvo in informatika;magisteriji;
V magistrski nalogi smo raziskovali stiskanje usmerjenih grafov, ki se uporabljajo za modeliranje omrežij, kot so socialna omrežja, biološka omrežja, itd. Z naraščajočo velikostjo grafov se pojavljajo težave pri shranjevanju in njihovi obdelavi. Implementirali smo dve metodi, ki stiskata grafe z upo ...
Leto:
2023
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Diplomsko delo
Oznake:
realizacija grafa;zaporedje stopenj;problem naštevanja;interdisciplinarni študij;univerzitetni študij;diplomske naloge;
Pri delu z grafi pogosto potrebujemo predstavitev grafa iz danega zaporedja stopenj, bodisi za ustvarjanje vzorčnih modelov pri analizi omrežij ali za iskanje izomerov iste molekulske formule.
Zanima nas, ali za dano zaporedje pozitivnih celih števil obstaja graf s tem zaporedjem stopenj. Če tak gr ...
Leto:
2023
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Doktorska disertacija
Oznake:
omrežno računanje;podvajanje podatkov;računalništvo;disertacije;
Podvajanje podatkov v omrežnem računanju
Leto:
2007
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Diplomsko delo
Oznake:
SAT;boolean;reševalnik;algoritmi;DPLI;CDCL;univerzitetni študij;diplomske naloge;
Problem SAT je odločitveni problem, ki za dani logični izraz odloči, če je izpolnljiv ali ne. V nalogi problem SAT podrobno opišemo in na kratko predstavimo teoretično ozadje. Nato opišemo dva glavna algoritma za reševanje, DPLL in CDCL. Algoritma razložimo in prikažemo na primeru. \\
Od leta 2002 ...
Leto:
2024
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Diplomsko delo
Oznake:
graf;izomorfizem;sistem za nadzor različic;združevanje;optimizacijski algoritem;hevristični algoritem;podatkovno pretokovni graf;univerzitetni študij;diplomske naloge;
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 ko ...
Leto:
2024
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Magistrsko delo
Oznake:
analiza časovnih vrst;algoritmično trgovanje;trgovalne strategije;graf vidljivosti;
V svetu trgovanja se vedno išče nove načine, kako bi pridobili prednost pred drugimi trgovalci. Trgovalci zaradi tega uporabljajo različne metode analize časovnih vrst ter strategij. S pomočjo analize časovnih vrst lahko napovemo vrednosti časovne vrste, kar nam lahko pomaga pri odločanju v trgovaln ...
Leto:
2024
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Magistrsko delo
Oznake:
podgrafni izomorfizem;problemi zadoščanja omejitvam;algoritmi sestopanja;inženiring algoritmov;
V magistrskem delu obravnavamo problem podgrafnega izomorfizma. Izhajamo iz bolj splošnega ogrodja problemov zadoščanja omejitvam. Predstavimo znane metode sestopanja za reševanje takšnih problemov in jih uporabimo pri reševanju problema podgrafnega izomorfizma. Opišemo nekaj izboljšav teh metod, pr ...
Leto:
2018
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Diplomsko delo
Oznake:
paralelizacija;podgrafni izomorfizem;OpenMP;granularnost;računalništvo in matematika;interdisciplinarni študij;univerzitetni študij;diplomske naloge;
Pri analizi podatkov v obliki grafov je iskanje pojavitev manjšega grafa znotraj večjega eden pomembnejših problemov. Rečemo mu problem podgrafnega izomorfizma. V diplomskem delu se posvetimo različici problema, kjer iščemo število vseh induciranih podgrafnih izomorfizmov na neusmerjenih grafih. Op ...
Leto:
2021
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)