ორობითი ძებნის ალგორითმი

იმის გამო რომ ბლოგზე სიახლეები დაიდოს ხშირად დაიდოს გადავწყვიტე დავდო ხოლმე პროგრამირების თემებიც(ალგორითმები) , რომელიც რაღაც მხრივ მათემატიკასთანაც არის კავშირში .   პირველ ჯერზე A ,  n ელემენტიან , დალაგებულ მიმდევრობაში c-ს ტოლი ელემენტის მოძებნას დავწერ. ამ ალგორითმს Find (A,c)  დავარქვათ

Find (A , c)

{

სანამ A მიმდევრობა ცარიელი არაა შეასრულე შემდეგი ოპერაციები :

a = A მიმდევრობის შუა ელემენტი ;  

if (a == c)  return “კი”;

else  if (c > a) { A = A მიმდევრობის მარჯვენა ნახევარი ; Find (A,c); }

if (c < a) {A = A მიმდევრობის მარცხენა ნახევარი; Find (A,c); } 

One thought on “ორობითი ძებნის ალგორითმი

Leave a Reply / უპასუხე

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / შეცვლა )

Twitter picture

You are commenting using your Twitter account. Log Out / შეცვლა )

Facebook photo

You are commenting using your Facebook account. Log Out / შეცვლა )

Google+ photo

You are commenting using your Google+ account. Log Out / შეცვლა )

Connecting to %s