Ma’lumotlar tuzilmasi va algoritmlar fanining maqsad va vazifasini izohlab bering

Tashqi va ichki kalit tushunchalari

Ma’lumotlar kalitini bir joyga yig’ish (ya’ni, alohida boshqa jadvalga yozib qo’yish) yoki yozuvlarda alohida maydonga yozib qo’yish mumkin.

• 
  Agar kalitlar ma’lumotlar jadvalidan ajratib olinib alohida fayl sifatida saqlansa, u holda bunday kalitlar tashqi kalitlar deyiladi.
  
• 
  Aks holda, ya’ni yozuvning bir maydoni sifatida jadvalda saqlansa ichki kalit deyiladi.
  

14. 
    Qidiruv nima va qidiruv usullari? Qidiruvning asosiy vazifasini izohlab bering.
    

Kalitni berilgan argument bilan mosligini aniqlovchi algoritmga berilgan argument bo’yicha qidiruv deb ataladi.
Qidiruv algoritmining vazifasi kerakli ma’lumotni tuzilmadan (jadvaldan) topish yoki uning yo’qligi aniqlashdan iborat.
Agar qidirilayotgan ma’lumot yo’q bo’lsa, u holda quyidagi ikkita vazifani amalga oshirish mumkin:
-ma’lumot yo’qligini indikatsiya (belgilash) qilish.
-tuzilmaga ushbu ma’lumotni qo’shish.

15. Ketma-ket qidiruv usuli va uning algoritmining tushuntirib bering. Bu qidiruv usuli qanday tuzilmalar uchun samarali deb hisoblaysiz?

• 
  Mazkur ko’rinishdagi qidiruv agar ma’lumotlar tartibsiz yoki ular tuzilishi noaniq bo’lganda qo’llaniladi.
  
• 
  Bunda ma’lumotlar tuzilmasi butun jadval bo’ylab tezkor xotirada kichik adresdan boshlab, to katta adresgacha ketma-ket qarab chiqiladi.
  
• 
  Bunda yordamchi search o’zgaruvchisi topilgan element kalitini saqlaydi
  
• 
  Massivda ketma-ket qidiruv algoritmining samaradorligini bajarilgan taqqoslashlar soni M bilan aniqlash mumkin.
  

Misol: C++ da ketma-ket qidiruv usuli:
int search (int a[ ], int N, int key)
{
int i=0;
while (i!=N)
if (a[i]==key) return i;
else i++;
return -1; }
Agar ma’lumotlar tuzilmasi bir bog’lamli ro’yxat ko’rinishida berilgan bo’lsa, u holda ketma-ket qidiruv ro’yxatda quyidagicha amalga oshiriladi

Misol:

•