Arhiv: 'APS'
APS: 9. vaja – Iskanje v širino
Navodilo:
V skladu z navodili implementirajte iskanje v širino na enakem grafu, kot ste ga imeli pri prejšnji nalogi, s tem, da ceno povezav zanemarite, oziroma jo postavite na vrednost 1.
Naloga je vredna 3 točke.
APS: 8. vaja – Minimalno vpeto drevo – Kruskalov algoritem
Navodilo:
V skladu z navodili implementirajte algoritem za iskanje minimalnega vpetega drevesa – Kruskalov ogoritem. Vhodni graf preberite iz vhodne datoteke graf.txt.
Vrednost naloge: 4 točke.
APS: 7. vaja – Operacije nad matrikami
Navodila:
V skladu z navodili implementirajte operacije nad matrikami.
Vaja je vredna 3 točke.
APS: 6. vaja – Hitro uredi na dvojno povezanem seznamu
Navodilo:
V skladu z navodili implementirajte algoritem Hitro uredi na dvojno povezanem seznamu.
Vrednost naloge je 2 točki.
APS: 5. vaja – Hitro uredi
Navodila:
V skladu z navodili implementirajte algoritem hitro uredi.
Vaja je vredna 4 točke.
APS: 4. vaja – Binarno iskalno drevo II
Navodila:
V skladu z navodili implementirajte 2. del vaje Binarno iskalno drevo.
Osnovna izvedba naloge je vredna 3, razširjena pa 5 točk.
APS: 3.vaja – Binarno iskalno drevo I
Navodila:
V skladu z navodili implementirajte binarno iskalno drevo.
Z osnovno implemetacijo je možno dobiti 3 točke, 4 točke dobite za razširjeno verzijo.
APS: 2. vaja – Dvojno povezan seznam
Navodila:
V skaldu z navodili implementirajte podatkovno strukturo dvojno povezan seznam.
APS: 1. vaja – Krožna vrsta – statična implementacija
Navodila:
V skladu z navodili implementirajte podatkovno strukturo krožna vrsta z osnovno funkcionalnostjo.
