1. gyakorlat

Átírás

1 Követelményrendszer Bevezetés a programozásba I. 1. gyakorlat Surányi Márton PPKE-ITK

2 Követelményrendszer Követelményrendszer A gyakorlatokon a részvétel kötelező! Két nagyzárthelyi Röpzárthelyik a gyakorlatok elején Kötelező házifeladatok

3 Követelményrendszer Jelenlét Jelenlét A gyakorlatokon maxmimum három hiányzás megengedett. A negyediknél az illető nem kap aláírást, vagyis a tárgyat nem teljesítette.

4 Követelményrendszer Nagyzárthelyik Nagyzárthelyik Az első nagyzárthelyit az ötödik-hatodik gyakorlat táján írjuk, papírra, -ból. Erre mindenki kap egy jegyet (1-5). Ezen a ZH-n semmilyen segédeszközt nem lehet használni. A másodikat a félév végén, gépteremben, C++-ból. Pár óra alatt kell egy működő programot írni. Kizárólag bolti könyv (tehát nem saját kezűleg nyomtatott/írt papír) használható segédeszközként. Legalább kettest el kell érni. Lehet javítani, de csak az egyikből!

5 Követelményrendszer Röpzárthelyik Röpzárthelyik Minden gyakorlat elején röpzárthelyit írunk az addigi előadások és gyakorlatok anyagából Jó válasz esetén +1 Nem jó, de elfogadható válasz esetén 0 Rossz válasz esetén -1 Illetve, ha valaki nincs jelen a gyakorlaton, akkor szintén -1 A félév végére a röpzárthelyikre kapott pontok összegének legalább nullának kell lennie, ha nem, akkor az illető nem kap aláírást. A félév végén lesz javítási lehetőség.

6 Követelményrendszer Házi feladatok Házi feladatok Minden gyakorlaton kiadunk kötelező házi feladatokat, illetve szorgalmi feladatokat A házi feladatok megoldására egy hét lesz, pontosabban a következő gyakorlat napján, reggel 6:00-ig (tehát őszi szünet előtt kiadott házira két hét lesz) Ha a házit időben megkapjuk, és jól működik, akkor 0. Ha nem működik, vagy nem időben érkezik, akkor -1. A szorgalmikat pedig pluszpontokkal honoráljuk. A kapott pontokat összeadjuk; elosztjuk tízzel, és hozzáadjuk a gyakorlati jegyhez. Így tehát lehet javítani/rontani is.

7 Követelményrendszer Gyakorlati jegy Gyakorlati jegy számítása 1:2 arányban az első és második ZH eredménye, plusz a házifeladatokból szerzett/vesztett pontok.

8 Követelményrendszer Aláírásmegtagadás FONTOS Nem kaphat jegyet: akinek a röpzárthelyik összege kisebb mint nulla akinek bármelyik házifeladatáról kiderül, hogy MÁSOLTA elégtelen géptermi ZH

9 Programozás alapok Alapok Alapfogalmak Gépi kód: a számítógép számára közvetlenül értelmezhető utasítások sorozata (pl. futtatható állományok; exe-k). Pl BC16BC1EBC12BC190E28BC Ebben nem könnyű programot írni. Programozási nyelv: Egy magasabb szintű eszköz, amivel könnyebben tudunk programokat írni (pl. Pascal, Basic, C++,, stb.). Forrás kód (source code): az adott programozási nyelven megírt program. Általában ember által írt. Fordítás: az a folyamat, amikor a forrásprogramból gépi kódot álĺıtunk elő, a fordítóprogram feladata. A fordítóprogram ellenőrzi a forráskód szintaktikáját, közben fordítási hibákat kaphatunk.

10 Programozás alapok Változók Változók A változó memóriában tárolt adat, amelynek a futás során megváltoztatható az értéke. A legtöbb programozási nyelvben a változónak van típusa. A típus meghatározza, hogy mit tárolhatunk benne, illetve, hogy milyen műveleteket végezhetünk rajta. A változók elérésére neveket használunk (pl. a:=5). A változók neveit mi adhatjuk meg, érdemes beszédes neveket használni, amelyek utalnak a változó feladatára.

