Egydimenziós tömbökön végezhető műveletek

34 56 23 67 87 12 78 34 88 99

1 2 3 4 5 6 7 8 9 10

Egydimenziós tömbökön végezhető műveletek

Ismétlés: 1. Min és Max elem meghatározása2. Bizonyos tulajdonsággal rendelkező elemek

megszámolása3. Összegek, Szorzatok, Részösszegek,

Részszorzatok számolásaÚj ismeretek:1. Elem beszúrása a tömbbe2. Elem törlése a tömbből

1. Min és Max elem meghatározása

1. Maximumnak, és minimumnak az

első t[1] tömb elem értékét adjuk

2. Vizsgáljuk a t tömb többi elemét a

2-iktól kezdve

3. Ha t[i]> max vagy t[i]<min akkor

az t[i] lesz az új maximum vagy

minimum

Feladat: Keressük ki egy tömb elemeinek maximumát és minimumát!

2. Bizonyos tulajdonsággal rendelkező elemek megszámolása

1. A vizsgálat előtt egyetlen ilyen tulajdonsággal

rendelkező elemünk sem volt azaz db:=0

2. Vizsgáljuk a t tömb összes elemét az

elsőtől kezdve az utolsóig

3. Megvizsgáljuk, hogy a t[i] teljesítí a feltételt,

ha igen akkor növeljük a darabszámot

Feladat: Számoljuk meg egy tömbben hány páros elem van!

3. Összegek, Szorzatok, Részösszegek, Részszorzatok számolása

1. A számítások előtt az összeget 0-ra a szorzatot 1-

re állítjuk

2. Vizsgáljuk a t tömb összes elemét az elsőtől

kezdve az utolsóig

3. Az összeg vagy szorzat számításának feltételétől

függően az illető t[i] értéket vagy hozzáadjuk \

szorzunk a kiszámítandó összeghez \ szorzathoz

vagy kihagyjuk.

Feladat: Számítsuk ki a páros számok összegét!

1. Új elem beszúrása a tömbbe

1. Eset: beszúrás a tömb végére

34 56 23 67 87 12 78 34 88

1 2 3 4 5 6 7 8 9

n

n n+1

Feladat: Szúrjunk be egy új elemet egy tömb végére!

1. Új elem beszúrása a tömbbe 2. Eset: beszúrás a tömbbe i < n helyre

34 56 23 67 87 12 78 34 88

1 2 3 4 5 6 7 8 9

n

n+112

34 56 23 12 67 87 12 78 34 88

10

Feladat: szúrjunk be a tömb j-edik helyére egy elemet!

2. Elem törlése a tömbből

1. Eset: törlés a tömb végéről

34 56 23 67 87 12 78 34 88 12

1 2 3 4 5 6 7 8 9 10

n

nn := n-1

2. Elem törlése a tömbből

2. Eset: törlés a tömbből i < n helyről

34 56 23 67 87 12 78 34 88

1 2 3 4 5 6 7 8 9

n

34 56 23 87 12 78 34 88

Feladat: Töröljünk egy elemet a tömbből !