Algoritmlarni loyihalashtirish fanidan

Algoritmlarni loyihalashtirish fanidan

2-	laboratoriya ishi

LABORATORIYA mavzusi	2. Ma’lumotlarni qidirish algoritmlarini tartibli statistikasi.
Quyida keltirilgan topshiriqlarning natijalarini belgilangan muddatga qadar (keyingi laboratoriya darsiga qadar) tizimiga joylashtirishingiz talab etiladi. Laboratoriya ishlarini keltirilgan namuna asosida bajarishingiz so`raladi.

Ish tartibi:

• 
  Labaratoriya ishini nazariy ma’lumotlarini o`rganish;
  
• 
  Berilgan topshiriqni algoritmini ishlab chiqish;
  
• 
  Ixtiyoriy dasturlash muhitida dasturni yaratish;
  
• 
  Natijalarni tekshirish;
  
• 
  Hujatlashtirib tizimga yuklash.
  

Ishdan maqsad

Ushbu laboratoriya ishining maqsadi talabalar qidirishning qanday usullari va algoritmlari mavjudligini, ularning samaradorliklarini baholashni o`rganishlari kerak. Shu asosda qidirish usullarini qiyosiy tahlil qilishlari va ularga oid dasturlar tuzishni o`zlashtirishlari kerak.

Nazariy qism

Kompyuterda ma’lumotlarni qayta ishlashda qidiruv asosiy amallardan biri hisoblanadi. Uning vazifasi berilgan argument bo’yicha massiv ma’lumotlari ichidan mazkur argumentga mos ma’lumotlarni topish yoki bunday ma’lumot yo’qligini aniqlashdan iborat. Ixtiyoriy ma’lumotlar majmuasi jadval yoki fayl deb ataladi.

Ma’lumotlarni qidirish algoritmlari bu – to’plam ma’lumotlar orasidan ma’lum bir kalit so’zga mos keluvchi elementlarni qidirshga aytiladi. Hozirgi davrda qidiruv algoritmlarisiz ishaydigan IT tizimlar deyarli mavjud emas.

Ma’lumotlarni qidirish algoritimlari odatda ikki toifaga bo’linadi bular quyidagilar:

1. 
   Tarkibiy qidiruv: Bunda ro'yxat yoki qator ketma-ket o'tkaziladi va har bir element tekshiriladi. Masalan chiziqli qidiruv.