QIDIRUV ALGORITMI ASOSIY BO`LAK SIFATIDA

• GPS va Navigatsiya: Qidiruv algoritmlari navigatsiyada, GPS-ni ishlatishda va yo'l topishda keng qo'llaniladi.

• Xavfsizlik va Kiber Xavfsizlik: Xavfsizlik sohasida qidiruv algoritmlari, maxfiy ma'lumotlarni topish, xavfsizlik kafolatlari va ma'lumotlar xavfsizligi bo'yicha taqdim etilgan ko'rsatuvlar bo'yicha ishlatiladi.

CHIZIQLI QIDIRISH ALGORITMINING ISHLASH PRINSIPI

• Bu algoritm chiziqli ma’lumotlar tuzilmalaridan (masalan, array) biror bir shart

yoki qiymat bo’yicha element qidirishga mo’ljallangan.

• Arrayning birinchi elementidan tekshirish boshlanadi.
• Element olinadi va u berilgan shartga tekshirib ko’riladi.
• Agar shartni qanoatlantirsa, uning qiymati yoki joylashgan o’rni (qiymati yoki

shunchaki true) qaytariladi va algoritm tugaydi.

• Shart qanoatlantirilmasa, keyingi elementga o’tiladi va 2-qadamga qaytiladi
• Array tugab, element topilmasa, buni anglatuvchi qandaydir qiymat qaytariladi (-1 yoki false…)

ALGORITM MURAKKABLIGI

• Chiziqli qidirish algoritmining vaqt bo’yicha murakkabligi uning nomidan ham ma’lum, ya’ni chiziqli O(n). Ya’ni, eng yomon holat sifatida element array bo’lmagan holat qaraladi va bunda algoritm maksimum n ta qadam ish bajarishi kerak bo’ladi. Chiziqli qidirish algoritmi ko’pincha real hayotdagi holatlar uchun ancha sekinlik qiladi. Shuning uchun ham bunday holatlarda undan boshqa tezroq ishlaydigan algoritmlar qo’llanilishi kerak bo’ladi (masalan, ikkilik qidirish).

•

OPTIMALLASHTIRISH USULLARINING ASOSIY PREDMETI

• Mаtеmаtik prоgrаmmаlаshva optimallashtirish usullari mаsаlаlаri ichidа eng yaхshi o’rgаnilgаni chiziqli prоgrаmmаlаshdir. Chiziqli prоgrаmmаlаsh usullаri bilаn ishlаb chiqаrishni rеjаlаshtirish, ishlаb chiqаrilgаn mаhsulоtlаrni оptimаl tаqsimlаsh, оptimаl qorishmalar tаyyorlаsh, оptimаl qirqish, sаnоаt kоrхоnаlаrini оptimаl jоylаshtirish vа bоshqа ko’plаb mаsаlаlаrni yechish mumkin