Sąvoka apibrėžime ABC
Įvairios / / November 13, 2021
Viktorija Bembibre, sausio mėn. 2009
Algoritmas susideda iš sutvarkyto operacijų, kurių tikslas yra rasti, sąrašo sprendimas į matematikos problemą, skaičiavimas ir susijusios disciplinos.
Matematikos mokslams ir skaičiavimas, algoritmas yra sąrašas, kuriame, atsižvelgiant į pradinę būseną ir įvestį, siūlomi nuoseklūs žingsniai, kad būtų pasiekta galutinė būsena ir gautas sprendimas. Tačiau algoritmas nėra išskyrus sunkiųjų mokslų ar matematika. Taip pat kasdieniniame gyvenime tokio tipo operacijos yra naudojamos beveik to nepastebint: pavyzdžiui, instrukcijose ar vadovuose Vartotojo vardas Juose pateikiami techninių trikčių šalinimo pavyzdžiai.
Algoritmų naudojimas nėra būdingas išimtinai sudėtingoms operacijoms ar operacijoms, susijusioms su tyrimas mokslinis Kurdami kompiuterinę programą, kaip pavyzdį, dažnai kuriame arba įgyvendiname metodą, kaip išspręsti kokią nors problemą. Trumpai tariant, tai yra problemos ir sprendimo santykis, kuris vyksta skaičiuojant. Tipiškas algoritmas yra baigtinis, tikslus, turi tiek įvestį, tiek išvestį ir yra efektyvus sprendžiant problemą.
Dažniausiai naudojamas matematikoje ir informatikoje, o istorijoje yra žinomų algoritmų. Tarp jų Euklido algoritmas, kurio tikslas yra apskaičiuoti didžiausią dviejų daliklį sveikieji skaičiai teigiamas. Arba, pavyzdžiui, Gauso algoritmas išspręsti tiesines lygčių sistemas. Vienas iš Floyd-WarshallPavyzdžiui, jame aptariami būdai, kaip rasti minimalų kelią svertiniuose grafikuose kompiuterių mokslui. Kita gerai žinoma algoritminė sistema yra Tiuringas, skaičiavimo metodą, kurį sukūrė Alanas Turingas, per kurį jis parodė, kad yra problemų, kurias gali sukelti mašina, pvz., a kompiuteris - negalėjo išspręsti. Taigi ši mašina formalizuoja algoritmo sampratą ir iki šios dienos ji ir toliau dažnai naudojama.
Temos algoritme