|
Ma’lumotlar tuzilmasi va algoritmlar fanining maqsad va vazifasini izohlab bering
|
bet | 7/56 | Sana | 24.02.2022 | Hajmi | 1.85 Mb. | | #18040 |
Bog'liq MTA Yakuniy nazorat Hammasi Diskret tuzilmalar 1-M.Ish, 2 5359587219348652922, ARXEOLOGIYADA ANIQ VA TABIIY FANLAR, Falsafa 1-mustaqil ish, ELEKTRON TIJORAT VA BIZNES ASOSLAR, 1-LAB OCHILOV AZIZBEK, 6-amaliy iah Tarmoqlararo ekran vositasi yordamida tarmoq himoy, Aliyev-Tizimli dasturiy taminot, @idum uz tavsifnoma namunasi, TURIZMDA TUROPERATORLIK FAOLIYATINI RIVOJLANTIRISH, TURIZMDA TUROPERATORLIK, Biznesniloyihalash, 1665071471, Axborot xavfsizligi yakuniy testlatur_nomi>*<ko’rsatkich_nomi>=<dastlabki_qiymat>
Misol:
int *ptr;
char *alfa;
Ko’rsatkichli tur o’zgaruvchisiga biron-bir adresni o’zlashtirish yoki uni ko’rsatkich qiymati sifatida olish uchun “&” operatoridan foydalaniladi.
Misol:
int i=100;
int *p=&i
unsigned longint *ul=NULL;
13.Ma’lumotlar tuzilmasi bilan ishlashda “kalit” tushunchasi, ichki va tashqi kalitlar haqida tushuntirib bering, misollar keltiring.
Ixtiyoriy ma’lumotlar majmuasi jadval yoki fayl deb ataladi. Ma’lumot (ya’ni, tuzilma elementi) boshqa ma’lumotdan biror bir belgisi bilan farq qiladi. Mazkur belgi kalit deb ataladi.
Tuzilmaning elementlari alohida kalitlarga ega bo’lishi mumkin. Bunday element kaliti boshlang’ich, ya’ni birinchi kalit deyiladi.
Elementlarning boshqasidan farq qiluvchi yana bir belgisi va bir nechta elementlarda takrorlanuvchi kaliti ikkinchi kalit deyiladi.
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.
|
| |