O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA-MAXSUS TA’LIM VAZIRLIGI SAMARQAND DAVLAT UNIVERSITETI RAQAMLI TEXNOLOGIYALAR FAKULTETI KAMPYUTER ILMLARI VA DASTURLASH TEXNOLOGIYALAR YO’NALISHI “ ALGORITM VA MA’LUMOTLAR STRUKTURASI” FANIDAN “ HAQIQIY IKKILIK QIDIRUV” MAVZUSIDA TAYYORLAGAN KURS ISHI TAQDIMOTI

R eja: Kirish I.Asosiy qism 1.1. Graflar va ularning tasvirlanishi 1.2. Daraxt va ularni turlari 1.3. Haqiqiy ikkilik qidruv algoritmi 1.4. C++ dasturlash tilida ikkilik qidruv III. Xulosa IV. Foydalanilgan adabiyotlar ro’yxati

KIRISH Qidiruv vazifasi dasturlashda eng keng tarqalgan vazifalardan biridir.Shuningdek, u ko'rib chiqilayotgan narsaning qo'llanilishini namoyish qilish uchun ajoyib imkoniyatdir. Qidiruv tizimi hamma sohada ishlatilishi sababli ma'lumotlar tuzilmalari kompyuterda bajarish ancha oson bo’ladi. Kompyuterda ma’lumotlarni topish maqsadida maxsus kod kiritilgan kompyuterga shu bilan bir qatorda global qidiruv tizimida ham huddi shu maqsadda va shunga o’xshash kod kiritilgan.

Grafl ar va ularning t asvirlanishi Grafl ar nazariyasi haqida umumiy ma’lumot lar. 1736 yilda L. Eyler t omonidan o‘sha davrda qiziqarli amaliy masalalardan biri hisoblangan Kyonigsberg ko‘priklari haqidagi masalaning qo‘yilishi va yechilishi   grafl ar nazariyasining paydo bo‘lishiga asos bo‘ldi. X IX asrning o‘rt alarida grafl ar nazariyasi bilan bog‘liq t adqiqot lar G . Kirx gof va A. Keli ishlarida paydo bo‘ldi. “G raf ” iborasi D. Kyonig t omonidan 1936 yilda grafl ar nazariyasiga bag‘ishlangan dast labki darslikda uchraydi.

Graflar nazariyasi bo‘yicha tadqiqotlar natijalari inson faoliyatining turli sohalarida qo‘llaniladi. Ulardan ba’zilari quyidagilardir: boshqotirmalarni hal qilish; qiziqarli o‘yinlar; yo‘llar, elektr zanjirlari, integral sxemalari va boshqarish sistemalarini loyihalashtirish; avtomatlar, blok-sxemalar va komp’yuter uchun programmalarni tadqiq qilish va hokazo.