Computer Science - bemutató - fej strukturogrammy (chart Næss-Shneiderman) internetes
Informatika - bemutató
Strukturogrammy (Ness-Shneiderman diagram)
Algoritmus kép segítségével strukturogrammy megfelel az alapvető követelményeknek a strukturált programozás. A legfontosabb dolog - tilos önkényes irányítás átadása, és az átviteli hálózat önmagában nem szaggatott vonallal a blokk diagramok és a beágyazott struktúrák.
Strukturogrammy Minden blokk téglalap alakú, és lehet egy téglalap írva bármely más blokk. Magyarázat rögzítési blokk belsejében végzett természetes nyelvi vagy közönséges matematikai kifejezéseket. A következő mondatokat használnak képet az algoritmus:
DDDDDDDDDDDDDDDD - a feldolgozó egység (számítás); minden téglalap belül strukturogrammy is van egy feldolgozó egység
DDDDDDDDDDDDDDDD - ismétlés blokk: egy sorozat feldolgozó egységek
DDDDDDDDDDDDDDDD - megoldások egység; jelentése egy elágazó szerkezet
DDDDDDDDDDDDDDDDD - kiviteli alak egység; Ez egy kiterjesztése a döntési blokkban.
Változata ismert pontosan elhelyezni a bal oldalon. Mások össze egy, az úgynevezett hozama nem feltételek betartását, és a jobb oldali
DDDDDDDDDDDDDDDDD - ha minden feltétel ismert, a jobb oldalán a blokk opció üres, vagy teljesen elhagyható
DDDDDDDDDDDDDDDDD - blokk ciklus egy előre ciklus egység és egy paramétert
DDDDDDDDDDDDDDDDD - ciklus egység utófeltétel; alján a befejezés feltétele
Példaként, az algoritmus megoldására funkció strukturogrammu lapon probléma, a feltételek, amelyeket a fent hivatkozott.
Beágyazott algoritmikus struktúra
Ha az egyik algoritmikus szerkezet része egy másik algoritmikus struktúrák, akkor azt úgy kell tekinteni egymásba. Így, az előző példában, az elágazó szerkezet szerepel a ciklusban, és az utóbbi egy része szekvencia. Így beszélhetünk szintjén fészkel.
A legtöbb érdeklődés abból a szempontból egy hatásos algoritmussal az eset, amikor egy másik része a ciklus egy ciklus. Egy ilyen szerkezet általában úgynevezett algoritmikus komplex ciklus; szakaszára, magában foglalva a többi (s) ciklus, az úgynevezett külső, és a ciklus tartozik a külső, - a belső vagy a beágyazott. Vannak speciális szabályokat a szervezet az ilyen szerkezetek, hogy felfedezzék, hogy először nézd meg egy példát.
Tegyük fel, hogy szeretne írni egy algoritmust a probléma megoldásának a táblázatos formában függvényében 2 változó z = x + y. amelyben x változik 1-3 lépésekben x = 0,5 és y változik -1 1 ugyanazon a pályán.
Meg kell először azt a kimenet típusát a számítás eredménye, hogy néhány szervezet és szükségtelen ismétlések elkerülése a kiadott információ. Állunk szemben, egy komplex függvény, amely attól függ, hogy a két változó egyaránt, így a szervezet nyújthat az alábbi következtetéseket:
y = -1.0 z =. y = -0.5 z =.
Ha elfogadjuk ezt a kiadási szerkezet, akkor nyilvánvaló, hogy a paraméter a külső hurok x, és a beágyazott paraméter - a változó y. Blokkvázlata ilyen algoritmus lehet ábrázolni:
Számítani, hogy mennyi ideig kell ismételni a ciklus, hogy x a megoldás a mi problémánk. A képlet szerint a fenti,
A saját dedikált belső ciklusa y van az ismétlések számát
Ezekből számítások azt mutatják, hogy a folyamat a probléma megoldására az összes belső hurok ismétléseket a test, beleértve a számítás a képlet a Z, akkor n = n * n = 5 * 5 = 25. Itt lehetőség van, hogy a csere a külső és a beágyazott hurok ez nem változtatja meg a szerkezet vagy algoritmust vagy kezeléséhez szükséges mennyisége számításokhoz.
A körülményekkel a probléma, feltételezve, hogy a fokozatos változást az x változó ugyanaz maradt, de az y = 0.1. Ezután az ismétlések számát a ciklus lesz egyenlő y n = (1 + 1) 0,1 + 1 = 21. Ha ez a ciklus, hogy a belső, a folyamat a probléma megoldásának a hurok test megismételjük 5
* 21 = 105-szer. A külső hurok teste, amelyben a testtől ciklus tartalmaz egyéb intézkedések, 5-ször megismételjük. Így a teljes mennyisége számítási az algoritmus lehet jellemezni a szám n * n + n = 105 + 5 = 110 ciklus Most változás az X és Y pozíciók. A száma belső hurok újrapróbálkozások ugyanaz marad - 105, de a teljes összeg a számítás fog változni, mivel az összes külső üzemeltetés ciklust ismételjük 21 alkalommal, tehát, a teljes összeg a számítás ebben az esetben arányos n * n + n = 105 +
Megváltozhat, ha a feltétel a probléma. Hagyja, hogy a változók x és y változás az eredeti változat, hanem magát a függvényt z
Úgy tűnik, hogy az összeg a számítás nem függ, amely ciklus a külső, és amely - a beágyazott, és arányos n * n + n = 25 + 5 = 30. Azonban, úgy két strukturogrammy algoritmus az esetben, ha Y jelentése a ciklus a külső :
Ha a döntés algoritmust az a bal strukturogramme, akkor elvileg nincs különbség, hogy milyen paramétert által szervezett külső hurok. Még mindig az alábbi képlet szerint kiszámításának z, beleértve kitevőt végeznek 25 alkalommal. Szerint a megfelelő algoritmus, hogy a számítást a kiállítók történt a külső hurok, és ezért csak akkor kerül sor 5-ször. Probléma megoldódik hamarosan, de most az x és y egyenlő.
Így tudjuk megfogalmazni a következő szabályokat a szervezet a beágyazott hurok:
1) ha a feladat nem határozza meg közvetlenül a feltételeket, amelyek a paraméter szervezett külső hurok, és milyen - a belső, a külső hurok kell képezniük a változó, amellyel társult a legösszetettebb számítási;
2) ez fog történni gyorsabb, ceteris paribus, ha a külső hurok egy kisebb számú ismétlést, mint egy belső hurok.
Olvasd el: Abstract
Olvasd el: Bevezetés
Olvasd információ
Olvasd el: szakaszai a probléma megoldásának a számítógépen
Olvasd el: Eszközök felvétel algoritmusok
Olvasd el: A negyedik szakasz az utolsó azok között is el lehet végezni, számítógép használata nélkül.
Olvasd el: Basic algoritmikus szerkezetek
Olvasd el: Az alapok a strukturált programozás
Olvasd el: Strukturogrammy (Ness-Shneiderman diagram)
Olvasd el: A moduláris programozás
Olvasd el: Mintegy programozási stílus
Olvasd el: adattípusok
Olvasd el: Ahitektura számítástechnikai rendszer
Olvasd el: a számítógépes vírusok
Olvasd el: A számítógép a kísérletben
Olvasd el: baleset-szimulációs
| Tartalomjegyzék |