Programozási nyelvek Páll Boglárka.

Az előadások a következő témára: "Programozási nyelvek Páll Boglárka."— Előadás másolata:

1 Programozási nyelvek Páll Boglárka

2 Programozási nyelvek Az algoritmus gép által ismert nyelvre való átírása a programozási nyelvvekkel történik. Ismerünk: Nem strukturált nyelveket ( pl. BASIC ) Strukturált nyelveket ( pl. C, PASCAL ) Objektum orientált nyelveket ( pl. C++, C#, Delphi )

3 A Pascal programozási nyelv alapjai
Megalkotója: Niklaus Wirth (Svájc, 1968) 1973 – ban a legelterjettebb programozási nyelvek közé tartozott. Ismertsége a könnyen tanulható beszédes szintaktikájának köszönhető.

4 A Pascal program szerkezete
Három különálló részből áll: Programfej – program nevét tartalmazza Deklarációs rész – változók felsorolása Programtörzs – utasítások sora, melyekből a program áll

5 A program szerkezete Pascal nyelvben:
program programnev; Programfej var valtozo deklaraciok; Deklarációs rész egyeb deklaraciok ; begin utasitasok; Programtörzs end. Fontos!!! Minden utasítást pontosvessző (;) zár, kivételt a “begin”, “end.”, else és “var” kulcsszavak !!!

6 Példa: program hellovilag; var szoveg:string; begin
szoveg:=‘Hello vilag!’; writeln(szoveg); readln; end.

7 A Pascal nyelv építő elemei:
Szimbólumok: ( ) { } [ ] < > + - * / := .. stb. Foglalt szavak: program, var, begin, end … stb. Megjegyzés: (* *) , { } Azonosítók: az angol abc kis és nagybetűiből, számokból és aláhúzásjelből állhatnak de nem kezdődhetnek számmal

8 A változók Változók a Pascal nyelvben: rendelkeznek névvel, értékkel, típussal és címmel. Használatuk: var <változónév> : <típus>; Pl: var a:byte;

9 A változók típusai Egyszerű típusok Struktúrált típusok
Standard (beépített) típusok Egész (integer) Valós (real) Karakter (char) Logikai (boolean) Programozó által definiált típus Strukturált Halmaz (set of) Tömb (array) Rekord (record) Fájl (file)

10 Egész típusok: Típus Értékei Tárolás shortint -128 .. 127 előjeles, 1B
integer előjeles, 2B longint előjeles, 4B byte előjel nélkül, 1B word előjel nélköl, 2B

11 Valós típusok Típus Értékei Tárolás, pontosság real -2.9e-39 .. 1.7e38
6B, jegy single -1.5e e38 4B, 7-8 jegy double -5.0e e308 8B, jegy Megjegyzés: -2.9e-39= -2.9*10-39

12 Karakter Típus (Char) Típus Értékei Tárolás, char Az ASCII kódtáblában
szereplő betűk 1B

13 Logikai Típus (Boolean)
Értékei Tárolás, Boolean True, False 1B

14 Példa struktúrált adattípusra*
Karakterlánc típus (String) Több karakterből áll. Maximális hossza 255 karakter, a nulladik karakter tartalmazza a lánc hosszát. Példa:

15 Adatok beolvasása: read (változó1, ... ,változón);
readln (változó1, ..., változón); A változó1 ... változón értékeit a billentyűzetről kéri be az általunk megírt program A különbség köztük, hogy a readln a beolvasás után új sorba lépteti a kurzort Ha elhagyjuk a zárójelet a paraméterekkel akkor a program egy bármilyen billentyű lenyomásáig vár

16 { Példa: Beolvasásra} var a, b :integer; c, d :real; begin
program beolvas; var a, b :integer; c, d :real; begin readln(a, b); read(c); read(d); readln; end.

17 Adatok kiírása: write (kifejezés1, ... ,kifejezésn);
writeln (kifejezés1, ..., kifejezésn); A kifejezés1 ... kifejezésn értékeit a Pascal kiértékeli és kiírja a képernyőre A különbség köztük, hogy a writeln a kiírás után új sorba lépteti a kurzort Az egész típusú változók kiírásánál meg lehet adni, hogy hány számjegyen, hány tizedesnyi pontossággal történjen a kiírás

18 writeln(d:6:3) {valós szám 6 karakteren readln; end.
{ Példa: Kiírásra} program kiiras; var a, b :integer; c, d :real; begin readln(a, b); read(c); read(d); write(‘Az a szam’, a); write(a+b); writeln(c); writeln(d:6:3) {valós szám 6 karakteren 3 tizeses pontossággal} readln; end.

19 { Példa feladat: Olvassunk be két egész számot,
írjuk ki az összegüket!! } program osszeadas; var a, b, osszeg: integer; begin write(‘Add meg az első számot: ’); readln(a) ; write(‘Add meg a második számot: ’); readln(b); osszeg:=a+b; write(‘A két szám összege: ’); writeln(osszeg); readln; end.

20 Kifejezések a Pascalban
A kifejezések a Pascal nyelvben operátorokból és operandusokból állnak. Pl: 10*2 div 3*3 div 2 (x mod y=0) and (y mod x=0) and (x*y>0) A műveletek prioritásának megváltoztatása érdekében használhatunk zárójeleket is.

21 =, <>, <,>, <=,>=
Műveletek Prioritása Priorítás Operátor Művelet típusa 1 not, +, - (előjel) egyoperandusú 2 *, /, div, mod, and multiplikatív 3 +, -, or, xor additív 4 =, <>, <,>, <=,>= relációs

22 Relációs műveletek A relációk segítségével különböző, egymással kompatibilis típusú kifejezéseket hasonlíthatunk össze. A műveletek eredménye mindig logikai típusú érték. (igaz vagy hamis) A programokban a relációs operátorokat feltételek leírásához használjuk. A relációkat gyakran logikai operátorok és zárójelek segítségével kapcsoljuk össze

23 Példa Reláció Logikai eredmény (i+j) = 6 false (y+1)*4>x true
(x>4) and (x<5) i = j Értékek: i:=2; j:=6; y:=1.2; x:=4.5;

24 Logikai művelet táblázat
a and b a or b a xor b not a 1

25 Szabványos függvények a Pascalban
Pascalban a függvények feladata, hogy a bemenő paraméterekből előállítsák a függvényértékeket Függvényeket általában kifejezésekben, értékadásokban, kiirásokban használunk

26 Matematikai Függvények
Abs(x) abszolút érték: Pl: x:=-12 x:= Abs(x) -> x=12 Cos(x) koszinusz: Pl: x:=3.14 x:=cos(x) -> x=1 Sin(x) szinusz: Pl: x:=3.14 x:=sin(x) -> x=0

27 Matematikai Függvények
Frac(x) egy szám törtrésze Pl: x:= x:=frac(x) -> x=0.34 Int(x) egy szám egész része (valós típusként) Pl: x:= x:=int(x) -> x=12.0 Round(x) legközelebbi egész értékre kerekít Pl: x:= x:=round(x) -> x=13 Trunc(x) egy szám egész része (egész típusként) Pl: x:= x:=trunc(x) -> x=12

28 Matematikai Függvények
Sqr(x) egy szám négyzete Pl: x:=5 x:=sqr(x) -> x=25 Sqrt(x) egy szám négyzetgyöke Pl: x:=38 x:=sqrt(x) -> x=6.16 Inc(x) növeli a számot eggyel Pl: x:=38 x:=inc(x) -> x=39 Dec(x) csökkenti a számot eggyel Pl: x:=70 x:=dec(x) -> x=69

29 Egyéb függvények: Pi Pl: x:=Pi -> x=3.1415926536
Random(x) véletlenszámot generál [0..x-1] intervallumból Pl: x:=random(5) -> x=3 véletlen szám [0..4] intervallumból

30 Példa:

31 Döntések a Pascal nyelvben
A program végrehajtása során sokszor szükségünk van arra, hogy bizonyos feltételektől függően a számítógép a program különböző részeit hajtsa végre. Ha a feltétel teljesül akkor a program bizonyos műveletsort végez különben másikat.

32 Algoritmikában: Ha feltétel akkor Utasítások 1 Különben Uasítások 2
Ha vége feltétel NEM IGEN Utasítások 2 Utasítások 1

33 A döntéshozó utasítás általános formája
Egyágú döntés if feltétel then utasítások; Kétágú döntés utasítások 1 else utasítások 2; a feltétel egy logikai kifejezés az else előtt nem szerepelhet pontosvessző!

34 Példa Olvassunk be két egész számot, majd írjuk ki a nagyobbikat:

35 Összetett utasítás Az összetett utasítás a begin és az end kulcsszavak között megadott utasítások sorozatából áll. akkor használjuk, ha egynél több utasítás végrehajtására van szükség, de a program szintaxisa csak egy utasítás használatát engedélyezi.

36 Az összetett utasítás általános szintaxisa:
begin Utasítás1; Utasítás2; Utasítás3; ... Utasításn; end;

37 Példa: Adott egy téglalap hosszúsága és szélessége
Példa: Adott egy téglalap hosszúsága és szélessége. Számítsuk ki a téglalap kerületét és a területét.

38 Ciklusok: Számlálós ciklus
Segíts Bartnak leírni Pascal programmal 1000-szer azt, hogy: „I will use Google befor asking dumb questions.”

39 A számlálós ciklus for i:=kezdért to végsőért do utasítás;
Az adott utasításokat előre meghatározott számszor hajtja végre a rendszer. Szintaxisa: for i:=kezdért to végsőért do utasítás; for i:=végsőért downto kezdért do

40 i –t ciklusváltozónak nevezzük.
Megjegyzések: i –t ciklusváltozónak nevezzük. a ciklusváltozó, a kezdetiérték és a végsőérték csak sorszámozott típusú lehet.

41 Bart Pascal Programja:
Program ezerszer; Var i:byte; Begin for i:=1 to 1000 do writeln(‘I will use Google ...’); readln; End.

42 Ciklusok: Előltesztelő ciklus
Amíg naponta leírod az összes házi feladatot kapsz vacsorát!!

43 Az előltesztelő ciklus
Az adott utasításokat addig hajtja végre a rendszer amíg a belépési feltétel teljesül. (Akkor állunk meg ha a feltétel nem teljesül (hamis)) Szintaxisa: while feltétel do begin utasítás_1; utasítás_2; ... utasítás_n; end; while feltétel do utasítás;

44 Megjegyzések: a ciklushoz tartozó utasításokat ciklusmagnak nevezzük.
ha a belépési feltétel logikai értéke igaz, akkor a rendszer végrehajtja az utasításokat és addig ismétli amíg a feltétel hamissá nem válik. Vigyázni kell arra hogy a ciklusban a feltétel értéke megváltozzon!!!

45 Feladat Amíg szám nagyobb mint 0, oszd el az adott számot 10-el!
Program osztok; Var sz:byte; Begin while sz > 0 do begin sz:= sz div 10; writeln(‘sz: ’,sz); end readln; End.

46 Ciklusok: Hátultesztelő ciklus
Kapsz vacsorát ameddig nincs meg az összes házi feladat!!

47 A hátultesztelő ciklus
Az adott utasításokat addig hajtja végre a rendszer amíg a kilépési feltétel igazzá nem válik. (Akkor állunk meg ha a feltétel teljesül (igaz)) Szintaxisa: repeat utasítás_1; utasítás_2; ... utasítás_n; until feltétel;

48 Megjegyzések: a ciklushoz tartozó utasításokat ciklusmagnak nevezzük.
a rendszer egyszer mindenképpen végrehajtja az utasításokat és addig ismétli amíg a kilépésifeltétel igazzá nem válik. Vigyázni kell arra hogy a ciklusban a feltétel értéke megváltozzon!!!

49 Feladat Program osztok; Var sz:byte; Begin readln(sz); repeat
Ameddig a szám egyenlő nem lesz 0-val oszd el az adott számot 10-el Program osztok; Var sz:byte; Begin readln(sz); repeat sz:= sz div 10; writeln(‘sz: ’,sz); until sz=0; readln; End.

50 Egydimenziós tömbök

51 Meghatározás A tömb egy olyan összetett adatstruktúra, amely több rögzített számú, azonos típusú elmből épül fel, amelyeket az indexük segítségével azonosíthatunk indexek 34 56 23 67 87 12 78 88 99 byte tipusúak n= 10 elem

52 Hogyan írjuk be Pascalba?
var tömb_neve: array [indextípus] of elemtípus; Pl: var t: array [ ] of real; m: array [ ‘a’.. ‘z’ ] of integer; Tömb elemeinek azonosítása: T[1], T[99] tömb neve és szögletes zárójelben az index.

53 Feladat: olvassunk be egy tömbbe n számot
Program tombocske; Var t: array [1..20] of integer; i, n : byte; Begin write(‘Elemek száma: ’); readln(n); for i:=1 to n do readln( t[i] ); End. Beolvasás

54 Feladat: írjuk ki egy n elmű tömb elemeit
Program tombocske; Var t: array [1..20] of integer; i, n : byte; Begin ... for i:=1 to n do writeln( t[i] ); End. Kiírás

55 Hogyan működik? n=10 i t for i:=1 to n do readln( t[i] );
t

56 Egydimenziós tömbökön végezhető műveletek
34 56 23 67 87 12 78 88 99

57 Egydimenziós tömbökön végezhető műveletek
Ismétlés: Min és Max elem meghatározása Bizonyos tulajdonsággal rendelkező elemek megszámolása Összegek, Szorzatok, Részösszegek, Részszorzatok számolása Új ismeretek: Elem beszúrása a tömbbe Elem törlése a tömbből

58 1. Min és Max elem meghatározása
Maximumnak, és minimumnak az első t[1] tömb elem értékét adjuk Vizsgáljuk a t tömb többi elemét a 2-iktól kezdve Ha t[i]> max vagy t[i]<min akkor az t[i] lesz az új maximum vagy minimum

59 Feladat: Keressük ki egy tömb elemeinek maximumát és minimumát!

60 2. Bizonyos tulajdonsággal rendelkező elemek megszámolása
A vizsgálat előtt egyetlen ilyen tulajdonsággal rendelkező elemünk sem volt azaz db:=0 Vizsgáljuk a t tömb összes elemét az elsőtől kezdve az utolsóig Megvizsgáljuk, hogy a t[i] teljesítí a feltételt, ha igen akkor növeljük a darabszámot

61 Feladat: Számoljuk meg egy tömbben hány páros elem van!

62 3. Összegek, Szorzatok, Részösszegek, Részszorzatok számolása
A számítások előtt az összeget 0-ra a szorzatot 1-re állítjuk Vizsgáljuk a t tömb összes elemét az elsőtől kezdve az utolsóig Az összeg vagy szorzat számításának feltételétől függően az illető t[i] értéket vagy hozzáadjuk \ szorzunk a kiszámítandó összeghez \ szorzathoz vagy kihagyjuk.

63 Feladat: Számítsuk ki a páros számok összegét!

64 1. Új elem beszúrása a tömbbe
1. Eset: beszúrás a tömb végére 34 56 23 67 87 12 78 88 n n n+1

65 Feladat: Szúrjunk be egy új elemet egy tömb végére!

66 1. Új elem beszúrása a tömbbe
2. Eset: beszúrás a tömbbe i < n helyre 10 34 56 23 67 87 12 78 88 12 n+1 n 34 56 23 12 67 87 78 88

67 Feladat: szúrjunk be a tömb j-edik helyére egy elemet!

68 2. Elem törlése a tömbből 1. Eset: törlés a tömb végéről 34 56 23 67
34 56 23 67 87 12 78 88 n n n := n-1

69 2. Elem törlése a tömbből 2. Eset: törlés a tömbből i < n helyről
34 56 23 67 87 12 78 88 n 34 56 23 87 12 78 88

70 Feladat: Töröljünk egy elemet a tömbből !

71 Rendezési algoritmusok
Rendezésnek nevezünk egy algoritmust, ha az valamilyen szempont alapján sorba állítja elemek egy listáját. 34, 78, 1, 6, 8, 90, 12, 4, 5 1, 4, 5, 6, 8, 12, 34, 78, 90

72 Egyszerű cserés rendezés
Egyszerű cserés rendezés 1. elem Alapelve: Végigmegyünk a sorozat minden tagján és mindegyik elemet összehasonlítjuk az utána következő összes elemmel. Ahol a sorrend nem megfelelő ott cserét végzünk 2. elem 3. elem ...

73 Egyszerű cserés rendezés

74 Buborékos rendezés 2. lépés 2 7 4 3 1 9 2 4 7 3 1 9 2 4 3 7 1 9
1. lépés 3. lépés 4. lépés Volt csere folytatjuk ... 5. lépés Volt csere folytatjuk ... Volt csere folytatjuk ... Volt csere folytatjuk

75 Buborékos rendezés Alapötlete: Feltételezzük, hogy a sorozat rendezett
Páronként összehasonlítjuk az egymás melletti számokat Ha találunk olyan szampart amely nem rendezett, azt felcseréljük és a feltételezésünket hamisra állítjuk Addig folytatlyuk amig rendezett igaz nem marad.