|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Algoritmi
|
|
|
|
|
|
|
|
|
Opće informacije
|
|
Naziv kursa
|
Algoritmi
|
|
|
Oznaka (šifra) predmeta
|
|
|
|
Studij
|
Avanti Bologna; III semestar; Odsjek za Računarstvo i informatiku
|
|
|
Broj sati predavanja
|
|
|
|
Broj sati auditornih vježbi
|
|
|
|
Broj sati laboratorijskih vježbi
|
|
|
|
|
|
|
|
Nastavni ansambl
|
|
Nastavnik:
|
Doc. dr Dženana Đonko
|
|
|
Saradnici:
|
mr Vensada Okanović
|
|
|
|
|
|
|
Program kursa
|
|
Cilj kursa - Znanje i vještine koje treba postići student
|
|
|
|
|
|
|
|
|
|
Program
|
|
|
Uvod u algoritme. Strukture podataka: lista, drvo, graf (logička organizacija, elementarne
operacije, fizička organizacija). Klasični sekvencijalni algoritmi za sortiranje (sekvencionalni
sort, bubble sort, quick sort, radix sort, selekcija i spajanje, eksterno sortiranje) i za
pretraživanje (sekvencijalno pretraživanje, binarno pretraživanje, binary-tree pretraživanje,
hashing, eksterno pretraživanje). Metode dizajniranja algoritama (zavadi-isavladaj,
dinamičko programiranje, pohlepni algoritmi, algoritmi sa vraćanjem unazad, grananje i
ograničavanje, algoritmi sa slučajnim brojevima).
|
|
|
|
|
|
|
Didaktičke metode
|
|
|
|
|
|
|
|
|
|
Način provjere znanja
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Literatura
|
|
Preporučena
|
|
|
|
|
|
|
|
|
|
Dopunska
|
|
|
|
|
|
Napomene
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
© University of Sarajevo - Faculty of Electrical Engineering Sarajevo
Faculty of Electrical Engineering Sarajevo, Zmaja od Bosne bb, Kampus Univerziteta u Sarajevu, BA-71000 Sarajevo
Tel: ++387 33 250 700; Fax: ++387 33 250 725; Email: etf@etf.unsa.ba
|
|
|
|
