Ajrat va hukmronlik qil tilidagi algoritmlar reja

Algoritmining dasturiy tadbiqi

• 
  Aytaylik bizga tartiblangan n ta elementdan iborat arr[ ] massiv berilgan bo'lsin, va berilgan x ni arr[ ] ichidan qidirish funksiyasini tuzish sharti qo'yilsin. Bu holatda eng oson yo'l sifatida chiziqli qidiruvni misol keltirish mumkin. Ammo bu usulning vaqt davomiyligi O(n) ni tashkil qiladi. Xuddi shu vazifa uchun biz binar qidirish algoritmini ishlatsak bo'ladi(6-rasm).
  

6-rasm. Ikkilik qidirish algoritmining ishlash.

Binar qidiruvning asosiy g'oyalaridan biri ketma-ket ikkiga bo'lishga asoslanadi, ya'ni berilgan x ni massivning o'rtadagi elementi bilan solishtiradi, agar katta bo'lsa oxiri va o'rtasi orasidagi massivni oladi, agar kichkina bo'lsa boshi va o'rtasi orasidagi massivni oladi, va har safar shu jarayon takrorlanib boradi toki x element solishtirilayotgan massivning elementga teng bo'lgunicha yoki massivning elementlari qolmaguncha.

• 
  Binar qidiruvning asosiy g'oyalaridan biri ketma-ket ikkiga bo'lishga asoslanadi, ya'ni berilgan x ni massivning o'rtadagi elementi bilan solishtiradi, agar katta bo'lsa oxiri va o'rtasi orasidagi massivni oladi, agar kichkina bo'lsa boshi va o'rtasi orasidagi massivni oladi, va har safar shu jarayon takrorlanib boradi toki x element solishtirilayotgan massivning elementga teng bo'lgunicha yoki massivning elementlari qolmaguncha.
  
• 
  Masalan(7-rasm).
  
• 
  7-rasm. Ikkilik qidirish algoritmining sxemasi.
  

Foydalanilgan adabiyotlar

• 
  Кленберг Дж.,Тардос Е.”Алгоритмы.Разработка и применение”.2016г.
  
• 
  Кормен Т.,Лейзерсон Ч.,Ривест Р.«Алгоритмы.Построение и анализ»,2013г.
  
• 
  Колдаев. Основы_алгоритмизации_и программирования. 2013 г. . Г.Уоррен «Алгоритмические трюки для программистов», 2014
  
• 
  Иванов Б.Н. Дискретная математика. Алгоритмы и программы: Учеб. пособие / Лаборатория Базовых Знаний, 2003. –288 с.
  
• 
  To‘rayev H.T., Azizov I., Otaqulov S. Kombinatorika va graflar nazariyasi. Uslubiy qo‘llanma: Samarqand. 2006. – 262 b.
  
• 
  В. Гофман, А. Хоманенко. Delphi 7. – СПб.: БХВ–Петербург, 2004 г.
  
• 
  Дарахвелидае П. Г., Марков Е. П. Д20 Программирование в Delphi 7. – СПб.: БХВ-Петербург, 2003. – 784 с : ил.
  
• 
  

http://muhaz.org