140 likes | 486 Vues
Algoritmi. PREDSTAVLJANJE ALGORITAMA. Algoritam je niz jasno definisanih algoritamskih koraka koji vode do rje š enja problema. Algoritam se mo ž e predstaviti govorom,tabelom i dijagramom toka. Da se podsjetimo.Šta je algoritam?. Kako se može predstaviti algoritam?.
E N D
Algoritmi Milenko Soldat
PREDSTAVLJANJE ALGORITAMA Algoritamje niz jasno definisanih algoritamskihkoraka kojivode do rješenjaproblema Algoritam se može predstavitigovorom,tabelomidijagramomtoka Da se podsjetimo.Šta je algoritam? Kako se može predstaviti algoritam? Milenko Soldat
PREDSTAVLJANJE ALGORITAMA DIJAGRAMOM TOKA Oznaka za početak algoritma. P Oznaka za ulaz-unos. Oznaka za obradu. Oznaka za izlaz-ispis. Oznaka za uslov i kraj ciklusa K Oznaka za kraj algoritma. Milenko Soldat
PODJELA ALGORITAMSKIH STRUKTURA Sa izlazom na vrhu 1.LINIJSKE Broj ponavljanja unaprijed nepoznat Broj ponavljanja unaprijed nepoznat 2.RAZGRANATE 2.RAZGRANATE Ciklične Ciklične Uslovne Broj ponav- ljanja unap-rijed poznat Sa izlazom na dnu Vrstealgoritamskihstruktura. Milenko Soldat
LINIJSKE ALGORITAMSKE STRUKTURE U ovakvoj strukturi svaki algoritamski korak se izvršava samo jednom.Nakon izvršenja jednog izvršava se drugi algo-ritamski korak i tako redom.Ove algori-tamske strukture sastoje se isključivo od ULAZA-OBRADE-IZLAZA. P P Početak programa Ulaz-unos podataka a,b a,b Obrada(sabiranje) s=a+b s=a+b Izlaz-štampanje rezultata s s Kraj K K Npr.trebamodasaberemodvabrojaunesenasatastature. Izgled linijske algoritamske strukture Milenko Soldat
LINIJSKE ALGORITAMSKE STRUKTURE P Početak programa Ulaz-unos podataka a,b Obrada(računanje “O”) O=2(a+b) P=axb Obrada(računanje “P”) O,P Izlaz-štampanje rezultata Kraj K Pr2.Trebamo daizračunamo obim i površinu pravougaonika Milenko Soldat
LINIJSKE ALGORITAMSKE STRUKTURE P Početak programa Ulaz-cijena u KM C Obrada(cijena u evrima) C1=C/1,95 Izlaz-štampanje C1 C1 Kraj K Izgled linijske algoritamske strukture Pr3.Cijenu u markama izrazimo u evrima Milenko Soldat
LINIJSKE ALGORITAMSKE STRUKTURE P Početak programa Izlaz-štampanje poruke poruka Kraj K Izgled linijske algoritamske strukture Pr4.Da nam ispiše poruku “Dobar dan!” Milenko Soldat
Ako nešto nije bilo jasno pitajte. Milenko Soldat