Algoritmus

Valamely probléma (csoport) megoldására szolgáló (ált.) eljárás, szabály. Lényege a tervszerűség: előre meghatározott lépések sorozatával adja meg a megoldást. Lépései tevékenységek, vagy az adat októl függő döntések. A probléma jellegétől, ill. a rendelkezésre álló eszközöktől függ az egyes lépésekben előírható tevékenységek ill. döntések köre. A gyakorlatban a véges sok lépésből álló ~ok fontosak, de pl. közelítő megoldások kereséséhez a végtelen sok lépésből álló algoritmusok is adhatnak segítséget. Közismert algoritmusok pl.: többjegyű számokkal végzett alapműveletek szabályai, euklideszi és nem-euklideszi szerkesztési feladatok megoldásai, a legnagyobb közös osztó meghatározása: ( euklideszi algoritmus), szavak elválasztása, kotta lejátszása egy hangszeren, növény meghatározása növényhatározóval. A számítógépes program megírása gyakran a probléma megoldásához vezető ~ megírását jelenti a választott programozási nyelven. - Számos fontos problémának nem ismert vagy matematikailag bizonyítottan nincs megoldó algoritmusa. - Ir. Gács-Lovász: Algoritmusok. Bp. 1987.; Knuth D. E.: A számítógép-programozás művészete. I. Alapvető algoritmusok. Bp. 1987.

Székely Jenô

Szerkesztette: Lapoda Multimédia