izpis_h1_title_alt

Grafi v nalogah s tekmovanja Bober : diplomsko delo
Uršič Rutar, Mojca (Avtor), Demšar, Janez (Mentor) Več o mentorju... Povezava se odpre v novem oknu

URLURL - Predstavitvena datoteka, za dostop obiščite http://pefprints.pef.uni-lj.si/3764/ Povezava se odpre v novem oknu

Izvleček
V diplomski nalogi smo analizirali naloge z računalniškega tekmovanja Bober, ki se nanašajo na grafe. V prvem delu naloge smo opisali algoritme iz teorije grafov, ki jih pogosto uporabljamo v računalništvu. Nato smo pregledali naloge s tekmovanja Bober in izbrali tiste, ki so povezane s teorijo grafov. Izbrane naloge smo razvrstili v skupine na tri različne načine: najprej glede na uporabljen algoritem iz teorije grafov, nato glede na abstraktnost grafa, ki se v nalogi pojavi, na koncu pa še glede na abstraktnost same naloge.

Jezik:Slovenski jezik
Ključne besede:teorija grafov, računalniško tekmovanje Bober, algoritmi, abstraktnost grafov, abstraktnost nalog
Vrsta gradiva:Diplomsko delo/naloga (mb11)
Tipologija:2.11 - Diplomsko delo
Organizacija:PEF - Pedagoška fakulteta
Leto izida:2016
Založnik:[M. Uršič Rutar]
Št. strani:48 str., 11 str. pril.
UDK:004:519.17(043.2)
COBISS.SI-ID:11176009 Povezava se odpre v novem oknu
Število ogledov:328
Število prenosov:90
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
 
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
:
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Graph-theoretic tasks in Bebras competition
Izvleček:
In thesis we analyzed graph-theoretic tasks in Bebras competition. First we described graph-theoretic algorithms, which are commonly used in computer science. Then we chose tasks from Bebras competition challenges which refer to graph theory and classified selected tasks in groups in three different ways: first depending on used algorithm from graph theory, then according to the abstractness of graph that appears in the task, and in the end also according to abstractness of the entire task.

Ključne besede:graph, competition, graf, tekmovanje

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj