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