Miklošičeva knjižnica - FPNM, Maribor (PEFMB)
ODPIRALNI ČAS

Vak dan od ponedljka do petka od 8:00 do 14:00, srede od 8.00 do 17:00.

Uspešen študij.

Kolektiv Miklošičeve knjižnice - FPNM
  • Primeri uporabe pregleda grafov v globino : na študijskem programu 2. stopnje Matematika : magistrsko delo
    Galun, Maša, 2001-
    V magistrskem delu predstavimo različne algoritme, ki temeljijo na pregledu grafov v globino (DFS). Delovanje DFS algoritma prikažemo na problemih iz teorije grafov in teorije iger. Predstavimo ... osnovne pojme teorije grafov in analiziramo delovanje ter časovno zahtevnost DFS algoritma. Definiramo pojem krepke povezanosti in krepko povezanih komponent. Obravnavamo dva algoritma za iskanje krepko povezanih komponent v usmerjenih grafih (Kosaraju-Sharirjev in Tarjanov algoritem), ki ju implementiramo v programskem jeziku Python. V zadnjem poglavju preučujemo uporabo DFS algoritma v teoriji iger. Predstavimo minimax algoritem, ki se uporablja za določanje optimalne poteze v igrah z dvema igralcema in ga optimiziramo z alfa-beta obrezovanjem. Predstavljeno implementiramo v programskem jeziku Python, kjer analiziramo delovanje algoritmov na primeru igre križci in krožci.
    Vrsta gradiva - magistrsko delo ; neleposlovje za odrasle
    Založništvo in izdelava - Maribor : [M. Galun], 2025
    Jezik - slovenski
    COBISS.SI-ID - 242077187

    Povezava(-e):

    Digitalna knjižnica Univerze v Mariboru – DKUM

Signatura – lokacija, inventarna št. ... Status izvoda Rezervacija
D MAG 0000000051 GALUN M. Primeri
IN: 920250015 D MAG 51 GALUN M. Primeri
IN: 920250015 		prosto - za čitalnico
loading ...
loading ...
loading ...

Vnos na polico