Bemutatása az algoritmus
Topic 5.1 algoritmus és tulajdonságai. Módszerek felvétel algoritmus
Az algoritmus az úgynevezett egyértelmű leírást a műveletsornak hogy meg kell tenni, hogy megoldja a problémát. Bármilyen probléma megköveteli megszerzése az eredményt a megadott forrás adatokat, azaz, algoritmus írja le szekvenciális folyamat átalakításának nyers adatokat az eredmény.
1) Felbontás. Ez a tulajdonság abban a tényben rejlik, hogy az algoritmus, hogy képviselje a folyamat a probléma megoldása, mint a következetes végrehajtása egyszerű (vagy korábban megadott) lépés. Ugyanakkor az egyes lépéseket az algoritmus megköveteli véges ideig, azaz átalakítani az eredeti adatokat is végzünk diszkrét időben.
2) meghatározása (vagy determinisztikus). Ez a tulajdonság abban a tényben rejlik, hogy minden szabály algoritmus legyen világos, egyértelmű és nem hagy önkény. Köszönhetően az ingatlan az algoritmus mechanikus, és nem igényel semmilyen további utasításokat vagy információt a feladathoz.
3) A teljesítmény (vagy végtag). Ez a tulajdonság abban a tényben rejlik, hogy az algoritmus kell vezetnie a probléma megoldása véges számú lépésben.
4) A tömeg. Ez a tulajdonság abban a tényben rejlik, hogy az algoritmus a probléma megoldására járatos általános értelemben, azaz azt kell alkalmazni egy bizonyos osztály a problémák, csak abban különböznek az eredeti adatokat. Így az eredeti adatokat lehet kiválasztani a régió úgynevezett régió Az algoritmus alkalmazhatósága (bizonyos esetekben a forrás hiányozhatnak adatok).
Bemutatása az algoritmus
A gyakorlatban bemutatását követően a használt algoritmust:
· Szóbeli - rögzítés természetes nyelven,
· Grafika - írásban egy rendszerben (folyamatábra)
· Egy külön nyelvi felvételi (programozási nyelv vagy pszeudo).
A verbális leírása az eljárás egy egymást követő feldolgozási szakaszban. Az algoritmus meghatározott bármely megállapítás, hogy a természetes nyelv.
Például: levelet algoritmus meghatározására legnagyobb közös osztója (GCD) két egész szám (euklideszi algoritmus). Az algoritmus a következő lehet:
· Állítsa be a két szám;
· Ha a szám egyenlő, akkor bármilyen rájuk, mint a válasz, és hagyja abba, különben továbbra is az algoritmussal;
· Határozzuk meg a nagyobb számok;
· Helyezze a nagyobb a különbség a számok a nagyobb és a kisebb számok;
· Ismételje a 2. lépést algoritmus.
Ez a módszer rossz hivatalossá, és gyakorlatilag csak ritkán használják.
Grafikus ábrázolás módja algoritmusok tömörebb és egyértelműbb összehasonlítva a verbális. A grafikus ábrázolás az algoritmus képviseli, mint egy sor, egymással összefüggő funkcionális blokkok, amelyek mindegyike megfelel, hogy egy vagy több műveletet.
Az ilyen grafikus ábrázolása nevezzük folyamatábra vagy blokkdiagram. A blokk diagram az egyes művelet típusát (nyers adatok bemeneti, a számítás az expressziós értékek, vizsgálati feltételek, vezérli a megismétlése műveletek, a végén feldolgozás és hasonlók) megfelel a geometriai forma, feltéve formájában blokk szimbólum. Blokk szimbólumok vonalak kötik össze, átmenetek, meghatározó az adatfolyam irányát.
Alapelemei a folyamatábra. Előállításának szabályai áramkörök és elnevezések az egyes műveletek adatfeldolgozás szabályozza állami szabvány (GOST 19,701-90 „egységes rendszer program dokumentációját. Scheme algoritmusok, programok, adatok és rendszerek. Azonosítók és végrehajtási szabályok”).
Algoritmikus nyelvek közel van a természetes nyelv, így jellemzi őket: ábécé működés - a szavak a szereplők - kínál szintaxis - írásban szabályokat.
Szabályai építése struktúrák a programozási nyelv több „merev”. Ez azt jelenti, hogy az algoritmikus nyelvek lehetővé teszik kisebb diverzitás viselkedésének leírására az algoritmus, mint a természetes nyelv és a szokásos matematikai jelek, és az autó határozottan megérti bármilyen tervezési nyelvet. Például, hogy szaporodnak két változó a és b közös matematikai szimbólumok lehetővé teszik több lehetséges formáit felvétel:
ab a × b A'B a * b.
Egy példa a pszeudo-algoritmikus nyelv van megadva az alábbi táblázatban:
Az általános nézet az algoritmus:
ALG algoritmus neve (érvek és eredmények)
nach leírás köztes értékeket
| parancs szekvencia (algoritmus test)
Része az algoritmus a szót ALG, hogy a szó elején nevezik a fejléc, és a részben szereplő szavak között kezdődő és con - test algoritmus.
A javaslat ALG algoritmus után nevet zárójelben szereplő jellemzők (args. Res) és egy érték típusú (ép. Vesch. Sim. Irod vagy log) a bemeneti (argumentum) és kimeneti (eredmény) változókat. A bemutató tömbök (táblázatok) funkció használható szó fülre. kibővített határ párok minden egyes index a tömb elemeinek.
Példa bejegyzéseket algoritmikus nyelv: