Algoritmik tillar va dasturlash

OʻZBEKISTON RESPUBLIKASI OLIY VA OʻRTA MAXSUS
TA’LIM VAZIRLIGI

MIRZO ULUGʻBEK NOMIDAGI OʻZBEKISTON MILLIY
UNIVERSITETI JIZZAX FILIALI


AMALIY MATEMATIKA FAKULTETI
«KOMPYUTER ILMLARI VA DASTURLASHTIRISH» KAFEDRASI
“ALGORITMIK TILLAR VA DASTURLASH” FANIDAN

MUSTAQIL ISH
Mavzu: Izlash masalasi.
Bajardi: “Axborot tizimlari va texnologiyalari” yoʻnalishi 2-kurs 23_21- guruh
talabasi Yo’ldoshov G’ulomjon
Tekshirdi: Tojiyev Ma’ruf

Jizzax – 2023
REJA
1. Izlash masalasi va uning turlari
2. Linear Search va Binary Search izlash algoritmlari
3. Izlash masalasiga turli misollar

Biz bilamizki, zamonaviy kompyuterlar juda koʻp ma’lumotlarni saqlaydi. Buni olish uchun. Ma’lumotni yaxshi bilish uchun bizga juda samarali qidiruv algoritmlari kerak.

Izlash masalalari- izlash(qidiruv) masalasini shakllantirish quydagicha bosqichda amalga oshiriladi.
1-bosqich. Ma’lumotlarni yigʻish va toʻldirish.
2-bosqich. Ma’lumotlarni tashkil etish (tartiblash va saralash).
3-bosqich. Ma’lumotlarni olish (xususiy qidiruv)
Izlash algoritmlar bu, ma’lumotlar bazasida kerakli ma’lumotni topish uchun ishlatiladigan matematik algoritm va protseduralar to'plami. Bu algoritmlar, qidiruv so'rovining aniqlash, javob topish va ko'rsatish jarayonida ishlatiladi. Qidiruv algoritmlari foydalanuvchining kiritgan kalit soʻz yoki ma'lumotni topish uchun ma'lum bir tartibda ishlashini ta’minlaydi va kerakli ma'lumotni tez va samarali tarzda topishga imkon beradi.
Izlash algoritmlari uchun qoʻyilgan talablar:

1. 
   Katta hajimli axborotlarni qoʻllab quvvatlashi;
   
2. 
   Malumotlarni tezkor topish imkoniyati;
   
3. 
   Tezkor modifikatsiyalash shuningdek ochish imkoniyati;
   

Qidiruv jarayonini yaxshilaydigan ma’lumotlarni tartibga solishning ma’lum usullari mavjud. Bu shuni anglatadiki, agar biz ma’lumotlarni toʻgʻri tartibda saqlasak, bu oson kerakli elementni qidirish uchun qulay.

Asosiy qidiruv algoritmi turlari:

1. 
   Linear Search.
   
2. 
   Binary Search.
   
3. 
   Jump Search.
   
4. 
   Interpolation Search.
   
5. 
   Exponential Search.
   

Izlash algoritmlarining asosiy tushinchalaridan biri bu- Murakkablik tushinchasi
Murakkablik- algoritm tomonidan vaqt yoki xotira resuslaridan foydalanish tushinchasi.
Algoritmning bajarilish vaqti muammoni hal qilish uchun zarur boʻlgan muhim qadamlar soni bilan belgilanadi va kiritilgan ma’lumotlarning hajmiga bog’liq.