Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

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

Hasonló előadás


Az előadások a következő témára: "1 Objektum orientált programozás 2. Ciklusok – összetett ciklusok Nagy Szilvia."— Előadás másolata:

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

2 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 3 Alapstruktúrák: while ciklus

4 4

5 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 6 Alapstruktúrák: for ciklus

7 7

8 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 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; a segéd b

10 10 Példák egymásba ágyazott ciklusokra Egyszerű cserés 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

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

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

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

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

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


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

Hasonló előadás


Google Hirdetések