Bemutatjuk algoritmus biokkdiagramon,
Bármilyen legbonyolultabb algoritmus kombinálásával kialakított különböző algoritmikus tervezés, hogy tudjuk.
Tekintsük a különböző formák ábrázolása algoritmusok.
Példa. A folyamat a vásárló kenyeret a boltban.
1) a pénzt anyám
2) megy a bolt
3) Válassza ki a pékség
4) meg kell fizetnie a vételárat
5), hogy a kenyér otthon
Hasonlóképpen, a forma egy műveletsor leírható sok feladat. Egy ilyen leírása algoritmus természetes nyelv egy szóbeli formája képviselete algoritmusok. Ez a módszer nagyon kényelmes, ha azt szeretné, hogy hozzávetőleges jellege az algoritmus. De ez nem mindig egyértelmű, és pontosabban mutassa az ötlet.
Leggyakrabban minősül algoritmus (leírni) szóban, majd annak intuitív képviselete segítségével grafikus formában - folyamatábra. A tömbvázlatát áll szabványos grafikus objektumok:
lépéseire vonatkoznak algoritmus
A műveletsornak nyilakkal jelzett összekötő ábra jelöli a lépéseket az algoritmus.
Írása képviselet tömbvázlat formájában, a különböző algoritmikus struktúrák.
K: Mi algoritmus azt mondják, hogy a lineáris?
A: egy algoritmus, amely parancsokat hajthatnak végre egymás után, az úgynevezett lineáris.
Tekintsük ültetés egy fa algoritmus:
· Áss egy lyukat a földbe
· Engedje le a csemete a lyukba
· Töltse fel a gödröt a csemete föld
· Palánta vizet önteni
A folyamatábra az algoritmus is képviselteti magát az ábrán látható.
A helyzet, amikor a szekvencia ismert előre a szükséges intézkedéseket, rendkívül ritkák. Az életben gyakran kell dönteni, a helyzettől függően.
K: Mi algoritmus az úgynevezett elágazás?
A: Az intézkedés formáját, amelyben, attól függően, hogy a bizonyos feltételek teljesülése mellett készült egyik vagy másik lépéssorozatot úgynevezett elágazás.
Elágazás algoritmus két kiszerelési formák: teljes és nem teljes.
Tekintsük a példát minden:
A tömbvázlata úgy néz ki, az alábbiak szerint:
A tömbvázlata úgy néz ki, az alábbiak szerint:
Az első esetben, az elágazási algoritmus az általános formája, és a második - hiányos.
A gyakorlatban gyakran vannak problémák, amelyek egy vagy több intézkedés szükséges lehet ismételni többször, amíg megfigyelhető egy előre meghatározott feltételt.
Intézkedés formája, amelyben a végrehajtását egy és ugyanazon szekvencia ismétlődik parancsok végrehajtása közben egy előre meghatározott feltételt nevezzük ciklus (ismétlés). Az algoritmus tartalmaz ciklusokat, az úgynevezett ciklikus algoritmust vagy algoritmusok ismétlést.
Vegyünk két lehetőség: tedd a feltétel elején a ciklus a feltétel végén átadásra a ciklus.
1. példa Tekintsük algoritmus
1) tévénézés este
2) ha az idő rövidebb, mint az éjfél, majd hajtsa végre az 1. lépést
A blokk diagram a következő:
Ebben az esetben ez a feltétel vezetett folytatása a munka során. Ha a feltétel nem teljesül, a munka nem fejeződik. Ez a fajta ciklushíváskor előfeltétele ciklust.
2. példa Nézzük az algoritmus:
1) festeni a fedélzeten
2) Ha a tábla elfogyott, akkor befejezi a munkát
3) ha van lepedék, akkor megy neki, és végre az 1. lépést
A blokk diagram a következő:
Ebben az esetben az első művelet végrehajtása, majd a feltétel t, és ha ez nem teljesül, akkor a ciklus folytatódik. Abban az esetben, a feltétel, akkor a ciklus kilép. Ez a fajta ciklus egy ciklus utófeltétel.