Mi az alapvető algoritmikus struktúrák
Algoritmusok úgy reprezentálható, mint egy szerkezetet, amely az egyes bázis (azaz, mag) elemek. Természetesen, hogy egy ilyen megközelítés a tanulmány algoritmusok alapelveit az építési kell kezdeni a tanulmány ezen alapvető elemei. Leírni őket, mi használjuk a nyelvet rendszerek algoritmusok és algoritmikus nyelviskola.
A logikai szerkezete olyan algoritmus által képviselt kombinációja három alapvető struktúrák:
ragaszkodás, elágazás ciklust.
A jellemző az alapvető szerkezetek jelenléte egy bemeneti és egy kimeneti.
1. Alapvető a következő struktúrát. Úgy van kialakítva egy műveletsor követően egymás után:
2.Bazovaya elágazó szerkezetben. Biztosítja eredményétől függően a vizsgálati körülményeket (igen vagy nem) választás egyik alternatív módja az algoritmus. Mind a vezető utak egy közös kimenethez, így az algoritmus továbbra sem számít, hogy milyen utat választunk.
Elágazó szerkezetű létezik négy alapvető változata:
3. Az alapvető szerkezetét a ciklust. Biztosítja ismételt végrehajtása egy sor intézkedést, amely az úgynevezett hurok teste.
Az úgynevezett iterációs ciklusra?
A jellemzője az iteratív ciklus, hogy az ismétlések számát a hurok test operátor előre nem ismert. Mert az ő szervezete használ típusú ciklus eddig. Ki a iterációs ciklusban végezzük esetén elvégzi a meghatározott feltételt.
Minden lépésnél a számítás egy szekvenciális megközelítés, és ellenőrizze a feltételeket, hogy a kívánt eredmény eléréséhez.
A számítás a összegek - a tipikus gyűrűs feladat. Jellemzője a sajátos probléma az, hogy a kifejezések száma (és következésképpen az ismétlések számát a hurok test) nem ismert előre. Ezért be kell fejezni időben elérni a kívánt pontosságot a hurok.
Kidolgozásakor az algoritmus meg kell jegyezni, hogy a feltételek alternatív jelek és a mértéke x a számlálóban értelemben növekszik.
E probléma megoldása „fejjel” kiszámításával minden i-edik részösszegként lépés
kapunk egy nagyon hatékony algoritmust, amely előírja a nagyszámú műveletet. Sokkal jobb szervezni a következő számítással: ha mi jelöljük a számláló egy távon p, akkor a következő kifejezés a számláló egyenlő p x * (mínusz jel váltakozása szempontjából biztosít szimbólumok), és a kifejezés is egyenlő lesz m p / i, ahol i - távon számot.
Az algoritmus, amely magában foglalja az iteratív ciklushíváskor itepatsionnym egy algoritmus. Iteratív algoritmusokat használnak a végrehajtás iteratív numerikus módszerek.
Az iteratív algoritmus szükséges elérésének biztosítása a kötelező feltételeit kilépés a ciklus (a konvergencia az iteratív folyamat). Ellenkező esetben a hurok az algoritmus, azaz Ez nem hajtja végre az alapvető tulajdonsága az algoritmus - teljesítményét.