Mavzu: Ajrat va hukmronlik qil tilidagi algoritmlar

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