Algoritmikus számítási folyamatok - esszé, 2. oldal
3.1Slovesno-sablonos módon írni az algoritmus
Amikor a verbális és sablonos rögzítési algoritmusok vannak írva szöveg képletek elemek, amelyek meghatározzák a műveletsornak. Írni a használt algoritmusok révén a köznyelv, de óvatosan dolgozzanak ki a beállított szavak és kifejezések, amelyek nem engedik ismétlés, szinonimák, felesleges szó. Elfogadott bizonyos megállapodás formájában bejegyzés megrendelés teljesítését tevékenysége, a matematikai szimbólumok megengedett.
Mivel két pozitív egész szám, megtalálják a legnagyobb közös osztója (GCD).
A megoldás erre a problémára lehet hányadosaként kapott az első sorszám egy nagyobb minimális, majd egy kisebb szám a kapott maradékhoz, az első aminosavat és a második maradék stb mindaddig, amíg a mérleg nem lesz nulla. Az utolsó a sorban elválasztó a kívánt eredményt.
Jelöljük n és m egész számok forrást, figyelembe, mint kiindulási értékeit előre meghatározott állandók. Csökkentjük a szétválás ismételt kivonás. Ekkor az algoritmus az alábbiak szerint történik:
1. Állítsa be a két szám;
2. 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;
3. Annak megállapításához, a nagyobb számok;
4. Cserélje nagyobb számban a nagyobb és kisebb a különbség a számok;
5. Az algoritmus megismételjük a 2. lépésből származó;
3. Ha M N, akkor folytassa a 4. lépéssel, mást folytassa a 7. lépéssel .;
.. 4. Ha M> N, akkor preyti 5. igénypont, egyébként folytassa a 6. lépéssel;
5. M = M-N; ugorjon a 3. lépésre .;
6. N: = N-M; ugorjon a 3. lépésre .;
Verbális és sablonos módszert nem alkalmazzák széles körben az alábbi okok miatt:
ilyen leírások nem szigorúan formalizált;
szenvednek bőbeszédűségi nyilvántartások;
Hagyjuk kétértelmű egyes rendelkezéseinek értelmezése.
3.2Grafichesky módon írni algoritmusok
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. A blokkon belül ismerteti a megfelelő lépéseket.
Az ilyen grafikus ábrázolása nevezzük folyamatábra vagy blokkdiagram.
Grafikus ábrázolása az algoritmus széles körben használják, mielőtt programozási feladatok miatt egyértelműség, mivel vizuális észlelés általában megkönnyíti az írás folyamata egy programot annak kiigazítás esetleges hibákért, hogy van értelme az információ feldolgozása.
Lehet még megfelelnek az alábbi tétel: „Kívülről algoritmus egy diagram - egy sor téglalapok, és a többi szimbólum kerülnek rögzítésre belül számított, hogy bevezetjük a gépet, és amely ki nyomtatásra, és egyéb eszközök a kijelzőn megjelenő információkat.” Itt a képviseleti formát az algoritmus összekeverjük maga az algoritmus.
Az elv a programozás „top-down” megköveteli, hogy a folyamatábra konkretizáljuk szakaszában, és minden blokk „aláírja” elemi műveleteket. De ez a megközelítés lehet elérni megoldásában egyszerű problémákat. Megoldásában minden komoly feladat folyamatábra „raspolzetsya” olyan mértékben, hogy nem lehet egy pillanat alatt.
Folyamatábrák hasznos működését magyarázza az algoritmus már befejeződött, és a blokkokat hoznak blokkok tényleg algoritmus, melynek működése magától értetődő. A folyamatábra kell szolgálnia, hogy egyszerűsítse az ábrán az algoritmus, és nem a szövődmények.
A problémák megoldása a számítógépen, akkor nem kell csak képes írni algoritmusok ismerete problémamegoldó módszerek (valamint a matematika). Ezért nem kell tanulni programozást, mint olyan (nem algorithmization), megoldási módjait, matematikai problémák számítógépen. Feladatok kell besorolni nem a adattípusok, mint általában lenni szokott (feladat tömbök karakter változók, és így tovább. D.), és pontban a „Wanted”.
Program - grafikus ábrázolása algoritmus kiegészítve szóbeli felvételi elemekkel. Minden pont a algoritmus reakcióvázlaton látható bizonyos geometriai alakzat-blokk (szimbólum blokkot), és a különböző típusú által végrehajtott műveleteket blokkok megfelelnek a különböző geometriai alakzatok ábrázolt ÁLLAPOT.
GOST 19,701-90 (szimbólumkaraktereket megfelel a nemzetközi ISO 5807-85) kell alkalmazni a szimbólumok (jelek) rendszerekről algoritmusok, programok, adatok és rendszerek és szabályra végre rendszerek megjelenítéséhez használt különböző adatfeldolgozási feladatok és eszközök a megoldására.
Az 1. táblázat mutatja a leggyakrabban használt egységek és magyarázatok a számukra [1,2].
Grafikus szimbólumok reakcióvázlat egyesített adatokat áramlási vonalak. A fő iránya az információáramlás megy fentről lefelé és balról jobbra (nyíl nem meghatározott tételek). Más esetekben a lövő szükséges használni. Tekintettel elzárja az áramlási útvonalat lehet a bejövő vagy kimenő. A beérkező tételek blokk lényegében korlátlan. A kimenő vonal csak egy lehet. Kivétel szabadság logikai blokkok, amelyek legalább két kimeneti áramlási vonalak, amelyek mindegyike megfelel az egyik lehetséges kimenetele a logikai állapotfelméréssel és módosítása egységek.
Számítási feldolgozó egységet, amely jelzi az intézkedés vagy a műveletek sorrendjének, hogy módosítsa az értéket a prezentáció vagy adat elrendezést. A jobb érthetőség kedvéért, több rendszer az egyes feldolgozási egységek kombinálhatók egyetlen egységet.
1. táblázat A hagyományos grafikus jelöléssel elkészítéséhez használt rendszerek algoritmusok
Input-output adathordozó, amely arra szolgál, mint a mágneses lemez
A logikai blokk jelöli a feltétele a kontroll átmenetek. Minden blokk „megoldás” kell adni kérdéses állapot vagy összehasonlítást, amelynek fogalmát.
Blokk előre meghatározott folyamat használható, hogy jelezze hivatkozásokat kisegítő algoritmusok függetlenül létező formájában több független modult, hívások könyvtári rutinok.
Az egység módosítására használható a szervezet a gyűrűs szerkezetek. A blokkon belül van rögzítve ciklus paraméter, amelyre a megadott kezdeti érték, a peremfeltételek és a növedék paraméter értékét minden egyes ismétlés.
A nagyszámú metsző vonal, a nagy hosszú és ismételten változtatni az irányt az áramkör válik malonaglyadnoy. Ezekben az esetekben ez engedélyezett, hogy megtörje az információáramlás vonalak, forgalomba mindkét végén a diszkontinuitás különleges karakter „csatlakozó” (ábra. 1). Területén a csatlakozók, a jelölést a szünet egy és ugyanazon a vonalon, hogy ugyanazokat a jelölést egy bizonyos karakter vagy alfanumerikus koordináta blokk, amely megegyezik az előremenő vezetéket.
Ábra. 1. Connector
Ha az áramkör található több lapra, az átmenet folyási vonalak egy lapról a másikra által kijelölt szimbólum „intersticiális csatlakozó” (ábra. 2). Így a lapot a blokk - a csatlakozó tartalmaz egy forrást száma és koordinátáit a lap-vevőegység, és egy lap vevőegység - lapos száma és a blokk koordináták - forrás.
Ábra. 2. Közbeiktatott csatlakozó
Soros blokkszámokat letette a tetején az embléma megtörni áramköri (1. És 4. ábra).
Amikor végző algoritmusok áramkörök kell ellenállni egy minimális távolság 3 mm közötti párhuzamos vonalak a menet, 5 mm közötti a többi jel. A blokkok elfogadott méretei: = 10, 15, 20 mm; = 1,5 (3. ábra). Ha azt szeretnénk, hogy növeli a méretét a rendszer, akkor hagyjuk emelkedni többszöröse öt.
A rendszer rendkívül intuitív és egyszerű módja, hogy bemutassa az algoritmust. Ebben az esetben nincsenek korlátozások a részletek a kép algoritmus. A választás attól függ teljes egészében a programozó. De meg kell szem előtt tartani, hogy túl általános rendszer nem kívánatos, mert az alacsony információ tartalma, és egy nagyon részletes program elveszti a tisztaság. Különösen nagy és összetett algoritmusok, célszerű, hogy a több áramkör különböző szintű részletességgel. Driving 1. szint mutatja a teljes algoritmus egészét. 2. reakcióvázlat szintű logikai ismertetnek egyes áramkör blokkok 1 szintet. Ha szükséges, akkor lehet kiszerelni áramkörök későbbi szinteken még részletesebben. Ezt a lépésenkénti finomítás rendszer az algoritmus a módszer lényege a top-down tervezés, ami viszont az alapja a strukturált programozás.