1-Modul. Algoritmlar haqida asosiy tushunchalar 1-mavzu. Hisoblashlarda algoritmlarni roli

Mahlumotlar  tuzilmasi  (MT)  –  informatsion  obhektning  umumiy  xossasi 

bo’lib, mazkur xossa bilan biror bir dastur o’zaro aloqador bo’ladi. Ushbu umumiy 

xossa quyidagilar orqali tavsiflanadi: 

1) 

mazkur tuzilmaning mumkin (qabul qilishi mumkin) bo’lgan qiymatlari 

to’plami; 

2) 

mumkin bo’lgan amallar (operatsiyalar) majmuasi; 

3) 

tashkil etilganlik tasnifi. 

Oddiy mahlumotlar tuzilmasini bahzan mahlumotlar turlari deb ham ataladi. 

Odatda,  mahlumotlarni  tasniflash  quyidagi  ko’rinishdagi  bosqichlarga 

ajratiladi: 

1) 

abstrakt (matematik) bosqich; 

2) 

mantiqiy bosqich; 

3) 

fizik (jismoniy) bosqich. 

Mahlumki,  ixtiyoriy  obhekt,  xodisa  yoki  biror  bir  jarayon  tadqiq 

qilinayotganda  uning  modeli  qurib  olinadi.  Model  turlicha  bo’lishi  mumkin, 

masalan,  matematik model,  fizik  model va  boshqa  modellar. Obhekt,  xodisa  yoki 

biror  bir  jarayonni  matematik  model  qurildi  degani  o’sha  qaralayotgan  tizimni 

mahlum  bir  matematik  qonuniyatlar  orqali,  yahni  matematik  formulalar  orqali 

ifodalanishidir.  

Mantiqiy  bosqichda  mahlumotlar  tuzilmasini  biror  bir  dasturlash  tilida 

ifodalanishi tushuniladi.  

Fizik (jismoniy) bosqichda esa informatsion obhektni mantiqiy tavsiflanishiga 

mos  ravishda  EXM  xotirasida  akslantirilish  tushiniladi.  EXM  xotirasi  chekli 

bo’lganligi sababli, xotirani taqsimlash va uni boshqari muammosi yuzaga keladi. 

---

Yuqoridan  ko’rinib  turibdiki,  mantiqiy  bosqich  bilan  fizik  bosqichlar  bir 

biridan  farq  qiladi.  SHu  sababli,  hisoblash  tizimlarida  mantiqiy  bosqichni  fizik 

bosqichga  va  aksincha,  fizik  bosqichni  mantiqiy  bosqichga  akslantirish  muamosi 

vujudga keladi. 

 

 

 

 

 

 

 

 

 

 

 

 

Bu yerda MMT – mantiqiy mahlumotlar tuzilmasi; FMT – fizik mahlumotlar 

tuzilmasi;  

Abstrakt  bosqichda  ixtiyoriy  tuzilmani    juftlik  ko’rinishda  ifodalash 

mumkin, bu yerda D – elementlarning chekli to’plami bo’lib, ular, yahni elementlar 

mahlumotlar  turlari  yoki  mahlumotlar  tuzilmasi  bo’lishi  mumkin,  R  –  esa 

munosabatlar  to’plami  bo’lib,  mazkur  munosabatlar  xususiyatlari  abstrakt 

bosqichda mahlumotlar tuzilmalarini turlarini aniqlaydi.