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

 

Abstrakt
(matematik) bosqich
Mantiqiy bosqich
Fizik (jismoniy)
bosqich
Ma’lumotlarni tasvirlash bosqichlari

Abstrakt (matematik) bosqich

• Abstrakt bosqichda ixtiyoriy tuzilmani juftlik ko‘rinishda ifodalash mumkin, bu erda D – elementlarning chekli to‘plami bo‘lib, elementlar ma’lumotlar turlari yoki ma’lumotlar tuzilmasi bo‘lishi mumkin, R – esa munosabatlar to‘plami bo‘lib, mazkur munosabatlar xususiyatlari abstrakt bosqichda ma’lumotlar tuzilmalarini turlarini aniqlaydi.

Abstrakt bosqichda xal qilinishi lozim bo’lgan masalaning texnik qo’yilishi, iloji bo’lsa masalaning matematik modeli ko’riladi.
Izox

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