Osnovne
algoritamske strukture
| |
Smjer: |
Nastavni |
| |
Semestar: |
VIII |
| |
Tip kursa: |
Izborni |
| |
Fond sati: |
2+2+0 |
| |
Broj
ECTS kredita: |
7 |
Nastavni program:
- Uvod u algoritme;
- Klasični sekvencijalni
algoritmi za sortiranje: Sortiranje izborom; Mjehurasto sortiranje;
Sortiranje umetanjem;
- Brzi algoritmi za
sortiranje: Shell sort; Quick sort; Merge sort; Radix sort
- Algoritmi za
ptertaživanje: Sekvencijalno pretraživanje; Binarno pretraživanje
- Standratne strukture
podataka: Liste, stabla i njihove primjene;
-
Metode dizajniranja algoritama: Divide &
Conquer; Dinamičko programiranje; Pohlepni algoritmi; Algoritmi sa vraćanjem
unazad; Algoritmi grananja i ograničavanja; Algoritmi sa slučajnim brojevima;
Literatura:
-
Miodrag Živković, Algoritmi,
Matematički fakultet, Beograd, 2000
- R.
Sedgewick, Algorithms, Addison-Wesley