Szerkezet grafikonok - studopediya
Tömbvázlata egy algoritmus grafikus formában. Műveletek belsejében elhelyezett algoritmus blokkok összekötve mutató nyilak jelzik a szekvencia a lépések végrehajtása az algoritmus. Elfogadott bizonyos előírások grafikus funkció blokkok:
q akció bemeneti - kimeneti adat kerül a blokkokat, amelyek formájában egy paralelogramma,
q információ feldolgozási lépések kerülnek a blokkokat, amelyek formájában a téglalapok,
q feltételek érvényesítési csoport - a tömbök formájában cukorkák,
Az algoritmusok épült néhány alapvető struktúrák tagjai külön alapelemek. Mi lehet megkülönböztetni három szerkezet (struktúrák): lineáris (szekvenciális), elágazó és gyűrűs.
Szerkezet, amely lépések sorrendje (cselekvés) lineáris (lásd. 7.1 ábra). Minden funkcionális egység a szerkezet van egy bemenet és egy kimenet.
Ábra. 7.1. A lineáris szerkezete az algoritmus
7.2 ábra. A teljes forma az ág 7.3 ábra. elágazás hiányosan
Szerkezet nyújtó feltételes ismétlés és lineáris struktúrák, attól függően, hogy a bemeneti adatokat, és a feltételeket, a probléma, az úgynevezett gyűrűs (vagy a ciklus). Különböztesse ciklus előfeltétele (check szükséges feltételek előtt akciófogurát 7,4) és ciklusok utófeltétel (feltételes teszt áll akció után 7.5 ábra).
7.4 ábra. Hurok egy előfeltétele 7.5 ábra. Ciklus utófeltétel
Amellett, hogy ezek a struktúrák vannak alárendelve parancsok vagy eljárások elvégzésére tervezett ismétlődő cselekvések különböző bemeneti adatok. Egy példa a blokk diagram ábrán látható 7.6.
7.6 ábra. Példa blokkvázlata az euklideszi algoritmus
Feljegyzésére belül keresetet használt blokkok a természetes nyelvi elemeit matematikai jelöléssel. Miután ellenőrizte a feltételek két lehetséges módja, hogy továbbra is az algoritmust. Ezeket az útvonalakat nyilakkal jelölik a jelek „+” és „-” (néha írva, mint „igen” és a „Nem”).
Folyik a „+” irányba fordul elő, ha a feltétel igaz. és az átmeneti nyíl „-” ha a feltétel hamis.
algoritmusok rendszerek nagyobb egyértelműség, mint a verbális felvétel algoritmus. Ugyanakkor a láthatóság gyorsan elveszik, ha a kép nagyobb, mint az algoritmus - ebben az esetben az áramkör kiderül rosszul belátható.
Összeállításakor algoritmusok figyelembe kell venni a kezdeti változók értékei, amelyeket a felhalmozott összeget vagy termék, valamint a változás a változó index, azaz sorszám értékét a sorszámokat.
A szerkezet hozza létre a következő algoritmusok korábban tárgyalt:
· Megtalálása összege számsorozat.
· Megtalálása munka sorszámokat.
· Megtalálása átlagos értéke a sorszámokat.
· Finding faktoriális: n. 2n. (2n + 1). (Külön algoritmusok és egy - a közös)
· Megtalálása az összeg az összes pozitív (negatív) számok
· Hogy a maximális (minimális) értéke a sorszámokat.
· Hogy a gyökerei a másodfokú egyenlet.