Algoritmlar. O’quv-uslubiy majmua


Download 1.78 Mb.
bet113/179
Sana14.08.2023
Hajmi1.78 Mb.
#1667105
1   ...   109   110   111   112   113   114   115   116   ...   179
Bog'liq
Algoritmlar

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 с.

1 3-AMALIY MASHG’ULOT


MAVZU: IKKILIK IZLASH ALGORITMI


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

Download 1.78 Mb.

Do'stlaringiz bilan baham:
1   ...   109   110   111   112   113   114   115   116   ...   179




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling