Az "algoritmus" kifejezés a matematikában és a számítástechnikában használt fogalom, amely egy feladat megoldására vonatkozó, lépésről lépésre meghatározott eljárást jelent. Az algoritmus egy sor olyan utasítás, amelyek meghatározzák, hogyan kell egy adott problémát megoldani vagy egy bizonyos célt elérni. Az algoritmusoknak lehetnek különböző típusai, például egyszerű vagy összetett, determinisztikus vagy nem-determinisztikus.
Az algoritmusok fontos részét képezik modern életünknek, hiszen számos területen alkalmazzuk őket a mindennapokban, például a számítógépek működésében, a szoftverekben, a kriptográfiában és még a mesterséges intelligenciában is.
Példák algoritmusokra:
- Egyszerű matematikai algoritmusok:
- Összeadás, kivonás lépésenkénti utasításai.
- Fibonacci sorozat:
- Egy algoritmus, amely meghatározza a Fibonacci-sorozat elemeit.
- Rendezési algoritmusok:
- Buborékrendezés, gyorsrendezés.
- Útkeresési algoritmusok:
- Dijkstra algoritmus, A* algoritmus.
- Kriptográfiai algoritmusok:
- RSA titkosítás, AES titkosítás.
- Keresési algoritmusok:
- Gépi tanulás algoritmusok:
- Neurális hálók, döntési fák.
Mindennapi szinten használunk algoritmusokat anélkül, hogy tudatosan észrevennénk, például amikor megszámoljuk a pénzünket egy kasszában, vagy receptet követünk a főzés során.