Koncepció az ABC definícióban
Vegyes Cikkek / / November 13, 2021
Bembibre Viktória, Jan. 2009
Egy algoritmus egy sorrendben szereplő műveletek listájából áll, amelyek célja az megoldás a matematika problémájára, számítástechnika és a kapcsolódó tudományágak.
Matematika tudományokhoz és számítástechnika, az algoritmus egy lista, amely kezdeti állapot és bemenet alapján egymás utáni lépéseket javasol a végső állapot eléréséhez a megoldás megszerzéséhez. Az algoritmus azonban nem az kizárás a kemény tudományok vagy matek. A mindennapi életben is ezeket a műveleteket szinte észrevétlenül használják: például a Felhasználónév Példákat tartalmaznak a műszaki hibaelhárításra.
Az algoritmusok használata nem jellemző kizárólag a komplex műveletekre vagy azokra, amelyek a vizsgálat tudományos A számítógépes program fejlesztésekor, hogy egy példát említsünk, gyakran kidolgozunk vagy megvalósítunk egy módszert valamilyen probléma megoldására. Röviden, ez egy probléma-megoldás kapcsolat, amely a számítástechnikán keresztül valósul meg. Egy tipikus algoritmus véges, pontos, bemenettel és kimenettel egyaránt rendelkezik, és hatékonyan képes megoldani egy problémát.
Leggyakrabban a matematikában és az informatikában fordul elő, és vannak híres algoritmusok a történelemben. Közülük a Euklidész algoritmusa, amelynek célja a kettő legnagyobb közös osztójának kiszámítása egész számok pozitív. Vagy például a Gauss algoritmus lineáris egyenletrendszerek megoldására. Az egyik Floyd-WarshallPéldául azt tárgyalja, hogyan lehet megtalálni a minimális utat a számításhoz használt súlyozott grafikonokban. Egy másik jól ismert algoritmikus rendszer az Turing, egy Alan Turing által létrehozott számítási módszer, amelyen keresztül bebizonyította, hogy vannak olyan problémák, amelyeket egy gép - például a számítógép - nem tudta megoldani. Így ez a gép formalizálja az algoritmus fogalmát, és a mai napig továbbra is gyakran használják.
Témák az algoritmusban