AMALIY MASHG’ULOT- 3
Mavzu:
Ma’lumotlami qidirish
usullari, algoritmlar va ulaming samaradorligi.
Qidiruv tushunchasi va uning vazifasi. Chiziqli qidiruv. Binar qidiruv.
Qidirish
usullari samaradorligi va
optimallashtirish
Ishdan maqsad:
Ushbu laboratoriya ishining
maqsadi talabalar qanday
qidirish usullari va algoritmlari mavjudligini va
ularning samaradorliklarini
baholashni o’rganishlari kerak. Shu asosda qidirish
usullarini qiyosiy tahlil
qilishlari, C++ dasturlash tilida qidirish bilan islashni
va ularga oid dasturlar
tuzishni o’zlashtirishlari kerak.
Qo’yilgan masala:
Talabalar topshiriq variantiga mos qidirish usuli yordamida
masalani yechish dasturini yaratish ko’nikmasiga ega bo’lishlari kerak.
Ish tartibi:
1.Tajriba ishi nazariy ma’lumotlarini o’rganish;
2.Berilgan topshiriqning algoritmini ishlab chiqish;
3. C++ dasturlash muhitida dasturni yaratish;
4. Natijalarni tekshirish;
5.Hisobotni tayyorlash va topshirish.
Aytaylik bizga massiv berilgan:
a[]={15, 23, 7, 45, 87, 16};
Bizga ushbu massivda biron bir element bor yoki yo'qligini tekshira oladigan
dastur tuzish sharti qo'yilgan. Ushbu masalani yechishda
eng birinchi xayolga
keladigan usul - bu massivni ketma-ket har bir elementini solishtirib chiqish va bu
usul:
Dostları ilə paylaş: