Algoritma jēdziens

Algoritms ir viens no matemātikas pamatjēdzieniem, kas nav definējams ar kaut ko vēl vienkāršāku kā ar sinonīmiem: darbību kopa, plāns, viennozīmīgu instrukciju virkne, kura ir jāizpilda, veicot noteiktu uzdevumu. Šī viennozīmīgo instrukciju virkne pasaka izpildītājam, kā veikt uzdevumu, paredzot visas iespējamās situācijas un kļūdas, nepieļaujot nekādu novirzīšanos un pašdarbību no izpildītāja puses.
Algoritmam ir jābūt precīzam, nepārprotamam un efektīvam – tas nozīmē, ka algoritma pareiza izpilde, ja vien tā iespējama, vienmēr dod uzdevuma atrisinājumu. Parasti algoritms ir paredzēts nevis vienam atsevišķam uzdevumam, bet gan veselai radniecīgu uzdevumu klasei. Tas nozīmē, ka algoritmam var uzdot dažādus ieejas lielumus, no kuriem ir atkarīgs izpildes iznākums.
Algoritmam jāpiemīt šādām īpašībām:
1. formalitāte – rezultāts nedrīkst mainīties, mainoties izpildītājiem, jo katrs izpildītājs saprot un izpilda algoritmu vienādi.…