Programozás | Programozás-elmélet » Zalán Eszter - Algoritmusleíró eszközök

http://www.doksihu Algoritmusleíró eszközök http://www.doksihu  Használatuk célja: a feladat leírása programozástól független nyelven  Programozási nyelv:  Szigorú szintaxis  Nehézzé válhat a program átírása más nyelvre http://www.doksihu Eszközök  Folyamatábra  Stuktogram  Jackson diagram  Leírás mondatszerű elemekkel http://www.doksihu Folyamatábra 1.  Irányított gráf: csomópontok és azokat összekötő élek  Egyetlen induló él: innen bármely csomópont elérhető  Egyetlen befejező él: bármely csomópontból el lehet jutni a befejező élre http://www.doksihu Folyamatábra 2. Háromféle csomópont:  Utasításcsomópont utasítás  Döntéscsomópont i  Gyűjtőcsomópont feltétel n http://www.doksihu Folyamatábra 3. Ismétlés, feltételtől függően http://www.doksihu Folyamatábra 4. Ha akkor különben Választás két tevékenység közül http://www.doksihu

Folyamatábra 5. A minimális csomópontkészlet néhány bővítése  Start csomópont START  Stop csomópont STOP  Input-output csomópont http://www.doksihu Folyamatábra 6.  Algoritmus végrehajtása jól követhető a csomópontok bejárásával  Terjedelmes, nehezen szerkeszthető, javítható  Nagy program esetén könnyen áttekinthetetlen ábrát eredményez http://www.doksihu Stuktogram 1.  Programgráf – élek nélkül  Egyetlen alapelem: téglalap utasítás  Ebből építjük fel a szükséges szerkezeteket http://www.doksihu Stuktogram 2. utasítás1 utasítás2 i feltétel n utasí- utasítás1 tás2 feltétel utasítás A téglalapok sorrendje dönti el a végrehajtás sorrendjét. A feltétel logikai értéke alapján a megfelelő oldalon lévő utasítást kell végrehajtani. Az utasítást mindaddig végre kell hajtani, amíg a feltétel igaz. http://www.doksihu Jackson diagram  Előny: egységes ábrakészlet az

adat- és az algoritmikus szerkezetek leírására  Hátrány: még nehezebben átlátható http://www.doksihu Leírás mondatszerű elemekkel  Elemei nem teljes mondatok, hanem mondatszerű elemek (befejezetlen, hiányos mondatok)  Kódolása egyszerű (bizonyos nyelveknél szinte csak angolra fordítás)  Optimális algoritmusleíró eszköz