Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
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
Hasonló előadás
© 2024 SlidePlayer.hu Inc.
All rights reserved.