Rešavanje problema korišćenjem računara - podsetnik

1. Rešavanje problema pomoću
računara
1.čas

2. • Problemi kojima se susreće čovek u životu
mogu se rešavati na razne načine
• Veliki broj problema se može rešiti i bez
upotrebe računara, ali računari mogu puno
da nam pomognu (Pitanje za razred: Šta
mislite zašto?)
• Sve se može rešiti pomoću računara samo
se postavlja pitanje da li smo dovoljno
sposobni da problem koji rešavamo
pretočimo u niz instrukcija koje računar
može da izvrši

3. Izdvajaju se sledeće etape u procesu
rešavanja problema korišćenjem
računara
1. Postavka problema
2. Analiza, formalni opis
problema, izbor modela
3. Izbor ili razrada
algoritma koji rešava
zadatak
4. Projektovanje opšte
strukture programa
5. Kodiranje
6. Testiranje programa
7. Analiza rezultata
izvršavanja programa,
ako treba modifikacija
8. Publikovanje ili isporuka
programa naručiocu
9. Održavanje i
modernizacija programa

4. 1. Postavka problema
• Naručioc programa postavlja problem
• Naručioc formuliše problem na prirodnom
jeziku (srpskom, engleskom, itd.)
• Važno je da naručilac posla ima bar
elementarnu programersku pismenost

5. 2. Analiza problema
• U ovoj se etapi definišu ulazni i izlazni
podaci
• Vrši se formalni opis problema (najčešće
matematička formulacija)
• Ako se radi o modeliranju pojava ili
procesa, onda se razrađuje matematički
model procesa (izdvajaju se faktori koji su
bitni i odbacuju se oni koji se mogu
izostaviti)

6. 3. Izbor ili razrada algoritma
• Algoritam je konačan uređen niz precizno
formulisanih pravila kojima se rešava
jedan ili čitava klasa problema
• Algoritam se izražava na nekom od jezika
za zapis algoritma (npr. u vidu blok-šeme)

7. 4. Projektovanje opšte strukture
programa
• Izbor programskog jezika i pomoćne
programske podrške
• Bira se programski jezik koji je
najpogodniji za kodiranje

8. 5. Kodiranje
• Predstavlja zapis algoritma na
programskom jeziku

9. 6. Testiranje
• Treba da obezbedi otklanjanje grešaka u
programu
• Testiranje mora da obuhvati sve moguće
grane u programu
• Ako se dobijeni rezultati poklapaju sa
očekivanim Þ program radi korektno

10. 7. Analiza rezultata izvršavanja
programa, njihova interpretacija i, ako
je potrebno, modifikacija problema
• Ako se radi o modeliranju nekog prirodnog
procesa, treba uporediti rezultate dobijene
od računara sa rezultatom posmatranja
• Ako rezultati nisu u granicama koje se
mogu tolerisati, potrebno je modifikovati
model da bi se učinio realističnijim

11. 8. Publikovanje ili isporuka
programa naručiocu
• “rođenje” programa
• Program se iznosi na tržište, ili stavlja na
ftp-server radi slobodne distribucije, ili
predaje naručiocu radi eksploatacije

12. 9. Održavanje i modernizacija
programa
• Podrazumeva obuku korisnika i
konsultacije o radu programa
• Nedostaci i uočene greške se obično
otklanjaju besplatno
• Izrađuju se nove verzije