Algoritmusleírás

A lényeg innen hogy tudd megfelelően használni ezeket az eszközöket, biztos hogy lesz olyan kérdés, hogy ábrázolj egy algoritmust pszeudokóddal, vagy folyamatábrával!

Pszeudokód

avagy leírás mondatszerű elemekkel

Elemei nem teljes mondatok, csak mondatszerű elemek, hiányos, befejezetlen mondatok.

Előnyök

• Struktúrái megfelelnek a Neumann-elvű struktúráknak.
• Kódolása rendkívül egyszerű
• Csak strukturált programszerkezeteket tartalmaz
• Könnyen kódolható, javítható
• Áttekinthető, könnyen tanulható
• Nagy program is leírható
• Nem kíván különleges matematikai előképzettséget

Példa

Az alábbi pszeudokód egy olyan programot ír le, ami bekéri a tanulók számát és egy listát/tömböt az átlagjaikkal, majd kiírja a jeles tanulók számát.

Program:
    BE: N, Átlag
    DB:=0
    Ciklus i:=1-től N-ig
        HA Átlag(i)>4,5 AKKOR DB:=DB+1
    Ciklus vége
    Ki: DB
Program vége

Folyamatábra

A program egy irányított gráf. Csomópontokból és összekötő élekből áll. Egyetlen induló, és egyetlen befejező éle van.

Az induló élből bármely csomópont elérhető, és bárhonnan el lehet jutni a befejező élre.

Előnyök

• áttekinthető
• követhető
• egyszerű

Hátrányok

• terjedelmes
• szövegszerkesztővel nehezen készíthető
• javítása nehézkes
• nagy programok esetén áttekinthetetlen
• nem fér el egy lapra
• többszörös élkereszteződésnél áttekinthetetlenné válik

Elemei

Jel	Név	Kifejtés
	Utasítás csomópont	A legtöbb mindenre ezt használjuk (például változóknak érték adása)
	Döntés csomópont	A feltételes elágazásokhoz használjuk (például if)
	Gyűjtő csomópont	Az elágazások után ha visszatérünk egy közös pontra, akkor ezt használjuk. Lentebb megnézheted gyakorlatban hogyan van ez használva, mert lehet ez a kifejtés így nem túl érthető.

Példa

Az alábbi folyamatábra egy olyan algoritmus ábrázol ami bekér egy számot, megnézi hogy páros-e (x % 2 == 0), ha nem hozzáad egyet, majd ha páros volt, ha nem, elosztja kettővel, és kiírja az eredményt.