Algoritmo apibrėžimas

Matematikos ir kompiuterių mokslams algoritmas yra sąrašas, kuriame, atsižvelgiant į pradinę būseną ir įrašą, siūlomi keli žingsniai, norint pasiekti galutinę būseną, kad būtų gautas sprendimas. Tačiau algoritmas nėra išskirtinis sunkiųjų mokslų ar matematikos mokslams. Kasdieniniame gyvenime šios operacijos taip pat naudojamos beveik to nepastebint: pavyzdžiui, instrukcijose ar vartotojo vadovuose, kuriuose pateikiami techninių problemų sprendimo pavyzdžiai.

Algoritmų naudojimas nėra būdingas tik sudėtingoms operacijoms arba susijęs su mokslinių tyrimų sritimi. Kurdami kompiuterinę programą, norėdami paminėti pavyzdį, dažnai kuriame ar įgyvendiname problemos sprendimo būdą. Trumpai tariant, tai yra problemos ir sprendimo santykiai, kurie vyksta per skaičiavimą. Tipiškas algoritmas yra baigtinis, tikslus, turi ir įvestį, ir išvestį bei yra efektyvus sprendžiant problemą.

Dažniausiai jis naudojamas matematikoje ir informatikoje, yra žinomi istorijoje naudojami garsūs algoritmai. Tarp jų Euklido algoritmas, kurio tikslas yra apskaičiuoti didžiausią bendrąjį dviejų teigiamų sveikųjų skaičių daliklį. Arba, pavyzdžiui, Gausso algoritmas linijinėms lygčių sistemoms išspręsti. Pvz., Floydo-Varšalo aptarti būdai, kaip rasti mažiausią kelią apskaičiuotų grafikų svertinėms diagramoms. Kita gerai žinoma algoritminė sistema yra Turingo - Alano Turingo sukurtas skaičiavimo metodas, per kurį jis pademonstravo, kad yra problemų, kurių mašina, kaip ir kompiuteris, negalėjo išspręsti. Taigi ši mašina įformina algoritmo sąvoką ir iki šiol ji ir toliau dažnai naudojama.