Algoritam |
POSTUPAK RESAVANJA PROBLEMA POMOCU RACUNARA
moze se podeliti na sledece korake:
Uzi smisao termina programiranje obuhvata samo korake 5 i 6.
RAZUMEVANJE PROBLEMA
(npr. proveriti simetricnost crno-bele slike – uociti termin simetricnost matrice)
(npr. resiti problem simetricnosti bez upotrebe pomocnih matrica ili resiti zadatak ne koristeci staticki niz)
IZGRADNJA MODELA
npr. obracunavamo plate zaposlenih u 12 meseci i znamo da imamo 20 radnika => upotrebicemo tabelu 20x12, odnosno matricu
20x12
pretrazujemo recnik srpskog jezika i izdvajamo sve termine koji pocinju na slovo đ i duzine su tri => nekorisno
je da koristimo povezanu listu, vec uredjeno binarno stablo ili hes tabelu
FORMIRANJE ALGORITMA
Konstruisati efikasan algoritam , odnosno dati skup preciznih uputstava kako doci do resenja zadatog problema
Algoritmi se mogu opisivati: blok-shemom (dijagramom toka), prirodnim jezikom, pseudo-jezikom.
PROVERA ISPRAVNOSTI ALGORITMA
Teorijski i prakticno ovo je jedan od najslozenijih koraka meedju ovih 7.
Sastoji se u analizi slucajeva i analizi ponasanja algoritma.
Naime, analizom problema mogu se ustanoviti razliciti slucajevi (vrednosti ulaznih podataka) u kojima se algoritam razlicito ponasa.
REALIZACIJA ALGORITMA
Ovaj korak se cesto naziva i implementacija algoritma ili kodiranje algoritma.
U stvari ovaj korak se odnosi na prevodjenje algoritma na neki programski jezik, odnosno u oblik koji je razumljiv za racunar.
SASTAVLJANE DOKUMENTACIJE
Korektno napisana dokumentacija treba da sadrzi razna uputstva o samom programu:
Poenta korektno napisane dokumentacije: da autor programa i nakon godinu dana i hiljade drugih program moze da se snadje u sopstvenom programu, kao i da njegov kolega koji nije ucestvovao u formiranju programa moze da vrsi dopune ili izmene programa bez obzira sto nije prvi autor programa.
OPIS ALGORITAMA PRIRODNIM JEZIKOM
Opisati prirodnim jezikom detaljno, precizno i nedvosmisleno korake pri resavanju problema, vodeci racuna o redosledu operacija. koji se izvrsavaju.
OPIS ALGORITAMA PSEUDO JEZIKOM
Pseudo jezik je neformalna kombinacija prirodnog jezika i nekog programskoj jezika. Pri upotrebi pseudo jezika mora se voditi racuna da se jezicke konstrukcije koriste uvek na isti nacin i da budu pracene objasnjenjima (ako je potebno).
OPISIVANJE ALGORITAMA BLOK SEMOM
Za ovaj oblik opisa koriste se graficki simboli ciji je opis propisan ISO standardom. Tekst koji opisuje obradu se zapisuje unutar grafickih simbola. Tok rada algoritma se opisuju linijama koje povezuju graficke simbole koji reprezenuju obradu.
Naslovna | Primene računara |