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  Döntéscsomópont  Gyűjtőcsomópont utasítás i 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