| Naslov: | Primeri uporabe pregleda grafov v globino : na študijskem programu 2. stopnje Matematika |
|---|
| Avtorji: | ID Galun, Maša (Avtor)
ID Taranenko, Andrej (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  MAG_Galun_Masa_2025.pdf (512,75 KB)
MD5: BE2456D079BA8A71C54BAC5BC5A44186
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Magistrsko delo/naloga |
|---|
| Tipologija: | 2.09 - Magistrsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | V magistrski nalogi 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. |
|---|
| Ključne besede: | DFS, krepka povezanost, Tarjanov algoritem, Kosaraju-Sharirjev algoritem, minimax, alfa-beta obrezovanje, teorija iger, Python. |
|---|
| Kraj izida: | Maribor |
|---|
| Kraj izvedbe: | Maribor |
|---|
| Založnik: | [M. Galun] |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | VIII, 51 f. |
|---|
| PID: | 20.500.12556/DKUM-93223 |
|---|
| UDK: | 519.17(043.2) |
|---|
| COBISS.SI-ID: | 242077187 |
|---|
| Datum objave v DKUM: | 10.07.2025 |
|---|
| Število ogledov: | 216 |
|---|
| Število prenosov: | 112 |
|---|
| Metapodatki: |    |
|---|
| Področja: | FNM
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
