Objektum orientált programozás

Az előadások a következő témára: "Objektum orientált programozás"— Előadás másolata:

1 Objektum orientált programozás
2. Ciklusok – összetett ciklusok Nagy Szilvia

2 Alapstruktúrák: while ciklus
Több lépésen keresztül hajtunk végre hasonló műveleteket: ciklusváltozó értékadása; while (feltétel){ parancsok; ciklusváltozó változtatása; }

3 Alapstruktúrák: while ciklus

4 Alapstruktúrák: while ciklus

5 Alapstruktúrák: for ciklus
Több lépésen keresztül hajtunk végre hasonló műveleteket: for (ciklusváltozó értékadása; feltétel; ciklusváltozó változtatása){ parancsok; }

6 Alapstruktúrák: for ciklus

7 Alapstruktúrák: for ciklus

8 Példák egymásba ágyazott ciklusokra
Egyszerű cserés rendezés: számok páronkénti rendezése: az első elemtől elindulva a külső ciklus biztosítja, hogy az aktuális helyre a jó elem kerüljön. Az i-edik lépésben az első i-1 elem rendezett lesz. a belső ciklus a tömb nem rendezett felén lépeget sorba, a belső ciklus és a külső ciklus eleme rossz sorrendben van (pl növekvő sorrendbe való rendezés esetén belső ciklus eleme < külső ciklus eleme) , cserél.

9 Példák egymásba ágyazott ciklusokra
Csere menete: a ↔ b segédváltozóval: int a, b, seged; seged=b; b=a; a=seged; 2. a b 1. 3. segéd

10 Példák egymásba ágyazott ciklusokra
Eleje+main fv definiálás a programban Egyszerű cserés rendezés: eredeti tömb kiírása az indexek és az új tömb kiírása minden csere után

11 Példák egymásba ágyazott ciklusokra
Egyszerű cserés rendezés:

12 Példák egymásba ágyazott ciklusokra
Buborékos rendezés: számok páronkénti rendezése: az első elemtől elindulva a külső ciklus biztosítja, hogy az aktuális helyre a jó elem kerüljön. Az i-edik lépésben az első i-1 elem rendezett lesz. a belső ciklus a tömb nem rendezett felén lépeget hátulról előre a külső cikluselemig. Ha a belső cikluselem és a fölötte levő elem rossz sorrendben van, cserél.

13 Példák egymásba ágyazott ciklusokra
Buborékos rendezés: Eleje+main fv definiálás a programban eredeti tömb kiírása az indexek és az új tömb kiírása minden csere után

14 Példák egymásba ágyazott ciklusokra
Buborékos rendezés:

15 Példák egymásba ágyazott ciklusokra
Minimum/maximumkiválasztásos rendezés: számok páronkénti rendezése: az első elemtől elindulva a külső ciklus biztosítja, hogy az aktuális helyre a jó elem kerüljön. Az i-edik lépésben az első i-1 elem rendezett lesz. a belső ciklus a tömb nem rendezett felében megkeresi a legnagyobb, ill. legkisebb elemet, és azt cseréli ki a külső ciklus aktuális elemével, ha szükséges. →sokkal kevesebb csere

16 Példák egymásba ágyazott ciklusokra
Eleje+main fv definiálás a programban Extrémumkereséses rendezés: eredeti tömb kiírása csere a külső ciklusban az indexek és az új tömb kiírása minden csere után

17 Példák egymásba ágyazott ciklusokra
Extrémumkereséses rendezés: