1-ma’ruza: Ma’lumotlar tuzilmasi faniga kirish. Lecture introduction to course Data structures Ulug'bek Anorqulovich Yaroshov

Download 2,29 Mb. Pdf ko'rish
bet	2/8
Sana	06.09.2024
Hajmi	2,29 Mb.
	#270449

1 2 3 4 5 6 7 8

Ma’lumotlar tuzilmasi – hisoblash mashinasida bir turdagi mantiqiy bog’langan ma’lumotlarni qayta ishlash va saqlash imkonini beruvchi dasturiy birlik
Asosiy tushuncha va ta’riflar

Asosiy tushuncha va ta’riflar
Basic concepts and definitions

Ma’lumotlar tuzilmasi (MT)
(
ing.:
data structure
)
-
bu
tuzilmani tashkil qiluvchi elementlar (ma’lumotlar) va ular
orasidagi bog’liqlikni ifodalovchi munosabatlar majmuasi
hisoblanadi.

Ma’lumotlar tuzilmasi
– hisoblash mashinasida bir turdagi
mantiqiy bog’langan ma’lumotlarni qayta ishlash va saqlash
imkonini beruvchi
dasturiy birlik
sifatida qaraladi.

Ma’lumotlar
tuzilmasining
interfeysini
tashkil
etuvchi
ma’lumotlarni qo’shish, o’zgartirish, qidirish va o’chirish
uchun funksiyalar to’plami mavjud.
5

Asosiy tushuncha va ta’riflar
Basic concepts and definitions

MT o’zining quyidagi xossalari bilan tasniflanadi:

qabul qilishi mumkin bo’lgan qiymatlari to’plami;

mumkin bo’lgan amallar (operatsiyalar) majmuasi;

tashkil etilganlik tasnifi.
6

Ma’lumotlarni ifodalash bosqichlari
Stages of data submission
Ma’lumotlar turi (tuzilmasi) quyidagilarni belgilab beradi:

ushbu tuzilmaning xotirada joylashishi usuli va unga
ajratilgan xotira hajmi;

berilgan ma’lumot turi uchun mumkin bo’lgan qiymatlar;

ushbu ma’lumotlar tuzilmasi ustida bajariladigan amallar
(operatsiyalar).
7

Ma’lumotlarni ifodalash bosqichlari
Stages of data submission

ma’lumotlarni abstrakt (matematik) ifodalash bosqichi;

ma’lumotlarni mantiqiy ifodalash bosqichi;

ma’lumotlarni fizik ifodalash bosqichi.
Ma’lumotlarning abstrakt yoki mantiqiy tuzilmasi deganda, uning matematik yoki chizma
(grafik) ifodasi tushiniladi. Abstrakt bosqichda ixtiyoriy tuzilmani

Download 2,29 Mb.

1 2 3 4 5 6 7 8

Download 2,29 Mb.

Pdf ko'rish