“Ma’lumotlar tuzilmasi va algoritmlar” fanining maqsadi va vazifasi

ММТ
FМТ устида амаллар
FМТ
akslantirish

Abstraksiya

• Abstraksiya bu-birorta ob’ektni,modelni tavsiflash usulining aniqlangan bosqichi.
• Bunda ob’ekt 100 ta maydon va 100 ta usulga ega bo’lishi mumkin. Masalan, faqatgina 5 ta maydoni , 2 ta usulni ishlatish mumkin.
• Misol: yengil avtomobil 3 ta katta tugundan iborat: salon, dvigatel va g’ildiraklar. Undan tashqari bir nechta mehanizm, minglab bolt va gaykalardan tashkil topgan. Lekin yo’llarda mashinani bitta ob’ekt deb qabul qilamiz. Uning asosiy hossalari og’irlik,tezlik va gabaritlar. Mana shu ob’ekt abstraksiya deyiladi.
• Dasturlashda abstraksiya bu-malumotlarni xotirada saqlash uchun ularni toifalarga ajratish va o’zgaruvchi ko’rinishida e’lon qilish tushuniladi.
• Masalan char a; 1 bayt belgi

int b; 4 bayt son.

Ma’lumotlarni abstraksiyalash – berilganlarni yangi turini yaratish imkoniyati bo‘lib, bu turlar bilan xuddi ma’lumotlarning tayanch turlari bilan ishlagandek ishlash mumkin.

Ma’lumotlarni abstraksiyalash – berilganlarni yangi turini yaratish imkoniyati bo‘lib, bu turlar bilan xuddi ma’lumotlarning tayanch turlari bilan ishlagandek ishlash mumkin.

Odatda yangi turlarni ma’lumotlarning abstrakt turi deyiladi, ularni soddaroq qilib «foydalanuvchi tomonidan aniqlangan tur» deb atash mumkin.

Ma’lumotlar tuzilmasini asosiy ko‘rinishlari (turlari):

• To‘plam – munosabat to‘plami bo‘sh R= bo‘lgan elementlar majmuasi.
• Ketma-ketlik – shunday abstrakt tuzilmaki, bunda R to‘plam faqatgina bitta chiziqli munosabatdan iborat (ya’ni, birinchi va oxirgi elementdan tashqari har bir element uchun o‘zidan oldin va keyin keladigan element mavjud).
• Matritsa – shunday tuzilmaki, bunda R munosabatlar to‘plami ikkita chiziqli munosabatdan tashkil topgan bo‘ladi.
• Daraxt – bunda R to‘plam ierarxik tartibdagi bitta munosabatdan tashkil topgan bo‘ladi.
• Graf – bunda R munosabatlar to‘plami faqatgina bitta binar tartibli munosabatdan tashkil topgan bo‘ladi.
• Gipergraf – bu shunday ma’lumotlar tuzilmasiki, bunda R to‘plam ikki yoki undan ortiq turli tartibdagi munosabatlardan tashkil topgan bo‘ladi.