tulajdonságok algoritmus
Tekintsük a tulajdonságok az algoritmus. majd a különböző algoritmusok.
Diszkrét. A bemutatott algoritmus segítségével a folyamatot meg kell osztani a sorrendben az egyes lépések, azaz a. E. algoritmus kell állnia külön intézkedések befejeződött.
Bizonyosság (determinisztikus). Ez a tulajdonság azt jelenti, hogy a kétértelműség értelmezése érvénytelen felvétel algoritmus ismételt alkalmazására az algoritmus ugyanazt a forrást adatok eredményre vezessen.
Hatékonyságát. Az algoritmus kell vezetnie egy bizonyos eredményt véges számú lépésben, és biztosítja annak szállítás az információ kimeneti eszköz (monitor, nyomtató), vagy egy fájlt. Erre a célra az algoritmus kell biztosítani kizárása elfogadhatatlan helyzetek (osztás nullával, számítási logaritmusa nulla vagy negatív szám, és m. P.). Ha a megoldás nem létezik, aminek eredményeként meg lehet jeleníteni egy üzenetet róla.
Egy sor szabályok járó végtelen műveletek eljárás, az algoritmus nem.
Mass. Jellemzően algoritmusok célja, hogy foglalkozzon nem egy adott problémát, és egy bizonyos osztály az ilyen típusú feladat. A legegyszerűbb esetben a tömeg magában foglalja azt a lehetőséget, hogy különböző bemeneti adatok.
Formalitás. Ez a funkció azt jelenti, hogy minden előadó, aki képes elfogadni és végrehajtani az utasításokat az algoritmus működik hivatalosan, azaz a. E. elvonatkoztatott tartalmát a probléma, nem hatol be a jelentését, de csak szigorúan végrehajtja az utasításokat.
Hatékonyságát. Ez a tulajdonság, amely lehetővé teszi, hogy megoldja a problémát egy ésszerű időn belül.
A következő típusú algoritmusok:
lineáris - lista parancsok (utasítások) végrehajtott egymást követően;
elágazási - algoritmus, amely tartalmaz legalább egy vizsgálati körülmények, mint amelynek eredményeként biztosított az átmenet az egyik a lehetséges megoldásokat;
ciklikus - egy algoritmust, amely az ismétlés az ugyanabban a sorrendben intézkedéseket. Az ismétlések számát határozza meg az eredeti adatokat vagy probléma állapotban.
Bármely algoritmikus konstrukció tartalmazhat egy másik kialakítása ugyanazon vagy egy másik faj, azaz. E. algoritmikus konstrukciók ágyazhatók.