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

Algoritmusok. Mire használjuk a számítógépet? Valamilyen probléma vagy feladat megoldására. Hogyan történik ez? A megoldás során meghatározott lépések.

Hasonló előadás


Az előadások a következő témára: "Algoritmusok. Mire használjuk a számítógépet? Valamilyen probléma vagy feladat megoldására. Hogyan történik ez? A megoldás során meghatározott lépések."— Előadás másolata:

1 Algoritmusok

2 Mire használjuk a számítógépet? Valamilyen probléma vagy feladat megoldására. Hogyan történik ez? A megoldás során meghatározott lépések sorozatát hajtjuk végre, azaz egy algoritmust követünk.

3 Algoritmus definíció: Az algoritmus tehát egy tevékenység sorozatot jelöl, amelyet végrehajtva eljuthatunk a kívánt végeredményhez.

4 Bemenő adatok Algoritmus Kimenő adatok Input Output

5 Algoritmussal szembeni elvárások: 1. Általános érvényű legyen. (Az egymástól csak a bemenő adatokban különböző feladatok megoldása is lehetséges legyen.) 2. Véges számú lépés után érjen véget. 3. Egyértelműen meghatározott lépések sorozatából álljon. (minden lépésnek van egy rákövetkezője)

6 Az algoritmusok leírása Folyamatos szöveg Mondatszerű leírás Folyamatábra

7 Algoritmus lépések: Beolvasás Kiírás Értékadás Elágazás Ciklus

8 Mondatszerű leírás Beolvasó, kiíró utasítások BE: változók KI: kifejezések Értékadás változó:=kifejezés

9 Elágazások Egyágú elágazás Ha feltétel akkor utasítás Kétágú elágazás Ha feltétel akkor utasítás1 különben utasítás2

10 Többágú elágazás elágazás 1. feltétel esetén utasítás1 2. feltétel esetén utasítás2 3. feltétel esetén utasítás3 … egyéb esetben utasításx

11 Ciklusok Számlálásos ciklus ciklus kezdőérték–től végérték –ig ciklusmag ciklus vége Előltesztelő ciklus ciklus amíg feltétel teljesül ciklusmag ciklus vége

12 Hátúltesztelő ciklus ciklus ciklusmag amíg feltétel igaz ciklus vége

13 Folyamatábra Határszimbólumok START STOP

14 Beolvasó, kiíró utasítások BE:KI:

15 Általános műveletvégzés

16 Elágazás Feltétel i n


Letölteni ppt "Algoritmusok. Mire használjuk a számítógépet? Valamilyen probléma vagy feladat megoldására. Hogyan történik ez? A megoldás során meghatározott lépések."

Hasonló előadás


Google Hirdetések