მრავალი პრობლემის გადაჭრის ალგორითმების შემუშავებისას, პრობლემა ხშირად წარმოიქმნება მონაცემთა გარკვეული ჯგუფის ძებნის განხორციელება მითითებული კრიტერიუმების შესაბამისად. შეკვეთილი ან არარეგულარული თანმიმდევრობის შესწავლისას, ძიება შეიძლება შესრულდეს სხვადასხვა მეთოდის გამოყენებით. ზოგადად, საძიებო პრობლემის გადასაჭრელად, გათვალისწინებულია მონაცემთა გარკვეული მასივი, რომელშიც საჭიროა მოცემული ელემენტის პოვნა.
ინსტრუქციები
Ნაბიჯი 1
მონაცემთა მასივში ცნობილი ელემენტის პოვნის უმარტივესი გზაა მისი მნიშვნელობების განმეორება. ეს ალგორითმი ოპტიმალურია მცირე რაოდენობის ინფორმაციისთვის. მისი არსი მდგომარეობს მონაცემთა ცნობილი მიმდევრობის (მასივის) გადაკვეთასა და თითოეული ელემენტის სასურველ მნიშვნელობასთან შედარებაში. თუ მატჩი იქნა ნაპოვნი, მითითებული კრიტერიუმებიდან გამომდინარე, ძიება შეიძლება დასრულდეს ან გაგრძელდეს მასივის ბოლომდე.
ნაბიჯი 2
ამასთან, ამ მეთოდის დანერგვის სიმარტივის მიუხედავად, მისი გამოყენება არასასურველია დიდი რაოდენობით ინფორმაციის შემცველ მასივებში, ვინაიდან ეს მნიშვნელოვნად ზრდის ალგორითმის რესურსის ინტენსივობას. ამ შემთხვევაში ძიების ოპტიმიზაციისთვის უმჯობესია მასივში მნიშვნელობების წინასწარ დალაგება და ძიების ალგორითმების განხორციელება: ორობითი ხის, ფიბონაჩის ხის, ექსტრაპოლაციის მეთოდით.
ნაბიჯი 3
შეკვეთილ მასივთან მუშაობისას გამოიყენეთ უფრო ეფექტური ალგორითმი - ორობითი ძიების მეთოდი. მისი არსი იმაში მდგომარეობს, რომ ინტერვალის საზღვრების ჩამოთვლის პროცესში ერთმანეთთან მიახლოება, ამრიგად, ვიწროვდება საძიებო არე. შეადარეთ თქვენს მიერ ძებნილი მნიშვნელობა მასივის დანომრილ ელემენტს. თუ ნიმუში ემთხვევა ელემენტს, პრობლემა მოგვარებულად ითვლება. თუ სასურველი ელემენტი უფრო მეტია ვიდრე შუა ელემენტი, მაშინ შემდგომი ძებნა უნდა ჩატარდეს მასივის ნაწილში, რომელიც მდებარეობს შუა ელემენტის მარჯვნივ (მასივის დასაწყისიდან შუა ელემენტამდე -1). თუ ძიება ნაკლებია შუა ელემენტზე, მაშინ ძებნა გრძელდება მასივის ნაწილში შუადან ბოლო ელემენტამდე. მას შემდეგ, რაც დაადგინეს ძებნის ახალი არე, აღწერილი ალგორითმი მეორდება, თანხვედრის იდენტიფიცირება ან დამუშავების არე. ეს სქემა სწორია დაღმავალი მასივისთვის.
ნაბიჯი 4
მოცემული თანმიმდევრობით მინიმალური ან მაქსიმალური ელემენტის პოვნის განსაკუთრებული პრობლემები წყდება საწყისი ელემენტის სასურველი ნაწილის მინიჭებით. შემდეგ, მასივის დარჩენილი მნიშვნელობების თანმიმდევრული ჩამოთვლა ხორციელდება: მეორე პირველით, მესამე პირველით და ა.შ. როგორც სტანდარტი მიღებული მნიშვნელობა შედარებისას, ცხადი ხდება, არის თუ არა მასივი ელემენტი, რომელიც მოცემულ პირობას უფრო შეესაბამება (მინიმალური ან მაქსიმალური). როდესაც ერთი მოიძებნება, ის უკვე სტანდარტად იქნა მიღებული და ჩამოთვლა გრძელდება ამჟამინდელი პოზიციიდან მასივის ბოლომდე. შედეგად, ამ ჯგუფში მინიმალური (ან მაქსიმალური) მნიშვნელობა არის ის ელემენტი, რომელიც ბოლოს აღიარეს სტანდარტად.
