Algoritmus

Röviden, az algoritmus egy olyan lépéssorozat, amely meghatározza a cselekvések sorrendjét. Úgy is leírható, mint egy adott cél elérésére vagy egy adott probléma megoldására szolgáló parancsok összessége. Az algoritmusokat elsősorban a matematika és a számítástechnika területén használják és tanulmányozzák, de más összefüggésekben is előfordulhatnak, például biológiai neurális hálózatok és elektronikus eszközök esetében.

Az informatikában az algoritmus olyan egyértelmű utasítások sorozatából áll, amelyek a számítógépes programokat különböző feladatok elvégzésére utasítják. Tervezhetők egyszerű műveletek végrehajtására, például két szám egymásból való kivonására, vagy összetettebb műveletekre, például a legjobb útvonal megtalálására két vagy több földrajzi hely között. Mint ilyenek, a számítógépes algoritmusok rendkívül hasznosak mindenféle feladat elvégzéséhez, a számításoktól kezdve az adatfeldolgozáson át a döntéshozatalig. 

Minden algoritmus egy rögzített kezdő- és végpontból áll, és kimenetet hoz létre a bemenetek és a előre meghatározott lépések alapján. Több algoritmus is összevonható annak érdekében, hogy összetettebb feladatokat hajtsunk végre, de a magasabb komplexitás egyben több számítási erőforrást igényel. 

Az algoritmusokat a helyességük és a hatékonyságuk alapján lehet mérni. A helyesség az algoritmus pontosságára utal, és arra, hogy képes-e megoldani egy adott problémát. A hatékonyság azzal függ össze, hogy egy algoritmusnak mennyi erőforrásra és időre van szüksége egy adott feladat elvégzéséhez. Sok informatikus az aszimptotikának nevezett matematikai elemzési technikát használja a különböző algoritmusok összehasonlítására, függetlenül attól, hogy milyen programozási nyelven vagy hardveren futnak.