Podatkovne strukture in algoritmi II

[http://www.fmf.uni-lj.si/si/studij-matematike/matematika-I/podatkovne-strukture-algoritmi-II/ Predmet] je vključen v [http://ucilnica1112.fmf.uni-lj.si spletne učilnice] Fakultete za matematiko in fiziko. Tam najdemo najbolj sveže novice in spremljamo vaje ter predavanja. 
<br>
<br>
'''Asistent''': [http://zaversnik.fmf.uni-lj.si/ Matjaž Zaveršnik]
<br>
<br>

'''Obveznosti'''
* Domači nalogi z zagovorom. Opravljene naloge so predpogoj za pristop k pisnemu izpitu. Če so vse potrebne domače naloge pozitivno ocenjene, veljajo za vselej. 
<!--* Dva kolokvija, neobvezna. Če je skupna ocena kolokvijev pozitivna, je kandidat oproščen pisnega dela izpita. Pozitivna ocena kolokvijev z leti ne ugasne.-->
* [[Pisni in ustni izpit]]. <!--Pisni izpit je potreben, če niste uspeli s kolokviji.--> Na ustni izpit se prijavite na strani [http://www.fmf.uni-lj.si/~kozak/PrijaveNaUstneIzpite/ za prijave na ustni izpit].
* Ocena pisnega dela izpita se določi kot povprečje ocene <!--iz kolokvijev ali--> pisnega dela izpita ter ocene domačih nalog. Vsaka od upoštevanih ocen zase mora biti pozitivna.
<br>

'''Osnovno gradivo'''
<br>
* Prosojnice
** [http://www.fmf.uni-lj.si/~kozak/PedagoskoDelo/Gradiva/PodatkovneStruktureInAlgoritmiII/Prosojnice/PodatkovneStruktureInAlgoritmi-II.pdf Podatkovne strukture in algoritmi II]
** [http://www.fmf.uni-lj.si/~kozak/PedagoskoDelo/Gradiva/PodatkovneStruktureInAlgoritmiII/Prosojnice/DeliInVladaj.pdf Deli in vladaj]
** [http://www.fmf.uni-lj.si/~kozak/PedagoskoDelo/Gradiva/PodatkovneStruktureInAlgoritmiII/Prosojnice/PozresnaMetoda.pdf Požrešna metoda]
** [http://www.fmf.uni-lj.si/~kozak/PedagoskoDelo/Gradiva/PodatkovneStruktureInAlgoritmiII/Prosojnice/DinamicnoProgramiranje.pdf Diskretno dinamično programiranje]
** [http://www.fmf.uni-lj.si/~kozak/PedagoskoDelo/Gradiva/PodatkovneStruktureInAlgoritmiII/Prosojnice/Sestopanje.pdf Sestopanje]
** [http://www.fmf.uni-lj.si/~kozak/PedagoskoDelo/Gradiva/PodatkovneStruktureInAlgoritmiII/Prosojnice/RazvejiInOmeji.pdf Razveji in omeji]
<br>

'''Dopolnilno gradivo'''
<br>

'''Osnovna literatura'''
* T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, <em>Introduction to Algorithms</em>, 2. izdaja, MIT Press, Cambridge, 2001. 
* J. Kozak, <em>Podatkovne strukture in algoritmi</em>, DMFA, Ljubljana, 1997.
<br>

'''Dopolnilna literatura, za zahtevnejše'''
* E. Horowitz, S Sahni, <em>Fundamentals of Data Structures</em>, Comp. Sci. Press, Maryland, 1977. 
* E. Horowitz, S Sahni, <em>Fundamentals of Computer Algorithms</em>, Comp. Sci. Press, Maryland, 1978.