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

Iteráció, rekurzió, indukció. Iteráció iterációs módszer –egy adott műveletsort egymás után, többször végrehajtani megvalósítás –ciklusokkal pl. –hatványozás.

Hasonló előadás


Az előadások a következő témára: "Iteráció, rekurzió, indukció. Iteráció iterációs módszer –egy adott műveletsort egymás után, többször végrehajtani megvalósítás –ciklusokkal pl. –hatványozás."— Előadás másolata:

1 Iteráció, rekurzió, indukció

2 Iteráció iterációs módszer –egy adott műveletsort egymás után, többször végrehajtani megvalósítás –ciklusokkal pl. –hatványozás –faktoriális

3 Rekurzió rekurzív programozás –egy eljárás önmagát hívja –egyszerűbb, áttekinthetőbb mint az iteráció pl. –hatványozás –faktoriális

4 Indukció Indukciós bizonyítás –S(n) egy tetszőleges állítás 1.Megnézzük, hogy az alapesetre igaz-e az állítás alapeset S(0) S(k), 0 < k ≤ n 2.Indukciós hipotézis feltesszük, hogy S(0), S(1), … S(n) igaz 3.Indukciós lépés S(0), S(1), … S(n)-ből következik S(n+1) 4.Következtetés S(n) igaz minden n-re (illetve n ≥ k-ra)

5

6

7

8

9


Letölteni ppt "Iteráció, rekurzió, indukció. Iteráció iterációs módszer –egy adott műveletsort egymás után, többször végrehajtani megvalósítás –ciklusokkal pl. –hatványozás."

Hasonló előadás


Google Hirdetések