Professional Documents
Culture Documents
[13E112ASP]
http://rti.etf.bg.ac.rs/
Pregled gradiva planiranog za auditorne vežbe
• Kolokvijum
– zadaci i pitanja iz teorije
– poeni važe do kraja školske godine
– popravni kolokvijum (samo jednom)
– učestvuje 30% u konačnoj oceni
• Ispit
– zadaci i pitanja iz teorije
– učestvuje 70% u konačnoj oceni
• Da li je ovo algoritam?
• Definicija algoritma:
– precizno definisana procedura, konačan skup naredbi
– 0 ili više ulaznih podataka
– 1 ili više izlaznih podataka (rezultat primene algoritma)
– nedvosmislenost, za iste ulazne podatke uvek isti izlazni
– konačno vreme izvršenja
– svaka naredba dovoljno jednostavna
Elektrotehnički fakultet, Algoritmi i Strukture Podataka 3
Beograd
Uvod – Šta su algoritmi, a šta strukture podataka?
• Struktura podataka
– konkretizuje apstrakciju uočenu prilikom rešavanja problema
– opšti naziv za složen tip podatka
kome se pridružuje skup mogućih operacija
• Algoritam
– formalni postupak rešavanja određene klase problema
– precizira redosled primene operacija nad prostim tipovima
i strukturama podataka
• Kada to znate:
kako, u četiri koraka, smestiti žirafu u frižider?
Miodrag Radulović
Microsoft, Beograd
Bivši demonstrator ETF/RTI