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

Algoritmus-leíró eszközök INFOÉRA 2006 2006.11.18 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 2017.04.09. Juhász István-Zsakó László: Informatikai képzések a ELTE-n 2

Algoritmus-leíró eszközök INFOÉRA 2006 2006.11.18 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 2017.04.09. Juhász István-Zsakó László: Informatikai képzések a ELTE-n 3

Algoritmus-leíró eszközök INFOÉRA 2006 2006.11.18 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 2017.04.09. Juhász István-Zsakó László: Informatikai képzések a ELTE-n 4

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

Algoritmus-leíró eszközök INFOÉRA 2006 2006.11.18 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 2017.04.09. Juhász István-Zsakó László: Informatikai képzések a ELTE-n 6

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

Algoritmus-leíró eszközök INFOÉRA 2006 2006.11.18 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 2017.04.09. Juhász István-Zsakó László: Informatikai képzések a ELTE-n 8

Algoritmus-leíró eszközök INFOÉRA 2006 2006.11.18 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 2017.04.09. Juhász István-Zsakó László: Informatikai képzések a ELTE-n 9

Algoritmus-leíró eszközök INFOÉRA 2006 2006.11.18 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 2017.04.09. Juhász István-Zsakó László: Informatikai képzések a ELTE-n 10

Algoritmus-leíró eszközök INFOÉRA 2006 2006.11.18 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 2017.04.09. Juhász István-Zsakó László: Informatikai képzések a ELTE-n 11

Algoritmus-leíró eszközök INFOÉRA 2006 2006.11.18 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 2017.04.09. Juhász István-Zsakó László: Informatikai képzések a ELTE-n 12

Algoritmus-leíró eszközök INFOÉRA 2006 2006.11.18 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 2017.04.09. Juhász István-Zsakó László: Informatikai képzések a ELTE-n 13

Algoritmus-leíró eszközök INFOÉRA 2006 2006.11.18 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 2017.04.09. Juhász István-Zsakó László: Informatikai képzések a ELTE-n 14

Algoritmus-leíró eszközök INFOÉRA 2006 2006.11.18 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 2017.04.09. Juhász István-Zsakó László: Informatikai képzések a ELTE-n 15

Pascal programozási nyelv INFOÉRA 2006 2006.11.18 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 2017.04.09. Juhász István-Zsakó László: Informatikai képzések a ELTE-n 16

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

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 2017.04.09. Juhász István-Zsakó László: Informatikai képzések a ELTE-n 18

Kódolási szabályok Típusok: Speciális egész: longint, byte, word. INFOÉRA 2006 2006.11.18 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 2017.04.09. Juhász István-Zsakó László: Informatikai képzések a ELTE-n 19

Kódolási szabályok Típusok: INFOÉRA 2006 2006.11.18 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 2017.04.09. Juhász István-Zsakó László: Informatikai képzések a ELTE-n 20

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 2017.04.09. Juhász István-Zsakó László: Informatikai képzések a ELTE-n 21

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 2017.04.09. Juhász István-Zsakó László: Informatikai képzések a ELTE-n 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 2017.04.09. Juhász István-Zsakó László: Informatikai képzések a ELTE-n 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 2017.04.09. Juhász István-Zsakó László: Informatikai képzések a ELTE-n 24

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

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

Kódolási szabályok Eljárások  [hbv1] M21_1_1_10K.png INFOÉRA 2006 2006.11.18 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 2017.04.09. Juhász István-Zsakó László: Informatikai képzések a ELTE-n 27

Kódolási szabályok Operátorok  [hbv1] M21_1_1_10K.png INFOÉRA 2006 2006.11.18 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 2017.04.09. Juhász István-Zsakó László: Informatikai képzések a ELTE-n 28

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