2. Bevezetés A programozásba

Az előadások a következő témára: "2. Bevezetés A programozásba"— Előadás másolata:

1 2. Bevezetés A programozásba
2015/2016. ősz

2 Folyamatábra ismétlés

3 Folyamatábra Leírja a folyamatainkat egy megfelelően magas nyelven
Algoritmikus gondolkodás elsajátítására remekül használható Egyszerű feladatokat szinte program szinten lehet vele kezelni A programozó a folyamatábra alapján egyszerűen meg tudja írni a programot

4 Folyamatábra elemei Program kezdete Input / Output Általános művelet
Elágazás

5 Programozási szerkezetek
Szekvencia Elöl tesztelős ciklus Hátul tesztelős ciklus Igazságértékre alapozott választás Többszörös választás

6 Szekvencia Egymás után következő lépések sorozata
A program ezt hatja végre lépésről lépésre

7 Elöl tesztelős ciklus Első lépés feltétel vizsgálata
Döntés függvényében NEM BIZTOS, HOGY a ciklusmag végrehajtódik

8 Hátul tesztelős ciklus
Első lépés ciklusmag végrehajtása Feltétel vizsgálata A ciklusmag legalább egyszer végrehajtódik

9 Igazságértékre alapozott vizsgálat
Feltétel vizsgálata. Eredménye lehet: Igaz Hamis A vizsgálat eredményének függvényében elágazik a program

10 Többszörös választás Feltétel vizsgálata. Eredménye több értékből is választható A választás függvényében ágazik el a program

11 Változó Első körben: A változó egy olyan fiók ahova pakolhatunk adatokat és névvel hivatkozhatunk rá a programunkban Általában nem használunk ékezetet és beszédes neveket adunk Változó pl: i n szam betu szoveg

12 Feltételes elágazás if feltétel: blokk1 else: blokk2 Ha feltétel igaz, akkor a blokk1utasításai hajtódnak végre, egyébként a blokk2 utasításai. A feltétel lehet egy változó, vagy egy összetett kifejezés. A feltétel logikai értéke határozza meg, hogy melyik ág hajtódik végre. Az else ág opcionális, tehát az if ág önmagában is elég

13 Ciklusok Ugyanazt a kódrészletet többször szeretnénk végrehajtani
nem akarjuk egymás után sokszor leírni lehet, hogy a program írásakor még nem is tudjuk, hogy hányszor szeretnénk végrehajtani print( 1 ) print( 2 ) print( 3 ) ... print( 100 )

14 while ciklus Ellenőrzi, hogy a feltétel teljesül-e
while feltétel: blokk Ellenőrzi, hogy a feltétel teljesül-e ha igen, akkor végrehajtódnak a blokk utasításai és visszatér az 1. ponthoz. ha nem, akkor továbbugrik a while utáni sorra Vigyázni kell: ha rosszul adjuk meg a feltételt, a program végtelen ciklusba kerül: sosem áll le x = 1 while x < 101: print( x ) x = x + 1

15 Feladatok

16 Feladat 1 Írassuk ki a számokat egytől százig!
Naív „megoldás” : egyesével kiírjuk Nagyon hosszú  Mi van ha 1000-ig kell esetleg ig  Vagy tovább?????

17 Feladat 1 Jó megoldás: Írjunk algoritmust!!!
Hogyan??? Adjunk általános receptet ami bármeddig jó lehet!!! Kell egy változó amibe eltároljuk az aktuális értéket. Hívjuk n-nek. A változónak adunk kezdeti értéket (n=1) Megvizsgáljuk, hogy elértük-e az adott számot (100,1000,10.000) Ha nem: Növeljük az értéket Kiírjuk a számot Ha igen: Készen vagyunk Rajzoljunk folyamat ábrát!!

18 Megoldás 1

19 Python kód n=1 while n<100: print(n) n=n+1

20 Feladat 2 Írassuk ki csak a páros számokat egytől százig!
Két megoldást is adunk

21 Megoldás 2 A verzió Ugyan az mint előbb csak 2-ről indulunk és mindig kettővel lépünk felfelé

22 Python kód n=2 while n<100: print(n) n=n+2

23 Megoldás 2 B verzió Megvizsgáljuk a számot Ha páros kiírjuk
Ha nem akkor tovább számolunk

24 Python kód n=1 while n<100: if n%2==0: print(n) n=n+1

25 Feladat 3 Írassuk ki egytől százig az összes páros ÉS hárommal osztható számot!

26 Megoldás 3 Vizsgáljuk az oszthatóságot 2-vel majd 3-al
Ha mind a kettőre megfelel, akkor kiírjuk Ha bármelyikre nem a válasz, akkor nem írjuk ki

27 Python kód Python kód: n=1 while n<100: if n%2==0: if n%3==0: print(n) n=n+1

28 Feladat 4 Írassuk ki egytől százig az összes páros VAGY hárommal osztható számot!

29 Megoldás 4 Először megnézzük az oszthatóságot kettővel, utána hárommal

30 Python kód n=1 while n<100: if n%2==0: print(n) elif n%3==0: n=n+1

31 Feladat 5 Mit csinál az adott folyamatábrával leírt program?

32 Megoldás 5 Kiírja 10 és 100 között azokt a számokat amik oszthatóak 2-vel DE 3-mal nem!! Pl: 10 14 16 20 …

33 Feladat 6 Írjuk meg a kitaláló programot.
Am gép gondol egy számra 1 és 100 között Minden körben tippelünk egyet A gép három választ adhat: A szám kisebb mint a tipped A szám nagyobb mint a tipped Eltaláltad A program számolja meg a tippek számát, majd amikor eltaláltad kiírja a képernyőre

34 Megoldás 6