Programozás alapismeretek EA

Programozási alapismeretek
1. előadás

EELLTTEE
Tartalom
A problémamegoldás lépései –
programkészítés folyamata
A programozás során használt nyelvek
Az algoritmus
A specifikáció
Algoritmikus nyelvek –
struktogram
A kódolás –
a fejlesztői környezet
1144--1100--0066 HHoorrvváátthh--SSzzlláávvii--ZZssaakkóó:: PPrrooggrraammoozzáássii aallaappiissmmeerreetteekk 11.. 22//4411

EELLTTEE
A problémamegoldás
lépései
Mintapélda: házépítés
 Mi az, ami látszik?
 Mi az, ami ténylegesen mögötte van?
1. Igényfelmérés (szempontok: család mérete,
elképzelése, pénz)
2. Tervezés (alaprajz, anyagigény / mérnök…)
3. Szervezés (ütemterv / vállalkozó…)
4. Építkezés (anyagbeszerzés, kivitelezés / kivitelező…)
5. Használatba vétel (szemrevételezés – szépség,
kipróbálás – jóság)
6. Beköltözés, bentlakás (módosítgatás, újabb hibák, ...)

EELLTTEE
A programkészítés
folyamata
1. Specifikálás (miből?, mit?) ® specifikáció
2. Tervezés (mivel?, hogyan?) ® adat- + algoritmus-leírás
3. Kódolás (a gép hogyan?) ® kód (reprezentáció +
implementáció)
4. Tesztelés (hibás-e?) ® hibalista (diagnózis)
5. Hibakeresés (hol a hiba?) ® hibahely, -ok
6. Hibajavítás (hogyan jó?) ® helyes program
7. Minőségvizsgálat, hatékonyság (jobbítható-e?,
hogyan?) ® jó program
8. Dokumentálás (hogyan működik, használható?) ®
használható program
9. Használat, karbantartás (még mindig jó?) ® évelő
(időtálló) program

EELLTTEE
Nyelvi szintek
Élőnyelv = pl. magyar
ß
Specifikációs
ß
Algoritmusleíró
ß
Programozási
Ý
Gépi
A nyelvek (élő Û gépi) közelítése

EELLTTEE
Az algoritmus fogalma
Italautomata használata:
1. Válassz italt!
2. Dobj be egy 100 Ft-ost!
3. Nyomd meg a megfelelő gombot!
4. Várj, amíg folyik az ital!
5. Vedd ki az italt!
6. Idd meg!

EELLTTEE
végrehajtható (van hozzá végrehajtó)
lépésenként hajtható végre
a lépések maguk is algoritmusok
pontosan definiált, adott végrehajtási
sorrenddel
egy folyamat véges hosszúságú, időben
esetleg végtelen leírása

EELLTTEE
Az (alap)algoritmus elemeinek végre-hajtási
„stratégiái”:
egymásutáni végrehajtás
nem-determinisztikusság
párhuzamosság
Gondoljuk meg a példa elemeit ebből a
szempontból!

EELLTTEE
1. Válassz italt!
2. Dobj be egy 100 Ft-ost!
3. Nyomd meg a megfelelő gombot!
4. Ismételd
nézd a poharat!
amíg folyik az ital!
5. Vedd ki az italt!
6. Idd meg!
Új algoritmikus elem: ismétlés feltételtől
függően

EELLTTEE
1. Válassz italt!
2. Ha van 100 Ft-osod
akkor Dobj be egy 100 Ft-ost!
különben Dobj be 5 20 Ft-ost
3. …
Új algoritmikus elem: választás két tevé-kenység
közül, esetleg nem-determinisz-tikus
választás

EELLTTEE
Dobj be 5 20 Ft-ost:
1. Ismételd 5-ször:
Dobj be egy 20 Ft-ost!
Új algoritmikus elem: ismétlés adott darab-számszor

EELLTTEE
Az algoritmusok összeállítási módjai:
Szekvencia (egymás utáni végrehaj-tás)
Elágazás (választás 2 vagy több tevé-kenységből)
Ciklus (ismétlés adott darabszámszor
vagy adott feltételtől függően)
Alprogram (egy összetett tevékenység,
egyedi néven – absztrakció)

