Algoritmikus rendszerek - studopediya
Építése során egy algoritmus megoldani egy adott feladatot, azt feltételezzük, hogy tudjuk, hogy a különböző épületeket, hogy lesz a forrás adatok, valamint a típusú objektumok lesznek az eredmények a megoldásokat. Például, elosztjuk a szegmens a szegmensek felében szolgálna bemenetek. amelynek hossza az építőiparban egy algoritmus nincs értéke, és ennek eredményeként a döntést, mivel a szegmensek teljesítenek. nevezetesen, hogy húzódik helyett egy kör vagy négyzet, akkor figyelembe kell venni, ha építési algoritmus. Azaz, az építési algoritmus az adatokat kell leírni. amelyet az adott osztály tárgyak, és azok tulajdonságait (méret, szín, stb) nem tesz különbséget a számunkra.
Megszerkesztésében algoritmus feltételezi, hogy a cselekmény, amely a következő lépéseket az algoritmus ismert hagyatéki kialakításra. Például elosztjuk a hossza egy vonalzó és iránytű, definiáljuk csak az intézkedések egy vonalzó és iránytű, és elosztjuk az azonos szegmensben alapján a számszerű értékek a koordinátáit a célból, mi határozza műveletek számokkal.
Kialakítása után az algoritmus, meg kell határozni szabályokat a művész, és ki kell alakítani azokat az általa értett nyelven. Ha valaki értett nyelven egy adott személy, ha az eszköz számítástechnika, valamit egy olyan nyelven pontosan megértette ezt az eszközt. Másrészt, a meghatározó szabályokat az algoritmus, szükséges, hogy figyelembe vegyék a lehetőségét, hogy egy előadóművész. Például algoritmus végző részlege a szegmens felében egy vonalzó és iránytű előadóművész képesnek kell lennie arra, hogy használja a két tárgy, és elosztjuk a szegmens a felére az alapján a koordinátákat a végpontja az előadó képesnek kell lennie arra, hogy aritmetikai műveletek végzésére. Ezért, amikor beállítja algoritmus végrehajtónak kell vennie annak működését.
Eszközkészletet és szabályokat (fogalmak), amely lehetővé teszi, hogy építsenek egy sor algoritmusok különböző problémák megoldásában úgynevezett algoritmikus rendszer. Algoritmusos rendszer határozza meg:
Nagyon gyakran, különböző típusú input objektumokat (nyers adat) és sok fajta ugyanazt az eredményt. Például, az algoritmusok matematikai kiinduló adatok számok, és az eredmény is egész szám. Az ellenőrzési problémákat, az eredeti adatok ugyanazt a számot, és az eredmény lehet nagyobb mértékben anyagi objektumok. Ezen túlmenően, az eredmény az algoritmus, lehet információt, amely meghatározza egy új feladatot.
A nyelv, amelyen a szabályok vannak írva algoritmikus rendszer által meghatározott lehetőségeit művész és nedolzhen utasításokat tartalmaznak, amelyek ismeretlenek a végrehajtónak, vagy érzékeli ezeket egyértelmű.
Ha az algoritmus a végrehajtó személy tulajdonában a magyar nyelv, a nyelv szabályainak, amelyek leírják az algoritmust a magyar nyelvet, és ha számítástechnikai eszközök, szükséges, hogy egy nyelvet érteni ezeket az eszközöket.
Az algoritmikus rendszer lehet építeni a különböző algoritmusok, de nem mindig, egy speciális algoritmust beépítjük a kiválasztott algoritmikus rendszer alkalmas annak minden bemeneti tárgyakat. Például, egy algoritmusos rendszer, amelynek tárgya a számszerű információkat, hogy kizárja annak lehetőségét, hogy a bizonytalanság, mint a 0-val osztás, a tangense 90 °. kiszámítjuk négyzetgyök negatív szám, stb Ha a fajlagos nyers adatokat, amelyek a következő lépést bizonytalanság merül fel, akkor az adatokat érvényesnek tekintik ezt az algoritmust.
Egy másik paraméter algoritmikus rendszerek a szükséges pontosságot a végeredményt. Például egy algoritmikus rendszer feldolgozására tervezett digitális információ, hogy bizonyos kezdeti adatok, melyek bármelyik lépésben szükség lehet osztani három egység. Aritmetikai tudjuk, hogy a művelet következtében lesz 0,33333 .... Azaz, a művelet elválasztó egység az első három nem lehet elvégezni egy véges számú lépésben van némi bizonytalanság, és ismétlődő folyamat. Annak érdekében, hogy ezt a helyzetet meg kell bevezetni a paraméter, amely meghatározza a szükséges pontosság, ebben az esetben a tizedes helyek számát.
Amikor belép a paraméter, amely meghatározza a számítások pontosságának értjük teljesen lehetetlen pontos eredmény, továbbá, annál nagyobb a pontosság, a számítások bonyolultak, ráadásul, ha elérte a nagyfokú pontosságot drámaian növeli a műveletek száma. És ha tudjuk, hogy az algoritmus megoldani egy adott problémát nem csak, hogy van, a problémát meg lehet oldani más módon, meg kell próbálnia, hogy javítsák (optimalizálja) algoritmus a probléma megoldásának egyszerűsítése során a megoldás. Ugyanakkor az új algoritmust kell maradnia egyenértékű az eredeti.
Egy algoritmus megegyezik a másikkal, ha:
1. A készlet elfogadható kezdeti adatok az algoritmus egy sor elfogadhatónak kezdeti adatok más algoritmust, a lehetőségét alkalmazás bármely adatforrás és egy algoritmust, a lehetőséget, hogy ugyanazt a bemeneti adatokat egy másik algoritmus;
2. Alkalmazás egy és ugyanazon bemenő adatok egy algoritmus azonos eredményt ad, mint ezeknek a használata ugyanazt a bemeneti adatok a másik algoritmust.
Egyenértékű, például algoritmusok számítva a nézők a stadionban, az ágazat és a sorok a tömeget.
És így, egy algoritmikus rendszer egy sor típusú bemeneti és kimeneti objektumokat, valamint módszereket és eszközöket a feldolgozás leírt által értett nyelven végrehajtó.