Részvény:
A főbb algoritmusok 10 fajtája
A különbözőek között algoritmusok típusai Vannak olyanok, akik a jelrendszerük és a funkcióik szerint vannak besorolva. Az algoritmus olyan lépések sorozata, amelyeket egy probléma megoldására, feladat végrehajtására vagy számítás végrehajtására végeznek.
A definíció szerint ezek általában szigorú és logikai tervek, például matematikai műveletek, amelyek bizonyítottan optimálisnak bizonyultak a kérdéses nehézségek megoldására..
Alapvetően egy algoritmus a legismertebb megoldás egy adott problémára. Stratégia és funkciója szerint sokféle algoritmus létezik.
Ezek közül néhány a következők: dinamikus algoritmusok, fordított algoritmusok, brutális erő algoritmusok, opportunista algoritmusok, jelölési algoritmusok és véletlenszerű algoritmusok..
Az algoritmusok különböző területeken eltérő felhasználásúak. A számítógépről a matematika és a értékesítés. Minden területen több ezer megfelelő algoritmus van a problémák megoldására.
Az algoritmus típusok osztályozása
Jelrendszere szerint
Minőségi algoritmusok
Ezek az algoritmusok azok, amelyekben verbális elemeket helyeznek el. Ilyen algoritmusok egy példája az orálisan megadott utasítások vagy a lépésről lépésre.
Ilyen például a receptek vagy utasítások a DIY munkához.
Kvantitatív algoritmusok
Ezek a kvalitatív algoritmusok ellentétei, mivel a numerikus elemeket helyezik el. Az ilyen típusú algoritmusokat a matematikában használják számítások elvégzésére. Például négyzetgyökér megtalálásához vagy egyenlet megoldásához.
Számítási algoritmus
Ezek a számítógéppel készített algoritmusok; Ezek közül sok algoritmus bonyolultabb, ezért egy gépen keresztül kell végezni. Ezek lehetnek optimalizált kvantitatív algoritmusok is.
Nem számítási algoritmus
Ezek az algoritmusok azok, amelyeket nem lehet számítógéppel végrehajtani; például televízió programozása.
Funkciója szerint
Címkézési algoritmus
Ez az algoritmus az árak dinamikus meghatározására használja az automatizálást, az olyan tényezők alapján, mint az ügyfél viselkedése.
Ez az a gyakorlat, hogy az eladó árának maximalizálása érdekében automatikusan az árukra vonatkozó árat kell beállítani. Az 1990-es évek eleje óta a légiközlekedési ágazatban szokásos gyakorlat.
A címkézési algoritmus a rendkívül versenyképes iparágakban, mint például az utazás és az online kereskedelem, általános gyakorlat.
Ez az algoritmus rendkívül összetett vagy viszonylag egyszerű. Sok esetben önállóan taníthatók vagy tesztekkel folyamatosan optimalizálhatók.
A címkézési algoritmus népszerűtlen lehet az ügyfelekkel, mivel az emberek hajlamosak a stabilitásra és a pártatlanságra.
Avalószínűségi algoritmusok
Ez az algoritmus, ahol az eredmény vagy az eredmény elérésének módja a valószínűségtől függ. Néha véletlen algoritmusoknak is nevezik őket.
Bizonyos alkalmazásokban az ilyen típusú algoritmus használata természetes, mint például, ha szimuláljuk a meglévő vagy tervezett rendszer viselkedését az idő múlásával. Ebben az esetben az eredmény véletlen.
Más esetekben a megoldandó probléma determinisztikus, de egy véletlenszerűvé alakítható, és egy valószínűségi algoritmus alkalmazásával megoldható..
Az ilyen típusú algoritmus jó dolog az, hogy alkalmazása nem igényel bonyolult vagy matematikai ismereteket. Három fő típusa van: numerikus, Monte Carlo és Las Vegas.
A numerikus algoritmus a szimbolikus manipulációk helyett a közelítőt használja a matematikai elemzés problémáinak megoldására. Alkalmazhatók a mérnöki és a fizikai tudományok minden területén.
Másrészt a Monte Carlo algoritmusok a valószínűség alapján válaszokat hoznak létre. Ennek eredményeképpen az algoritmus által előállított megoldások nem megfelelőek, mivel bizonyos hibahatárral rendelkeznek.
Ezt a fejlesztők, a matematikusok és a tudósok használják. Ezek ellentétben állnak Las Vegas algoritmusokkal.
Végül a Las Vegas-algoritmusokat azért jellemzik, mert az eredmény mindig helyes lesz, de a rendszer több, mint a várt erőforrásokat használhatja, vagy több időt vehet igénybe, mint a becsült.
Más szavakkal: ezek az algoritmusok egyfajta tétet hoznak létre az erőforrások felhasználásával, de mindig pontos eredményt hoznak.
Dinamikus programozás
A dinamikus szó azt az eljárást jelenti, amelyben az algoritmus kiszámítja az eredményt. Néha a probléma egyik elemének megoldása kisebb problémák megoldásától függ.
Ezért a probléma megoldásához ugyanazokat az értékeket újra és újra kell kiszámítani a kisebb alproblémák megoldásához. Ez azonban a ciklusok pazarlásához vezet.
Ennek orvoslása érdekében dinamikus programozást lehet használni. Ebben az esetben alapvetően minden alprobléma eredményét emlékezzük meg; szükség esetén ezt az értéket újra és újra nem számítjuk ki.
Heurisztikus algoritmusok
Ezek azok az algoritmusok, amelyek megoldást találnak az összes lehetséges megoldás között, de nem garantálják, hogy ezek közül a legjobbak találhatók. Ezért azok közelítő vagy nem pontos algoritmusnak minősülnek.
Általában olyan megoldást találnak, amely közel van a legjobbhoz, és gyorsan és egyszerűen megtalálják. Általában ez a fajta algoritmus akkor használható, ha lehetetlen megoldást találni a szokásos módon.
Vissza algoritmusok
Ezek algoritmusok, amelyeket viselkedésük megfigyelésével visszavontak. Jellemzően azok az eredeti algoritmusok közelítései, amelyek olyan célokra épülnek, mint a verseny vagy a tanulmányok.
Az algoritmusok visszavonhatók a piacokra, a gazdaságra, az árjelzésre, a műveletekre és a társadalomra gyakorolt hatásuk tanulmányozására.
Ravenous algoritmus
Számos probléma esetén a türelmetlen döntések optimális megoldásokhoz vezetnek. Ez az algoritmus az optimalizálási problémákra alkalmazható.
A fáradságos algoritmus minden lépésében logikus és optimális döntés születik, így a végén a legjobb globális megoldás érhető el.
Ne feledje azonban, hogy a döntés meghozatala után a jövőben nem lehet javítani vagy megváltoztatni.
A fárasztó algoritmus hitelességének vizsgálata nagyon fontos, mivel nem minden ilyen algoritmus optimális globális megoldást eredményez.
referenciák
- Algoritmus: típusok és osztályozás. A gonitsora.com webhelyről helyreállították
- Heurisztikus algoritmusok. A (z) students.cei.upatras.gr
- Mi az algoritmikus árképzés (2016). A simplicable.com webhelyről helyreállították
- Számos elemzés. A wikipedia.org-ból származik
- Valószínűségi algoritmusok (2001). A felhasználóktól származnak.abo.fi
- Mik azok az algoritmusok (2015). A simplicable.com webhelyről helyreállították
- Monte carlo algoritmus. A technopedia.com webhelyről helyreállították
- Az algoritmusok típusai. Helyreállítva a lostipos.com oldalról
- Mi a fordított algoritmus? A simplicable.com webhelyről helyreállították