UL/FRI/UN-RI/2/APS
Iz E-študij, proste zakladnice študentskega znanja
| Abecedni seznam zapiskov
Predava: Vaje vodi: Povezave:
(Za kolokvije ustvari stran) Izpitni red: Izpitni red kako poteka ocenjevanje, pisni/ustni, ... Ostalo: Ostalo .. Ključne besede: kratica predmeta, itd. |
Algoritmi in podatkovne strukture
Snov
Analiza algoritmov
- Uvod
- Dokazovanje pravilnosti in ustavljivosti
- Poraba časa in prostora
- Asimptotična notacija
- Problem urejanja s pomočjo operacije primerjave
- Algoritem za navadno vstavljanje
- Algoritem za navadno izbiranje
- Algoritem za navadne zamenjave
Izboljšane metode za notranje urejanje
- Algoritem za Shellovo urejanje
- Algoritem za urejanje s kopico
- Algoritem za urejanje s porazdelitvami
- Iskanje k-tega elementa
Zunanje urejanje
- Algoritem za navadno zlivanje
- Algoritem za naravno, uravnoteženo, trosmerno zlivanje
- Algoritem za naravno, uravnoteženo, večsmerno zlivanje
- Algoritem za polifazno zlivanje
Množenje matrik
- Množenje velikih števil
- Navaden algoritem za množenje matrik
- Strassenov algoritem
Diskretna Fourierjeva transformacija
- Predstavitve polinomov
- Primitivni koren enote
- Diskretna Fourierjeva transformacija
- Rekurzivni FFT algoritem
- Iterativni FFT algoritem
Največji pretok v omrežju
Problem 0-1 nahrbtnika
- Definicija problema
- Algoritem po metodi dinamičnega programiranja
- Grafično reševanje
- Tabelarično reševanje
Linearno programiranje
Najkrajše poti v omrežju
- Bellman-Fordov algoritem
- Topološko urejanje
- Algoritem za iskanje najkrajših poti v acikličnem grafu
- Dijkstrov algoritem
- Posplošeni Bellman-Fordov algoritem
- Floyd-Warshallow algoritem
Literatura
Osnovni algoritmi, Boštjan Vilfan, PDF verzija 2. izdaje s popravki
