1-pojam i opis algoritma
Post on 07-Aug-2015
20 Views
Preview:
TRANSCRIPT
Pojam i opis algoritma
Algoritmi i programiranje
www.gimnazijabp.me
Primjer algoritma – Problem:kuvanje kafe
Rješenje (algoritam):
1. Sipati vodu u lonče za kafu.
2. Staviti lonče na ringlu.
3. Uključiti ringlu.
4. Sačekati nekoliko minuta dok voda ne proključa.
5. Sipati kašičicu kafe u vruću vodu i promiješati.
6. Sačekati nekoliko sekundi dok nivo vode ne počne da raste.
7. Skloniti lonče sa ringle.
8. Isključiti ringlu.
9. Sipati kafu iz lončeta u šoljicu.
2
Primjer algoritma – Problem:Odlazak u školu
Rješenje (algoritam):
1. Buđenje i ustajanje.
2. Umivanje.
3. Oblačenje.
4. Doručak.
6. Izlazak iz kuće.
11. Put do škole.
12. Ulazak u školu.
13. Odlazak do učionice i mjesta u klupi.
14. Pripremanje sveske i udžbenika iz torbe za prvi čas.
3
Pojam i opis algoritama
4
Osnova
Rješavanje problema primjenom računara
Algoritam
Pojam i opis algoritma - osnove
5
Da bi se riješio problem pomoću računara neophodno je
da se računaru zada potpuni skup instrukcija u kome su
precizno zadati svi koraci.
Način na koji čovjek rješava problem sa računarom je isti
kao i kada rješava problem bez računara.
Razlika je u:
- brzini
- tačnosti
- raznovrsnosti
Rješavanje problema primjenom računara
6
Izbor i formulacija problema
Analiza problema
Izbor postupaka za rješavanje problema
Projektovanje programa
Pisanje programa u odgovarajućem programskom jeziku
Testiranje programa
Izrada dokumentacije
Održavanje programa
Izbor i formulacija problema
7
Postoje prosti i složeni problemi.
Prije svega treba razmotriti da li za problem koji se
rješava treba koristiti računar,
Međutim sa složene probleme treba koristiti računar.
Primjenom računara mogu se riješiti samo problemi koji
su precizno definisani, ne može se očekivati da računar
izvede postupak koji ne bi mogao da izvede čovjek.
Analiza problema
8
Problem koji je zadat obično nije zadat u takvom obliku
da se može odmah prenijeti u računar.
Na osnovu problema treba ustanoviti: koji su podaci
zadani, šta treba da se izračuna kao rezultat, kao i da li je
moguće na osnovu zadanih podatak moguće dobiti traženi
rezultat.
Analizom se utvrđuje šta je sve obuhvaćeno rješavanjem
problema.
Izbor postupka za rješavanje problema
9
U ovoj fazi se na osnovu zadatih početnih podataka i
traženih rezultata određuje način na koji se od početnih
podataka dolazi do rješenja.
Treba izabrati pravi način da se dođe do rješenja
Primjena što manje operacija radi uštede vremena,
kapaciteta i opterećenja računara kao i veće tačnosti
rezultata
Pogrešan izbor postupaka može da dovede do velikih
promašaja koji se manifestuju: pogrešnim rezultatima,
dužina rada ...
Projektovanje programa
10
Prije početka pisanja programa neophodno je izvršiti
sistematsku analizu postavljenih zahtjeva i na osnovu toga
izvršiti projektovanje cjelokupne strukture programa.
Najuspješniji postupak projektovanja programa je odozgo-
nadolje.
Ovim pristupom programer razmatra cio problem kao
najviši nivo i dijeli ga na logičke cjeline.
Svaka cjelina se pojedinačno razmatra.
Projektovanje programa
11
Modul 4
Modul 8
Problem
Modul 1 Modul 2 Modul 3
Modul 5 Modul 6 Modul 7
Modul 9
Nivo 0
Nivo 1
Nivo 2
Nivo 3
REZULTAT FAZE PROJEKTOVANJA PROGRAMA JE ALGORITAM.
Pisanje programa
12
Kada je postupak za rješavanje problema odredjen,
pristupa se njegovom programiranju.
Kada ste nacrtali algoritam, prevođenje algoritamskog
opisa je relativno lako ali ipak mora da se izvede sa
velikom pažnjom.
Testiranje programa
13
Pola ukupnog vremena programer utroši na ispravljanje i
testiranje programa
Testiranje je bitan dio programiranja.
Njemu treba pristupiti pozitivno i pokušati da se otkriju
sve skrivene greške.
Zadavanjem odredjenih testova dolazi do otkrivanja
grešaka u napisanom programu.
Izrada dokumentacije i održavanje programa
14
Kada je programa napravljen i prošao sve neophodne
testove za isti treba napraviti dokumentaciju.
Dokumentacija opisuje: šta program radi, kako se koristi,
kako se modifikuje, ko su autori ...
U slučaju da se kasnije pojavi greška u programu
neophodno je napraviti određene izmjene u samom kodu,
pravljenje odredjenih izmjena i proširivanje progama
naziva se održavanje programa
top related