EELLTTEE
A specifikáció
1. Bemenő adatok (azonosító, értékhalmaz
[mértékegység])
2. Ismeretek a bemenetről (előfeltétel)
3. Eredmények (azonosító, értékhalmaz …)
4. Az eredmény kiszámítási szabálya
(utófeltétel)
5. A megoldással szembeni követelmények
6. Korlátozó tényezők
7. A használt fogalmak definíciói

EELLTTEE
A specifikáció
Tulajdonságai
1. Egyértelmű, pontos, teljes
2. Rövid, tömör, formalizált
3. Szemléletes, érthető
Specifikációs eszközök
1. Szöveges leírás
2. Matematikai megadás

EELLTTEE
Példa: háromszög
(specifikáció)
Feladat:
3 szám lehet-e egy derékszögű háromszög 3
oldala?
Specifikáció:
Bemenet: x,y,z:VVaallóóss
Kimenet: lehet:LLooggiikkaaii
Előfeltétel: x>0 és y>0 és z>0
Utófeltétel: lehet=(x2+y2=z2)
Megjegyzés: a 3 szám sorrendjét ezek sze-rint
rögzítettük – z az átfogó hossza!

EELLTTEE
Példa: háromszög
(algoritmus)
Algoritmus:
A programunk három fő rész-ből
áll: az adatok beolvasása,
az eredmény kiszámítása, az
eredmény kiírása:
Be: x,y,z [x>0 és y>0 és z>0]
lehet:=(x2+y2=z2)
Ki: lehet
Az „elemi” utasításokat egy-egy „dobozba”
írjuk.
Később a be- és kimenetet nem algoritmizáljuk!

EELLTTEE
Példa: háromszög
(algoritmus)
Egy másik algoritmus a lényegi részre:
xx:=x2
yy:=y2
zz:=z2
lehet:=(xx+yy=zz)
Bevezethetők/-endők segéd (belső, saját)
változók.

EELLTTEE
Példa: másodfokú egyenlet
(specifikáció)
Feladat:
Adjuk meg a másodfokú egyenlet egy megol-dását!
Az egyenlet: ax2+bx+c=0
Kérdések:
 Mi a megoldás? – kimenet
 Mit jelent: „megoldásnak lenni”? – utófeltétel
 Biztos van megoldás? – előfeltétel
 Biztos egy megoldás van? – kimenet/utófeltétel

EELLTTEE
(specifikáció)
Specifikáció1:
Bemenet: a,b,c:VVaallóóss
Kimenet: x:VVaallóóss
Előfeltétel: –
Utófeltétel: ax2+bx+c=0
1Megjegyzés: az uf. nem ad algoritmizálható
információt. Nem baj, de … próbálkozzunk
még!
= - ± 2
- * *
Megoldóképlet:
x b b 4 a c
1,2 *
2 a

EELLTTEE
(specifikáció)
Specifikáció2:
Bemenet: a,b,c:VVaallóóss
Kimenet: x:VVaallóóss
Előfeltétel: a¹0
Mi lenne, ha megengednénk?
2
*
= - + - * *
x b b 4 a c
Utófeltétel2:
Nyitott kérdések:
 Mindig van megoldás?
 Egy megoldás van?
2 a

EELLTTEE
(specifikáció)
Kimenet bővítés:
Kimenet: x:VVaallóóss,, van:LLooggiikkaaii
Utófeltétel: van=(b2³4*a*c) és
van ®
Nyitott kérdés:
2
*
= - + - * *
x b b 4 a c
 Egy megoldás van? – hf .
2 a

EELLTTEE
(algoritmus)
d:=b2-4*a*c
van:=d³0
van?
II NN
= - +
x : b d
*
2 a
IIggaazz--áágg
HHaammiiss--áágg
Algoritmus:
A feltételes utasítás „3-dobozos” struktúra.

EELLTTEE
(algoritmus)
Algoritmus másképpen:
Program MásodfokúEgyenlet:
d:=b2-4*a*c
van:=d≥0
Ha van akkor
Program vége.
= - +
b d
2 a
x:
*

