Podatkovne strukture in algoritmi I

[http://www.fmf.uni-lj.si/si/studij-matematike/matematika-I/podatkovne-strukture-algoritmi-I/ 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 ustnemu 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/PodatkovneStruktureInAlgoritmiI/Prosojnice/PodatkovneStruktureInAlgoritmiI.pdf Podatkovne strukture in algoritmi I]
** [http://www.fmf.uni-lj.si/~kozak/PedagoskoDelo/Gradiva/PodatkovneStruktureInAlgoritmiI/Prosojnice/NekajOZgodoviniNaPrednikihFMF.pdf Bežno o zgodovini pri nas]
** [http://www.fmf.uni-lj.si/~kozak/PedagoskoDelo/Gradiva/PodatkovneStruktureInAlgoritmiI/Prosojnice/UvodniPojmi.pdf Uvodni pojmi]
** [http://www.fmf.uni-lj.si/~kozak/PedagoskoDelo/Gradiva/PodatkovneStruktureInAlgoritmiI/Prosojnice/SkladInVrsta.pdf Sklad in vrsta]
** [http://www.fmf.uni-lj.si/~kozak/PedagoskoDelo/Gradiva/PodatkovneStruktureInAlgoritmiI/Prosojnice/UrejeniSeznam.pdf Urejeni seznam]
** [http://www.fmf.uni-lj.si/~kozak/PedagoskoDelo/Gradiva/PodatkovneStruktureInAlgoritmiI/Prosojnice/DrevoPrviDel.pdf Splošno o drevesih]
** [http://www.fmf.uni-lj.si/~kozak/PedagoskoDelo/Gradiva/PodatkovneStruktureInAlgoritmiI/Prosojnice/TabelaSimbolov.pdf Tabele simbolov]
** [http://www.fmf.uni-lj.si/~kozak/PedagoskoDelo/Gradiva/PodatkovneStruktureInAlgoritmiI/Prosojnice/IskalnaDrevesa.pdf Iskalna drevesa]
** [http://www.fmf.uni-lj.si/~kozak/PedagoskoDelo/Gradiva/PodatkovneStruktureInAlgoritmiI/Prosojnice/Graf.pdf Graf]
<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.