www.Bihac-Online.net  www.DALbihac.com www.USK.ba www.Bosnia.com www.DALbosnia.com www.gitara.co.yu www.Njemac.com www.Cazin.co.ba www.CyberBihac.net www.WorldSex.com www.BeGa.cjb.net www.Bosna.com www.Sarajevo.com www.Bihac.com www.monitor.hr

  Informatika, Paskal (Gradivo I razreda Elektro-tehnicke skole)

Paskal

Pojam algoritma

Saznali smo da racunar sredstvo koje veoma brzo,tacno i efikasno rjesava samo ono sto mu covjek zada.U rjesavanju problema,osnovni posao je aktivnost covjeka .On treba uciti probleme,analizirati ga prirediti racunar i predociti racunaru u,njemu,razumljiv oblik.

Racunar izvrsava samo ono sto mu se kaze.

    U pripremanju problema za rjesavanje pomocu racunara postoji nekolio faza.To su :

-         analiza problema

-         organizacija i definiranje podataka

-         detaljan opis rjesavanja problema

-         pisanje i provjera programa na bazi definiranog postupka

-         dokumentiranje izrade programa ulaznih podataka i dobivenih rezultata

    Analizom problema utvrduje se koji su podatki i koraci potrebni da bi se dobio zeljeni rezultat .Prema tome potrebno je prvo jasno definirati sta korisnik zeli dobiti kao rezltat (korisnicke zahtjeve ).Na bazi tih zahtjeva odreduje se postapak koji cese primjeniti za realizaciju istih

    U fazi organizacije i definiranja podataka odreduju se ulazni podaci,zeljeni izlazi i uvjeti pod kojim se problem rjesava.Npr,kod racunanja prosjecne ocjene,ulazni podaci su ocjene ucenika,izlazni rezultat prosjecna ocjena,a uvjet da bi ucenik zavrsio razred sa uspjehom da su sve ocjene iznad jedan.

   U ovoj fazi uocavaju se i vrste podataka koje se mogu pojaviti u rjesavanju problema.iz primjera se vidi da su ocjene prestavljene cijelim brojevima, a prosjecna ocjena je racjonalan broj. Pored toga , postoje podaci koji su sastavljeni od nizova znakova ( kao sto je ima i prezime ucenika ) i podaci na osnovi cije vrijednosti se donose neka odluka. Zbog toga je veoma vazno uociti sve vrste podataka koji su potrebni za rijesavanje problema.

  Bez potpunog razumjevanje problema ne treba ici dalje jer, ako se problem ne shvati u potpunosti, nece se dobiti ni cjelovita rjesenja.Da bismo izracunali prosjecnu ocjenu ucenika, trebamo da znamo nacin na koji se ta ocjena dobije. Nakon toga treba odrediti koji su podaci potrebni da bi se ti zahtjevi realizirati, U slucaju ocjene ucenika. Napokon treba definirati jasan postupak kako se na osnovu ulaznih podataka dobije zeljeni rezultat. U postupku svaki korak treba biti jasno odvezan, tako da rezultat postupka ne zavisi od spoljnih uvjeta.

Takodjer u postupku je potrebno predvidjeti slucajeve kada problem nema rjesenja, ne daje zadovoljavajuca rjesenja.

  Takvim slucajevima to treba naznaciti i saopciti korisniku, postupak rjesavanja prekinuti.

Niz korka koji jasno i odredjeno vode ka rjesenju nekog problema ( ukoliko ona postoji ) odnosno daju odgovor da problem ima rjesenje ( ako rjeseje ne postoji, ne moze se dobiti sa datom tacnoscu ili u predvidjenom vremenu ) naziva se algoritam.

Znaci za rjesavanje problema pomocu racunara neophodno je definirati odgovrajuci algoritam. Jednom rijeci racunari izvrsavaju algoritme. Najteza faza je detaljna specifikacija postupka rjesavanje problema, zasto je neophodna i najveca kreativnost. Krajni cilj over faze je opis algoritma, rjesavanje problema na neki standardni nacin. Specifikacija problema zahtjeva donosenje poruke o tome da li je za rjesavanje problema potreban racunar ili ne.

Npr. za racunanje srednje ocjene iz matematike jednog razreda dovoljno je obicni calculator, dok je za racunanje prosjecne ocjene skole ipak neophodan racunar, zbog velikog obima podataka. Covjek bi mogao rijesiti ovaj zadatak i pomocu kalkulatora pa cak i bez njega ali neuporedljivo duze vremena od noga za koji to racunar radi.

   Tek kada se donese odluka da je za rjesavanje problema neophodno pomocu racuanra, prelazi se na posebnu dvije faze razrade problema – pisanje i provjera programa na bazi definiranog postupka i detaljno dokumentiranje izrade programa , ulaznih podataka i dobijenih rezultata. Da bi se mogao izradit program da racunar potrebno je poznavati neke od programskih jezika u kojima se moze opisati postupak rjesavanje problema na racunaru.

U jednom takvom jezuiku bice govora kasnije u ovoj knjizi.Postupak rjesavanja propblena pomocu racunara odvija se polazeci od korisnickih zahtjeva,preko definiranog i shvacenog preblema,te globalnog algoritma , do dijagrama toka.

  To znaci,prvo se definira sta korisnika ocekuje kao rezltat u koje podatke ima na raspolaganju za dobijanje tog rezultata.Tek na bazi toh podataka moze se definirati postupak dolazenja do rjesenja.Ovaj postupak moze biti unapredjem,poznat ili se moze odreiti sasvim novi postupak prilagdjen korisnikovim zahtjevima.Postupak se prikazuje pomocu glavnij karakteristika algoritma i dijagrama toka,sto je ujedno i slikovit preikaz postupak rjesavaja problema.Tek nakon globalne definicije problema,pristupa sa detaljnijom razradi pojedinih faza.U nasem primejru racunanje prosjeka je globalni prikaz postupka za koji je korisnik prehodno postavio zahtjeve da se na bazi ocjena ucenika izracuna prosjecna ocjena,i to pod uvjetima da su sve ucenikove ocjene vece od jedan.

   Detaljna razrada postupka racunanja prosjecne ocjene odredjuje:

-         da se provjeri da li su ucenikove ocjene bilie vece od 1.

-         Ako ucenik nema ocjene 1, da se sve ocjene saberu i tom slucaju da se zbir ocjena podjeli brojem predmeta .

..:::  © Copyright by WwW.BihacMaster.CjB.NeT...  by zeleni or ARMAGEDON :::..