Az algoritmus tulajdonságai - stadopedia
Előadás 7.1. Algorithmization
DE 7. Algoritmálás és programozás. Magas szintű programozási nyelvek
Az "algoritmus" szó az "algoritmus" -ból származik, amely a 9. század nagy üzbég matematikusának a nevét írja le. al - Khorezmi, aki megfogalmazta az aritmetikai műveletek végrehajtására vonatkozó szabályokat. Kezdetben az algoritmus alatt csak a többértékű számokra vonatkozó négy számtani művelet végrehajtásának szabályait értettük.
Az algoritmus fogalma a számítástechnika egyik alapvető fogalma.
Az algoritmus a probléma megoldásának formális leírása, véges cselekvési sorrendbe (elemi műveletek) való felosztásával. A "formális" kifejezés azt jelenti, hogy a leírásnak teljesen teljesnek kell lennie, és figyelembe kell vennie minden lehetséges helyzetet, amely a döntés során bekövetkezhet. Egy elemi művelet egy olyan művelet, amely bizonyos kritériumok szerint (pl. Nyilvánvalóság) nem értelmezhető a részletekhez.
A kiválasztott programozási nyelv algoritmusa az adatleírási parancsokkal, az értékek kiszámításával és a program végrehajtásának sorrendjével történik.
Az algoritmust úgy kell megtervezni, hogy a végrehajtó, amely alapján létrejött, az algoritmus utasításait követve egyértelműen, pontosan és hatékonyan szerezhet egy bizonyos eredményt. Ez az algoritmus bevitelére számos kötelező követelményt ír elő, amelyek lényege az algoritmus fogalmának fenti informális értelmezéséből következik. Ezeket a követelményeket olyan tulajdonságok listáján fogalmazjuk meg, amelyeket az algoritmusoknak teljesíteniük kell.
A diszkrétség egy algoritmus tulajdonsága, amely jellemzi annak szerkezetét: minden egyes algoritmus egyedi befejezett műveletekből áll. Azt mondják: "Ez osztva lépésekre."
Tömeg - az algoritmus alkalmazhatósága a vizsgált típus minden problémájára, minden kezdeti adat esetében. Például a kvadratikus egyenletnek az igazi tartományban történő megoldására szolgáló algoritmusnak tartalmaznia kell az oldat összes lehetséges kimenetelét, azaz a diszkriminanciaértékeket figyelembe véve az algoritmus két különböző gyökeret talál, vagy két egyenlő, vagy arra következtet, hogy nincs valódi gyökér.
A bizonyosság (determinizmus, pontosság) az algoritmus tulajdonsága, jelezve, hogy az algoritmus minden lépését szigorúan meg kell határozni, és nem szabad különböző értelmezéseket engedélyezni; Ezenkívül az egyes lépések sorrendjét szigorúan meg kell határozni. Az algoritmusok nem teszik lehetővé az olyan helyzeteket, amikor a következő parancs végrehajtása után a végrehajtó nem tudja tisztázni, hogy az algoritmusparancsok közül melyiket kell végrehajtani a következő lépésben.
A hatékonyság olyan tulajdonság, amelyet minden algoritmának véges számú lépésben kell befejeznie. Az eredmény, hogy nincs megoldás, szintén eredménye. A végtelen algoritmusok megfontolásának kérdése az algoritmusok elméletének keretein kívül marad.
Formalitás - ez a tulajdonság azt jelzi, hogy minden olyan előadóművész, aki érzékeli és végrehajtja az algoritmus utasításait, formálisan jár el. A feladat tartalmától elvonva, és csak szigorúan megfelel az utasításoknak. A "mi, hogyan és miért?" Érvelése Ha az algoritmus fejlesztője és az előadó formálisan (gondolkodás nélkül) felváltva végrehajtja a javasolt parancsokat, és megkapja a kívánt eredményt.