Példafeladat specifikáció elágazás- és ciklusszervezésre

Feladat:
Az +bx+c=0 alakban felírt másodfokú egyenlet valós megoldásának elkészítése
A feladat matematikai modellje.
az +bx+c=0 másodfokú egyenlet megoldása, ahol „a” a másodfokú tényező együtthatója, „b” az elsőfokú tényező együtthatója, „c” pedig a nulladfokú tényező együtthatója.
A megoldás során a következő vizsgálatokat kell elvégezni:
Ha mindegyik együttható 0, akkor a feladatnak bármelyik szám megoldása.
Ha a=0, és b és c nem 0, akkor a feladat elsőfokú, és megoldása x=-c/b.
Ha a, és b 0, akkor a feladatnak nincs megoldása.
Ha a, b, c nem 0, akkor ki kell számítani a diszkrimináns értékét, ami D= -4*a*c
Ha D 0, akkor az egyenletnek két komplex gyöke van, tehát a valós számok körében nincs megoldása.
Ha D=0, akkor az egyenletnek egy valós gyöke van x=-b/2*a
Ha D>0, akkor az egyenletnek két különböző valós gyöke van =(-b+sqr(d))/2*a; =(-b-sqr(d))/2*a

A mondatszerű leírás, illetve a folyamatábra elkészítése

Program masodfok
Be: a, b, c
Ha a=0 akkor
ha b=0 akkor
ha c=0 akkor bármely valós szám megoldás lehet
Különben A feladatnak nincs megoldása
Elágazás vége
Különben x=-c/b
Elágazás vége
Különben, ha D 0 akkor az egyenletnek nincs megoldása a valós számok körében
Különben, ha D=0 akkor az egyenletnek egy valós gyöke van x=-b/2*a
Különben, ha D>0 az egyenletnek két különböző valós gyöke van =(-b+sqr(d))/2*a; =(-b-sqr(d))/2*a
Elágazás vége
Program vége

A folyamatábra elkészítése (A program megírása)
A folyamatábra a legkorábban kialakult algoritmus leíróeszköz, a programot egy gráfként írja le. A programgráf egy 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ő, illetve bármely csomópontból el lehet jutni a befejező élre.

Algoritmus elkészítése

Az algoritmus a program véges számú lépésben történő leírása. Az algoritmus leíró eszközök célja a megoldás menetének géptől és program nyelvtől független, szemléletes, a logikai gondolatmenetet, a szerkezeti egységet világosan tükröző leírása.
Algoritmus leíró eszközök:
1. Folyamatábra
2. Mondatszerű leírás
3. Struktogram