Te strani so namenjene vajam iz Osnov algoritmov, ki jih imajo študenti enopredmetne matematike nepedagoške smeri in študenti računalništva in ...

Vaje

SKLOP 7: Sestopanje.
Sodoku, zlaganje prstanov, sprehod skozi labirint, skakač na šahovskem polju, barvanje grafov. Navodila in druge pomembne datoteke so tukaj: PDF

SKLOP 6: Dinamično programiranje (2.del).
Levenshteinova razdalja (razdalja med nizi). Navodila in druge pomembne datoteke so tukaj: PDF

SKLOP 5: Dinamično programiranje (1.del).
0/1 nahrbtnik. Vse najkrajše poti. Navodila in druge pomembne datoteke so tukaj: PDF

Požrešna metoda (2.del)
Grafi in požrešna metoda. Navodila in druge pomembne datoteke so tukaj: Teorija in naloge sklop 04 [PDF]
vhodne datoteke za naloge bodo podane naknadno

Požrešna metoda (1.del).
Požrešna metoda. Problem nahrbtnika. Huffmanovo kodiranje. Besedilo za vaje najdete tukaj: Teorija in naloge sklop 03 [PDF]

DELI IN VLADAJ.
Deli in vladaj. Besedilo za vaje najdete tukaj: Teorija sklop 02 [PDF] Naloge sklop 02 [PDF]

NALOGE NAD POLJI.
Razred CPolje bomo dopolnili z dodatnimi metodami. Besedilo za vaje najdete tukaj: Sklop 01 [PDF]

UVODNE VAJE.
Na uvodnih vajah bomo naredili razred za delo s polji. Besedilo za vaje najdete tukaj: Uvodne vaje [PDF]


Za večino nalog v sklopih boste za namene testiranja programa potrebovali tudi datoteko z vhodnimi podatki in rešitev, ki jo morate tvoriti z vašim programom. Vse potrebne datoteke boste našli v stisnjeni datoteki. Open Command Window Here
Ta PowerToy doda kontekstni meni "Open Command Window Here" v sistemske mape, tako da lahko hitro odprete ukazno okno (cmd.exe) že s tem, da pokažete na izbrano mapo. Najdete ga tukaj Open Command Window Here [EXE] (naš strežnik) Open Command Window Here [EXE] (originalni strežnik)

Pogoji za opravljene vaje

Pogoje in nekaj napotkov najdete v tem dokumentu: Osnove algoritmov 2006/2007 [PDF]

Gradiva in povezave

Opis uporabe datotek v C-ju in nekaj primerov lahko najdete tukaj: DOKUMENT 1 DOKUMENT 2
PDF datoteke si lahko ogledujete v brezplačnem programu Acrobat Reader
ZIP datoteke lahko razpakirate s pomočjo brezplačnega programa 7-Zip