|
Ma’lumotlar tuzilmasi va algoritmlar fanining maqsad va vazifasini izohlab bering
|
| bet | 5/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 testlavektor, massiv, stek, dek, yozuv;
tuzilma elementlari tartibsiz joylashgan bo’lsa, bunday tuzilmalar chiziqlimas tuzilma deyiladi:
ko’pbog’lamli ro’yxatlar, daraxt va graflar.
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 <D,R> juftlik ko’rinishda ifodalash qabul qilingan. Bu yerda:
D – elementlarning chekli to’plami bo’lib, elementlar ma’lumotlar turlari yoki ma’lumotlar tuzilmasi bo’lishi mumkin;
R – munosabatlar to’plami bo’lib, mazkur munosabatlar xususiyatlari abstrakt bosqichda ma’lumotlar tuzilmalarini turlarini aniqlaydi.
Ma’lumotlarning fizik tuzilmasi deganda, uning komp’yuter xotirasidagi fizik tasvirlanishi tushiniladi.
Tuzilma tarkibi bo’yicha sinflari va ularga misollar keltiring?
Tuzilma tarkibi bo’yicha:
Tuzilmalar tarkibi bo’yicha oddiy va integrallashgan (tarkibli - murakkab) turlarga ajratiladi.
Oddiy tuzilma tarkibidagi elementlar bitdan boshqa qismga ajralmaydigan tuzilma hisoblanadi.
Fizik tuzilmalar nuqtai nazaridan qaraganda oddiy tuzilma uchun uning o’lchami va komp’yuter xotirasiga joylashish usuli aniq.
Mantiqiy tuzilma nuqtai nazaridan qaraganda esa, oddiy tuzilma bo’linmas birlik hisoblanadi.
Integrallashgan (murakkab) tuzilmalar boshqa oddiy yoki murakkab tuzilmalardan tashkil topgan bo’ladi.
Oddiy ma’lumotlar tuzilmasi asosan, murakkab (tarkibli) tuzilmalarni qurish uchun xizmat qiladi.Bu tuzilmalar sodda yoki tayanch tuzilma deb ham ataladi.
|
| |
