Algoritma definīcija

Matemātikas un datorzinātnēm algoritms ir saraksts, kurā, ņemot vērā sākotnējo stāvokli un ierakstu, tiek ierosinātas secīgas darbības, lai nonāktu pie gala stāvokļa, lai iegūtu risinājumu. Tomēr algoritms nav ekskluzīvs tikai zinātnei vai matemātikai. Ikdienā šāda veida darbības tiek izmantotas arī gandrīz to nepamanot: piemēram, instrukcijās vai lietotāja rokasgrāmatās, kurās ietverti tehnisko problēmu risināšanas piemēri.

Algoritmu izmantošana nav raksturīga tikai sarežģītām darbībām vai saistīta ar zinātnisko pētījumu jomu. Izstrādājot datorprogrammu, lai minētu piemēru, mēs bieži izstrādājam vai ieviešam metodi problēmas risināšanai. Īsāk sakot, tas ir problēmas un risinājuma attiecības, kas notiek, izmantojot skaitļošanu. Tipisks algoritms ir ierobežots, precīzs, tam ir gan ieeja, gan izeja, un tas ir efektīvs problēmas risināšanā.

To visbiežāk izmanto matemātikā un datorzinātnēs, un vēsturē ir slaveni algoritmi. Starp tiem Eiklida algoritms, kura mērķis ir aprēķināt divu pozitīvo skaitļu lielāko kopējo dalītāju. Vai, piemēram, Gausa algoritms lineāru vienādojumu sistēmu risināšanai. Piemēram, Floida-Voršala apspriež veidus, kā atrast minimālo ceļu svērtās diagrammās skaitļošanai. Vēl viena labi pazīstama algoritmiskā sistēma ir Tjūringa - skaitliskā metode, ko izveidojis Alans Tjūrings, ar kuras palīdzību viņš parādīja, ka pastāv problēmas, kuras mašīna, piemēram, dators, nevar atrisināt. Tādējādi šī mašīna formalizē algoritma jēdzienu, un līdz šai dienai to turpina bieži izmantot.