11 Programozás alapok Végrehajtás Végrehajtás A program (miután lefordult) soronként, lépésről lépésre hajtódik végre (példa később). Az eközben keletkező hibákat futási hibának nevezzük. (pl. Elfogyott a memória, a program érvénytelen memóriaterületet akar elérni, stb.) Specifikáció: megadjuk, hogy mi a be- illetve kimeneti feltétel. (pl. később)

12 A fejlesztői környezet A egy fejlesztői környezet, célja a programozás oktatása. Az első öt-hat hétben ezzel fogunk foglalkozni. PROGRAM program_neve VÁLTOZÓK: ** deklarációs rész ** programtörzs PROGRAM_VÉGE Változókat a deklarációs részben definiálhatunk. Maga a program utasításai a programtörzsbe kerülnek.

13 Hello World! Hello World! Első programunk kíırja, hogy Hello World!. Specifikáció: BE: (nincs bemenet) KI: Hello World! PROGRAM hello_world KI: "Hello World!" PROGRAM_VÉGE Láthatjuk, hogy most nincs deklarációs rész, mert nem használunk változókat.

14 Típsuok -ban Típusok -ban Változókat a deklarációs részben definiálhatunk. Már tudjuk, hogy a változóknak van típusa. Alaptípusok (a teljesség igénye nélkül): EGÉSZ: felvehető értékek: pozitív és negatív egész számok és a nulla (..., -2, -1, 0, 1, 2,...) VALÓS: értékek: pozitív és negatív valós számok és a nulla (pl , , ) LOGIKAI: felvehető értékek: IGAZ, HAMIS KARAKTER: felvehető értékek: betűk, számok, írásjelek, szóköz, sorvége jel ( A, SV) SZÖVEG: felvehető értékek: karakterek sorozata (lehet üres is) ("alma", "", "körte banán") A típusokról bővebben a honlapon, leírásnál olvashattok.

15 Kifejezések Kifejezések A kifejezés számok, változók, műveleti jelek (és függvények) sorozata. (pl. 1+1 vagy 4*(5+9)/2 vagy 4 (5+9) 2 ). Amikor a program futása egy kifejezéshez ér, akkor kiertékeli azt. Az így kapott eredmény a kifejezés értéke. Úgy, mint a változóknak, a kifejezések értékének is van típusa. Pl: Két egész számot adunk össze, EGÉSZ típusú érték lesz az eredmény(2). 2<5 - Két egész számot hasonĺıtunk össze. Az eredmény LOGIKAI típusú (IGAZ).

16 Kifejezések Kifejezés - példa Specifikáció: BE: (nincs bemenet), KI: 28 PROGRAM kifejezes1 KI: 2 * (5 + 9) PROGRAM_VÉGE A bal alsó sarokban látható a kifejezésfa.

17 Beolvasás, változók használata Változók, beolvasás Olvassunk be egy számot, majd írjuk ki a kétszeresét! Specifikáció: BE: egész szám(a) KI: a szám kétszerese(a*2) (egész szám) PROGRAM valtozo1 VÁLTOZÓK: a: EGÉSZ BE: a KI: a * 2 PROGRAM_VÉGE

18 Beolvasás, változók használata Feladat Feladatgyűjtemény I. 1.) Döntsd el egy egész számról, hogy páros-e. Specifikáció: BE: egész szám(a) KI: logikai (páros-e) PROGRAM feladatgy_i_1 VÁLTOZÓK: a: EGÉSZ BE: a KI: (a MOD 2) = 0 PROGRAM_VÉGE

19 Logikai műveletek Logikai műveletek, összehasonĺıtások NEM: logikai tagadás (pl. a NEM IGAZ kifejezés értéke HAMIS) ÉS: logikai ÉS (pl. az a ÉS b kifejezés értéke pontosan akkor IGAZ, ha a és b is külön-külön igaz. ) VAGY: logikai VAGY (pl. az a VAGY b kifejezés értéke pontosan akkor IGAZ, ha legalább az egyik igaz.) a = b két EGÉSZ, VALÓS, KARAKTER vagy SZÖVEG közt végez egyenlőségvizsgálatot (ha megegyeznek, akkor IGAZ, különben HAMIS) (a nem egyenlő művelet: /=) a<b két EGÉSZ, VALÓS közt végez összehasonĺıtást (ha a kisebb, mint b, akkor IGAZ, egyébként HAMIS) (hasonlóképpen működik: >,<=,>=)

