Algoritmus és példák a problémákat, hogy meg lehet oldani algoritmusok segítségével - studopediya
Algoritmus (algoritmus) - bármilyen jól meghatározott számítási eljárást, amely bemenetére táplált egy bizonyos mennyiség vagy meghatározott értékek, és amelynek következtében a kimeneti értéket vagy állítsa értékek. Így az algoritmus egy sorozata számítási lépések átalakítani a bemenetén kimenet.
Az algoritmus lehet tekinteni, mint egy eszköz, hogy megoldja a jól feltett probléma a számítástechnika (számítási probléma). A készítmény a probléma általánosságban arány adja meg bemenet és kimenet között. Az algoritmus írja le a helyes számítási eljárást, amellyel meg lehet elérni ezeket a kapcsolatokat.
Például a számítógép alapvető művelet a rendezési (sok alkalmazásnál használják, mint egy közbenső lépés). rendezési feladat nem csökkenő sorrendben formálisan a következőképpen definiálható:
Bejelentkezés. sorozatát N számok ().
Kilépés. permutációja egy bemeneti szekvencia megszerzése új elemek a szekvencia () úgy, hogy a kapcsolatban a tagok számára.
Bármilyen különös értékkészletet a bemeneti sorozat nevezzük példány (például) válogatás probléma. Általában, a probléma egy példánya a bemeneti adatok szükségesek, hogy megoldja a problémát, és kielégítik a korlátozásokat a probléma nyilatkozatot.
Azt mondják, hogy az algoritmus helyes, ha helyes, minden adott halmaza bemenő adatok az eredménye munkája megfelelő kimeneti sorozatot adatokat. Ha az algoritmus nem megfelelő, a megfelelő bemeneti néhány készlet lehet, hogy nem fejezi be munkáját, vagy választ adni, amely eltér a várt.
Az algoritmus meghatározott természetes nyelv, a forma egy áramkört egy számítógépes program, vagy megvalósított hardver. Az egyetlen követelmény - a leírás biztosítania kell egy pontos leírást a végrehajtandó eljárások.
Gyakorlati alkalmazása az algoritmusok nagyon széles körben. Íme két példa.
Bárhol a világon az interneten keresztül gyorsan elérheti információk és letölteni azt nagy mennyiségben. Az ezen információt végezzük hozzáférést biztosítani, felhasználásával hajtják végre komplex algoritmusok. A megoldandó feladatok közé meghatározzuk az optimális útvonalat, amelyre az adatok mozgatják, és egy gyors keresés az oldalak, amelyek a kívánt információt.
E-kereskedelem lehetővé teszi, hogy kössön ügyletet, és hogy az áruk és szolgáltatások elektronikus technológia. Fontos információk védelme érdekében, például hitelkártya-számok, jelszavak és a bankszámlák. A sor alapvető technológiák ezen a területen is titkosítást és digitális aláírásokat alapuló numerikus algoritmusok és számelmélet.