Programozási tételek.

Az előadások a következő témára: "Programozási tételek."— Előadás másolata:

1 Programozási tételek

2 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

3 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

4 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

5 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

6 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

7 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

8 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

9 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

10 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.’

11 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

12 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

13 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

14 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]

15 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.

16 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

17 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

18 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

19 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

20 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]

21 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

22 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’