“Маълумотлар тузилмаси ва алгоритмлар” фанига кириш

• REJA
• 1.Qidiruv tushunchasi va uning vazifasi
• 2.Chiziqli qidiruv (kerma –ket )
• 3. Indeksli ketma ket qidiruv
• 4. Binar (oraliqni teng ikkiga bo‘lish orqali) qidiruv
• 5. Qidirish usullari samaradorligi

• 3-Mavzu: Ma’lumotlarni qidirish usullari, algoritmlar va ularning samaradorligi
• .

Qidiruv tushunchasi va uning vazifasi

• Ma’lumotlarni qayta ishlashda qidiruv asosiy amallardan biri bo‘lib, uning vazifasi berilgan argument (kalit) bo‘yicha ma’lumotlar bazasi ichidan mazkur argumentga mos ma’lumotlarni topish yoki yo‘qligini aniqlashdan iborat.
• Agar kerakli ma’lumot yo‘q bo‘lsa, u holda ikkita ishni amalga oshirish mumkin:
• ma’lumot yo‘qligini belgilash;
• jadvalga ma’lumotni qo‘yish.
• Ixtiyoriy ma’lumotlar majmuasi jadval yoki fayl deb ataladi. Ixtiyoriy ma’lumot (yoki tuzilma elementi) boshqa ma’lumotdan biror bir belgisi orqali farq qiladi. Mazkur belgi kalit deb ataladi.
• Kalit ikki xil bo‘lishi mumkin:
• birlamchi(takrorlanmaydi, noyob);
• ikkilamchi(takrorlanadi).