1-amaliy mashg’ulot. Ma’lumotlar tuzilmalari ustida bajariladigan amallar. Ma’lumotlarning strukturlashganligi va dasturlash texnologiyasi algoritmlarning murakkabligi


Abstrakt ma’lumotlar turi (ADT – Abstract Data Type)



Download 45,27 Kb.
bet4/6
Sana07.04.2022
Hajmi45,27 Kb.
#534992
1   2   3   4   5   6
Bog'liq
1-amaliyot

Abstrakt ma’lumotlar turi (ADT – Abstract Data Type) - bu ma’lumotlar turlari uchun matematik model, bu yerda ma’lumotlar turi xatti-harakatlari (semantikasi) bilan foydalanuvchi nuqtai nazaridan aniqlanadi, ya’ni mumkin boʻlgan qiymatlar, ushbu ma’lumotlar boʻyicha mumkin boʻlgan amallar turi va ushbu amallarning harakati.
Rasmiy ravishda, ADTni komponentalar roʻyxati bilan belgilanadigan obyektlar toʻplami (bu obyektlarga taalluqli amallar va ularning xususiyatlari) deb ta’riflash mumkin. Ushbu turdagi barcha ichki tuzilish dasturiy ta’minot ishlab chiqaruvchisidan yashirilgan holatda boʻladi - bu abstraksiyaning mohiyati. Abstrakt ma’lumotlar turi, uning qiymatlari boʻyicha ishlash uchun tipning aniq bajarilishidan mustaqil funksiyalar toʻplamini belgilaydi. ADTlarning aniq tatbiq etilishi ma’lumotlar strukturasi deb ataladi.
Dasturlashda abstrakt ma’lumotlar turlari odatda tegishli turdagi amallarni yashiradigan interfeyslar sifatida ifodalanadi. Dasturchilar mavhum ma’lumotlar turlari bilan faqat oʻz interfeyslari orqali ishlaydi, chunki kelajakda dastur oʻzgarishi mumkin. Ushbu yondashuv obyektga yoʻnaltirilgan dasturlashda inkapsulyatsiya tamoyiliga mos keladi. Ushbu texnikaning kuchli tomoni - bu dasturni yashirish. Faqatgina interfeys tashqarida namoyish etilganidan soʻng, ma’lumotlar tuzilishi ushbu interfeysni qoʻllab-quvvatlagan ekan, mavhum ma’lumotlar turining berilgan tuzilishi bilan ishlaydigan barcha dasturlar ishlashni davom ettiradi. Ma’lumotlar tuzilmalarini ishlab chiquvchilar tashqi interfeys va funksiyalar semantikasini oʻzgartirmasdan, algoritmlarni tezligi, ishonchliligi va ishlatilgan xotirasi jihatidan takomillashtirib, tatbiq etishni bosqichma-bosqich takomillashtirishga harakat qilishadi.
Ma’lumotlarning abstrakt turlari dasturiy mahsulotlarning modulliligiga erishishga va alohida modulning bir-birining oʻrnini bosadigan bir nechta muqobil dasturlariga ega boʻlishga imkon beradi.
Tez-tez muammolarni hal qilish yoki dasturlarni optimallashtirish uchun ishlatiladigan ma’lumotlar strukturasini tahlil qilamiz.

Download 45,27 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish