# PMP Vizsga ## 2.1 Sorozatszámítás Bemenet: - x − T tömb - n − egész (tömb mérete) Kimenet: - érték - T ```pseudo 1: függvény Sorozatszámítás(x : T tömb, n : egész) 2: érték ← érték0 3: ciklus i ← 1-től n-ig 4: érték ← érték ⊕ x[i] 5: ciklus vége 6: vissza érték 7: függvény vége ``` ## 2.2 Eldöntés Bemenet: - x − T tömb - n − egész (tömb mérete) - P − logikai (tulajdonság) Kimenet: - van − logikai ```psuedo 1: függvény Eldöntés(x : T tömb, n : egész, P : logikai) 2: i ← 1 3: ciklus amíg (i ≤ n) ∧ ¬P (x[i]) 4: i ← i + 1 5: ciklus vége 6: van ← (i ≤ n) 7: vissza van 8: függvény vége ``` ## 2.3 Módosított eldöntés Bemenet: - x − T tömb - n − egész (tömb mérete) - P − logikai (tulajdonság) Kimenet: - van − logikai ```pseudo 1: függvény Eldöntés_Minden(x : T tömb, n : egész, P : logikai) 2: i ← 1 3: ciklus amíg (i ≤ n) ∧ P (x[i]) 4: i ← i + 1 5: ciklus vége 6: van ← (i > n) 7: vissza van 8: függvény vége ``` ## 2.5 Növekvő rendezettség vizsgálata Bemenet: - x − T tömb - n − egész; ahol T összehasonlítható Kimenet: - rendezett − logikai ```pseudo 1: függvény Rendezett_E(x : T tömb, n : egész) 2: i ← 1 3: ciklus amíg (i ≤ n − 1) ∧ (x[i] ≤ x[i + 1]) 4: i ← i + 1 5: ciklus vége 6: rendezett ← (i > n − 1) 7: vissza rendezett 8: függvény vége ```