Programozási tételek

1. Egydimenziós tömb (vektor) feltöltése elemekkel Tömb[1..n] egész-ből ciklus i:= 1-től n-ig Be: Tömb[i] ciklus vége

2. Egydimenziós tömb (vektor) elemeinek kiírása Tömb[1..n] egész-ből ciklus i:= 1-től n-ig Ki: Tömb[i] ciklus vége

3. Kétdimenziós tömb (mátrix) feltöltése elemekkel Tömb[1..n, 1..m] egész-ből ciklus i:= 1-től n-ig ciklus j:=1-től m-ig Be: Tömb[i,j] ciklus vége

4. Kétdimenziós tömb (mátrix) elemeinek kiírása Tömb[1..n, 1..m] egész-ből ciklus i:= 1-től n-ig ciklus j:=1-től m-ig Ki: Tömb[i,j] ciklus vége

5. Egydimenziós tömb összeadása konstanssal A tömb minden egyes eleméhez hozzá kell adni a konstanst. Tömb[1..n] egész-ből i, c: egész ciklus i:= 1-től n-ig Tömb[i] := Tömb[i] + c ciklus vége

6. Egydimenziós tömb szorzása konstanssal A tömb minden egyes elemét meg kell szorozni a konstanssal. Tömb[1..n] egész-ből i, c: egész ciklus i:= 1-től n-ig Tömb[i] := Tömb[i] * c ciklus vége

7. Kétdimenziós tömb összeadása konstanssal A tömb minden egyes eleméhez hozzá kell adni a konstanst. Tömb[1..n, 1..m] egész-ből i, j, c: egész ciklus i:= 1-től n-ig ciklus j:= 1-től m-ig Tömb[i, j] := Tömb[i,j] + c ciklus vége

8. Kétdimenziós tömb szorzása konstanssal A tömb minden egyes elemét meg kell szorozni a konstanssal. Tömb[1..n, 1..m] egész-ből i, j, c: egész ciklus i:= 1-től n-ig ciklus j:= 1-től m-ig Tömb[i, j] := Tömb[i,j] * c ciklus vége

9. Megszámlálás tétele Határozzuk meg az adott tulajdonságú elemek számát. db:=0 ciklus i:=1-től n-ig ha JoElem(Tomb[i]), akkor db:=db+1 ha vége ciklus vége Ki: ’A tömbben ’, db, ’ darab adott tulajdonságú elem van.’

10. Összegképzés tétele Egy tömb elemeinek összegét állapítja meg. osszeg:=0 ciklus i:= 1-től n-ig osszeg:= osszeg +Tömb[i] ciklus vége Ki: osszeg

11. Szorzatképzés tétele Egy tömb elemeinek szorzatát állapítja meg. ciklus i:= 1-től n-ig szorzat:= szorzat * Tömb[i] ciklus vége Ki: szorzat

12. Eldöntés tétele Van-e a tömb elemei között valamilyen tulajdonsággal rendelkező elem? i:=1 ciklus amíg i<=n és Not JoElem(Tomb[i]) i:=i+1 ciklus vége Ha i<=n, akkor Ki: ’Van ilyen elem’ különben Ki: ’Nincs ilyen elem’ ha vége

13. Kiválasztás tétele Ugyan az a feladata, mint az eldöntés tételének de biztosan tudjuk, hogy van adott tulajdonságú eleme a tömbnek. i:=1 ciklus amíg Not JoElem(Tomb[i]) i:=i+1 ciklus vége Ki: ’A keresett elem: ’, Tomb[i]

14. Lineáris keresés tétele Van-e a tömb elemei között egy bizonyos érték, ha igen, akkor hányadik? Eldöntés tételének speciális esete. Lineáris: sorban keres a tömb elejétől a vége felé haladva.

i:=1 ciklus amíg i<=n és Tomb[i]<>keresett szám i:=i+1 ciklus vége ha i<=n, akkor Ki: ’A tömbben van ilyen értékű elem’ Ki: ’ a sorszáma: ’,i különben Ki: ’ Nincs a tömbben ilyen tulajdonságú elem’ ha vége

15. Logaritmikus (bináris) keresés tétele Van-e a tömb elemei között egy bizonyos érték, ha igen, akkor hányadik. A tömb biztosan rendezett. 1000-es tömbben kb 10 vizsgálatot végez, 2000-ben 11 db-ot, stb

be: szam also:=1 felso:=n ciklus k:=(also+felso)/2 (lefelé kerekítünk) ha Tomb[k]<szam, akkor also:=k+1 ha Tomb[k]>szam, akkor felso:=k-1 amíg (also<=felso) és (Tomb[k]<>szam) ha also<=felso, akkor Ki: ’Van ilyen elem’ Ki: ’Sorszáma: ’,k különben Ki: ’Nincs ilyen elem’ ha vége

16. Maximum kiválasztás tétele 1. Mekkora az értéke a tömb legnagyobb elemének? max:= Tomb[1] ciklus i:=2-től n-ig ha max<Tomb[i], akkor max:=Tomb[i] ha vége ciklus vége Ki: ’A legnagyobb elem értéke :’, max

17. Maximum kiválasztás tétele 2. Mekkora a sorszáma a tömb legnagyobb elemének? max:= 1 ciklus i:=2-től n-ig ha Tomb[max]<Tomb[i], akkor max:=i ha vége ciklus vége Ki: ’A legnagyobb elem sorszáma :’, max Ki: ’A legnagyobb elem értéke :’, Tomb[max]

18. Másolás tétele Egy tömb minden elemét másoljuk át egy másik tömbbe. Ciklus i:=1-től n-ig Tomb2[i]:=Tomb1[i] Ciklus vége

19. Kiválogatás tétele Adott tulajdonságú elemeket válogassunk át egy másik tömbbe. db:=0 ciklus i:=1-től n-ig ha JoElem(Tomb1[i]) akkor db:=db+1 Tomb2[db]:=Tomb1[i] ha vége ciklus vége Ki: db, ’darab elemet tettünk át a Tomb2 tömbbe’