Algoritmlar. O’quv-uslubiy majmua



Yüklə 2,15 Mb.
səhifə113/178
tarix29.07.2023
ölçüsü2,15 Mb.
#128614
1   ...   109   110   111   112   113   114   115   116   ...   178
jcv v j

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

Yüklə 2,15 Mb.

Dostları ilə paylaş:
1   ...   109   110   111   112   113   114   115   116   ...   178




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©muhaz.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin