"axborot texnologiyalari" kafedrasi labarotoriya ishi

O‘ZBEKISTON RESPUBLIKASI AXBOROT

TEXNOLOGIYaLARI VA KOMMUNIKATSIYaLARINI

RIVOJLANTIRISh VAZIRLIGI

MUHAMMAD AL­–XORAZMIY NOMIDAGI

TOShKENT AXBOROT TEXNOLOGIYaLARI UNIVERSITETI

FARG‘ONA FILIALI

“AXBOROT TEXNOLOGIYALARI” KAFEDRASI


LABAROTORIYA ISHI
“ Ma’lumotlar tuzilmasi va Algoritmlar “ fanidan

Bajardi: 611-19 guruh talabasi Qosimova Yulduzxon

Qabul qildi: A.Abdulxamidov, A.Abduqodirov

3-LABORATORIYA ISHI.

Mavzu: Qidiruv algoritmlari: chiziqli va binary qidiruv.

Ishdan maqsad: Ushbu laboratoriya ishining maqsadi qanday qidirish usullari va algoritmlari mavjudligini va ularning samaradorliklarini baholashni o’rganish. Shu asosda qidirish usullarini qiyosiy tahlil qilish, C++ dasturlash tilida qidirish bilan islash va ularga oid dasturlar tuzishni o’zlashtirish.

Qo’yilgan masala: Qidirish usuli yordamida masalani yechish dasturini yaratish ko’nikmasiga ega bo’lish.

Ish tartibi:

 Tajriba ishi nazariy ma’lumotlarini o’rganish;

 Berilgan topshiriqning algoritmini ishlab chiqish;

 C++ dasturlash muhitida dasturni yaratish;

 Natijalarni tekshirish;

 Hisobotni tayyorlash va topshirish.

NAZARIY QISM.

Qidirish algoritmlari bu berilgan qiymatni ma’lum algoritm asosida elementlarning ichidan yoki elementlarning ma’lum bir qismidan qidirishni amalga oshirish algoritmlari. Qidirish algoritmlarining bugungi kunga kelib ancha metodlari ishlab chiqilgan. Qidirish algoritmlarini shartli ravishta tartiblanmagan ma’lumotlar to’plami bilan va tartiblangan ma’lumotlar to’plami bilan ishlovchi turlarga ajratish mumkin.

100% dasturchilar o’rganish mobaynida massivda biron elelment mavjudligini tekshirish muammosiga duch keladi. Dasturlash tillarida bir qancha qidirish algoritmlari mavjud. Ularning har birining ishlash prinsipi o’ziga xos va albatta murakkablik jihatidan ham farqlanadi.

AMALIY QISM