Pseudojezik Pseudo jezik prijelazni oblik izmeu govornog i
Pseudojezik
Pseudo jezik prijelazni oblik između govornog i programskog jezika Sadrži samo instrukcije u ispravnom redoslijedu lako razumljiv, jednostavno se može prevesti u bilo koji programski jezik Najčešće se koristi kod kraćih i manje složenih problema
Aritmetički operatori Opis Zbrajanje Oduzimanje Množenje Dijeljenje Cjelobrojno dijeljenje Ostatak cjelobrojnog dijeljenja Pseudo jezik + * / DIV MOD
Logički operatori Opis Logički ILI Logički NE Pseudo jezik I ILI NE
Relacijski operatori Opis Manje ili jednako Veće ili jednako Jednako Različito Pseudo jezik < <= > >= = <>
Prioritet operatora RB 1. 2. 3. 4. 5. Operatori () NE *, /, DIV, MOD, I +, -, ILI <, <=, >, >=, <>, =
Operatori i Izrazi r: =a–b a div b cjelobrojno dijeljenje a mod b ostatak pri dijeljenju broja a brojem b
7 div 2 = 3 7 mod 2 = 1
Definirane funkcije Opis Apsolutna vrijednost realnoga broja Kvadrat broja Drugi korijen realnoga broja Zaokruživanje realnoga broja na najbliži cijeli broj Najveći cijeli broj manji ili jednak od x Pseudo jezik abs (x) sqrt (x) round (x) trunc (x)
Primjeri: 1. Kolika je vrijednost varijable x nakon izvršavanja sljedeće naredbe? x : = Sqrt (Sqr (12) + Sqr (9)) / Abs (-5); Rješenje: 3 2. Izračunaj vrijednost izraza: 200 + (28 DIV 3 MOD 5 - (7 + 27 MOD 7 DIV 5) * 21); Rješenje: 36
Naredbe Opis Unos Ispis Pridruživanje Pseudo jezik ulaz izlaz : =
Zadatak Dan je algoritam u pseudo jeziku: Unos (a, b); c=a+b; d=a-b; e=a*b; Ispis (c, d, e); Kolike će biti vrijednosti varijabli c, d i e ako je početna vrijednost varijable a=5, a varijable b=6.
Rješenje c = a+b = 5+6 = 11 d = a-b = -1 e = a*b = 30
Zadatak Kolika je vrijednost varijable x nakon izvođenja algoritma: x : = 3; y : = 2; x : = x – 3 * y; y : = -y; x : = x + y;
Opis Blok naredbi Grananje Pseudo jezik {} ako je uvjet onda naredba 1 inače naredba 2
Primjer ulaz(a) ako je a >0 onda ispis(sqrt(a));
Naredbe ponavljanja Opis Petlja s unaprijed poznatim brojem ponavljanja (for) Petlja kod koje nije unaprijed poznat broj ponavljanja, a uvjet se provjerava na početku petlje (while) Petlja kod koje nije unaprijed poznat broj ponavljanja, a uvjet se provjerava na kraju petlje (do-while) Pseudo jezik za b : = p do k činiti naredba; dok je uvjet činiti naredba; Ponavljati naredba; dok je uvjet;
Primjer: Što će ispisati sljedeći dio programa ako su n i k cjelobrojne varijable? k : = 3; dok je k <= 20 činiti k : = k+3; izlaz (k); Rješenje: 21
Zadatak 1 Što će ispisati sljedeći dio programa? k : = 2; dok je k <= 100 činiti { izlaz (k); k : = k+2; } Rješenje: 2, 4, 6, … 100
Zadatak 2 Što će ispisati sljedeći dio programa? Unos (broj); br: =0; zbroj: =0; dok je broj>0 činiti { zbroj: =zbroj+broj mod 10; br: =br+1; broj: =broj div 10; } izlaz (br, zbroj); Rješenje: broj i zbroj znamenaka unesenog broja
Zadatak 3 Što će ispisati dio programa ako se za n unese 20? Unos (n); u: =1; b: =1; dok je u<n činiti { b: =b+1; u: =u*b; } izlaz (u, b); Rješenje: 4, 24 (4 faktorijela)
Zadatak 4 Što će ispisati dio programa ako se za a unese 32, a za b 12? Unos (a, b); dok je a<>b činiti { ako je a<b onda b: =b-a; inače a: =a-b; } izlaz (a); Rješenje: 8 (NZM dva broja, euklidov algoritam)
- Slides: 22