Professional Documents
Culture Documents
Lekcija 1: Uvod
leto 2014/2015
O meni....
Branimir M. Trenki
Doktor tehnikih nauka, oblast raunarske i
telekomunikacione mree
Redovni profesor Fakulteta za kompjuterske nauke
Megatrend Univerziteta
e-mail: btrenkic@megatrend.edu.rs
trenkic.branimir@gmail.com
Molim da subject- linija Vaeg e-mail-a poinje sa
kodom kursa (DAA)
O kursu....
Obim: 2 + 2
Termini:
Okosnica kursa:
1. Prirodni nastavak SPA kursa
2. Dizajn i analiza algoritama (kroz primere)
Nain polaganja:
Aktivnost na predavanjima
Odbrana vebi
Teorija: 2 kolokvijuma + Zavrni (pismeni) ispit
Prvi ispitni rok mogue parcijalno polaganje!
Uvod
Niklaus Wirth:
Uvod
U najoptijem smislu,
Struktura podataka termin koji opisuje nain
organizacije odreenih podataka u programu
Algoritam postupak obrade podataka
Strukture podataka + Algoritmi tesno
povezani gradivni elementi od kojih se sastoji
program
FKN 2 predmeta
1. Strukture podataka i algoritmi
2. Dizajn i analiza algoritama
Algoritmi
Koriste se za reavanje raunarskih problema i
u tesnoj su vezi sa strukturama podataka u tom
kontekstu
Proces reavanja raunarskog problema:
=
a
b c
i =1
b
i =1
je minimalno
Algoritmi
Ili,
Algoritam je tano definisana raunarska
procedura koja predpostavlja neke podatke kao
ulaz i proizvodi neke podatke kao izlaz
Sastoji se od niza preciznih koraka koji dovode
do reenja datog problema
Svi koraci se mogu mehaniki izvriti na raunaru
Algoritmi
Analogija sa kuhinjskim receptom
Algoritam program
Zapis algoritma
Postoji vie naina kako se algoritam moe
predstaviti
eljeni stepen formalizma u predstavljanju
1. Korienje govornog jezika u prikazu algoritma
2. Korienjem nekog programskog jezika sa
njegovim strogim sintaksnim i semantikim
pravilima
Kompromisna reenja:
1. Algoritamske eme kao grafiki nain i
2. Pseudo jezici
NZD(a, b)
Iterativni postupak rezultat iz vie koraka (u svakom
koraku obrada je identina)
Rezultat jednog koraka koristi se u sledeem
1. Postupak koji se ponavlja navodi se u formi tela petlje
2. Broj ponavljanje se kontrolie izlaznim uslovom petlje
Pseudo kod:
Algoritmi
Glavne teme kojima emo se baviti u toku kursa:
Dizajn algoritama
Kreativan proces pisanja algoritma kojim se dolazi
do nedvosmislenih i preciznih instrukcija od kojih se
sastoji algoritam
Ne postoji arobna formula
Postoje standardni metodi (eme) koje moemo
koristiti (algoritamske paradigme)
Analiza algoritama
Dokaz ispravnosti
Analiza efikasnosti
Algoritmi
Jo jedan razlog za analizu algoritama
Uslov: dati problem mora biti algoritamski reiv
Problem koji je algoritamski reiv ne
podrazumeva jedinstveno reenje takvi
problemi mogu imati vie reenja (algoritama)
Uporeivanje po kvalitetu algoritama koji
reavaju isti problem
Domai zadatak
Napisati algoritam u pseudo kodu koji za dati niz
brojeva a od n elemenata vraa indeks elementa
sa najveom vrednou.
Ulazni parametri: a i n.