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

Mantiqiy bosqich

• Mantiqiy bosqichda qo‘yilgan masalani biror bir dasturlash tilida kodi (dasturi) ishlab chiqiladi.

Izox

Mantiqiy bosqich bilan fizik bosqich orasida o’zaro farq mavjud.

Fizik bosqich

• Fizik (jismoniy) bosqichda esa informatsion ob’ektni mantiqiy tavsiflanishiga mos ravishda EXM xotirasida akslantirilish tushiniladi. EXM xotirasi chekli bo‘lganligi sababli, xotirani taqsimlash va uni boshqari muammosi yuzaga keladi.

ММТ ustidagi amallar

ММТ

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