EELLTTEE
Algoritmusleíró nyelvek
Szöveges leírás
 Mondatokkal leírás
 Mondatszerű elemekkel – pszeudokód
Rajzos leírás
 Folyamatábra
 Struktogram

EELLTTEE
Struktogram
(és pszeudokód)
Szekvencia:
Elágazások:
UUttaassííttááss11
UUttaassííttááss22
HHaa FFeellttéétteell aakkkkoorr
IIggaazz--áágg uuttaassííttáássaaii
kküüllöönnbbeenn
HHaammiiss--áágg uuttaassííttáássaaii
EElláággaazzááss vvééggee
EElláággaazzááss
FFeellttéétteell11 eesseettéénn UUttaassííttáássookk11
FFeellttéétteell22 eesseettéénn UUttaassííttáássookk22
…… ……
eeggyyéébb eesseetteekkbbeenn UUttaassííttáássookk
EElláággaazzááss vvééggee

EELLTTEE
Struktogram
(és pszeudokód)
Ciklusok:
CCiikklluuss aammíígg FFeellttéétteell
cciikklluussmmaagg uuttaassííttáássaaii
CCiikklluuss vvééggee
CCiikklluuss
aammíígg FFeellttéétteell
CCiikklluuss ccvv==ttóóll iigg ……
Struktogramszerkesztés:
 Táblázatkezelővel/szövegszerkesztővel
 Célprogramokkal (pl. NSD)

EELLTTEE
Kódolás
(fejlesztői környezet)
Keretrendszer:
Code::Blocks
Letöltés:
www.codeblocks.org
Telepítés:
értelemszerűen

EELLTTEE
Kódolás
Első elindításkor:
a fordítóprogram kiválasztása

EELLTTEE
Kódolás
Használat lépései:
1. projekt létrehozása, azaz milyen plat-formra
készül a majdani alkalmazás:
Create a new project
2. sablon (template) választása:
Console application

EELLTTEE
Használat további lépései:
 a projekt munkakörnyezete a diszken
projektnév
projekt szü-lő
könyvtár
Kódolás

EELLTTEE
 a projekt munkakörnyezete a diszken
projektnév
projekt szü-lő
könyvtár
projektfájl-név
projektfájl-név
útvonallal
Kódolás

EELLTTEE
Kódolás
 fordítóválasztás
 a munkakörnyezet kialakítás befejezése
fordító
fejlesztendő?
a fejlesztendő
környezete
végleges?
a végleges
környezete

EELLTTEE
Kódolás
A kialakult munkakörnyezet:
 a diszken:
 a keretrendszerben:
a program
„kibontása”

EELLTTEE
Kódolás
 a diszken:
 a keretrendszerben:

EELLTTEE
Kódolás
A „keletkezett 0. program” fordítása

EELLTTEE
Kódolás
 a diszken:

EELLTTEE
Kódolás
 a main.cpp tartalma:
##iinncclluuddee <<iioossttrreeaamm>>
uussiinngg nnaammeessppaaccee ssttdd;;
iinntt mmaaiinn(())
{{
ccoouutt <<<< ""HHeelllloo wwoorrlldd!!"" <<<< eennddll;;
rreettuurrnn 00;;
}}
(meglepő módon?)

EELLTTEE
 a elsőProg.cbp tartalma (xml):
((mmiillyy mmeegglleeppőő!!))
Kódolás

EELLTTEE
A futó konzolalkalmazás:
 „fordítás” –
 (az utolsó lefordított) futtatás(a) –
 fordítás+futtatás –
 és a konzolablak tartalma:
ÉÉrrddeemmeess eelliinnddííttaannii aazz eexxee--tt!!
MMiitt ttaappaasszzttaalltt?? MMaaggyyaarráázzaatt??
visszaadott
érték
futási idő
a futás
eredménye
Kódolás

Programozási alapismeretek
1. előadás vége

Programozás alapismeretek EA

More Related Content

Featured (20)

Programozás alapismeretek EA

Editor's Notes