150 likes | 252 Views
Egydimenziós tömbökön végezhető műveletek. 1 2 3 4 5 6 7 8 9 10. Egydimenziós tömbökön végezhető műveletek. Ismétlés: Min és Max elem meghatározása Bizonyos tulajdonsággal rendelkező elemek megszámolása
E N D
Egydimenziós tömbökön végezhető műveletek 1 2 3 4 5 6 7 8 9 10
Egydimenziós tömbökön végezhető műveletek Ismétlés: • Min és Max elem meghatározása • Bizonyos tulajdonsággal rendelkező elemek megszámolása • Összegek, Szorzatok, Részösszegek, Részszorzatok számolása Új ismeretek: • Elem beszúrása a tömbbe • Elem törlése a tömbből
1. Min és Max elem meghatározása • Maximumnak, és minimumnak az első t[1] tömb elem értékét adjuk • Vizsgáljuk a t tömb többi elemét a 2-iktól kezdve • 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 • A vizsgálat előtt egyetlen ilyen tulajdonsággal rendelkező elemünk sem volt azaz db:=0 • Vizsgáljuk a t tömb összes elemét az elsőtől kezdve az utolsóig • Megvizsgáljuk, hogy a t[i] teljesítí a feltételt, ha igen akkor növeljük a darabszámot
3. Összegek, Szorzatok, Részösszegek, Részszorzatok számolása • A számítások előtt az összeget 0-ra a szorzatot 1-re állítjuk • Vizsgáljuk a t tömb összes elemét az elsőtől kezdve az utolsóig • 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.
1. Új elem beszúrása a tömbbe • 1. Eset: beszúrás a tömb végére 1 2 3 4 5 6 7 8 9 n n n+1
1. Új elem beszúrása a tömbbe • 2. Eset: beszúrás a tömbbe i < n helyre 1 2 3 4 5 6 7 8 9 10 12 n+1 n
2. Elem törlése a tömbből • 1. Eset: törlés a tömb végéről 1 2 3 4 5 6 7 8 9 10 n n n := n-1
2. Elem törlése a tömbből • 2. Eset: törlés a tömbből i < n helyről 1 2 3 4 5 6 7 8 9 n