Algoritmi i strukture podataka Šifra: 130111 | 6 ESPB

Opšte informacije

Nivo studija:

Godina studija: 1

Semestar/Trimestar: 2

Uslov:

Cilj: Sticanje osnovnih znanja o fundamentalnim konceptima struktura podataka i algoritama koji se koriste u projektovanju i programiranju aplikacija.

Ishod: Sposobnost primene stečenih znanja pri rešavanju problema, kao i mogućnost identifikacije, formulacije i rešenja problema od praktičnog značaja.

Sadržaj predmeta

Teorijska nastava:

Definicija algoritma. Predstavljanje algoritama.
Rekurzivni algoritmi
Analiza složenosti algoritma
Osnovni tipovi podataka. Jednostavne i složene strukture podataka. Statičke i dinamičke strukture
Nizovi i matrice
Metode sortiranja i pretraživanja nizova
Osnovne linearne strukture podataka Liste, stekovi i redovi
Stabla. Binarna stabla. Binarna stabla pretrage
Binarni hipovi
Grafovi- definicija, reprezentacija
Algoritmi za obilazak grafa
Određivanje dostižnosti čvora u grafu
Varšalov algoritam
Floidov algoritam
Algoritmi za formiranje obuhvatnih stabala grafova

Praktična nastava:

Praktična nastava prati program predavanja.

Literatura

M. Tomašević, Strukture podataka, Akademska misao, 2005.
A.Savić, S. Štrbac-Savić, Priručnik za laboratorijske vežbe iz predmeta Diskretna matematika i algoritmi, VIŠER, Beograd 2016.
S. Đenić, J. Mitić, S. Štrbac, Programiranje na jeziku S i osnovi programiranja na jeziku S++, zbirka primera i zadataka za laboratorijske vežbe iz predmeta Osnovi Programiranja 2, VIŠER, Beograd, 2006.

Broj časova aktivne nastave (nedeljno)

Predavanja: 2

Vežbe: 3

Drugi oblici nastave: 0

Ocena znanja (maksimalan broj poena 100)

Predispitne obaveze

Poeni

aktivnosti u toku predavanja

aktivnosti na laboratorijskim vežbama

seminarski rad

kolokvijum

Završni ispit

Poeni

Pismeni ispit

Usmeni ispit