20 Feladatok 1. Feladatok I. 2.) Döntsd el egy tetszőleges számról, hogy egy adott intervallumba esik-e. I. 3.a) Döntsd el egy koordinátákkal adott pontról, hogy az origó-e. I. 3.b) Döntsd el, hogy az egyik koordinátatengelyre esik-e. Írj programot, ami megmondja: Hány óra van egy évben? Hány perc van egy évtizedben?

21 Szövegkezelés Szövegkezelés A Plang-ban van lehetőség szövegek kezelésére. Karakterrel végezhető főbb műveletek(a és b karakter típusok): NAGY a: az a változóban lévő karaktert nagybetűvé alakítja. (FIGYELEM! Ekkor az a változó értéke nem változik meg!) A kifejezés értékének típusa KARAKTER KIS a: ugyanaz, mint fönt, csak kisbetűvé alakít a<b: ábécésorrend szerint összehasonĺıt (ha a előrébb van az ábécében, mint b, akkor igaz) (hasonlóképpen létezik >,<=,>=) A kifejezés értékének típusa LOGIKAI. BETŰ a: ellenőrzi, hogy a karakterben tárolt érték betű-e (tehát nem szám, írásjel, stb.). Ha az, akkor a kifejezés értéke IGAZ. (hasonlóképpen a SZÁM a azt ellenőrzi, hogy szám-e a tárolt érték)

22 Szövegkezelés Szövegkezelés Szöveggel végezhető főbb műveletek(sz,szov1,szov2 SZÖVEG típusúak; kar1,kar2 pedig KARAKTER): Összefűzés (konkatenáció): egy szöveget összefűzhetünk egy másik szöveggel, vagy karakterrel. Pl. szov1 + szov2, szov1 + kar1, kar1 + szov1 Hossz lekérdezése: sz (egész értékű kifejezés) Adott helyen álló karakter lekérdezése: sz[4] az ötödik helyen álló karaktert adja vissza. (Tehát az első helyen álló karaktert az sz[0] kifejezéssel érhetjük el)

23 Szövegkezelés Szövegkezelés (folytatás) A szövegekre ugyanúgy működik az összehasonĺıtás, mint karakterekre, vagyis ábécésorrendben hasonĺıtja össze őket. szov1@kar1 karakter első előfordulásának helye (a karakter indexe; ha nem fordulelő, akkor szov 1 az eredmény) szov1@szov2 résszöveg első előfordulásának helye (a résszöveg első karakterének az indexe; ha nem fordul elő, akkor szov 1 az eredmény) Figyelem! Nem soroltuk föl az összes műveletet! A házi feladatok megoldásához lehet, hogy szükség van további műveletek ismeretére. Ezeket a honlapon találjátok meg.

24 Feladatok 2. Feladatok I. 14. Döntsd el egy szövegről, hogy szóközzel kezdődik-e. I. 15. Döntsd el egy szövegről, hogy nagybetűvel kezdődik e. I. 16. Döntsd el egy szövegről, hogy számjegyre végződik-e. I. 19.a) Add meg egy tetszőleges szöveg első szavát.

25 Házi feladatok Házi feladatok Kötelező (I. fejezetből): 4.) Számítsd ki egy adott sugarú gömb térfogatát. (tehát a bemenet a sugár) 5.a) Döntsd el két egész számról, hogy az első osztója-e a másodiknak. (bemenet a két szám) 7.) Döntsd el két számról, hogy megegyezik-e az előjelük. 8.a) Add meg egy számtani sorozat első két elemének ismeretében a harmadik elemét. 17.a) Döntsd el egy szövegről, hogy ugyanazzal a karekterrel kezdődik-e, mint amivel végződik. 20.) Egy tetszőleges szót alakíts át úgy, hogy nagybetűvel kezdődjön.

26 Házi feladatok Házi feladatok Szorgalmi (plusz pontért): 5.b) Döntsd el két számról, hogy bármelyik osztója-e a másiknak! 8.b) Add meg egy számtani sorozat első két elemének ismeretében az N-edik elemét! 8.c) Mértani sorozatra is add meg az N-edik elemet! 19.b) Egy tetszőleges szövegnek töröld le az első szavát! 21.a) Két tetszőleges szövegről döntsd el, hogy az első megtalálható-e a másodikban!