80 likes | 356 Views
Sintaksa i semantika programskih jezika. Kod prirodnih jezika sintaksom se definise nacin formiranja pravilnih jezickih struktura- recenica. Svaki jezik se zasniva na skupu osnovnih elemenata a to su reci .
E N D
Kod prirodnih jezika sintaksom se definise nacin formiranja pravilnih jezickih struktura- recenica. Svaki jezik se zasniva na skupu osnovnih elemenata a to su reci. Skup nacina pomocu koji se odredjuje recenica naziva se semantika. Sintaksom programskih jezika se odredjuje pravilno formirani program ili delovi programa u programskom jeziku. SEMANTIKA programskog jezika oznacava smisao (znacenje) koji ima u programu neka pravilna konstrukcija programskog jezika. Kao standardna sretstva za opis sintakse koriste se sintaksni dijagrami i meta jezici.
ALGORITMI -definicijaisvojstvaalgoritma- Jedan od osnovnih pojimova sa kojima se srecemo u svakodnevnom zivotu jeste i pojam radnje.Pod radnjom se podrazumeva nesto sto ima konacno trajanje i dovodi do zeljenog i potpuno odredjenog rezultata. Medju razlicitim pravilima sa kojima se svakodnevno susrecemo posebnu paznju imaju i pravila koja precizno propisuju redosled radnji koji dovode do cilja.
Primer: uspostavljanjetelefonskevezeivodjenjerazgovora Podizemoslusalicuicekamona signal kojioznacavada je linijaslobdna Biramozeljenibrojicekamoda se pozvanikorisnikjavi Obavljamorazgovor Spustamoslusalicu Slozenizadaci se resavajunaslicannacintakosto se problem reazlaze do najsitnijhradnji. Ovakodefinisanpostupanaziva se algoritam
Algoritam predstavlja konacan skup jasno definisanih pravila za resenje nekog problema Pojam algoritam potice jos od arapskog matematicara ALHAVARIZMIJA koji je precizno objasnio postupak 4 racunske operacije
Karakteristike algoritma: • broj operacija koje se moraju izvršiti za rešenje konkretnog problema nije poznat unapred. • procedura koja je određena algoritmom je deterministički proces – data u obliku konačnog broja instrukcija • instrukcije koje čine algoritam definišu proceduru koja se može izvršiti na odgovarajućem skupu podataka i u svakom slučaju dovodi do korektnog rezultata.
Osobine algoritma • odredjenost (determinisanost)-proces resavanja zadataka ili algoritamski postupak sastavljen je od konacnog broja koraka opisanih jasnim pravilima • rezultativnost (usmerenost)- algoritamski postupak treba uvek da se izvrsava posle konacnog broja koraka i da na svakom kooraku ne bude prepreka za izvrsenje(ulaz-izlaz) • masovnost - podrazumeva primenljivost algoritma na veliki broj polaznih podataka.Smisao masovnosti algoritma –svaki algoritam ima neku svoju klasu objekta(broj tekst…)u kojoj su svi oni dozvoljeni kao polazni podaci.