Algoritmizálás, adatmodellezés

Az előadások a következő témára: "Algoritmizálás, adatmodellezés"— Előadás másolata:

1 Algoritmizálás, adatmodellezés
INFOÉRA 2006 Algoritmizálás, adatmodellezés 1. előadás Juhász István-Zsakó László: Informatikai képzések a ELTE-n

2 Algoritmus-leíró eszközök
INFOÉRA 2006 Algoritmus-leíró eszközök Folyamatábra Irányított gráf, amely csomópontokból és őket összekötő élekből áll, egyetlen induló és befejező éle van, az induló élből bármely csomópont elérhető, s bármely csomópontból el lehet jutni a befejező élre. Háromféle csomópontot tartalmaz: Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 2

3 Algoritmus-leíró eszközök
INFOÉRA 2006 Algoritmus-leíró eszközök Folyamatábra A csomópontokból előállíthatók az algoritmikus struktúrák: Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 3

4 Algoritmus-leíró eszközök
INFOÉRA 2006 Algoritmus-leíró eszközök Definíció: Strukturált programnak nevezzük azt a programot, amely csak a fenti három algoritmikus szerkezetet (szekvencia, elágazás, ciklus) tartalmazza. Nem strukturált alapszerkezetek: Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 4

5 Algoritmus-leíró eszközök
INFOÉRA 2006 Algoritmus-leíró eszközök Nem strukturált alapszerkezetek: Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 5

6 Algoritmus-leíró eszközök
INFOÉRA 2006 Algoritmus-leíró eszközök Kiegészítő elemek a folyamatábrához: Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 6

7 Algoritmus-leíró eszközök
INFOÉRA 2006 Algoritmus-leíró eszközök Struktogram Programgráf élek nélkül: Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 7

8 Algoritmus-leíró eszközök
INFOÉRA 2006 Algoritmus-leíró eszközök Mondatszerű leírás Program: utasítássorok Program vége. azonosító := kifejezés Be: azonosítók [feltételek] Ki: kifejezések [formátum megkötés] Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 8

9 Algoritmus-leíró eszközök
INFOÉRA 2006 Algoritmus-leíró eszközök Mondatszerű leírás Ha logikai kifejezés akkor utasítássor Ha logikai kifejezés akkor utasítássor1 különben utasítássor2 Ha logikai kifejezés akkor utasítássorok1 különben utasítássorok2 Elágazás vége Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 9

10 Algoritmus-leíró eszközök
INFOÉRA 2006 Algoritmus-leíró eszközök Mondatszerű leírás Ha logikai kifejezés1 akkor utasítássorok1 különben ha logikai kifejezés2 akkor utasítássorok2 különben ha ... különben utasítássorokn Elágazás vége Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 10

11 Algoritmus-leíró eszközök
INFOÉRA 2006 Algoritmus-leíró eszközök Mondatszerű leírás Elágazás feltétel1 esetén utasítássorok1 feltétel2 esetén utasítássorok2 … feltételn esetén utasítássorokn egyéb esetben utasítássorokn+1 Elágazás vége Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 11

12 Algoritmus-leíró eszközök
INFOÉRA 2006 Algoritmus-leíró eszközök Mondatszerű leírás Ciklus amíg logikai kifejezés utasítássorok Ciklus vége Ciklus utasítássorok amíg logikai kifejezés Ciklus vége Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 12

13 Algoritmus-leíró eszközök
INFOÉRA 2006 Algoritmus-leíró eszközök Mondatszerű leírás Ciklus cv=K-tól V-ig utasítássorok Ciklus vége Ciklus cv=K-tól V-ig L-esével utasítássorok Ciklus vége Ciklus cvH utasítássorok Ciklus vége Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 13

14 Algoritmus-leíró eszközök
INFOÉRA 2006 Algoritmus-leíró eszközök Mondatszerű leírás Eljárás Eljárásnév(paraméterek): utasítássorok Eljárás vége. Függvény Függvénynév(paraméterek): értéktípus utasítássorok Függvénynév := kifejezés Függvény vége. Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 14

15 Algoritmus-leíró eszközök
INFOÉRA 2006 Algoritmus-leíró eszközök Mondatszerű leírás Művelet Operátornév(paraméterek) név: értéktípus utasítássorok név := kifejezés Eljárás vége. Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 15

16 Pascal programozási nyelv
INFOÉRA 2006 Pascal programozási nyelv A Pascal nyelv elemei Mindent deklarálni kell a felhasználása előtt. Mindent mindentől pontosvessző választ el. Műveletek (nem szokásosak): and, or, not, xor, div, mod. Blokkstruktúra, hatáskör, láthatóság. Fejlesztői környezet Geany Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 16

17 Kódolási szabályok Program INFOÉRA 2006 2006.11.18
Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 17

18 Kódolási szabályok Deklarációk INFOÉRA 2006 2006.11.18
Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 18

19 Kódolási szabályok Típusok: Speciális egész: longint, byte, word.
INFOÉRA 2006 Kódolási szabályok Típusok: Speciális egész: longint, byte, word. Speciális műveletek: succ, pred, ord, shl, shr, <<, >>. Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 19

20 Kódolási szabályok Típusok:
INFOÉRA 2006 Kódolási szabályok Típusok: Fájl típus: file of elemtípus; szövegfájl típus: text. Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 20

21 Kódolási szabályok Elemi utasítások INFOÉRA 2006 2006.11.18
Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 21

22 Kódolási szabályok Elágazások INFOÉRA 2006 2006.11.18
Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 22

23 Kódolási szabályok Elágazások INFOÉRA 2006 2006.11.18
Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 23

24 Kódolási szabályok Elágazások INFOÉRA 2006 2006.11.18
Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 24

25 Kódolási szabályok Ciklusok INFOÉRA 2006 2006.11.18
Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 25

26 Kódolási szabályok Ciklusok INFOÉRA 2006 2006.11.18
Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 26

27 Kódolási szabályok Eljárások
 [hbv1] M21_1_1_10K.png INFOÉRA 2006 Kódolási szabályok Eljárások Eljárás név(par,...): deklarációk utasítások Eljárás vége.  Procedure név(par...); deklarációk Begin utasítások End Függvény név(par,...):típus deklarációk utasítások név:=érték Függvény vége. Function név(fpar;...):típus; deklarációk Begin utasítások név:=érték End Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 27

28 Kódolási szabályok Operátorok
 [hbv1] M21_1_1_10K.png INFOÉRA 2006 Kódolási szabályok Operátorok Művelet név(par1,par2):típus deklarációk utasítások név:=érték Művelet vége. operator OP(par1,par2)kimenet:típus deklarációk Begin utasítások kimenet:=érték End Pap Gáborné, Zsakó László: Algoritmizálás, adatmodellezés Juhász István-Zsakó László: Informatikai képzések a ELTE-n 28

29 Programozási alapismeretek
Algoritmizálás, adatmodellezés 1. előadás vége 2008/2009.