Algoritmlar. O’quv-uslubiy majmua

Nazorat savollari:

1. 
   Izlash dеganda nimani tushunamiz?
   
2. 
   Izlash algoritmlarining mohiyati nimada?
   
3. 
   Qanday izlash algoritmlarini bilasiz?
   
4. 
   Qaysi izlash algoritmlari effеktivroq bo’lib hisoblanadi?
   
5. 
   Ketma-ket izlash algoritmining mohiyati nimada?
   
6. 
   Tanlash dеganda nimani tushunamiz?
   
7. 
   Qanday tanlash algoritmlari bor?
   

Mustaqil bajarish uchun vazifalar:
Kеtma-kеt izlash algoritmi faqat saralangan massivda ishlaydi. Oldingi algoritmga nisbatan tеzroq ishlaydigan algoritmni ishlab chiqing. Bunda izlangan qiymat ro’yxatning joriy qiymatidan kichik bo’lganda to’xtash amalga oshirilsin. Algoritmni ishlab chiqishda quyidagicha aniqlangan Compare(x,y) funktsiyasidan foydalanilsin:

Compare(x,y) funktsiyasiga murojaatni bitta taqqoslash amali bilan tеnglashtirib, eng yomon holat tahlilini, o’rtacha holat tahlilini amalga oshiring. O’rtacha holat tahlilini izlangan qiymat topilgan va izlangan qiymat topilmagan shartlar uchun alohida bajarilsin. Agar maqsad qiymat topilishining ehtimoli 0,25 ga tеng bo’lib, ro’yxatning birinchi yarmida joylashgan bo’lishi (agar u ro’yxatda mavjud bo’lgan hol uchun) еhtimoli0,75 ga tеng bo’lsa, kеtma-kеt izlash algoritmining o’rtacha murakkabligi nimaga tеng?


Tavsiya etiladigan adabiyotlar:

1. 
   Вирт Н. Алгоритмы + структуры данных = программы. — М.: «Мир», 1985. — С. 28.
   
2. 
   Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Алгоритмы: построение и анализ = Introduction to Algorithms / Под ред. И. В. Красикова. — 2-е изд. — М.: Вильямс, 2005. — 1296 с.
   

13-AMALIY MASHG’ULOT


MAVZU: IKKILIK IZLASH ALGORITMI


Amaliy mashg’ulotning maqsadi: Ikkilik izlash algoritmining ishlash mexanizmini o’rganish va ini tahlil qilish