UL/FRI/UN-RI/1/PIA
Iz E-študij, proste zakladnice študentskega znanja
| Abecedni seznam zapiskov
Predava:
Vaje vodi:
Povezave:
(Za kolokvije ustvari stran) Izpitni red:
Ostalo:
Ključne besede: programiranje algoritmi |
Programiranje in algoritmi
Vsebina |
Snov
Divjak
Kononenko
- Uvod
- Pregled predmeta
- Programski jeziki
- Razvoj programov in razhroščevanje
- Sočasnost in niti
- Reševanje problemov z algoritmi
- Reševanje problemov
- Metode načrtovanja algoritmov - pregled
- Deli in vladaj
- Strategije iskanja optimalne rešitve
- Strategije iskanja približne rešitve
- Stohastični preiskovalni algoritmi
- Algoritem, psevdokoda
- Abstraktni podatkovni tipi
- Časovna zahtevnost algoritmov
- Osnovni podatkovni tipi
- Seznam
- Sklad
- Vrsta
- Rekurzija-iteracija
- ADT preslikava
- Drevesa
- Drevo kot abstraktni podatkovni tip
- ADT slovar
- Dvojiška iskalna drevesa
- Rdeče-črna drevesa
- AVL drevesa
- B-drevesa
- ADT prioritetna vrsta; kopica
- ADT disjunktne množice
- Graf
- ADT graf
- Kritična pot
- Drevo najkrajših poti
- Minimalno vpeto drevo
- Kruskalov algoritem
- Primov algoritem
- Logične naloge
Literatura
Programiranje in algoritmi skozi primere, A. Kavčič, M. Privošnik, C. Bohak, M. Marolt, S. Divjak
Programiranje in algoritmi, Igor Kononenko, Marko Robnik Šikonja, Zoran Bosnić, Založba FE in FRI, 2008