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

Ma’lumot nima? Ma’lumotlar tuzilmasi deganda nima tushuniladi?

• Ma’lumot - bu biror bir ob’ekt, jarayon, xodisa yoki voqelikni ifodalab (tasniflab) beruvchi belgi yoki belgilar majmuasidir. Berilgan ma’lumot (belgi)lar qanday qiymat qabul qilishiga qarab ma’lumotlarning bir qancha turlari mavjud.
• Ma’lumotlar tuzilmasi (MT) - bu tuzilmani tashkil qiluvchi elementlar(ma’lumotlar) va ular orasidagi bog‘liqlikni ko‘rsatib beruvchi munosabatlar majmuasidir. MT o‘zining quyidagi xossalari bilan tasniflanadi:
• qabul qilishi mumkin bo‘lgan qiymatlari to‘plami;
• mumkin bo‘lgan amallar (operatsiyalar) majmuasi;
• tashkil etilganlik tasnifi.

 

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