Bemutatása az algoritmusok
különböző megjelenési formát lehet használni felvétel algoritmus.
Szóbeli formapredstavleniya algoritmus magában felvétel orosz algoritmus (vagy bármilyen más természetes nyelv) sorozataként számozott utasításokat. Általában ez írásmódú nehézkes algoritmus kényelmetlen és láthatóság hiánya.
Például, a leírás az ott egy algoritmus megtalálásához a GCD (legnagyobb közös osztó) a két pozitív egész szám, m és n lehet leírni, mint egy szekvenciát az alábbi négy lépésből áll:
1. lépés: Összehasonlítás m és n.
2. lépés: Ha m értéke n. akkor m jelentése a forrása Nod, a számítás befejeződött. Ellenkező esetben folytassa a 3. lépéssel.
3. lépés: Ha m nagy n. csökkenti az M-érték n, és menjen vissza az 1. lépéshez Ellenkező esetben menjen a 4. lépéshez.
4. lépés: csökkentése értékének a értéke m n és visszatér az 1. lépéshez.
Ez a modern felvételi algoritmust találni a GCD - nagyon egyszerű. Jegyezze fel ezt a kezdeti Euclid, kitölti az egész oldalas szöveg, és a sorozat elemi műveletek még sokkal bonyolultabb.
Bevezetése algoritmus tömbvázlat formájában van megvalósítva, mint egy sor geometriai elemek (egységek) összekötött nyilak. Minden blokk - a „lépés” algoritmus, egységes fellépés. Irány nyilak blokkok közötti meghatározza a műveletsornak. alap építőelemek folyamatábra mutatja be az 1. táblázat.
Összeköti a blokkokat, jelezve azok a végrehajtás sorrendje
Elemei a folyamatábra megjelenésükben eltérnek és célját. Például, elemek, amelyek utasításokat tartalmaznak bármelyik transzformációs értékeket négyszögekkel jelöltük, és a terméket tartalmazó vizsgálati feltételek - gyémánt. adatok bemeneti és kimeneti műveletek jelölése paralelogramma. A kezdetét és végét az algoritmus jelzi egy téglalap két lekerekített ellentétes oldalán, amelyben levelet: „kezdet” vagy „vége”, ill.
Téglalap ki egy nyilat, hogy belépjen ez lehet valamivel nyílvesszőt. A két akut csúcsai egy rombusz van egy nyíl: az egyik el van látva az „igen” szót, a másik - a „nem” szót, az általuk meghatározott jövőbeli irányát számítástechnika esetében, illetve teljesítése vagy nem kerül rögzítésre a rombusz feltételekkel.
Cél és felhasználására vonatkozó szabályokat minden típusú blokkokat az 1. táblázat mutatja be az oszlopok pont nevét és leírását.
Using 1. táblázatban felsorolt szabványos elemek fenti algoritmus megtalálásához a legnagyobb közös osztója két pozitív egész szám m és n válik tömbvázlat az 1. ábrán. A blokkon belül van aláírására: = jelöli a hozzárendelési művelet változó jelzett érték a bal oldalán a jel, annak értékét, képlet alapján számítható, állva jobb a jel.
Blokkdiagramjait a leghasznosabb kijelző a már kifejlesztett kész algoritmusok, valamint a kezdeti szakaszában a tanulás programja, mivel lehetővé teszi, hogy csatlakozzon az észlelés vizuális algoritmus vizuális képeket a műveleteket. Továbbá, a tervezés során a komplex szoftver algoritmusok, ebben a formában a reprezentáció használt kialakulását a felső szint a hierarchikus szerkezet a szoftver, valamint - az alacsonyabb szinteken, ha nem is teljesen definiált program, amely leírja eszközökkel.
A lépések részletes tervezés komplex algoritmus használ folyamatábrák nem vezet eredményre, mivel sok bonyolult egymásba kapcsolódó nyilak eltakarja kifejlesztett algoritmus.
Bemutatása az algoritmus formájában pszeudo-kód leírása alapján a szakaszában a probléma megoldásának használatával korlátozott számú szabvány szintaxis. A pszeudo-kód, különösen a külön utasításokat formális algoritmikus programozási nyelvek is használhatók. Például, az építőiparban a teljesítmény X A X ** jelöljük A, vesz egy x négyzetgyöke nevezzük Sqrt (X).
Csakúgy, mint a formális, programozási nyelvek, vannak ál-kulcsszavak jelentését, amelyet előzetesen megállapított és rögzített. A 2. táblázat mutatja az alapvető kulcsszavak listáját.
Ennek kulcsot is lehet használni a megfelelő angol szavakat analógok: mást helyette a másik irányba. akkor helyette. stb
A legáltalánosabb formája a rekord az algoritmus formájában pszeudo-kód a következő:
algnazvanie algoritmus (érvek - a bemeneti paraméterek és - az eredmények az algoritmus)
adott | alkalmazási feltételei meglétének az algoritmus
kell | a célja az algoritmus
nachopisanie köztes (belső) mennyiségben algoritmus
Itt néhány bejegyzést a szó ALG hívják az elején a algoritmus fejléc részeként szereplő szavak között kezdődő és con - testét. A test belsejében is előfordulhat, szó elején és con, egy csoport parancsok között képez különálló egységet parancsokat. Parancsok vannak elválasztva a szimbólum „;”.
Közvetlenül azután, hogy az algoritmus neve zárójelben szereplő jellemzők (Arg vagy vágott) és egy érték típusú (cél, vesch, Sim, log, vagy fül) a bemenet (Arg) és kimeneti (Res) értékeket. A bemutató tömbök hivatalos szó lapon egészíteni a határ érték párok mindegyik index a tömb elemeit.
Ugrásszerű változása ciklusparaméter
Szakaszokat kell adni, és nem szükséges, hogy írjon az algoritmust.
Között a legfontosabb intézkedéseket, amelyek alkotják a szervezet az algoritmus tartalmazza az IO csapat, megbízás, átutalás, elágazások és ciklusok. releváns kulcsszavakat használják utal ezeket a parancsokat.
I. csapat. kulcsszó bemenet, ami után adja meg a nevét, a változók, amelyeknek az értékei kerülnek bevitelre. Például egy parancs bemenete, b, c bemeneti értékek rendre a változók a, b, c.
O csapat. kulcsszó megkötése, majd a nevét kimeneti változókat, kifejezéseket és kimeneti (az a szöveg kerül idézőjelben). Például a parancs kimenetét „S =” S kimeneti változó neve S, majd egy egyenlőségjel = megkötése után a jelenlegi változó értékeit.
megbízás parancsok segítségével értékeli kifejezések és azok hozzárendelését változókat. Általános nézet a csapat: „változó”: = „kifejezés”, ahol a „=” szimbólum olyan csapat helyett a régi érték a változó a bal oldalon, a számított érték a kifejezés jobb oldalán. Például az x parancs: = y + z hozzárendelését jelenti változó értékek X és a mennyiségek összege Y Z, és a parancs K: = k + 1 az a növekedés a jelenlegi változó értéke k egy.
átmenet csapat. Kulcsszavak megy. Ezután adja meg a számot a sor, a csapat amelyet meg kell tenni a következő. Így az ugró utasítás megváltoztatja a természetes parancsokat emelkedő sorszámok. Például, rögzítik a 5. paranccsal, hogy menjen a 10 azt jelenti, hogy több parancsot kell végrehajtani, tárolt 10-dik sora helyett a parancs rögzített a következő 6 perc sorban.
A szervezet az ága a számítógépes folyamat használt parancsok, kezdve a kulcsszavakat, és ha a választás a ciklikus számítás szervezik segítségével parancsokat kezdeni a kulcsszó közben, és. Részletek a következő parancsokat később tárgyaljuk a leírás az alapvető szerkezete az algoritmust.
A fenti pszeudokód algoritmus megtalálása a legnagyobb közös osztója két pozitív egész szám, m és n a következő formában:
ALG legnagyobb közös osztója (Arg célra m, n, Res célra NOD)
adott | A pozitív egész szám m, n
kell | nod - legnagyobb közös osztója m, n