ალგორითმი

ამოცანის ამოსახსნელად საჭიროა გარკვეული მოქმედებების ჩატარება გარკვეული

თანმიმდევრობით. ეს მოქმედებები და მათი თანმიმდევრობა ერთობლიობაში ქმნიან
ამოცანის ამოხსნის ალგორითმს.
კომპიუტერული მეცნიერებების წარმოშობასა და განვითარებასთან დაკავშირებით
1968 წელს დ. კნუთის მიერ შემოტანილ იქნა ალგორითმის განმარტება: ალგორითმი
არის ამოცანის ამოხსნისთვის საჭირო ოპერაციების თანმიმდევრობის
განმსაზღვრელი წესები.

ალგორითმის ძირითადი თვისებებია:

უნივერსალობა
დისკრეტულობა
დეტერმინირებულობა
შედეგიანობა

მაგალითი: გამოვთვალოთ

{
x +5 , თუ x ≥ 5
2
y= x
,
2
ამოცანის გადაწყვეტის ალგორითმი:
საწყისი მონაცემის შეტანა (x).
პირობის შემოწმება x≥0; თუ უტოლობა სამართლიანია, მაშინ გამოვთვალოთ y = x + 5,
2
x
წინააღმდეგ შემთხვევაში y = .
2
შედეგის გამოტანა (y).
ალგორითმის გრაფიკულ გამოსახულებას ბლოკ-სქემა ეწოდება. ბლოკ-სქემის
ძირითადი ბლოკებია:

სქოლიოს ტექსტი:
დონალდ კნუთი, ამერიკელი მეცნიერი, აღიარებული კომპიუტერული
მეცნიერებების დარგში, სტენფორდის უნივერსიტეტის პროფესორი
ვთქვათ, x = 3